| 2026 | ICALP | Faster Triangulation Mixing via Transport Flows. | Vedat Levi Alev, Daniel Frishberg, Michail Sarantis, Prasad Tetali |
| 2025 | ICLR | ImProver: Agent-Based Automated Proof Optimization. | Riyaz Ahuja, Jeremy Avigad, Prasad Tetali, Sean Welleck |
| 2022 | FOCS | Determinant Maximization via Matroid Intersection Algorithms. | Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali |
| 2021 | SODA | Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. | Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali |
| 2020 | STOC | Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures. | Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali |
| 2013 | IROS | Support-theoretic subgraph preconditioners for large-scale SLAM. | Yong-Dian Jian, Doru Balcan, Ioannis Panageas, Prasad Tetali, Frank Dellaert |
| 2012 | ICALP | Stochastic Matching with Commitment. | Kevin P. Costello, Prasad Tetali, Pushkar Tripathi |
| 2012 | STOC | Many sparse cuts via higher eigenvalues. | Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh S. Vempala |
| 2011 | FOCS | Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. | Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang |
| 2011 | FOCS | Medium Access Using Queues. | Devavrat Shah, Jinwoo Shin, Prasad Tetali |
| 2011 | SODA | Randomized greedy: new variants of some classic approximation algorithms. | Kevin P. Costello, Asaf Shapira, Prasad Tetali |
| 2010 | PODC | Efficient distributed random walks with applications. | Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali |
| 2010 | SODA | Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. | Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang |
| 2010 | STOC | Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. | Mohsen Bayati, David Gamarnik, Prasad Tetali |
| 2010 | STOC | Approximations for the isoperimetric and spectral profile of graphs and related parameters. | Prasad Raghavendra, David Steurer, Prasad Tetali |
| 2009 | STOC | How long does it take to catch a wild kangaroo? | Ravi Montenegro, Prasad Tetali |
| 2007 | FOCS | Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. | Jeong Han Kim, Ravi Montenegro, Prasad Tetali |
| 2007 | ISIT | Sandwich bounds for joint entropy. | Mokshay M. Madiman, Prasad Tetali |
| 2007 | STOC | Simple deterministic approximation algorithms for counting matchings. | Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali |
| 2004 | ISIT | On the trade-off between rate and performance of expander codes on AWGN channels. | Souvik Dihidar, Steven W. McLaughlin, Prasad Tetali |
| 2004 | SODA | Slow mixing of Glauber dynamics for the hard-core model on the hypercube. | David J. Galvin, Prasad Tetali |
| 2003 | STOC | Modified log-sobolev inequalities, mixing and hypercontractivity. | Sergey G. Bobkov, Prasad Tetali |
| 2000 | ICALP | Two-coloring Random Hypergraphs. | Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali |
| 1999 | FOCS | Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. | Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu |
| 1999 | FOCS | Limits on the Efficiency of One-Way Permutation-Based Hash Functions. | Jeong Han Kim, Daniel R. Simon, Prasad Tetali |
| 1998 | LATIN | Analyzing Glauber Dynamics by Comparison of Markov Chains. | Dana Randall, Prasad Tetali |
| 1997 | SODA | Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract). | Ravi Kannan, Prasad Tetali, Santosh S. Vempala |
| 1994 | SODA | Design of On-line Algorithms Using Hitting Times. | Prasad Tetali |
| 1991 | PODC | On a Random Walk Problem Arising in Self-Stabilizing Token Management. | Prasad Tetali, Peter Winkler |