153 citations · 1k across the 72 of their papers we have counts for
4 papers · 1 filter
Supermarket Queueing System in the Heavy Traffic Regime. Short Queue Dynamics
Patrick Eschenfeldt, David Gamarnik
We consider a queueing system with parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of randomly select…
A Message Passing Algorithm for the Problem of Path Packing in Graphs
Patrick Eschenfeldt, David Gamarnik
We consider the problem of packing node-disjoint directed paths in a directed graph. We consider a variant of this problem where each path starts within a fixed subset of root node…
Finding a Large Submatrix of a Gaussian Random Matrix
David Gamarnik, Quan Li
We consider the problem of finding a submatrix of an matrix with i.i.d. standard Gaussian entries, which has a large average entry. It was shown earlier by…
A Note on Alternating Minimization Algorithm for the Matrix Completion Problem
David Gamarnik, Sidhant Misra
We consider the problem of reconstructing a low rank matrix from a subset of its entries and analyze two variants of the so-called Alternating Minimization algorithm, which has bee…