Prasad Tetali
Prasad Tetali
Head, Department of Mathematical Sciences, Carnegie Mellon University
Verified email at - Homepage
Cited by
Cited by
Random walks and the effective resistance of networks
P Tetali
Journal of Theoretical Probability 4, 101-109, 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
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
Simple markov‐chain algorithms for generating bipartite graphs and tournaments
R Kannan, P Tetali, S Vempala
Random Structures & Algorithms 14 (4), 293-308, 1999
Collisions among random walks on a graph
D Coppersmith, P Tetali, P Winkler
SIAM Journal on Discrete Mathematics 6 (3), 363-374, 1993
Approximating min sum set cover
U Feige, L Lovász, P Tetali
Algorithmica 40, 219-234, 2004
Modified logarithmic Sobolev inequalities in discrete settings
SG Bobkov, P Tetali
Journal of Theoretical Probability 19, 289-336, 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
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
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
Analyzing Glauber dynamics by comparison of Markov chains
D Randall, P Tetali
Journal of Mathematical Physics 41 (3), 1598-1615, 2000
Information inequalities for joint distributions, with interpretations and applications
M Madiman, P Tetali
IEEE Transactions on Information Theory 56 (6), 2699-2713, 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
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 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, 2009
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
M Jerrum, JB Son, P Tetali, E Vigoda
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
On weighted graph homomorphisms
D Galvin, P Tetali
DIMACS Series in Discrete Mathematics and Theoretical Computer Science 63 …, 2004
Communication complexity and quasi randomness
FRK Chung, P Tetali
SIAM Journal on Discrete Mathematics 6 (1), 110-123, 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
Representations of integers as the sum of k terms
P Erdös, P Tetali
Random Structures & Algorithms 1 (3), 245-261, 1990
The system can't perform the operation now. Try again later.
Articles 1–20