Random walks and the effective resistance of networks P Tetali Journal of Theoretical Probability 4, 101-109, 1991 | 410 | 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 | 365 | 2006 |

Simple markov‐chain algorithms for generating bipartite graphs and tournaments R Kannan, P Tetali, S Vempala Random Structures & Algorithms 14 (4), 293-308, 1999 | 228 | 1999 |

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 | 223 | 2017 |

Collisions among random walks on a graph D Coppersmith, P Tetali, P Winkler SIAM Journal on Discrete Mathematics 6 (3), 363-374, 1993 | 213 | 1993 |

Approximating min sum set cover U Feige, L Lovász, P Tetali Algorithmica 40, 219-234, 2004 | 201 | 2004 |

Modified logarithmic Sobolev inequalities in discrete settings SG Bobkov, P Tetali Journal of Theoretical Probability 19, 289-336, 2006 | 179 | 2006 |

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 | 163 | 2010 |

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 | 147 | 2017 |

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 | 145 | 2007 |

Analyzing Glauber dynamics by comparison of Markov chains D Randall, P Tetali Journal of Mathematical Physics 41 (3), 1598-1615, 2000 | 140 | 2000 |

Information inequalities for joint distributions, with interpretations and applications M Madiman, P Tetali IEEE Transactions on Information Theory 56 (6), 2699-2713, 2010 | 137 | 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 | 132 | 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 | 127 | 2009 |

Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains M Jerrum, JB Son, P Tetali, E Vigoda | 107 | 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 | 94 | 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 | 92 | 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 | 86 | 1999 |

Representations of integers as the sum of k terms P Erdös, P Tetali Random Structures & Algorithms 1 (3), 245-261, 1990 | 81 | 1990 |