Conditional probability tree estimation analysis and algorithms
- Alina Beygelzimer
- John Langford
- et al.
- 2009
- UAI 2009
Publications
Date
Featured collections
Popular topics
31 results for Gregory B. Sorkin
A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between
- Serge Gaspers
- Gregory B. Sorkin
- 2009
- SODA 2009
A note on random 2-SAT with prescribed literal degrees
- Colin Cooper
- Alan Frieze
- et al.
- 2002
- SODA 2002
The probabilistic relationship between the assignment and asymmetric traveling salesman problems
- Alan Frieze
- Gregory B. Sorkin
- 2001
- ACM-SIAM 2001
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998
Immune system for cyberspace
- Jeffrey O. Kephart
- Gregory B. Sorkin
- et al.
- 1997
- SMC 1997
TRIVIAL GLOBAL WIRING OF LARGE CHIPS: A STATISTICAL ANALYSIS.
- Gregory B. Sorkin
- 1985
- ICCAD 1985
Robust reductions from ranking to classification
- Maria-Florina Balcan
- Nikhil Bansal
- et al.
- 2008
- Machine Learning
Strings with maximally many distinct subsequences and substrings
- Abraham Flaxman
- Aram W. Harrow
- et al.
- 2004
- Electronic Journal of Combinatorics
First-passage percolation on a ladder graph, and the path cost in a VCG auction
- Abraham Flaxman
- David Gamarnik
- et al.
- 2011
- Random Structures and Algorithms