The stability of the deterministic Skorokhod problem is undecidable
- David Gamarnik
- Dmitriy Katz-Rogozhnikov
- 2014
- Queueing Systems
Publications
Date
Featured collections
Popular topics
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
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
On deciding stability of multiclass queueing networks under buffer priority scheduling policies
- David Gamarnik
- Dmitriy Katz
- 2009
- Annals of Applied Probability
Sequential cavity method for computing limits of the log-partition function for lattice models
- David Gamarnik
- Dmitriy Katz
- 2009
- SODA 2009
Invariant probability measures and dynamics of exponential linear type maps
- David Gamarnik
- Tomasz Nowicki
- et al.
- 2008
- Ergodic Theory and Dynamical Systems
Handling load with less stress
- Nikhil Bansal
- David Gamarnik
- 2006
- Queueing Systems
Analysis of stochastic online bin packing processes
- David Gamarnik
- Mark S. Squillante
- 2005
- Stochastic Models