Extension of the PAC framework to finite and countable Markov Chains
- David Gamarnik
- 2003
- IEEE Trans. Inf. Theory
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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