| Random walks and the effective resistance of networks P Tetali Journal of Theoretical Probability 4 (1), 101-109, 1991 | 447 | 1991 |
| Mathematical aspects of mixing times in Markov chains RR Montenegro, P Tetali Now Publishers Inc, 2006 | 438 | 2006 |
| Approximation and online algorithms for multidimensional bin packing: A survey HI Christensen, A Khan, S Pokutta, P Tetali Computer Science Review 24, 63-79, 2017 | 323 | 2017 |
| Simple markov‐chain algorithms for generating bipartite graphs and tournaments R Kannan, P Tetali, S Vempala Random Structures & Algorithms 14 (4), 293-308, 1999 | 258 | 1999 |
| Approximating min sum set cover U Feige, L Lovász, P Tetali Algorithmica 40 (4), 219-234, 2004 | 228 | 2004 |
| Modified logarithmic Sobolev inequalities in discrete settings SG Bobkov, P Tetali Journal of Theoretical Probability 19 (2), 289-336, 2006 | 222 | 2006 |
| Kantorovich duality for general transport costs and applications N Gozlan, C Roberto, PM Samson, P Tetali Journal of Functional Analysis 273 (11), 3327-3405, 2017 | 219 | 2017 |
| Collisions among random walks on a graph D Coppersmith, P Tetali, P Winkler SIAM Journal on Discrete Mathematics 6 (3), 363-374, 1993 | 217 | 1993 |
| Combinatorial approach to the interpolation method and scaling limits in sparse random graphs M Bayati, D Gamarnik, P Tetali Proceedings of the forty-second ACM symposium on Theory of computing, 105-114, 2010 | 191 | 2010 |
| Simple deterministic approximation algorithms for counting matchings M Bayati, D Gamarnik, D Katz, C Nair, P Tetali Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 151 | 2007 |
| Information inequalities for joint distributions, with interpretations and applications M Madiman, P Tetali IEEE Transactions on Information Theory 56 (6), 2699-2713, 2010 | 150 | 2010 |
| Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics C Borgs, JT Chayes, A Frieze, JH Kim, P Tetali, E Vigoda, VH Vu 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 145 | 1999 |
| Analyzing Glauber dynamics by comparison of Markov chains D Randall, P Tetali Journal of Mathematical Physics 41 (3), 1598-1615, 2000 | 144 | 2000 |
| PyCUDA: GPU run-time code generation for high-performance computing A Klöckner, N Pinto, Y Lee, B Catanzaro, P Ivanov, A Fasih CoRR, 2009 | 128 | 2009 |
| Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains M Jerrum, JB Son, P Tetali, E Vigoda | 124 | 2004 |
| Many sparse cuts via higher eigenvalues A Louis, P Raghavendra, P Tetali, S Vempala Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 108 | 2012 |
| On Weighted Graph Homomorphisms. D Galvin, P Tetali DIMACS Series in Discrete Mathematics and Theoretical Computer Science 63 …, 2004 | 102 | 2004 |
| Discrete curvature and abelian groups B Klartag, G Kozma, P Ralli, P Tetali Canadian Journal of Mathematics 68 (3), 655-674, 2016 | 95 | 2016 |
| Representations of integers as the sum of k terms P Erdös, P Tetali Random Structures & Algorithms 1 (3), 245-261, 1990 | 94 | 1990 |
| Limits on the efficiency of one-way permutation-based hash functions JH Kim, DR Simon, P Tetali 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 93 | 1999 |
