×

zbMATH — the first resource for mathematics

Tetali, Prasad

Compute Distance To:
Author ID: tetali.prasad Recent zbMATH articles by "Tetali, Prasad"
Published as: Tetali; Tetali, P.; Tetali, Prasad
Documents Indexed: 106 Publications since 1990, including 3 Books
all top 5

Co-Authors

7 single-authored
7 Galvin, David J.
6 Randall, Dana J.
6 Vigoda, Eric
5 Bobkov, Sergey Germanovich
5 Montenegro, Ravi
5 Vempala, Santosh S.
5 Winkler, Peter M.
4 Gamarnik, David
4 Houdré, Christian
4 Kim, Jeong Han
4 Mubayi, Dhruv
4 Yang, Linji
3 Bayati, Mohsen Fathollah
3 Bhatnagar, Nayantara
3 Borgs, Christian
3 Chayes, Jennifer Tour
3 Cohen, Emma
3 Costello, Kevin Patrick
3 Feige, Uriel
3 Gozlan, Nathael
3 Perkins, Will
3 Raghavendra, Prasad
3 Restrepo, Ricardo L.
3 Roberto, Cyril
3 Rodl, Vojtech
3 Samson, Paul-Marie
3 Shin, Jinwoo
2 Blanca, Antonio
2 Caputo, Pietro
2 Chung Graham, Fan-Rong King
2 Croot, Ernie
2 Das Sarma, Atish
2 Erbar, Matthias
2 Erdős, Pál
2 Fishburn, Peter Clingerman
2 Friedgut, Ehud
2 Granville, Andrew James
2 Kannan, Ravindran
2 Krivelevich, Michael
2 Louis, Anand
2 Lovász, László
2 Madiman, Mokshay M.
2 Menz, Georg
2 Miracle, Sarah
2 Nanongkai, Danupon
2 Pandurangan, Gopal
2 Pascoe Streib, Amanda
2 Pemantle, Robin
2 Peres, Yuval
2 Ralli, Peter
2 Ruciński, Andrzej
2 Shapira, Asaf
2 Sly, Allan
2 Spencer, Joel H.
2 Tripathi, Pushkar
2 Vera, Juan-Carlos
1 Achlioptas, Dimitris
1 Alon, Noga M.
1 Benson, Brian
1 Beveridge, Andrew
1 Brightwell, Graham R.
1 Carroll, Teena
1 Chakrabarty, Deeparnab
1 Che, Rui
1 Chen, Yuxuan
1 Christensen, Henrik I.
1 Coppersmith, Don
1 Csikvári, Péter
1 Dumitriu, Ioana
1 Dyer, Martin E.
1 Goel, Sharad
1 Griggs, Jerrold R.
1 Guenin, Bertrand
1 Heitsch, Christine E.
1 Helmuth, Tyler
1 Henderson, Christopher
1 Hogben, Leslie
1 Huang, Wen
1 Iwata, Satoru
1 Jerrum, Mark R.
1 Katz, Dimitriy
1 Khan, Arindam
1 Klartag, Bo’az
1 Kohayakawa, Yoshiharu
1 Kostochka, Aleksandr Vasil’evich
1 Kozma, Gady
1 Kündgen, André
1 Kupavskii, Andrey
1 Li, Yao
1 Maas, Jan
1 Marcus, Adam W.
1 Martinelli, Fabio
1 McShine, Lisa
1 Mehta, Ruta
1 Mihail, Milena
1 Montanari, Andrea
1 Musiker, Gregg
1 Nair, Chandra
1 Nathanson, Melvyn Bernard
1 Nayar, Piotr
...and 18 more Co-Authors

Publications by Year

Citations contained in zbMATH

100 Publications have been cited 925 times in 763 Documents Cited by Year
Random walks and the effective resistance of networks. Zbl 0722.60070
Tetali, Prasad
69
1991
Modified logarithmic Sobolev inequalities in discrete settings. Zbl 1113.60072
Bobkov, Sergey G.; Tetali, Prasad
40
2006
Mathematical aspects of mixing times in Markov chains. Zbl 1193.68138
Montenegro, Ravi; Tetali, Prasad
36
2005
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
35
1993
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
29
1999
Approximating min sum set cover. Zbl 1082.68126
Feige, Uriel; Lovász, László; Tetali, Prasad
27
2004
Analyzing Glauber dynamics by comparison of Markov chains. Zbl 0974.60052
Randall, Dana; Tetali, Prasad
27
2000
Simple deterministic approximation algorithms for counting matchings. Zbl 1232.68179
Bayati, Mohsen; Gamarnik, David; Katz, Dimitriy; Nair, Chandra; Tetali; Prasad
22
2007
On weighted graph homomorphisms. Zbl 1061.05068
Galvin, David; Tetali, Prasad
21
2004
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065
Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric
20
2004
Kantorovich duality for general transport costs and applications. Zbl 1406.60032
Gozlan, Nathael; Roberto, Cyril; Samson, Paul-Marie; Tetali, Prasad
19
2017
Mixing time bounds via the spectral profile. Zbl 1109.60061
Goel, Sharad; Montenegro, Ravi; Tetali, Prasad
19
2006
Information inequalities for joint distributions, with interpretations and applications. Zbl 1366.94198
Madiman, Mokshay; Tetali, Prasad
17
2010
\(G\)-parking functions, acyclic orientations and spanning trees. Zbl 1230.05265
Benson, Brian; Chakrabarty, Deeparnab; Tetali, Prasad
17
2010
Discrete curvature and abelian groups. Zbl 1341.53068
Klartag, Bo’az; Kozma, Gady; Ralli, Peter; Tetali, Prasad
16
2016
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. Zbl 1280.05115
Bayati, Mohsen; Gamarnik, David; Tetali, Prasad
16
2013
Ramsey games against a one-armed bandit. Zbl 1059.05093
Friedgut, Ehud; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej; Tetali, Prasad
16
2003
A note on expected hitting times for birth and death chains. Zbl 0883.60081
Palacios, José Luis; Tetali, Prasad
16
1996
Reconstruction and clustering in random constraint satisfaction problems. Zbl 1223.68077
Montanari, Andrea; Restrepo, Ricardo; Tetali, Prasad
15
2011
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. Zbl 1293.05350
Bayati, Mohsen; Gamarnik, David; Tetali, Prasad
15
2010
Representations of integers as the sum of \(k\) terms. Zbl 0725.11007
Erdős, Paul; Tetali, Prasad
15
1990
Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point. Zbl 1250.60034
Borgs, Christian; Chayes, Jennifer T.; Tetali, Prasad
14
2012
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
14
2001
The sub-Gaussian constant and concentration inequalities. Zbl 1134.60016
Bobkov, S. G.; Houdré, C.; Tetali, P.
13
2006
The number of linear extensions of the Boolean lattice. Zbl 1061.06001
Brightwell, Graham R.; Tetali, Prasad
13
2004
Two-coloring random hypergraphs. Zbl 1001.05059
Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad
13
2002
Communication complexity and quasi randomness. Zbl 0771.05073
Chung, Fan R. K.; Tetali, Prasad
12
1993
Displacement convexity of entropy and related inequalities on graphs. Zbl 1332.60037
Gozlan, Nathael; Roberto, Cyril; Samson, Paul-Marie; Tetali, Prasad
11
2014
Matchings and independent sets of a fixed size in regular graphs. Zbl 1243.05193
Carroll, Teena; Galvin, David; Tetali, Prasad
11
2009
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring. Zbl 1087.05052
Friedgut, Ehud; Rödl, Vojtech; Ruciński, Andrzej; Tetali, Prasad
11
2006
Isoperimetric inequalities for Cartesian products of graphs. Zbl 0911.05038
Chung, F. R. K.; Tetali, Prasad
11
1998
An extension of Foster’s network theorem. Zbl 0806.60057
Tetali, Prasad
11
1994
Characterization of a class of weak transport-entropy inequalities on the line. Zbl 1404.60030
Gozlan, Nathael; Roberto, Cyril; Samson, Paul-Marie; Shu, Yan; Tetali, Prasad
10
2018
Entropy and set cardinality inequalities for partition-determined functions. Zbl 1244.05024
Madiman, Mokshay; Marcus, Adam W.; Tetali, Prasad
10
2012
Modified log-Sobolev inequalities, mixing and hypercontractivity. Zbl 1192.60020
Bobkov, Sergey; Tetali, Prasad
10
2003
Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs. Zbl 1105.05064
Galvin, David; Tetali, Prasad
9
2006
On the Widom-Rowlinson occupancy fraction in regular graphs. Zbl 1371.05182
Cohen, Emma; Perkins, Will; Tetali, Prasad
8
2017
Many sparse cuts via higher eigenvalues. Zbl 1286.05095
Louis, Anand; Raghavendra, Prasad; Tetali, Prasad; Vempala, Santosh
8
2012
Concentration on the discrete torus using transportation. Zbl 1227.05228
Sammer, M.; Tetali, P.
8
2009
On a random walk problem arising in self-stabilizing token management. Zbl 1314.05193
Tetali, Prasad; Winkler, Peter
8
1991
Ricci curvature bounds for weakly interacting Markov chains. Zbl 1362.60084
Erbar, Matthias; Henderson, Christopher; Menz, Georg; Tetali, Prasad
7
2017
Distributed random walks. Zbl 1281.68225
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
7
2013
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
7
2013
The multistate hard core model on a regular tree. Zbl 1232.82006
Galvin, David; Martinelli, Fabio; Ramanan, Kavita; Tetali, Prasad
7
2011
On smoothed analysis in dense graphs and formulas. Zbl 1108.05084
Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad
7
2006
Simultaneous reversible Markov chains. Zbl 0791.60055
Tetali, P.; Winkler, P.
7
1993
Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models. Zbl 1333.60088
Erbar, Matthias; Maas, Jan; Tetali, Prasad
6
2015
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
6
2012
Medium access using queues. Zbl 1292.68017
Shah, Devavrat; Shin, Jinwoo; Tetali, Prasad
6
2011
Isoperimetric invariants for product Markov chains and graph products. Zbl 1067.60062
Houdré, C.; Tetali, P.
6
2004
On playing golf with two balls. Zbl 1032.60065
Dumitriu, Ioana; Tetali, Prasad; Winkler, Peter
6
2003
Concentration of measure for products of Markov kernels and graph products via functional inequalities. Zbl 0986.28004
Houdré, C.; Tetali, P.
6
2001
\(\lambda_{\infty}\), vertex isoperimetry and concentration. Zbl 0964.60002
Bobkov, S.; Houdré, C.; Tetali, P.
6
2000
On the mixing time of the triangulation walk and other Catalan structures. Zbl 0912.68145
McShine, Lisa; Tetali, Prasad
6
1999
Approximation and online algorithms for multidimensional bin packing: a survey. Zbl 1398.68007
Christensen, Henrik I.; Khan, Arindam; Pokutta, Sebastian; Tetali, Prasad
5
2017
Approximate tensorization of entropy at high temperature. Zbl 1331.60038
Caputo, Pietro; Menz, Georg; Tetali, Prasad
5
2015
On sharp transitions in making squares. Zbl 1321.11122
Croot, Ernie; Granville, Andrew; Pemantle, Robin; Tetali, Prasad
5
2012
Approximations for the isoperimetric and spectral profile of graphs and related parameters. Zbl 1293.05214
Raghavendra, Prasad; Steurer, David; Tetali, Prasad
5
2010
On the sampling problem for \(H\)-colorings on the hypercube lattice. Zbl 1074.05032
Borgs, Christian; Chayes, Jennifer T.; Dyer, Martin; Tetali, Prasad
5
2004
Optimal linear arrangement of a rectangular grid. Zbl 0949.05044
Fishburn, Peter; Tetali, Prasad; Winkler, Peter
5
2000
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph. Zbl 1358.05145
Cohen, Emma; Csikvári, Péter; Perkins, Will; Tetali, Prasad
4
2017
Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities. Zbl 1341.37030
Che, Rui; Huang, Wen; Li, Yao; Tetali, Prasad
4
2016
Decay of correlations for the hardcore model on the \(d\)-regular random graph. Zbl 1342.60160
Bhatnagar, Nayantara; Sly, Allan; Tetali, Prasad
4
2016
Phase coexistence and slow mixing for the hard-core model on \(\mathbb Z^{2}\). Zbl 1405.68224
Blanca, Antonio; Galvin, David; Randall, Dana; Tetali, Prasad
4
2013
Algorithmic extensions of Cheeger’s inequality to higher eigenvalues and partitions. Zbl 1321.05152
Louis, Anand; Raghavendra, Prasad; Tetali, Prasad; Vempala, Santosh
4
2011
Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024
Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric
4
2007
Minimal completely separating systems of \(k\)-sets. Zbl 0979.05102
Kündgen, André; Mubayi, Dhruv; Tetali, Prasad
4
2001
Design of on-line algorithms using hitting times. Zbl 0939.68046
Tetali, Prasad
4
1999
Covering with Latin transversals. Zbl 0817.05018
Alon, Noga; Spencer, Joel; Tetali, Prasad
4
1995
Recent trends in combinatorics. Zbl 1348.05002
Beveridge, Andrew (ed.); Griggs, Jerrold R. (ed.); Hogben, Leslie (ed.); Musiker, Gregg (ed.); Tetali, Prasad (ed.)
3
2016
Mixing times of Markov chains on 3-orientations of planar triangulations. Zbl 1296.05057
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
3
2012
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1195.60096
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2010
How long does it take to catch a wild kangaroo? Zbl 1304.94103
Montenegro, Ravi; Tetali, Prasad
3
2009
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1205.11135
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2008
Random sampling of Euler tours. Zbl 0983.68149
Tetali, P.; Vempala, S.
3
2001
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 1321.05267
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
3
1997
Sidon sets with small gaps. Zbl 0833.60011
Spencer, Joel; Tetali, Prasad
3
1995
Design of on-line algorithms using hitting times. Zbl 0871.68140
Tetali, Prasad
3
1994
Mutation, sexual reproduction and survival in dynamic environments. Zbl 1402.92318
Mehta, Ruta; Panageas, Ioannis; Piliouras, Georgios; Tetali, Prasad; Vazirani, Vijay V.
2
2017
Inverse expander mixing for hypergraphs. Zbl 1335.05123
Cohen, Emma; Mubayi, Dhruv; Ralli, Peter; Tetali, Prasad
2
2016
Stochastic matching with commitment. Zbl 1272.90035
Costello, Kevin P.; Tetali, Prasad; Tripathi, Pushkar
2
2012
Randomized greedy: new variants of some classic approximation algorithms. Zbl 1373.68452
Costello, Kevin P.; Shapira, Asaf; Tetali, Prasad
2
2011
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2
2011
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2
2010
Reconstruction threshold for the hardcore model. Zbl 1305.05148
Bhatnagar, Nayantara; Sly, Allan; Tetali, Prasad
2
2010
Slow mixing of Glauber dynamics for the hard-core model on the hypercube. Zbl 1318.60099
Galvin, David; Tetali, Prasad
2
2004
Efficient sampling and counting algorithms for the Potts model on \(\mathbb{Z}^d\) at all temperatures. Zbl 07298284
Borgs, Christian; Chayes, Jennifer; Helmuth, Tyler; Perkins, Will; Tetali, Prasad
1
2020
Finding cliques using few probes. Zbl 1442.05207
Feige, Uriel; Gamarnik, David; Neeman, Joe; Rácz, Miklós Z.; Tetali, Prasad
1
2020
Phase coexistence for the hard-core model on \(\mathbb{Z}^2\). Zbl 1434.60034
Blanca, Antonio; Chen, Yuxuan; Galvin, David; Randall, Dana; Tetali, Prasad
1
2019
Concentration properties of restricted measures with applications to non-Lipschitz functions. Zbl 1366.60052
Bobkov, Sergey G.; Nayar, Piotr; Tetali, Prasad
1
2017
Sampling and counting 3-orientations of planar triangulations. Zbl 1337.60174
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
1
2016
Approximating minimum linear ordering problems. Zbl 1372.68300
Iwata, Satoru; Tetali, Prasad; Tripathi, Pushkar
1
2012
Efficient distributed random walks with applications. Zbl 1315.68268
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
1
2010
On randomizing two derandomized greedy algorithms. Zbl 1244.68084
Costello, Kevin P.; Shapira, Asaf; Tetali, Prasad
1
2010
Running time predictions for factoring algorithms. Zbl 1205.11132
Croot, Ernie; Granville, Andrew; Pemantle, Robin; Tetali, Prasad
1
2008
Random walks with lookahead on power law random graphs. Zbl 1125.05095
Mihail, Milena; Saberi, Amin; Tetali, Prasad
1
2006
Approximating min-sum set cover. Zbl 1013.90111
Feige, Uriel; Lovász, László; Tetali, Prasad
1
2002
A characterization of unique tournaments. Zbl 0901.05047
Tetali, Prasad
1
1998
Score certificates for tournaments. Zbl 0865.05044
Kim, Jeong Han; Tetali, Prasad; Fishburn, Peter
1
1997
Independence of solution sets and minimal asymptotic bases. Zbl 0828.11006
Erdős, Paul; Nathanson, Melvyn B.; Tetali, Prasad
1
1995
Efficient sampling and counting algorithms for the Potts model on \(\mathbb{Z}^d\) at all temperatures. Zbl 07298284
Borgs, Christian; Chayes, Jennifer; Helmuth, Tyler; Perkins, Will; Tetali, Prasad
1
2020
Finding cliques using few probes. Zbl 1442.05207
Feige, Uriel; Gamarnik, David; Neeman, Joe; Rácz, Miklós Z.; Tetali, Prasad
1
2020
Phase coexistence for the hard-core model on \(\mathbb{Z}^2\). Zbl 1434.60034
Blanca, Antonio; Chen, Yuxuan; Galvin, David; Randall, Dana; Tetali, Prasad
1
2019
Characterization of a class of weak transport-entropy inequalities on the line. Zbl 1404.60030
Gozlan, Nathael; Roberto, Cyril; Samson, Paul-Marie; Shu, Yan; Tetali, Prasad
10
2018
Kantorovich duality for general transport costs and applications. Zbl 1406.60032
Gozlan, Nathael; Roberto, Cyril; Samson, Paul-Marie; Tetali, Prasad
19
2017
On the Widom-Rowlinson occupancy fraction in regular graphs. Zbl 1371.05182
Cohen, Emma; Perkins, Will; Tetali, Prasad
8
2017
Ricci curvature bounds for weakly interacting Markov chains. Zbl 1362.60084
Erbar, Matthias; Henderson, Christopher; Menz, Georg; Tetali, Prasad
7
2017
Approximation and online algorithms for multidimensional bin packing: a survey. Zbl 1398.68007
Christensen, Henrik I.; Khan, Arindam; Pokutta, Sebastian; Tetali, Prasad
5
2017
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph. Zbl 1358.05145
Cohen, Emma; Csikvári, Péter; Perkins, Will; Tetali, Prasad
4
2017
Mutation, sexual reproduction and survival in dynamic environments. Zbl 1402.92318
Mehta, Ruta; Panageas, Ioannis; Piliouras, Georgios; Tetali, Prasad; Vazirani, Vijay V.
2
2017
Concentration properties of restricted measures with applications to non-Lipschitz functions. Zbl 1366.60052
Bobkov, Sergey G.; Nayar, Piotr; Tetali, Prasad
1
2017
Discrete curvature and abelian groups. Zbl 1341.53068
Klartag, Bo’az; Kozma, Gady; Ralli, Peter; Tetali, Prasad
16
2016
Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities. Zbl 1341.37030
Che, Rui; Huang, Wen; Li, Yao; Tetali, Prasad
4
2016
Decay of correlations for the hardcore model on the \(d\)-regular random graph. Zbl 1342.60160
Bhatnagar, Nayantara; Sly, Allan; Tetali, Prasad
4
2016
Recent trends in combinatorics. Zbl 1348.05002
Beveridge, Andrew (ed.); Griggs, Jerrold R. (ed.); Hogben, Leslie (ed.); Musiker, Gregg (ed.); Tetali, Prasad (ed.)
3
2016
Inverse expander mixing for hypergraphs. Zbl 1335.05123
Cohen, Emma; Mubayi, Dhruv; Ralli, Peter; Tetali, Prasad
2
2016
Sampling and counting 3-orientations of planar triangulations. Zbl 1337.60174
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
1
2016
Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models. Zbl 1333.60088
Erbar, Matthias; Maas, Jan; Tetali, Prasad
6
2015
Approximate tensorization of entropy at high temperature. Zbl 1331.60038
Caputo, Pietro; Menz, Georg; Tetali, Prasad
5
2015
Displacement convexity of entropy and related inequalities on graphs. Zbl 1332.60037
Gozlan, Nathael; Roberto, Cyril; Samson, Paul-Marie; Tetali, Prasad
11
2014
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. Zbl 1280.05115
Bayati, Mohsen; Gamarnik, David; Tetali, Prasad
16
2013
Distributed random walks. Zbl 1281.68225
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
7
2013
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
7
2013
Phase coexistence and slow mixing for the hard-core model on \(\mathbb Z^{2}\). Zbl 1405.68224
Blanca, Antonio; Galvin, David; Randall, Dana; Tetali, Prasad
4
2013
Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point. Zbl 1250.60034
Borgs, Christian; Chayes, Jennifer T.; Tetali, Prasad
14
2012
Entropy and set cardinality inequalities for partition-determined functions. Zbl 1244.05024
Madiman, Mokshay; Marcus, Adam W.; Tetali, Prasad
10
2012
Many sparse cuts via higher eigenvalues. Zbl 1286.05095
Louis, Anand; Raghavendra, Prasad; Tetali, Prasad; Vempala, Santosh
8
2012
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
6
2012
On sharp transitions in making squares. Zbl 1321.11122
Croot, Ernie; Granville, Andrew; Pemantle, Robin; Tetali, Prasad
5
2012
Mixing times of Markov chains on 3-orientations of planar triangulations. Zbl 1296.05057
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
3
2012
Stochastic matching with commitment. Zbl 1272.90035
Costello, Kevin P.; Tetali, Prasad; Tripathi, Pushkar
2
2012
Approximating minimum linear ordering problems. Zbl 1372.68300
Iwata, Satoru; Tetali, Prasad; Tripathi, Pushkar
1
2012
Reconstruction and clustering in random constraint satisfaction problems. Zbl 1223.68077
Montanari, Andrea; Restrepo, Ricardo; Tetali, Prasad
15
2011
The multistate hard core model on a regular tree. Zbl 1232.82006
Galvin, David; Martinelli, Fabio; Ramanan, Kavita; Tetali, Prasad
7
2011
Medium access using queues. Zbl 1292.68017
Shah, Devavrat; Shin, Jinwoo; Tetali, Prasad
6
2011
Algorithmic extensions of Cheeger’s inequality to higher eigenvalues and partitions. Zbl 1321.05152
Louis, Anand; Raghavendra, Prasad; Tetali, Prasad; Vempala, Santosh
4
2011
Randomized greedy: new variants of some classic approximation algorithms. Zbl 1373.68452
Costello, Kevin P.; Shapira, Asaf; Tetali, Prasad
2
2011
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2
2011
Information inequalities for joint distributions, with interpretations and applications. Zbl 1366.94198
Madiman, Mokshay; Tetali, Prasad
17
2010
\(G\)-parking functions, acyclic orientations and spanning trees. Zbl 1230.05265
Benson, Brian; Chakrabarty, Deeparnab; Tetali, Prasad
17
2010
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. Zbl 1293.05350
Bayati, Mohsen; Gamarnik, David; Tetali, Prasad
15
2010
Approximations for the isoperimetric and spectral profile of graphs and related parameters. Zbl 1293.05214
Raghavendra, Prasad; Steurer, David; Tetali, Prasad
5
2010
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1195.60096
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2010
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2
2010
Reconstruction threshold for the hardcore model. Zbl 1305.05148
Bhatnagar, Nayantara; Sly, Allan; Tetali, Prasad
2
2010
Efficient distributed random walks with applications. Zbl 1315.68268
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
1
2010
On randomizing two derandomized greedy algorithms. Zbl 1244.68084
Costello, Kevin P.; Shapira, Asaf; Tetali, Prasad
1
2010
Matchings and independent sets of a fixed size in regular graphs. Zbl 1243.05193
Carroll, Teena; Galvin, David; Tetali, Prasad
11
2009
Concentration on the discrete torus using transportation. Zbl 1227.05228
Sammer, M.; Tetali, P.
8
2009
How long does it take to catch a wild kangaroo? Zbl 1304.94103
Montenegro, Ravi; Tetali, Prasad
3
2009
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1205.11135
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2008
Running time predictions for factoring algorithms. Zbl 1205.11132
Croot, Ernie; Granville, Andrew; Pemantle, Robin; Tetali, Prasad
1
2008
Simple deterministic approximation algorithms for counting matchings. Zbl 1232.68179
Bayati, Mohsen; Gamarnik, David; Katz, Dimitriy; Nair, Chandra; Tetali; Prasad
22
2007
Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024
Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric
4
2007
Modified logarithmic Sobolev inequalities in discrete settings. Zbl 1113.60072
Bobkov, Sergey G.; Tetali, Prasad
40
2006
Mixing time bounds via the spectral profile. Zbl 1109.60061
Goel, Sharad; Montenegro, Ravi; Tetali, Prasad
19
2006
The sub-Gaussian constant and concentration inequalities. Zbl 1134.60016
Bobkov, S. G.; Houdré, C.; Tetali, P.
13
2006
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring. Zbl 1087.05052
Friedgut, Ehud; Rödl, Vojtech; Ruciński, Andrzej; Tetali, Prasad
11
2006
Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs. Zbl 1105.05064
Galvin, David; Tetali, Prasad
9
2006
On smoothed analysis in dense graphs and formulas. Zbl 1108.05084
Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad
7
2006
Random walks with lookahead on power law random graphs. Zbl 1125.05095
Mihail, Milena; Saberi, Amin; Tetali, Prasad
1
2006
Mathematical aspects of mixing times in Markov chains. Zbl 1193.68138
Montenegro, Ravi; Tetali, Prasad
36
2005
Approximating min sum set cover. Zbl 1082.68126
Feige, Uriel; Lovász, László; Tetali, Prasad
27
2004
On weighted graph homomorphisms. Zbl 1061.05068
Galvin, David; Tetali, Prasad
21
2004
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065
Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric
20
2004
The number of linear extensions of the Boolean lattice. Zbl 1061.06001
Brightwell, Graham R.; Tetali, Prasad
13
2004
Isoperimetric invariants for product Markov chains and graph products. Zbl 1067.60062
Houdré, C.; Tetali, P.
6
2004
On the sampling problem for \(H\)-colorings on the hypercube lattice. Zbl 1074.05032
Borgs, Christian; Chayes, Jennifer T.; Dyer, Martin; Tetali, Prasad
5
2004
Slow mixing of Glauber dynamics for the hard-core model on the hypercube. Zbl 1318.60099
Galvin, David; Tetali, Prasad
2
2004
Ramsey games against a one-armed bandit. Zbl 1059.05093
Friedgut, Ehud; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej; Tetali, Prasad
16
2003
Modified log-Sobolev inequalities, mixing and hypercontractivity. Zbl 1192.60020
Bobkov, Sergey; Tetali, Prasad
10
2003
On playing golf with two balls. Zbl 1032.60065
Dumitriu, Ioana; Tetali, Prasad; Winkler, Peter
6
2003
Two-coloring random hypergraphs. Zbl 1001.05059
Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad
13
2002
Approximating min-sum set cover. Zbl 1013.90111
Feige, Uriel; Lovász, László; Tetali, Prasad
1
2002
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
14
2001
Concentration of measure for products of Markov kernels and graph products via functional inequalities. Zbl 0986.28004
Houdré, C.; Tetali, P.
6
2001
Minimal completely separating systems of \(k\)-sets. Zbl 0979.05102
Kündgen, André; Mubayi, Dhruv; Tetali, Prasad
4
2001
Random sampling of Euler tours. Zbl 0983.68149
Tetali, P.; Vempala, S.
3
2001
Analyzing Glauber dynamics by comparison of Markov chains. Zbl 0974.60052
Randall, Dana; Tetali, Prasad
27
2000
\(\lambda_{\infty}\), vertex isoperimetry and concentration. Zbl 0964.60002
Bobkov, S.; Houdré, C.; Tetali, P.
6
2000
Optimal linear arrangement of a rectangular grid. Zbl 0949.05044
Fishburn, Peter; Tetali, Prasad; Winkler, Peter
5
2000
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
29
1999
On the mixing time of the triangulation walk and other Catalan structures. Zbl 0912.68145
McShine, Lisa; Tetali, Prasad
6
1999
Design of on-line algorithms using hitting times. Zbl 0939.68046
Tetali, Prasad
4
1999
Isoperimetric inequalities for Cartesian products of graphs. Zbl 0911.05038
Chung, F. R. K.; Tetali, Prasad
11
1998
A characterization of unique tournaments. Zbl 0901.05047
Tetali, Prasad
1
1998
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 1321.05267
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
3
1997
Score certificates for tournaments. Zbl 0865.05044
Kim, Jeong Han; Tetali, Prasad; Fishburn, Peter
1
1997
A note on expected hitting times for birth and death chains. Zbl 0883.60081
Palacios, José Luis; Tetali, Prasad
16
1996
Covering with Latin transversals. Zbl 0817.05018
Alon, Noga; Spencer, Joel; Tetali, Prasad
4
1995
Sidon sets with small gaps. Zbl 0833.60011
Spencer, Joel; Tetali, Prasad
3
1995
Independence of solution sets and minimal asymptotic bases. Zbl 0828.11006
Erdős, Paul; Nathanson, Melvyn B.; Tetali, Prasad
1
1995
An extension of Foster’s network theorem. Zbl 0806.60057
Tetali, Prasad
11
1994
Design of on-line algorithms using hitting times. Zbl 0871.68140
Tetali, Prasad
3
1994
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
35
1993
Communication complexity and quasi randomness. Zbl 0771.05073
Chung, Fan R. K.; Tetali, Prasad
12
1993
Simultaneous reversible Markov chains. Zbl 0791.60055
Tetali, P.; Winkler, P.
7
1993
Random walks and the effective resistance of networks. Zbl 0722.60070
Tetali, Prasad
69
1991
On a random walk problem arising in self-stabilizing token management. Zbl 1314.05193
Tetali, Prasad; Winkler, Peter
8
1991
Representations of integers as the sum of \(k\) terms. Zbl 0725.11007
Erdős, Paul; Tetali, Prasad
15
1990
all top 5

Cited by 1,151 Authors

21 Tetali, Prasad
15 Shabanov, Dmitry A.
13 Peres, Yuval
12 Coja-Oghlan, Amin
12 Galvin, David J.
11 Hermon, Jonathan
11 Perkins, Will
10 Palacios, Jose Luis
9 Caputo, Pietro
9 Randall, Dana J.
9 Vigoda, Eric
8 Feige, Uriel
8 Krivelevich, Michael
8 Martinelli, Fabio
8 Sinclair, Alistair
8 Sly, Allan
7 Bobkov, Sergey Germanovich
7 Cardinal, Jean-Paul
7 Gamarnik, David
7 Maas, Jan
7 Sudakov, Benny
6 Ding, Jian
6 Efthymiou, Charilaos
6 Engbers, John
6 Fiorini, Samuel
6 Greenhill, Catherine S.
6 Liu, Shiping
6 Madiman, Mokshay M.
6 Peyerimhoff, Norbert
6 Salez, Justin
6 Smith, Aaron M.
6 Štefankovič, Daniel
6 Steger, Angelika
6 Yin, Yitong
5 Beiglböck, Mathias
5 Beveridge, Andrew
5 Bollobás, Béla
5 Borst, Sem C.
5 Chow, Shui-Nee
5 Dembo, Amir
5 Dyer, Martin E.
5 Erbar, Matthias
5 Frieze, Alan Michael
5 Hopkins, Samuel Francis
5 Joret, Gwenaël
5 Li, Shuchao
5 Lubetzky, Eyal
5 Spöhel, Reto
5 Toninelli, Fabio Lucio
5 Valencia-Pabon, Mario E.
5 Winkler, Peter M.
5 Zhou, Hao-Min
4 Balogh, József
4 Bezáková, Ivona
4 Chafaï, Djalil
4 Chen, Haiyan
4 Chleboun, Paul
4 Conlon, David
4 Davies, Ewan
4 Diaconis, Persi Warren
4 Faggionato, Alessandra
4 Fathi, Max
4 Fox, Jacob
4 Goldberg, Leslie Ann
4 Hayes, Thomas P.
4 Jerrum, Mark R.
4 Kayibi, Koko Kalambay
4 Mao, Yonghua
4 Marciniszyn, Martin
4 Miclo, Laurent
4 Montanari, Andrea
4 Münch, Florentin
4 Person, Yury Aleksandrovic
4 Pirzada, Shariefuddin
4 Regts, Guus
4 Shu, Yan
4 Strzelecki, Michał
4 Toroczkai, Zoltán
4 Wen, Jiajin
4 Zhao, Yufei
4 Zocca, Alessandro
3 Adamczak, Radosław
3 Addario-Berry, Louigi
3 Alon, Noga M.
3 Backhoff Veraguas, Julio D.
3 Backman, Spencer
3 Bapst, Victor
3 Basu, Riddhipratim
3 Benjamini, Itai
3 Bhatnagar, Nayantara
3 Blanca, Antonio
3 Bonomo, Flavia
3 Bouman, Niek J.
3 Chung Graham, Fan-Rong King
3 Conforti, Giovanni
3 Cryan, Mary
3 Csikvári, Péter
3 Cutler, Jonathan
3 Daneshgar, Amir
3 Das Sarma, Atish
...and 1,051 more Authors
all top 5

Cited in 196 Serials

37 Random Structures & Algorithms
33 Combinatorics, Probability and Computing
24 The Annals of Probability
24 Theoretical Computer Science
22 Probability Theory and Related Fields
20 Discrete Applied Mathematics
19 Discrete Mathematics
19 Journal of Statistical Physics
17 SIAM Journal on Discrete Mathematics
17 The Annals of Applied Probability
14 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
13 Journal of Combinatorial Theory. Series B
13 Algorithmica
11 SIAM Journal on Computing
11 European Journal of Combinatorics
11 Graphs and Combinatorics
11 Electronic Journal of Probability
9 Communications in Mathematical Physics
9 Journal of Combinatorial Theory. Series A
9 Statistics & Probability Letters
8 Journal of Functional Analysis
8 Journal of Graph Theory
8 Combinatorica
8 Linear Algebra and its Applications
8 Stochastic Processes and their Applications
8 Bernoulli
7 Journal of Mathematical Physics
7 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
6 Journal of Computer and System Sciences
5 Israel Journal of Mathematics
5 Journal of Mathematical Analysis and Applications
5 Advances in Mathematics
5 Proceedings of the American Mathematical Society
5 Transactions of the American Mathematical Society
5 Advances in Applied Mathematics
5 Order
5 Queueing Systems
5 Computational Complexity
5 The Electronic Journal of Combinatorics
5 Annals of Mathematics. Second Series
5 Journal of Statistical Mechanics: Theory and Experiment
4 Information Processing Letters
4 Linear and Multilinear Algebra
4 Operations Research Letters
4 Calculus of Variations and Partial Differential Equations
4 Electronic Communications in Probability
4 Journal of Combinatorial Optimization
4 Methodology and Computing in Applied Probability
3 American Mathematical Monthly
3 Archive for Rational Mechanics and Analysis
3 Physica A
3 Journal of Applied Probability
3 Discrete & Computational Geometry
3 Revista Matemática Iberoamericana
3 Information and Computation
3 Journal of Theoretical Probability
3 Computational Geometry
3 Discrete Mathematics and Applications
3 Designs, Codes and Cryptography
3 Journal de Mathématiques Pures et Appliquées. Neuvième Série
3 Distributed Computing
3 Mathematical Programming. Series A. Series B
3 Journal of Algebraic Combinatorics
3 Potential Analysis
3 Theory of Computing Systems
3 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
3 Annals of Combinatorics
3 Acta Mathematica Sinica. English Series
3 Journal of Discrete Algorithms
3 ALEA. Latin American Journal of Probability and Mathematical Statistics
3 Frontiers of Mathematics in China
2 Russian Mathematical Surveys
2 Applied Mathematics and Computation
2 Information Sciences
2 Inventiones Mathematicae
2 Journal of Number Theory
2 Mathematics of Operations Research
2 Systems & Control Letters
2 Acta Mathematicae Applicatae Sinica. English Series
2 SIAM Journal on Matrix Analysis and Applications
2 Journal of Cryptology
2 European Journal of Applied Mathematics
2 Bulletin of the American Mathematical Society. New Series
2 Journal of Mathematical Sciences (New York)
2 Annales Mathématiques Blaise Pascal
2 Doklady Mathematics
2 Journal of Inequalities and Applications
2 Chaos
2 New Journal of Physics
2 Comptes Rendus. Mathématique. Académie des Sciences, Paris
2 Optimization Letters
2 Electronic Journal of Statistics
2 Algorithms
2 Forum of Mathematics, Sigma
2 Stochastic Systems
2 Analysis and Geometry in Metric Spaces
2 Mathematical Statistics and Learning
1 International Journal of Modern Physics B
1 Artificial Intelligence
1 Computer Methods in Applied Mechanics and Engineering
...and 96 more Serials
all top 5

Cited in 49 Fields

376 Combinatorics (05-XX)
324 Probability theory and stochastic processes (60-XX)
152 Computer science (68-XX)
109 Statistical mechanics, structure of matter (82-XX)
62 Operations research, mathematical programming (90-XX)
37 Information and communication theory, circuits (94-XX)
33 Number theory (11-XX)
29 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
27 Statistics (62-XX)
25 Numerical analysis (65-XX)
22 Partial differential equations (35-XX)
21 Convex and discrete geometry (52-XX)
20 Differential geometry (53-XX)
17 Dynamical systems and ergodic theory (37-XX)
15 Operator theory (47-XX)
15 Biology and other natural sciences (92-XX)
14 Order, lattices, ordered algebraic structures (06-XX)
13 Functional analysis (46-XX)
13 Global analysis, analysis on manifolds (58-XX)
12 Quantum theory (81-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
11 Real functions (26-XX)
11 Measure and integration (28-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
9 Difference and functional equations (39-XX)
7 Group theory and generalizations (20-XX)
6 Commutative algebra (13-XX)
6 Systems theory; control (93-XX)
4 Potential theory (31-XX)
3 Mathematical logic and foundations (03-XX)
3 Algebraic geometry (14-XX)
3 Ordinary differential equations (34-XX)
3 Geometry (51-XX)
3 General topology (54-XX)
3 Mechanics of deformable solids (74-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Special functions (33-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Algebraic topology (55-XX)
2 Mechanics of particles and systems (70-XX)
2 Fluid mechanics (76-XX)
2 Optics, electromagnetic theory (78-XX)
1 General and overarching topics; collections (00-XX)
1 Associative rings and algebras (16-XX)
1 Functions of a complex variable (30-XX)
1 Approximations and expansions (41-XX)
1 Abstract harmonic analysis (43-XX)
1 Manifolds and cell complexes (57-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year