All Stories

  1. Hard optimization problems remain hard even for machine learning based tools.

    Article • Proceedings of the National Academy of Sciences, November 2023, Proceedings of the National Academy of Sciences

    David Gamarnik

  2. Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems

    Article • Stochastic Systems, February 2018, INFORMS

    David Gamarnik

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

    Article • Mathematics of Operations Research, February 2018, INFORMS

    David Gamarnik

  4. Efficient Dynamic Barter Exchange

    Article • Operations Research, September 2017, INFORMS

    David Gamarnik

  5. Preface to the Special Issue on Information and Decisions in Social and Economic Networks

    Article • Operations Research, June 2016, INFORMS

    David Gamarnik

  6. Giant Component in Random Multipartite Graphs with given Degree Sequences

    Article • Stochastic Systems, December 2015, INFORMS

    David Gamarnik

  7. Kidney Exchange and the Alliance for Paired Donation: Operations Research Changes the Way Kidneys Are Transplanted

    Article • INFORMS Journal on Applied Analytics, February 2015, INFORMS

    Michael Rees, a roth, David Gamarnik

  8. Correlation Decay in Random Decision Networks

    Article • Mathematics of Operations Research, May 2014, INFORMS

    David Gamarnik

  9. Limits of local algorithms over sparse random graphs

    Article • January 2014, ACM (Association for Computing Machinery)

    David Gamarnik

  10. Correlation Decay Method for Decision, Optimization, and Inference in Large-Scale Networks

    Article • September 2013, INFORMS

    David Gamarnik

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

    Article • Operations Research, April 2012, INFORMS

    David Gamarnik

  12. Performance Analysis of Queueing Networks via Robust Optimization

    Article • Operations Research, April 2011, INFORMS

    David Gamarnik