Random walks and the effective resistance of networks P Tetali Journal of Theoretical Probability 4, 101-109, 1991 | 420 | 1991 |
Mathematical aspects of mixing times in Markov chains R Montenegro, P Tetali Foundations and Trends® in Theoretical Computer Science 1 (3), 237-354, 2006 | 388 | 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 | 257 | 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 | 243 | 1999 |
Collisions among random walks on a graph D Coppersmith, P Tetali, P Winkler SIAM Journal on Discrete Mathematics 6 (3), 363-374, 1993 | 215 | 1993 |
Approximating min sum set cover U Feige, L Lovász, P Tetali Algorithmica 40, 219-234, 2004 | 205 | 2004 |
Modified logarithmic Sobolev inequalities in discrete settings SG Bobkov, P Tetali Journal of Theoretical Probability 19, 289-336, 2006 | 190 | 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 | 183 | 2017 |
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 | 165 | 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 | 150 | 2007 |
Information inequalities for joint distributions, with interpretations and applications M Madiman, P Tetali IEEE Transactions on Information Theory 56 (6), 2699-2713, 2010 | 141 | 2010 |
Analyzing Glauber dynamics by comparison of Markov chains D Randall, P Tetali Journal of Mathematical Physics 41 (3), 1598-1615, 2000 | 140 | 2000 |
Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics C Borgs, JT Chayes, A Frieze, JH Kim, P Tetali, E Vigoda 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 133 | 1999 |
PyCUDA: GPU run-time code generation for high-performance computing A Klöckner, N Pinto, Y Lee, B Catanzaro, P Ivanov, A Fasih, AD Sarma, ... Arxiv preprint arXiv 911, 3456, 2009 | 129 | 2009 |
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains M Jerrum, JB Son, P Tetali, E Vigoda Annals of Applied Probability, 1741-1765, 2004 | 110 | 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 | 98 | 2012 |
On weighted graph homomorphisms D Galvin, P Tetali DIMACS Series in Discrete Mathematics and Theoretical Computer Science 63 …, 2004 | 94 | 2004 |
Communication complexity and quasi randomness FRK Chung, P Tetali SIAM Journal on Discrete Mathematics 6 (1), 110-123, 1993 | 94 | 1993 |
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 | 88 | 1999 |
Representations of integers as the sum of k terms P Erdös, P Tetali Random Structures & Algorithms 1 (3), 245-261, 1990 | 88 | 1990 |