MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named David Gamarnik – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

21 documents found, showing 1 through 10. Next 10 →

ATOM

Computing Stationary Probability Distributions and Large Deviation Rates for Constrained Random Walks. The Undecidability Results
by David Gamarnik — 2002
… walks. The undecidability results. David Gamarnik # June 5, 2002 Keywords: positive recurrence…
Add To MetaCart

Linear phase transition in random linear constraint satisfaction problems, Probability Theory and Related
by David Gamarnik — 2004 — in Proc. 15th ACM-SIAM Symposium on Discrete Algorithms (New
… in Random Linear Constraint Satisfaction Problems David Gamarnik Department of Mathematical Sciences, IBM T…
Cited by 3 (0 self) – Add To MetaCart

On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems
by David Gamarnik — 2000 — Mathematics of Operations Research
…On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems David Gamarnik…
Cited by 3 (3 self) – Add To MetaCart

Efficient Learning of Monotone Concepts via Quadratic Optimization
by David Gamarnik — 1998 — Proceedings of the Eleventh Annual Conference on Computational Learning Theory
…Efficient Learning of Monotone Concepts via Quadratic Optimization David Gamarnik Mathematical…
Cited by 2 (0 self) – Add To MetaCart

Using Fluid Models to Prove Stability of Adversarial Queueing Networks
by David Gamarnik — 1999 — IEEE Transactions on Automatic Control
… Stability of Adversarial Queueing Networks David Gamarnik Abstract--- A digital communication network can…
Cited by 8 (1 self) – Add To MetaCart

Extension of the PAC Framework to Finite and Countable Markov Chains
by David Gamarnik — 2000 — In Proceedings of the 12th Annual Conference on Computational Learning Theory
…Extension of the PAC Framework to Finite and Countable Markov Chains David Gamarnik IBM T…
Cited by 13 (0 self) – Add To MetaCart

Stability of Adaptive and Non-Adaptive Packet Routing Policies in Adversarial Queueing Networks
by David Gamarnik — 2000 — In Proc. of the 31st STOC
…* David Gamarnik T.J. Watson Research Center, IBM Yorktown Heights, NY 10598 gamarnik@wat son…
Cited by 34 (2 self) – Add To MetaCart

Stability of Adversarial Queues via Fluid Models
by David Gamarnik — 1998 — In Proceedings of the 39th Annual Symposium on Foundations of Computer Science
…Stability of Adversarial Queues via Fluid Models David Gamarnik T.J. Watson Research Center, IBM…
Cited by 29 (3 self) – Add To MetaCart

Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
by Dimitris Bertsimas, David Gamarnik — 1999
… David Gamarnik y January 1998, revised June 1999 Abstract We propose asymptotically optimal algorithms…
Cited by 23 (3 self) – Add To MetaCart

The Diameter of a Long Range Percolation Graph
by Don Coppersmith, David Gamarnik, Maxim Sviridenko — 2002 — Random Structures Algorithms 21 (2002
…The diameter of a long range percolation graph Don Coppersmith David Gamarnik y Maxim…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB