Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

Validity of heavy traffic steady-state approximations in generalized Jackson networks

- D. Gamarnik, A. Zeevi
- Mathematics
- 4 October 2004

We consider a single class open queueing network, also known as a generalized Jackson network (GJN). A classical result in heavy-traffic theory asserts that the sequence of normalized queue length… Expand

Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics

- Patrick C Eschenfeldt, D. Gamarnik
- Computer Science, Mathematics
- Math. Oper. Res.
- 3 February 2015

tl;dr

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

- M. Bayati, D. Gamarnik, P. Tetali
- Computer Science, Mathematics
- STOC '10
- 5 June 2010

tl;dr

Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks

- D. Gamarnik
- Computer Science
- STOC '99
- 1 May 1999

tl;dr

The Need for (Long) Chains in Kidney Exchange

- Itai Ashlagi, D. Gamarnik, M. Rees, A. Roth
- Economics
- 1 July 2012

It has been previously shown that for sufficiently large pools of patient-donor pairs, (almost) efficient kidney exchange can be achieved by using at most 3-way cycles, i.e. by using cycles among no… Expand

Simple deterministic approximation algorithms for counting matchings

- M. Bayati, D. Gamarnik, D. A. Katz, C. Nair, P. Tetali
- Computer Science, Mathematics
- STOC '07
- 11 June 2007

tl;dr

Belief Propagation for Min-Cost Network Flow: Convergence and Correctness

- D. Gamarnik, D. Shah, Y. Wei
- Computer Science, Mathematics
- Oper. Res.
- 9 April 2010

tl;dr

Finding long chains in kidney exchange using the traveling salesman problem

- R. Anderson, I. Ashlagi, D. Gamarnik, A. Roth
- Medicine
- Proceedings of the National Academy of Sciences
- 5 January 2015

Significance There are currently more than 100,000 patients on the waiting list in the United States for a kidney transplant from a deceased donor. To address this shortage, kidney exchange programs… Expand

The diameter of a long range percolation graph

- D. Coppersmith, D. Gamarnik, M. Sviridenko
- Mathematics
- SODA
- 6 January 2002

One can model a social network as a long-range percolation model on a graph {0, 1, …, N}2. The edges (x, y) of this graph are selected with probability ≈ β/||x - ys if ||x - y|| > 1, and with… Expand

Steady-state $GI/G/n$ queue in the Halfin–Whitt regime

- D. Gamarnik, D. Goldberg
- Physics, Mathematics
- 9 March 2011

12, is tight. We derive an upper bound on the large deviation exponent of the limiting steady-state queue length matching that conjectured by Gamarnik and Momcilovic in [14]. We also prove a matching… Expand