Prasad Tetali

Prasad Tetali is the Alexander M. Knaster Professor and Department Head in the Department of Mathematical Sciences at Carnegie Mellon University. His research interests include Discrete Math, Probability, and Theory of Computing, with a focus on Markov chains, Isoperimetry, Functional analysis, Combinatorics, Computational number theory, and Algorithms. Tetali has authored numerous publications, including a book on Mathematical Aspects of Mixing Times in Markov Chains and several papers in top-tier journals such as SIAM J. Computing and Random Struct. & Algorithms. His work has significantly contributed to the fields of probability and theoretical computer science.

Prasad Tetali is a professor in the Department of Mathematical Sciences at Carnegie Mellon University, specializing in Discrete Mathematics, Probability, and Theory of Computation. His research focuses on the mathematical aspects of mixing times in Markov chains, random walks on networks, and approximation algorithms for combinatorial optimization problems. He has contributed to the analysis of Monte Carlo Markov chain algorithms, information inequalities, and discrete curvature. His work also explores the application of probabilistic methods in theoretical computer science, including the study of bipartite graphs, tournaments, and sparse random graphs. Tetali's research bridges probabilistic and combinatorial techniques to address complex computational and mathematical challenges.