Prasad Tetali

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 30

Top Venues

CoRR

Comb. Probab. Comput.

Eur. J. Comb.

Random Struct. Algorithms

Publications

David J. Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali
On the zeroes of hypergraph independence polynomials. Comb. Probab. Comput. 33 (1) (2024)
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
at all temperatures. Random Struct. Algorithms 63 (1) (2023)
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
On Min Sum Vertex Cover and Generalized Min Sum Set Cover. SIAM J. Comput. 52 (2) (2023)
Emma Cohen, Will Perkins, Michail Sarantis, Prasad Tetali
On the number of independent sets in uniform, regular, linear hypergraphs. Eur. J. Comb. 99 (2022)
Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali
Determinant Maximization via Matroid Intersection Algorithms. FOCS (2022)
Nina Moorman, Peter Ralli, Prasad Tetali
On the bipartiteness constant and expansion of Cayley graphs. Eur. J. Comb. 102 (2022)
Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali
Determinant Maximization via Matroid Intersection Algorithms. CoRR (2022)
David J. Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali
On the zeroes of hypergraph independence polynomials. CoRR (2022)
Majid Farhadi, Jai Moondra, Prasad Tetali, Alejandro Toriello
Multi Purpose Routing: New Perspectives and Approximation Algorithms. CoRR (2022)
Majid Farhadi, Swati Gupta, Shengding Sun, Prasad Tetali, Michael C. Wigal
Hardness and Approximation of Submodular Minimum Linear Ordering Problems. CoRR (2021)
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. SODA (2021)
Majid Farhadi, Alejandro Toriello, Prasad Tetali
The Traveling Firefighter Problem. CoRR (2021)
Majid Farhadi, Alejandro Toriello, Prasad Tetali
The Traveling Firefighter Problem. ACDA (2021)
Majid Farhadi, Anand Louis, Prasad Tetali
Spread Constant and Maximum Variance Embedding. CoRR (2020)
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures. STOC (2020)
Uriel Feige, David Gamarnik, Joe Neeman, Miklós Z. Rácz, Prasad Tetali
Finding cliques using few probes. Random Struct. Algorithms 56 (1) (2020)
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. CoRR (2020)
Nina Moorman, Peter Ralli, Prasad Tetali
On the Bipartiteness Constant and Expansion of Cayley Graphs. CoRR (2020)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ℤ2. Comb. Probab. Comput. 28 (1) (2019)
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
at all temperatures. CoRR (2019)
Uriel Feige, David Gamarnik, Joe Neeman, Miklós Z. Rácz, Prasad Tetali
Finding cliques using few probes. CoRR (2018)
Sohail Bahmani, Justin Romberg, Prasad Tetali
Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs. IEEE Trans. Netw. Sci. Eng. 5 (2) (2018)
Emma Cohen, Will Perkins, Prasad Tetali
On the Widom-Rowlinson Occupancy Fraction in Regular Graphs. Comb. Probab. Comput. 26 (2) (2017)
Emma Cohen, Péter Csikvári, Will Perkins, Prasad Tetali
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph. Eur. J. Comb. 62 (2017)
Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Prasad Tetali
Approximation and online algorithms for multidimensional bin packing: A survey. Comput. Sci. Rev. 24 (2017)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
Mutation, Sexual Reproduction and Survival in Dynamic Environments. ITCS (2017)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$. CoRR (2016)
Sohail Bahmani, Justin K. Romberg, Prasad Tetali
Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs. CoRR (2016)
Emma Cohen, Dhruv Mubayi, Peter Ralli, Prasad Tetali
Inverse Expander Mixing for Hypergraphs. Electron. J. Comb. 23 (2) (2016)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
Sampling and Counting 3-Orientations of Planar Triangulations. SIAM J. Discret. Math. 30 (2) (2016)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
The game of survival: Sexual evolution in dynamic environments. CoRR (2015)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Distributed Random Walks CoRR (2013)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Distributed Random Walks. J. ACM 60 (1) (2013)
Yong-Dian Jian, Doru Balcan, Ioannis Panageas, Prasad Tetali, Frank Dellaert
Support-theoretic subgraph preconditioners for large-scale SLAM. IROS (2013)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. APPROX-RANDOM (2013)
Andrey Kupavskii, Liudmila Ostroumova, Dmitry A. Shabanov, Prasad Tetali
The Distribution of Second Degrees in the Buckley-Osthus Random Graph Model. Internet Math. 9 (4) (2013)
Andrey Kupavskii, Liudmila Ostroumova, Dmitry A. Shabanov, Prasad Tetali
The distribution of second degrees in the Buckley-Osthus random graph model. CoRR (2013)
David J. Galvin, Prasad Tetali
Slow mixing of Glauber Dynamics for the hard-core model on regular bipartite graphs CoRR (2012)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 CoRR (2012)
Kevin P. Costello, Prasad Tetali, Pushkar Tripathi
Matching with Commitments CoRR (2012)
Mokshay M. Madiman, Adam W. Marcus, Prasad Tetali
Entropy and set cardinality inequalities for partition-determined functions. Random Struct. Algorithms 40 (4) (2012)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
Algorithms for Sampling 3-Orientations of Planar Triangulations CoRR (2012)
Arindam Khan, Prasad Raghavendra, Prasad Tetali, László A. Végh
On Mimicking Networks Representing Minimum Terminal Cuts CoRR (2012)
Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh S. Vempala
Many sparse cuts via higher eigenvalues. STOC (2012)
Kevin P. Costello, Prasad Tetali, Pushkar Tripathi
Stochastic Matching with Commitment. ICALP (1) (2012)
Satoru Iwata, Prasad Tetali, Pushkar Tripathi
Approximating Minimum Linear Ordering Problems. APPROX-RANDOM (2012)
Kevin P. Costello, Asaf Shapira, Prasad Tetali
Randomized greedy: new variants of some classic approximation algorithms. SODA (2011)
Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh S. Vempala
Algorithmic Extensions of Cheeger's Inequality to Higher Eigenvalues and Partitions. APPROX-RANDOM (2011)
Devavrat Shah, Jinwoo Shin, Prasad Tetali
Medium Access Using Queues. FOCS (2011)
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. FOCS (2011)
David J. Galvin, Fabio Martinelli, Kavita Ramanan, Prasad Tetali
The Multistate Hard Core Model on a Regular Tree. SIAM J. Discret. Math. 25 (2) (2011)
Andrea Montanari, Ricardo Restrepo, Prasad Tetali
Reconstruction and Clustering in Random Constraint Satisfaction Problems. SIAM J. Discret. Math. 25 (2) (2011)
Devavrat Shah, Jinwoo Shin, Prasad Tetali
Efficient Distributed Medium Access CoRR (2011)
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets CoRR (2011)
Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh S. Vempala
Many Sparse Cuts via Higher Eigenvalues CoRR (2011)
Marc Mézard, Prasad Tetali
Special Section on Constraint Satisfaction Problems and Message Passing Algorithms. SIAM J. Discret. Math. 25 (2) (2011)
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
Reconstruction Threshold for the Hardcore Model CoRR (2010)
Brian Benson, Deeparnab Chakrabarty, Prasad Tetali
G-parking functions, acyclic orientations and spanning trees. Discret. Math. 310 (8) (2010)
Prasad Raghavendra, David Steurer, Prasad Tetali
Approximations for the isoperimetric and spectral profile of graphs and related parameters. STOC (2010)
Mohsen Bayati, David Gamarnik, Prasad Tetali
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. STOC (2010)
Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang
Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. SODA (2010)
Christian Borgs, Jennifer T. Chayes, Prasad Tetali
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point CoRR (2010)
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
Reconstruction Threshold for the Hardcore Model. APPROX-RANDOM (2010)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Efficient distributed random walks with applications. PODC (2010)
Mokshay M. Madiman, Prasad Tetali
Information inequalities for joint distributions, with interpretations and applications. IEEE Trans. Inf. Theory 56 (6) (2010)
Teena Carroll, David J. Galvin, Prasad Tetali
Matchings and independent sets of a fixed size in regular graphs. J. Comb. Theory, Ser. A 116 (7) (2009)
Marcus Sammer, Prasad Tetali
Concentration on the Discrete Torus Using Transportation. Comb. Probab. Comput. 18 (5) (2009)
Mokshay M. Madiman, Prasad Tetali
Information Inequalities for Joint Distributions, with Interpretations and Applications CoRR (2009)
Andrea Montanari, Ricardo Restrepo, Prasad Tetali
Reconstruction and Clustering in Random Constraint Satisfaction Problems CoRR (2009)
Ravi Montenegro, Prasad Tetali
How long does it take to catch a wild kangaroo? STOC (2009)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Near-Optimal Sublinear Time Bounds for Distributed Random Walks CoRR (2009)
Mokshay M. Madiman, Adam Marcus, Prasad Tetali
Entropy and set cardinality inequalities for partition-determined functions, with applications to sumsets CoRR (2009)
Ernie Croot, Andrew Granville, Robin Pemantle, Prasad Tetali
Running Time Predictions for Factoring Algorithms. ANTS (2008)
Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm. ANTS (2008)
Mokshay M. Madiman, Prasad Tetali
Sandwich bounds for joint entropy. ISIT (2007)
Milena Mihail, Amin Saberi, Prasad Tetali
Random Walks with Lookahead on Power Law Random Graphs. Internet Math. 3 (2) (2007)
Jeong Han Kim, Ravi Montenegro, Prasad Tetali
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. FOCS (2007)
Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali
Simple deterministic approximation algorithms for counting matchings. STOC (2007)
David J. Galvin, Prasad Tetali
Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs. Random Struct. Algorithms 28 (4) (2006)
Michael Krivelevich, Benny Sudakov, Prasad Tetali
On smoothed analysis in dense graphs and formulas. Random Struct. Algorithms 29 (2) (2006)
Ravi Montenegro, Prasad Tetali
Mathematical Aspects of Mixing Times in Markov Chains. Found. Trends Theor. Comput. Sci. 1 (3) (2005)
Uriel Feige, László Lovász, Prasad Tetali
Approximating Min Sum Set Cover. Algorithmica 40 (4) (2004)
Bertrand Guenin, Dhruv Mubayi, Prasad Tetali
A family of switch equivalent graphs. Discret. Math. 288 (1-3) (2004)
Christian Houdré, Prasad Tetali
Isoperimetric Invariants For Product Markov Chains and Graph Products. Comb. 24 (3) (2004)
David J. Galvin, Prasad Tetali
Slow mixing of Glauber dynamics for the hard-core model on the hypercube. SODA (2004)
Souvik Dihidar, Steven W. McLaughlin, Prasad Tetali
On the trade-off between rate and performance of expander codes on AWGN channels. ISIT (2004)
Graham R. Brightwell, Prasad Tetali
The Number of Linear Extensions of the Boolean Lattice. Order 20 (4) (2003)
Ehud Friedgut, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Prasad Tetali
Ramsey Games Against a One-Armed Bandit. Comb. Probab. Comput. 12 (5-6) (2003)
Sergey G. Bobkov, Prasad Tetali
Modified log-sobolev inequalities, mixing and hypercontractivity. STOC (2003)
Ioana Dumitriu, Prasad Tetali, Peter Winkler
On Playing Golf with Two Balls. SIAM J. Discret. Math. 16 (4) (2003)
Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali
Two-coloring random hypergraphs. Random Struct. Algorithms 20 (2) (2002)
Uriel Feige, László Lovász, Prasad Tetali
Approximating Min-sum Set Cover. APPROX (2002)
Alexandr V. Kostochka, Dhruv Mubayi, Vojtech Rödl, Prasad Tetali
On the chromatic number of set systems. Random Struct. Algorithms 19 (2) (2001)
Christian Houdré, Prasad Tetali
Concentration Of Measure For Products Of Markov Kernels And Graph Products Via Functional Inequalities. Comb. Probab. Comput. 10 (1) (2001)
David J. Galvin, Prasad Tetali
On Weighted Graph Homomorphisms. Graphs, Morphisms and Statistical Physics (2001)
Christian Borgs, Jennifer T. Chayes, Martin E. Dyer, Prasad Tetali
On the Sampling Problem for H-Colorings on the Hypercubic Lattice. Graphs, Morphisms and Statistical Physics (2001)
Prasad Tetali, Santosh S. Vempala
Random Sampling of Euler Tours. Algorithmica 30 (3) (2001)
André Kündgen, Dhruv Mubayi, Prasad Tetali
Minimal Completely Separating Systems of k-Sets. J. Comb. Theory, Ser. A 93 (1) (2001)
Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali
Two-coloring Random Hypergraphs. ICALP Satellite Workshops (2000)
Sergey G. Bobkov, Christian Houdré, Prasad Tetali
Vertex Isoperimetry and Concentration. Comb. 20 (2) (2000)

Prasad Tetali.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Prasad Tetali