The stability of the deterministic Skorokhod problem is undecidable
- David Gamarnik
- Dmitriy Katz-Rogozhnikov
- 2014
- Queueing Systems
Paper
Publications
34 results for David Gamarnik
Strong spatial mixing of list coloring of graphs
- David Gamarnik
- Dmitriy Katz-Rogozhnikov
- et al.
- 2013
- Random Structures and Algorithms
PaperFirst-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
PaperA deterministic approximation algorithm for computing the permanent of a 0,1 matrix
- David Gamarnik
- Dmitriy Katz
- 2010
- Journal of Computer and System Sciences
PaperSequential cavity method for computing free energy and surface pressure
- David Gamarnik
- Dmitriy Katz
- 2009
- Journal of Statistical Physics
PaperOn deciding stability of multiclass queueing networks under buffer priority scheduling policies
- David Gamarnik
- Dmitriy Katz
- 2009
- Annals of Applied Probability
PaperSequential cavity method for computing limits of the log-partition function for lattice models
- David Gamarnik
- Dmitriy Katz
- 2009
- SODA 2009
Conference paperInvariant probability measures and dynamics of exponential linear type maps
- David Gamarnik
- Tomasz Nowicki
- et al.
- 2008
- Ergodic Theory and Dynamical Systems
PaperHandling load with less stress
- Nikhil Bansal
- David Gamarnik
- 2006
- Queueing Systems
PaperAnalysis of stochastic online bin packing processes
- David Gamarnik
- Mark S. Squillante
- 2005
- Stochastic Models
Conference paper