153 citations · 157 across the 3 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
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…
math.PR2002
Computing stationary probability distributions and large deviation rates for constrained random walks. The undecidability results
David Gamarnik
Our model is a constrained homogeneous random walk in a nonnegative orthant Z_+^d. The convergence to stationarity for such a random walk can often be checked by constructing a Lya…