Year |
Citation |
Score |
2019 |
Benson B, Ralli P, Tetali P. Volume growth, curvature, and Buser-type inequalities in graphs International Mathematics Research Notices. DOI: 10.1093/Imrn/Rnz305 |
0.389 |
|
2019 |
Blanca A, Chen Y, Galvin DJ, Randall D, Tetali P. Phase Coexistence for the Hard-Core Model on ℤ 2 Combinatorics, Probability & Computing. 28: 1-22. DOI: 10.1017/S0963548318000238 |
0.412 |
|
2018 |
Bahmani S, Romberg J, Tetali P. Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs Ieee Transactions On Network Science and Engineering. 5: 86-91. DOI: 10.1109/Tnse.2017.2757762 |
0.454 |
|
2017 |
Erbar M, Henderson C, Menz G, Tetali P. Ricci curvature bounds for weakly interacting Markov chains Electronic Journal of Probability. 22. DOI: 10.1214/17-Ejp49 |
0.363 |
|
2017 |
Cohen E, Csikvári P, Perkins W, Tetali P. The Widom–Rowlinson model, the hard-core model and the extremality of the complete graph European Journal of Combinatorics. 62: 70-76. DOI: 10.1016/J.Ejc.2016.11.003 |
0.391 |
|
2017 |
Christensen HI, Khan A, Pokutta S, Tetali P. Approximation and online algorithms for multidimensional bin packing: A survey Computer Science Review. 24: 63-79. DOI: 10.1016/J.Cosrev.2016.12.001 |
0.329 |
|
2016 |
Klartag B, Kozma G, Ralli P, Tetali P. Discrete Curvature and Abelian Groups Canadian Journal of Mathematics. 68: 655-674. DOI: 10.4153/Cjm-2015-046-8 |
0.484 |
|
2016 |
Cohen E, Mubayi D, Ralli P, Tetali P. Inverse Expander Mixing for Hypergraphs Electronic Journal of Combinatorics. 23: 2-20. DOI: 10.37236/5283 |
0.403 |
|
2016 |
Bhatnagar N, Sly A, Tetali P. Decay of correlations for the hardcore model on the d-regular random graph Electronic Journal of Probability. 21. DOI: 10.1214/16-Ejp3552 |
0.448 |
|
2016 |
Miracle S, Randall D, Streib AP, Tetali P. Sampling and Counting 3-Orientations of Planar Triangulations Siam Journal On Discrete Mathematics. 30: 801-831. DOI: 10.1137/140965752 |
0.338 |
|
2016 |
COHEN E, PERKINS W, TETALI P. On the Widom–Rowlinson Occupancy Fraction in Regular Graphs Combinatorics Probability and Computing. 1-12. DOI: 10.1017/S0963548316000249 |
0.441 |
|
2016 |
Che R, Huang W, Li Y, Tetali P. Convergence to global equilibrium for Fokker–Planck equations on a graph and Talagrand-type inequalities Journal of Differential Equations. 261: 2552-2583. DOI: 10.1016/J.Jde.2016.05.003 |
0.333 |
|
2015 |
Erbar M, Maas J, Tetali P. Discrete Ricci Curvature bounds for Bernoulli-Laplace and Random Transposition models Annales De La Faculté Des Sciences De Toulouse. 24: 781-800. DOI: 10.5802/Afst.1464 |
0.305 |
|
2014 |
Gozlan N, Roberto C, Samson P, Tetali P. Displacement convexity of entropy and related inequalities on graphs Probability Theory and Related Fields. 160: 47-94. DOI: 10.1007/S00440-013-0523-Y |
0.495 |
|
2013 |
Bayati M, Gamarnik D, Tetali P. Combinatorial approach to the interpolation method and scaling limits in sparse random graphs Annals of Probability. 41: 4080-4115. DOI: 10.1214/12-Aop816 |
0.476 |
|
2013 |
Das Sarma A, Nanongkai D, Pandurangan G, Tetali P. Distributed random walks Journal of the Acm. 60. DOI: 10.1145/2432622.2432624 |
0.361 |
|
2013 |
Kupavskii A, Ostroumova L, Shabanov DA, Tetali P. The Distribution of Second Degrees in the Buckley–Osthus Random Graph Model Internet Mathematics. 9: 297-335. DOI: 10.1080/15427951.2012.727375 |
0.428 |
|
2013 |
Restrepo R, Shin J, Tetali P, Vigoda E, Yang L. Improved mixing condition on the grid for counting and sampling independent sets Probability Theory and Related Fields. 156: 75-99. DOI: 10.1007/S00440-012-0421-8 |
0.468 |
|
2012 |
Croot E, Granville A, Pemantle R, Tetali P. On sharp transitions in making squares Annals of Mathematics. 175: 1507-1550. DOI: 10.4007/Annals.2012.175.3.10 |
0.302 |
|
2012 |
Tetali P, Vera JC, Vigoda E, Yang L. Phase transition for the mixing time of the Glauber dynamics for coloring regular trees Annals of Applied Probability. 22: 2210-2239. DOI: 10.1214/11-Aap833 |
0.331 |
|
2012 |
Borgs C, Chayes JT, Tetali P. Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point Probability Theory and Related Fields. 152: 509-557. DOI: 10.1007/S00440-010-0329-0 |
0.323 |
|
2012 |
Madiman M, Marcus AW, Tetali P. Entropy and set cardinality inequalities for partition-determined functions Random Structures and Algorithms. 40: 399-424. DOI: 10.1002/Rsa.20385 |
0.645 |
|
2011 |
Montanari A, Restrepo R, Tetali P. Reconstruction and Clustering in Random Constraint Satisfaction Problems Siam Journal On Discrete Mathematics. 25: 771-808. DOI: 10.1137/090755862 |
0.421 |
|
2011 |
Galvin DJ, Martinelli F, Ramanan K, Tetali P. The Multistate Hard Core Model on a Regular Tree Siam Journal On Discrete Mathematics. 25: 894-915. DOI: 10.1137/09075514X |
0.366 |
|
2010 |
Kim JH, Montenegro R, Peres Y, Tetali P. A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm Annals of Applied Probability. 20: 495-521. DOI: 10.1214/09-Aap625 |
0.359 |
|
2010 |
Madiman M, Tetali P. Information inequalities for joint distributions, with interpretations and applications Ieee Transactions On Information Theory. 56: 2699-2713. DOI: 10.1109/Tit.2010.2046253 |
0.425 |
|
2010 |
Benson B, Chakrabarty D, Tetali P. G-parking functions, acyclic orientations and spanning trees Discrete Mathematics. 310: 1340-1353. DOI: 10.1016/J.Disc.2010.01.002 |
0.429 |
|
2009 |
Sammer M, Tetali P. Concentration on the discrete torus using transportation Combinatorics, Probability & Computing. 18: 835-860. DOI: 10.1017/S0963548309990319 |
0.473 |
|
2009 |
Carroll T, Galvin D, Tetali P. Matchings and independent sets of a fixed size in regular graphs Journal of Combinatorial Theory, Series A. 116: 1219-1227. DOI: 10.1016/J.Jcta.2008.12.008 |
0.494 |
|
2007 |
Bhatnagar N, Caputo P, Tetali P, Vigoda E. Analysis of top-swap shuffling for genome rearrangements Annals of Applied Probability. 17: 1424-1445. DOI: 10.1214/105051607000000177 |
0.326 |
|
2006 |
Goel S, Montenegro R, Tetali P. Mixing Time Bounds via the Spectral Profile Electronic Journal of Probability. 11: 1-26. DOI: 10.1214/Ejp.V11-300 |
0.428 |
|
2006 |
Friedgut E, Rödl V, Ruciński A, Tetali P. A sharp threshold for random graphs with a monochromatic triangle in every edge coloring Memoirs of the American Mathematical Society. 179: 0-0. DOI: 10.1090/Memo/0845 |
0.444 |
|
2006 |
Mihail M, Saberi A, Tetali P. Random Walks with Lookahead on Power Law Random Graphs Internet Mathematics. 3: 147-152. DOI: 10.1080/15427951.2006.10129122 |
0.426 |
|
2006 |
Bobkov SG, Tetali P. Modified logarithmic Sobolev inequalities in discrete settings Journal of Theoretical Probability. 19: 289-336. DOI: 10.1007/S10959-006-0016-3 |
0.485 |
|
2006 |
Bobkov SG, Houdré C, Tetali P. The subgaussian constant and concentration inequalities Israel Journal of Mathematics. 156: 255-283. DOI: 10.1007/Bf02773835 |
0.455 |
|
2006 |
Krivelevich M, Sudakov B, Tetali P. On smoothed analysis in dense graphs and formulas Random Structures and Algorithms. 29: 180-193. DOI: 10.1002/Rsa.V29:2 |
0.46 |
|
2004 |
Jerrum M, Son JB, Tetali P, Vigoda E. Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains Annals of Applied Probability. 14: 1741-1765. DOI: 10.1214/105051604000000639 |
0.302 |
|
2004 |
Guenin B, Mubayi D, Tetali P. A family of switch equivalent graphs Discrete Mathematics. 288: 29-35. DOI: 10.1016/J.Disc.2004.09.001 |
0.398 |
|
2004 |
Houdré C, Tetali P. Isoperimetric Invariants For Product Markov Chains and Graph Products Combinatorica. 24: 359-388. DOI: 10.1007/S00493-004-0023-X |
0.345 |
|
2004 |
Feige U, Lovász L, Tetali P. Approximating min sum set cover Algorithmica (New York). 40: 219-234. DOI: 10.1007/S00453-004-1110-5 |
0.396 |
|
2003 |
Dumitriu I, Tetali P, Winkler P. On playing golf with two balls Siam Journal On Discrete Mathematics. 16: 604-615. DOI: 10.1137/S0895480102408341 |
0.364 |
|
2003 |
Friedgut E, Kohayakawa Y, Rodl V, Rucinski A, Tetali P. Ramsey Games Against a One-Armed Bandit Combinatorics, Probability and Computing. 12: 515-545. DOI: 10.1017/S0963548303005881 |
0.443 |
|
2003 |
Kündgen A, Mubayi D, Tetali P. Erratum to minimal completely separating systems of k -sets Journal of Combinatorial Theory, Series A. 103: 403-404. DOI: 10.1016/S0097-3165(03)00096-7 |
0.307 |
|
2002 |
Feige U, Lovász L, Tetali P. Approximating Min-sum Set Cover Lecture Notes in Computer Science. 94-107. DOI: 10.1007/3-540-45753-4_10 |
0.39 |
|
2002 |
Achlioptas D, Kim JH, Krivelevich M, Tetali P. Two-coloring random hypergraphs Random Structures and Algorithms. 20: 249-259. DOI: 10.1002/Rsa.997.Abs |
0.315 |
|
2001 |
Houdré C, Tetali P. Concentration of Measure for Products of Markov Kernels and Graph Products via Functional Inequalities Combinatorics, Probability & Computing. 10: 1-28. DOI: 10.1017/S0963548300004594 |
0.395 |
|
2001 |
Tetali P, Vempala SS. Random Sampling of Euler Tours Algorithmica. 30: 376-385. DOI: 10.1007/S00453-001-0018-6 |
0.481 |
|
2001 |
Kündgen A, Mubayi D, Tetali P. Minimal Completely Separating Systems of k-Sets Journal of Combinatorial Theory. Series A. 93: 192-198. DOI: 10.1006/Jcta.2000.3071 |
0.33 |
|
2000 |
Randall D, Tetali P. Analyzing Glauber dynamics by comparison of Markov chains Journal of Mathematical Physics. 41: 1598-1615. DOI: 10.1063/1.533199 |
0.344 |
|
2000 |
Fishburn P, Tetali P, Winkler P. Optimal linear arrangement of a rectangular grid Discrete Mathematics. 213: 123-139. DOI: 10.1016/S0012-365X(99)00173-9 |
0.368 |
|
2000 |
Bobkov SG, Houdré C, Tetali P. Vertex Isoperimetry and Concentration Combinatorica. 20: 153-172. DOI: 10.1007/S004930070018 |
0.413 |
|
1999 |
Tetali P. Design of On-Line Algorithms Using Hitting Times Siam Journal On Computing. 28: 1232-1246. DOI: 10.1137/S0097539798335511 |
0.365 |
|
1999 |
Kannan R, Tetali P, Vempala S. Simple Markov-chain algorithms for generating bipartite graphs and tournaments Random Structures and Algorithms. 14: 293-308. DOI: 10.1002/(Sici)1098-2418(199907)14:4<293::Aid-Rsa1>3.0.Co;2-G |
0.447 |
|
1998 |
Chung FRK, Tetali P. Isoperimetric Inequalities for Cartesian Products of Graphs Combinatorics, Probability & Computing. 7: 141-148. DOI: 10.1017/S0963548397003350 |
0.447 |
|
1998 |
Tetali P. A Characterization of Unique Tournaments Journal of Combinatorial Theory, Series B. 72: 157-159. DOI: 10.1006/Jctb.1997.1799 |
0.306 |
|
1994 |
Tetali P. An Extension of Foster's Network Theorem Combinatorics, Probability & Computing. 3: 421-427. DOI: 10.1017/S0963548300001309 |
0.311 |
|
1993 |
Coppersmith D, Tetali P, Winkler P. Collisions among random walks on a graph Siam Journal On Discrete Mathematics. 6: 363-374. DOI: 10.1137/0406029 |
0.422 |
|
1993 |
Chung FRK, Tetali P. Communication complexity and quasi randomness Siam Journal On Discrete Mathematics. 6: 110-123. DOI: 10.1137/0406009 |
0.319 |
|
1991 |
Tetali P. Random walks and the effective resistance of networks Journal of Theoretical Probability. 4: 101-109. DOI: 10.1007/Bf01046996 |
0.317 |
|
1990 |
Erdös P, Tetali P. Representations of integers as the sum of k terms Random Structures & Algorithms. 1: 245-261. DOI: 10.1002/Rsa.3240010302 |
0.353 |
|
Show low-probability matches. |