Gregory B. Sorkin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
17
Venues
10
Active years
1982–2025
Best venue rank
A*
Where they publish
Papers
17 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICALP | Belief Propagation Guided Decimation on Random k-XORSAT. | Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin |
| 2015 | ICALP | Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets. | Serge Gaspers, Gregory B. Sorkin |
| 2009 | SODA | A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between. | Serge Gaspers, Gregory B. Sorkin |
| 2009 | UAI | Conditional Probability Tree Estimation Analysis and Algorithms. | Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl |
| 2007 | COLT | Robust Reductions from Ranking to Classification. | Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin |
| 2006 | ESA | An LP-Designed Algorithm for Constraint Satisfaction. | Alexander D. Scott, Gregory B. Sorkin |
| 2004 | LATIN | Embracing the Giant Component. | Abraham Flaxman, David Gamarnik, Gregory B. Sorkin |
| 2003 | SODA | Random MAX SAT, random MAX CUT, and their phase transitions. | Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin |
| 2002 | SODA | A note on random 2-SAT with prescribed literal degrees. | Colin Cooper, Alan M. Frieze, Gregory B. Sorkin |
| 2001 | SODA | The probabilistic relationship between the assignment and asymmetric traveling salesman problems. | Alan M. Frieze, Gregory B. Sorkin |
| 2000 | FOCS | Optimal myopic algorithms for random 3-SAT. | Dimitris Achlioptas, Gregory B. Sorkin |
| 2000 | SODA | The interlace polynomial: a new graph polynomial. | Richard Arratia, Bla Bollobs, Gregory B. Sorkin |
| 1996 | CPM | Constructing Computer Virus Phylogenies. | Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin |
| 1996 | FOCS | Gadgets, Approximation, and Linear Programming (extended abstract). | Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, David P. Williamson |
| 1995 | IJCAI | Biologically Inspired Defenses Against Computer Viruses. | Jeffrey O. Kephart, Gregory B. Sorkin, William C. Arnold, David M. Chess, Gerald Tesauro, Steve R. White |
| 1993 | FOCS | Simulated Annealing for Graph Bisection | Mark Jerrum, Gregory B. Sorkin |
| 1982 | DAC | The planar package planner for system designers. | William R. Heller, Gregory B. Sorkin, Klim Maling |