David Gamarnik
- Statistics and Probability top 1%
- Markov Chains and Monte Carlo Methods 26
-
- Advanced Queuing Theory Analysis 27
-
- Limits and Structures in Graph Theory 13
-
- Complexity and Algorithms in Graphs 20
- Advanced Graph Theory Research 16
-
- Stochastic processes and statistical mechanics 17
-
- Advanced Wireless Network Optimization 16
-
- Machine Learning and Algorithms 12
- Co-authors
- Dimitris BertsimasJohn N. TsitsiklisRoss AndersonItai AshlagiAntar BandyopadhyayMadhu SudanDon CoppersmithMaxim Sviridenko
- Cited by
- Statistics and ProbabilityManagement Information SystemsDiscrete Mathematics and Combinatorics
- Journals
- Random Structures and Algorithms (11 papers)The Annals of Applied Probability (5 papers)Queueing Systems (5 papers)
- Partner nations
- United StatesCanadaUnited Kingdom
In The Last Decade
David Gamarnik
95 papers receiving 1.4k citations
Peers
Comparison fields: 5 of 93
- Statistics and Probability 322
- Management Information Systems 337
- Discrete Mathematics and Combinatorics 113
- Computational Theory and Mathematics 421
- Computer Networks and Communications 496
Countries citing papers authored by David Gamarnik
This map shows the geographic impact of David Gamarnik's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by David Gamarnik with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David Gamarnik more than expected).
Fields of papers citing papers by David Gamarnik
This network shows the impact of papers produced by David Gamarnik. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by David Gamarnik. The network helps show where David Gamarnik may publish in the future.
Co-authorship network
The 25 scholars most cited alongside David Gamarnik, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
| # | Work | ||
|---|---|---|---|
| 1 | 2025 | 0 | |
| 2 | 2024 | 0 | |
| 3 | 2024 | 2 | |
| 4 | 2022 | 1 | |
| 5 | High Dimensional Linear Regression using Lattice Basis Reduction | 2018 | 0 |
| 6 | 2018 | 6 | |
| 7 | 2017 | 55 | |
| 8 | Matrix Completion from $O(n)$ Samples in Linear Time. | 2017 | 1 |
| 9 | High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition. | 2017 | 11 |
| 10 | 2017 | 9 | |
| 11 | 2014 | 33 | |
| 12 | 2013 | 13 | |
| 13 | 2012 | 32 | |
| 14 | 2010 | 5 | |
| 15 | 2008 | 8 | |
| 16 | 2006 | 22 | |
| 17 | 2005 | 0 | |
| 18 | Validity of Heavy Traffic Steady-State Approximations in Open Queueing Networks | 2004 | 18 |
| 19 | 2002 | 57 | |
| 20 | 2000 | 5 |
About David Gamarnik
David Gamarnik is a scholar working on Discrete Mathematics and Combinatorics, Statistics and Probability, Management Information Systems, Computational Theory and Mathematics and Mathematical Physics, having authored 104 papers that have together received 1.5k indexed citations. Recurring topics across this work include Advanced Queuing Theory Analysis (27 papers), Markov Chains and Monte Carlo Methods (26 papers), Complexity and Algorithms in Graphs (20 papers), Stochastic processes and statistical mechanics (17 papers), Advanced Wireless Network Optimization (16 papers), Advanced Graph Theory Research (16 papers), Limits and Structures in Graph Theory (13 papers) and Machine Learning and Algorithms (12 papers). The work is most often cited by research in Statistics and Probability (322 citations), Management Information Systems (337 citations), Discrete Mathematics and Combinatorics (113 citations), Computational Theory and Mathematics (421 citations) and Computer Networks and Communications (496 citations). David Gamarnik has collaborated with scholars based in United States, Canada and United Kingdom. Frequent co-authors include Dimitris Bertsimas, John N. Tsitsiklis, Ross Anderson, Itai Ashlagi, Antar Bandyopadhyay, Madhu Sudan, Don Coppersmith, Maxim Sviridenko, Mohsen Bayati and Prasad Tetali. Their work appears in journals such as Random Structures and Algorithms, The Annals of Applied Probability, Queueing Systems, Mathematics of Operations Research and Operations Research.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.