Extension of the PAC framework to finite and countable Markov Chains
- David Gamarnik
- 2003
- IEEE Trans. Inf. Theory
Publications
Date
Featured collections
Popular topics
34 results for David Gamarnik
Extension of the PAC framework to finite and countable Markov chains
- David Gamarnik
- 1999
- ACM COLT 1999
Sequential cavity method for computing limits of the log-partition function for lattice models
- David Gamarnik
- Dmitriy Katz
- 2009
- SODA 2009
Analysis of stochastic online bin packing processes
- David Gamarnik
- Mark S. Squillante
- 2005
- Stochastic Models
Linear Phase Transition in Random Linear Constraint Satisfaction Problems
- David Gamarnik
- 2004
- SODA 2004
Weak instability in stochastic and fluid queueing networks
- David Gamarnik
- John Hasenbein
- 2003
- ACM SIGMETRICS Performance Evaluation Review 2003
The diameter of a long range percolation graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- SODA 2002
On deciding stability of scheduling policies in queueing systems
- David Gamarnik
- 2000
- SODA 2000
Stability of adversarial queues via fluid models
- David Gamarnik
- 1998
- FOCS 1998
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998