Gregory B. Sorkin

2009
40	EE	Serge Gaspers, Gregory B. Sorkin: A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between. SODA 2009: 606-615
39	EE	Alina Beygelzimer, John Langford, Yuri Lifshits, Gregory B. Sorkin, Alexander L. Strehl: Conditional Probability Tree Estimation Analysis and Algorithms CoRR abs/0903.4217: (2009)
38	EE	Gregory B. Sorkin, Angelika Steger, Rico Zenklusen: A tight bound on the collection of edges in MSTs of induced subgraphs. J. Comb. Theory, Ser. B 99(2): 428-435 (2009)
2008
37	EE	Gregory B. Sorkin: The Power of Choice in a Generalized Pólya Urn Model. APPROX-RANDOM 2008: 571-583
36	EE	Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust reductions from ranking to classification. Machine Learning 72(1-2): 139-153 (2008)
2007
35	EE	Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust Reductions from Ranking to Classification. COLT 2007: 604-619
34	EE	Colin Cooper, Alan M. Frieze, Gregory B. Sorkin: Random 2-SAT with Prescribed Literal Degrees. Algorithmica 48(3): 249-265 (2007)
33	EE	Alexander D. Scott, Gregory B. Sorkin: Linear-programming design and analysis of fast algorithms for Max 2-CSP. Discrete Optimization 4(3-4): 260-287 (2007)
32	EE	Alan M. Frieze, Gregory B. Sorkin: The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems. SIAM J. Comput. 36(5): 1435-1452 (2007)
2006
31	EE	Alexander D. Scott, Gregory B. Sorkin: An LP-Designed Algorithm for Constraint Satisfaction. ESA 2006: 588-599
30	EE	Abraham Flaxman, David Gamarnik, Gregory B. Sorkin: First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction. WINE 2006: 99-111
29	EE	Alexander D. Scott, Gregory B. Sorkin: Polynomial Constraint Satisfaction: A Framework for Counting and Sampling CSPs and Other Problems CoRR abs/cs/0604079: (2006)
28	EE	Alexander D. Scott, Gregory B. Sorkin: Linear-programming design and analysis of fast algorithms for Max 2-Sat and Max 2-CSP CoRR abs/cs/0604080: (2006)
27	EE	Alexander D. Scott, Gregory B. Sorkin: Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time. Combinatorics, Probability & Computing 15(1-2): 281-315 (2006)
2005
26	EE	Abraham D. Flaxman, David Gamarnik, Gregory B. Sorkin: Embracing the giant component. Random Struct. Algorithms 27(3): 277-289 (2005)
2004
25	EE	Abraham Flaxman, David Gamarnik, Gregory B. Sorkin: Embracing the Giant Component. LATIN 2004: 69-79
24	EE	Richard Arratia, Béla Bollobás, Gregory B. Sorkin: A Two-Variable Interlace Polynomial. Combinatorica 24(4): 567-584 (2004)
23	EE	Abraham Flaxman, Aram Wettroth Harrow, Gregory B. Sorkin: Strings with Maximally Many Distinct Subsequences and Substrings. Electr. J. Comb. 11(1): (2004)
22	EE	Richard Arratia, Béla Bollobás, Gregory B. Sorkin: The interlace polynomial of a graph. J. Comb. Theory, Ser. B 92(2): 199-233 (2004)
21	EE	Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin: Random MAX SAT, random MAX CUT, and their phase transitions. Random Struct. Algorithms 24(4): 502-545 (2004)
2003
20	EE	Alex D. Scott, Gregory B. Sorkin: Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances. RANDOM-APPROX 2003: 382-395
19	EE	Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin: Random MAX SAT, random MAX CUT, and their phase transitions. SODA 2003: 364-373
2002
18	EE	Colin Cooper, Alan M. Frieze, Gregory B. Sorkin: A note on random 2-SAT with prescribed literal degrees. SODA 2002: 316-320
17		Sven Erick Alm, Gregory B. Sorkin: Exact Expectations And Distributions For The Random Assignment Problem. Combinatorics, Probability & Computing 11(3): (2002)
2001
16	EE	Gregory B. Sorkin: Some Notes on Random Satisfiability. SAGA 2001: 117-130
15	EE	Alan M. Frieze, Gregory B. Sorkin: The probabilistic relationship between the assignment and asymmetric traveling salesman problems. SODA 2001: 652-660
2000
14		Dimitris Achlioptas, Gregory B. Sorkin: Optimal myopic algorithms for random 3-SAT. FOCS 2000: 590-600
13	EE	Richard Arratia, Béla Bollobás, Gregory B. Sorkin: The interlace polynomial: a new graph polynomial. SODA 2000: 237-245
12		Richard Arratia, Béla Bollobás, Don Coppersmith, Gregory B. Sorkin: Euler circuits and DNA sequencing by hybridization. Discrete Applied Mathematics 104(1-3): 63-96 (2000)
11		Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, David P. Williamson: Gadgets, Approximation, and Linear Programming. SIAM J. Comput. 29(6): 2074-2097 (2000)
1999
10		Don Coppersmith, Gregory B. Sorkin: Constructive bounds and exact expectations for the random assignment problem. Random Struct. Algorithms 15(2): 113-144 (1999)
1998
9	EE	Don Coppersmith, Gregory B. Sorkin: Constructive Bounds and Exact Expectations for the Random Assignment Problem. RANDOM 1998: 319-330
8	EE	Mark Jerrum, Gregory B. Sorkin: The Metropolis Algorithm for Graph Bisection. Discrete Applied Mathematics 82(1-3): 155-175 (1998)
7		Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin: Constructing Computer Virus Phylogenies. J. Algorithms 26(1): 188-208 (1998)
1996
6		Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin: Constructing Computer Virus Phylogenies. CPM 1996: 253-270
5		Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, David P. Williamson: Gadgets, Approximation, and Linear Programming (extended abstract). FOCS 1996: 617-626
1995
4		Jeffrey O. Kephart, Gregory B. Sorkin, William C. Arnold, David M. Chess, Gerald Tesauro, Steve R. White: Biologically Inspired Defenses Against Computer Viruses. IJCAI (1) 1995: 985-996
1993
3		Mark Jerrum, Gregory B. Sorkin: Simulated Annealing for Graph Bisection FOCS 1993: 94-103
1991
2		Gregory B. Sorkin: Efficient Simulated Annealing on Fractal Energy Landscapes. Algorithmica 6(3): 367-418 (1991)
1987
1	EE	Gregory B. Sorkin: Asymptotically Perfect Trivial Global Routing: A Stochastic Analysis. IEEE Trans. on CAD of Integrated Circuits and Systems 6(5): 820-827 (1987)

Coauthor Index

1	Dimitris Achlioptas	[14]
2	Sven Erick Alm	[17]
3	William C. Arnold	[4]
4	Richard Arratia	[12] [13] [22] [24]
5	Maria-Florina Balcan (Maria-Florina Popa)	[35] [36]
6	Nikhil Bansal	[35] [36]
7	Alina Beygelzimer	[35] [36] [39]
8	Béla Bollobás	[12] [13] [22] [24]
9	David M. Chess	[4]
10	Colin Cooper	[18] [34]
11	Don Coppersmith	[9] [10] [12] [19] [21] [35] [36]
12	Abraham D. Flaxman (Abraham Flaxman)	[23] [25] [26] [30]
13	Alan M. Frieze	[15] [18] [32] [34]
14	David Gamarnik	[19] [21] [25] [26] [30]
15	Serge Gaspers	[40]
16	Leslie Ann Goldberg	[6] [7]
17	Paul W. Goldberg	[6] [7]
18	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[19] [21]
19	Aram Wettroth Harrow	[23]
20	Mark Jerrum	[3] [8]
21	Jeffrey O. Kephart	[4]
22	John Langford	[35] [36] [39]
23	Yuri Lifshits	[39]
24	Cynthia A. Phillips	[6] [7]
25	Alex D. Scott (Alexander D. Scott)	[20] [27] [28] [29] [31] [33]
26	Angelika Steger	[38]
27	Alexander L. Strehl	[39]
28	Madhu Sudan	[5] [11]
29	Gerald Tesauro	[4]
30	Luca Trevisan	[5] [11]
31	Steve R. White	[4]
32	David P. Williamson	[5] [11]
33	Rico Zenklusen	[38]

Colors in the list of coauthors