Efficient learning of monotone concepts via quadratic optimization
- David Gamarnik
- 1998
- ACM COLT 1998
Publications
Date
Featured collections
Popular topics
34 results for David Gamarnik
On deciding stability of multiclass queueing networks under buffer priority scheduling policies
- David Gamarnik
- Dmitriy Katz
- 2009
- Annals of Applied Probability
Instability in stochastic and fluid queueing networks
- David Gamarnik
- John J. Hasenbein
- 2005
- Annals of Applied Probability
Linear phase transition in random linear constraint satisfaction problems
- David Gamarnik
- 2004
- Probability Theory and Related Fields
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
- Dimitris Bertsimas
- David Gamarnik
- et al.
- 2001
- Annals of Applied Probability
The stability of the deterministic Skorokhod problem is undecidable
- David Gamarnik
- Dmitriy Katz-Rogozhnikov
- 2014
- Queueing Systems
Strong spatial mixing of list coloring of graphs
- David Gamarnik
- Dmitriy Katz-Rogozhnikov
- et al.
- 2013
- Random Structures and Algorithms
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
A deterministic approximation algorithm for computing the permanent of a 0,1 matrix
- David Gamarnik
- Dmitriy Katz
- 2010
- Journal of Computer and System Sciences
Sequential cavity method for computing free energy and surface pressure
- David Gamarnik
- Dmitriy Katz
- 2009
- Journal of Statistical Physics