4 citations · 4 across the 3 of their papers we have counts for
3 papers
math.PR2004
A Transposition Rule Analysis Based on a Particle Process
David Gamarnik, Petar Momcilovic
A linear list is a collection of items that can be accessed sequentially. The cost of a request is the number of items that need to be examined before the desired item is located,…
math.PR2003
Instability in Stochastic and Fluid Queueing Networks
David Gamarnik, John Hasenbein
The fluid model has proven to be one of the most effective tools for the analysis of stochastic queueing networks, specifically for the analysis of stability. It is known that stab…
math.PR2002★ 4 cited
Linear Phase Transition in Random Linear Constraint Satisfaction Problem
David Gamarnik
Our model is a generalized linear programming relaxation of a much studied random K-SAT problem. Specifically, a set of linear constraints C on K variables is fixed. From a pool of…