World's Best Scientists 2026 revealed!
David Gamarnik

David Gamarnik

D-Index & Metrics

Mathematics

D-Index
43
Citations
5608
World Ranking
1737
National Ranking
746

Computer Science

D-Index
44
Citations
5662
World Ranking
7713
National Ranking
3328

David Gamarnik publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where David Gamarnik sits on this spectrum.

42–46 publications: 3 scientists 47–51 publications: 5 scientists 52–56 publications: 7 scientists 57–61 publications: 20 scientists 62–66 publications: 14 scientists 67–71 publications: 25 scientists 72–76 publications: 19 scientists 77–81 publications: 35 scientists 82–86 publications: 50 scientists 87–91 publications: 60 scientists 92–96 publications: 86 scientists 97–101 publications: 84 scientists 102–106 publications: 83 scientists 107–111 publications: 90 scientists 112–116 publications: 99 scientists 117–121 publications: 90 scientists 122–126 publications: 91 scientists 127–131 publications: 109 scientists 132–136 publications: 110 scientists 137–141 publications: 98 scientists 142–146 publications: 112 scientists 147–151 publications: 102 scientists 152–156 publications: 88 scientists 157–161 publications: 106 scientists 162–166 publications: 83 scientists 167–171 publications: 102 scientists 172–176 publications: 77 scientists 177–181 publications: 81 scientists 182–186 publications: 78 scientists 187–191 publications: 71 scientists 192–196 publications: 92 scientists 197–201 publications: 64 scientists 202–206 publications: 69 scientists 207–211 publications: 64 scientists 212–216 publications: 62 scientists 217–221 publications: 58 scientists 222–226 publications: 53 scientists 227–231 publications: 50 scientists 232–236 publications: 46 scientists 237–241 publications: 46 scientists 242–246 publications: 46 scientists 247–251 publications: 43 scientists 252–256 publications: 29 scientists 257–261 publications: 45 scientists 262–266 publications: 30 scientists 267–271 publications: 33 scientists 272–276 publications: 34 scientists 277–281 publications: 30 scientists 282–286 publications: 31 scientists 287–291 publications: 21 scientists 292–296 publications: 34 scientists 297–301 publications: 26 scientists 302–306 publications: 10 scientists 307–311 publications: 17 scientists 312–316 publications: 23 scientists 317–321 publications: 13 scientists 322–326 publications: 16 scientists 327–331 publications: 26 scientists 332–336 publications: 13 scientists 337–341 publications: 13 scientists 342–346 publications: 16 scientists 347–351 publications: 17 scientists 352–356 publications: 12 scientists 357–361 publications: 18 scientists 362–366 publications: 18 scientists 367–371 publications: 9 scientists 372–376 publications: 11 scientists 377–381 publications: 8 scientists 382–386 publications: 8 scientists 387–391 publications: 9 scientists 392–396 publications: 9 scientists 397–401 publications: 8 scientists 402–406 publications: 11 scientists 407–411 publications: 6 scientists 412–416 publications: 6 scientists 417–421 publications: 9 scientists 422–426 publications: 8 scientists 427–431 publications: 5 scientists 432–436 publications: 8 scientists 437–441 publications: 8 scientists 442–446 publications: 4 scientists 447–451 publications: 4 scientists 452–456 publications: 4 scientists 457–461 publications: 2 scientists 462–466 publications: 2 scientists 467–471 publications: 4 scientists 472–476 publications: 3 scientists 477–481 publications: 3 scientists 482–486 publications: 6 scientists 487–491 publications: 3 scientists 492–496 publications: 5 scientists 497–501 publications: 5 scientists 502–506 publications: 1 scientists 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientists 522–526 publications: 3 scientists 527–531 publications: 1 scientists 532–536 publications: 4 scientists 537+ publications: 100 scientists
42 publications 537+

This scientist: 159 publications — 43rd percentile

43% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

David Gamarnik D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where David Gamarnik sits on this spectrum.

30 D-Index: 174 scientists 31 D-Index: 151 scientists 32 D-Index: 174 scientists 33 D-Index: 117 scientists 34 D-Index: 136 scientists 35 D-Index: 127 scientists 36 D-Index: 145 scientists 37 D-Index: 153 scientists 38 D-Index: 150 scientists 39 D-Index: 150 scientists 40 D-Index: 138 scientists 41 D-Index: 136 scientists 42 D-Index: 93 scientists 43 D-Index: 108 scientists 44 D-Index: 115 scientists 45 D-Index: 112 scientists 46 D-Index: 103 scientists 47 D-Index: 75 scientists 48 D-Index: 59 scientists 49 D-Index: 67 scientists 50 D-Index: 60 scientists 51 D-Index: 57 scientists 52 D-Index: 59 scientists 53 D-Index: 62 scientists 54 D-Index: 60 scientists 55 D-Index: 50 scientists 56 D-Index: 42 scientists 57 D-Index: 54 scientists 58 D-Index: 50 scientists 59 D-Index: 42 scientists 60 D-Index: 41 scientists 61 D-Index: 35 scientists 62 D-Index: 40 scientists 63 D-Index: 21 scientists 64 D-Index: 31 scientists 65 D-Index: 27 scientists 66 D-Index: 29 scientists 67 D-Index: 19 scientists 68 D-Index: 25 scientists 69 D-Index: 17 scientists 70 D-Index: 18 scientists 71 D-Index: 12 scientists 72 D-Index: 14 scientists 73 D-Index: 13 scientists 74 D-Index: 18 scientists 75 D-Index: 9 scientists 76 D-Index: 11 scientists 77 D-Index: 10 scientists 78 D-Index: 9 scientists 79 D-Index: 16 scientists 80 D-Index: 12 scientists 81 D-Index: 10 scientists 82 D-Index: 5 scientists 83 D-Index: 5 scientists 84 D-Index: 13 scientists 85 D-Index: 6 scientists 86+ D-Index: 99 scientists
30 D-Index 86+

This scientist: 43 D-Index — 54th percentile

54% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

Overview

David Gamarnik is a researcher affiliated with MIT in the United States, specializing in areas intersecting computer science and mathematics. Their publication record includes 76 contributions in computer science and 36 in mathematics, highlighting a cross-disciplinary approach that engages both theoretical and applied aspects of these fields.

The research spans several subfields including artificial intelligence, computational theory and mathematics, statistics and probability, mathematical physics, and condensed matter physics. The main topics of their work focus on:

  • Markov Chains and Monte Carlo Methods
  • Complexity and Algorithms in Graphs
  • Topological and Geometric Data Analysis
  • Theoretical and Computational Physics
  • Machine Learning and Algorithms
  • Stochastic processes and statistical mechanics
  • Quantum Computing Algorithms and Architecture

Notable recent publications by David Gamarnik include:

  • The overlap gap property: A topological barrier to optimizing over random structures, 2021, Proceedings of the National Academy of Sciences
  • Disordered systems insights on computational hardness, 2022, Journal of Statistical Mechanics Theory and Experiment

Additionally, there are important related papers involving coauthors such as Edward Farhi, including:

  • The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case, 2020, arXiv (Cornell University)
  • The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples, 2020, arXiv (Cornell University)

David Gamarnik frequently collaborates with several researchers, with the most frequent coauthors being:

  • Eren C. Kızıldağ
  • Aukosh Jagannath
  • Ilias Zadik
  • Bobak T. Kiani
  • Eric R. Anschuetz

The venues where Gamarnik most regularly publishes include:

  • arXiv (Cornell University)
  • Proceedings of the National Academy of Sciences
  • 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
  • The Annals of Applied Probability
  • Probability Theory and Related Fields

Best Publications

  • The diameter of a long-range percolation graph

    Don Coppersmith;David Gamarnik;Maxim Sviridenko

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

    David Gamarnik;Assaf Zeevi

  • Limits of local algorithms over sparse random graphs

    David Gamarnik;Madhu Sudan

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

    Mohsen Bayati;David Gamarnik;Prasad Tetali

  • Simple deterministic approximation algorithms for counting matchings

    Mohsen Bayati;David Gamarnik;Dimitriy Katz;Chandra Nair

  • Finding long chains in kidney exchange using the traveling salesman problem

    Ross Anderson;Itai Ashlagi;David Gamarnik;Alvin E. Roth

  • Asymptotically optimal algorithms for job shop scheduling and packet routing

    Dimitris Bertsimas;David Gamarnik

  • The Need for (long) Chains in Kidney Exchange

    Itai Ashlagi;David Gamarnik;Michael A. Rees;Alvin Roth

  • The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case

    Edward Farhi;David Gamarnik;Sam Gutmann

  • Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions

    Dimitris Bertsimas;David Gamarnik;John N. Tsitsiklis

  • Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems

    David Gamarnik;John N. Tsitsiklis;Martin Zubeldia

  • Random MAX SAT, random MAX CUT, and their phase transitions

    Don Coppersmith;David Gamarnik;MohammadTaghi Hajiaghayi;Gregory B. Sorkin

  • Efficient Dynamic Barter Exchange

    Ross Anderson;Itai Ashlagi;David Gamarnik;Yash Kanoria

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

    David Gamarnik;Devavrat Shah;Yehua Wei

  • A model for understanding the impacts of demand and capacity on waiting time to enter a congested recovery room.

    Tor Schoenmeyr;Peter F. Dunn;David Gamarnik;Retsef Levi

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

    Patrick Eschenfeldt;David Gamarnik

  • Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method

    David Gamarnik;Tomasz Nowicki;Grzegorz Swirszcz

  • Stability conditions for multiclass fluid queueing networks

    D. Bertsimas;D. Gamarnik;J.N. Tsitsiklis

  • Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models

    Antar Bandyopadhyay;David Gamarnik

  • The overlap gap property: A topological barrier to optimizing over random structures

    David Gamarnik

Frequent Co-Authors

Madhu Sudan
Madhu Sudan Harvard University
Don Coppersmith
Don Coppersmith IBM (United States)
Maxim Sviridenko
Maxim Sviridenko Yahoo (United States)
Prasad Tetali
Prasad Tetali Carnegie Mellon University
MohammadTaghi Hajiaghayi
MohammadTaghi Hajiaghayi University of Maryland, College Park
Alvin E. Roth
Alvin E. Roth Stanford University
Mark S. Squillante
Mark S. Squillante IBM (United States)
Benny Sudakov
Benny Sudakov ETH Zurich

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open diverse career pathways. Many graduates transition into fields like marketing, business administration, and data-driven industries. Pursuing a masters degree in marketing is a popular option, combining analytical skills with market strategy to boost earning potential.

If you're interested in fast-tracking your business expertise, consider enrolling in one of the one year mba programs. These intensive programs allow professionals to quickly gain managerial skills and advance their careers.

Additionally, many online MBA programs offer flexibility through credit transfer options. Understanding can you transfer mba credits is crucial for those who want to build on prior coursework or switch programs without losing progress.

Data analytics is another growing field closely connected to Mathematics. Enrolling in data analysis programs can equip students with valuable skills in interpreting complex data, a highly sought-after competence across industries.

Best Scientists Citing David Gamarnik

Trending Scientists

Recently Published Articles