Carnegie Mellon University

Prasad Tetali

Alexander M. Knaster Professor, Department Head

Address:
6105 Wean Hall
Department of Mathematical Sciences
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213

P: 412-268-2545

Email

Prasad Tetali

Education

M.S., Indian Institute of Science, Bangalore, India
Ph.D., Courant Institute of Mathematical Sciences, New York University

Postdoctoral Appointments:

  • Mathematical Sciences Research Center, AT & T Bell Labs

Awards

  • Georgia Tech’s Regents Professor
  • Fellow of the American Mathematical Society
  • SIAM Fellow

Research

My general research interest is in Discrete Math, Probability and Theory of Computing: Markov chains, Isoperimetry and Functional analysis, Combinatorics, Computational number theory, and Algorithms.

Select Publications

Book:

Montenegro, R. and Tetali, P. Mathematical Aspects of Mixing Times in Markov Chains. In the series: Foundations and Trends in Theoretical Computer Science, now Publishers (2006), Boston-Deift.

Publications:

Gozlan, N., Roberto, C., Samson, P-M., and Tetali, P. Kantorovich duality for general transport costs and applications. J. Functional Analysis, 273 (2017), no. 11, 3327-3405.

Klartag, B., Kozma, G., Ralli, P., and Tetali, P. Discrete curvature and abelian groups. Canadian J. of Math., 68 (2016), 655-674.

Gozlan, N., Roberto, C., Samson, P-M., Tetali, P. Displacement convexity of entropy and related inequalities on graphs. Probab. Th. Rel. Fields, 160 (2014), 47-94.

Bayati, M., Gamarnik, D., and Tetali, P. Combinatorial Approach to the interpolation method and scaling limits in sparse random graphs. Proc. of the ACM STOC 2010. Journal version in Annals of Probability, 41 (2013), 4080-4115.

Das Sarma, A., Nanongkai, D., Pandurangan, G., and Tetali, P. Distributed Random Walks. J. of the ACM, 60 (1) (2013).

Borgs, C., Chayes, J., and Tetali, P. Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point. Probab. Th. & Rel. Fields, (online version: Nov. 2010), 152 (2012), 509-557.

Croot, E., Granville, A., Pemantle, R., Tetali, P. Sharp Transitions in Making Squares. Annals of Mathematics, 175 (2012), 1507-1550.

Restrepo, R., Shin, J., Tetali, P., Vigoda, E., Yang, L. Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. Probab. Th. Rel. Fields, (online version: 24 March 2012), 156 (2013), 75-99.

Friedgut, E., Rödl, V., Rucinski, A., Tetali, P. A sharp threshold for random graphs with a monochromatic triangle in every edge coloring. Memoirs of the AMS, 179 (2006), 66 pages.

Tetali, P. Random Walks and the Effective Resistance of Networks. Journal of Theoretical Probability, 4 (1991), 101-109.

Erdös, P., and Tetali, P. Representations of Integers as the Sum of k Terms. Random Struct. and Alg., 1 (1990) 245-261.

A full list of publications.