D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 39 Citations 5,471 146 World Ranking 1494 National Ranking 667
Computer Science D-index 39 Citations 5,428 142 World Ranking 6175 National Ranking 2964

Research.com Recognitions

Awards & Achievements

2013 - Fellow of the American Mathematical Society

2009 - SIAM Fellow For contributions to discrete mathematics and algorithms.

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Mathematical analysis
  • Algebra

Prasad Tetali mainly investigates Discrete mathematics, Combinatorics, Algorithm, Spectral gap and Pure mathematics. His work carried out in the field of Discrete mathematics brings together such families of science as Randomized rounding and Graph. His Combinatorics research integrates issues from Upper and lower bounds and Simple.

His studies in Algorithm integrate themes in fields like Logarithm, Markov chain mixing time, Isoperimetric inequality and Markov chain Monte Carlo. His Spectral gap research incorporates elements of Projection, Poincaré conjecture, Symmetric group and Constant. Prasad Tetali combines subjects such as Poincaré inequality, Mathematical analysis, Expander graph and Stationary distribution with his study of Pure mathematics.

His most cited work include:

  • Random walks and the effective resistance of networks (255 citations)
  • Mathematical Aspects of Mixing Times in Markov Chains (232 citations)
  • Collisions among random walks on a graph (164 citations)

What are the main themes of his work throughout his whole career to date?

Prasad Tetali mainly focuses on Combinatorics, Discrete mathematics, Upper and lower bounds, Random graph and Graph. Prasad Tetali regularly links together related areas like Mixing in his Combinatorics studies. Discrete mathematics and Mathematical proof are commonly linked in his work.

His Upper and lower bounds study combines topics in areas such as Bounded function, Eigenvalues and eigenvectors and Laplace operator. Within one scientific family, Prasad Tetali focuses on topics pertaining to Distributed algorithm under Time complexity, and may sometimes address concerns connected to Spanning tree. The various areas that he examines in his Hypergraph study include Randomized rounding and Vertex cover.

He most often published in these fields:

  • Combinatorics (67.91%)
  • Discrete mathematics (50.27%)
  • Upper and lower bounds (17.65%)

What were the highlights of his more recent work (between 2014-2021)?

  • Combinatorics (67.91%)
  • Discrete mathematics (50.27%)
  • Upper and lower bounds (17.65%)

In recent papers he was focusing on the following fields of study:

The scientist’s investigation covers issues in Combinatorics, Discrete mathematics, Upper and lower bounds, Graph and Ricci curvature. As part of his studies on Combinatorics, he often connects relevant areas like Eigenvalues and eigenvectors. The Discrete mathematics study combines topics in areas such as Mixing and Metric.

His study in Upper and lower bounds is interdisciplinary in nature, drawing from both Riemannian manifold, Rate of convergence and Wasserstein metric. His Complete bipartite graph study in the realm of Graph interacts with subjects such as Multipartite. He interconnects Martingale, Mathematical analysis and Ising model in the investigation of issues within Pure mathematics.

Between 2014 and 2021, his most popular works were:

  • Approximation and online algorithms for multidimensional bin packing: A survey (84 citations)
  • Discrete Curvature and Abelian Groups (49 citations)
  • Kantorovich duality for general transport costs and applications (48 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Algebra
  • Mathematical analysis

His primary scientific interests are in Combinatorics, Pure mathematics, Ricci curvature, Symmetric group and Concentration of measure. His Combinatorics research includes elements of Discrete mathematics and Upper and lower bounds. His Discrete mathematics research is multidisciplinary, incorporating perspectives in Lattice path, Sequence and Mixing.

Many of his research projects under Pure mathematics are closely connected to Particle system with Particle system, tying the diverse disciplines of science together. His Symmetric group research incorporates themes from Isoperimetric inequality, Cayley graph, Abelian group and Spectral gap. His studies examine the connections between Concentration of measure and genetics, as well as such issues in Real line, with regards to Applied mathematics.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Random walks and the effective resistance of networks

Prasad Tetali.
Journal of Theoretical Probability (1991)

394 Citations

Mathematical Aspects of Mixing Times in Markov Chains

R. Montenegro;P. Tetali.
(2006)

333 Citations

Simple Markov-chain algorithms for generating bipartite graphs and tournaments

Ravi Kannan;Prasad Tetali;Santosh Vempala.
Random Structures and Algorithms (1999)

243 Citations

Collisions among random walks on a graph

Don Coppersmith;Prasad Tetali;Peter Winkler.
SIAM Journal on Discrete Mathematics (1993)

227 Citations

Approximating Min Sum Set Cover

Uriel Feige;Prasad Tetali.
Algorithmica (2004)

191 Citations

Approximation and online algorithms for multidimensional bin packing: A survey

Henrik I. Christensen;Arindam Khan;Sebastian Pokutta;Prasad Tetali.
Computer Science Review (2017)

160 Citations

Modified Logarithmic Sobolev Inequalities in Discrete Settings

Sergey G. Bobkov;Prasad Tetali.
Journal of Theoretical Probability (2006)

152 Citations

Analyzing Glauber dynamics by comparison of Markov chains

Dana Randall;Prasad Tetali.
Journal of Mathematical Physics (2000)

146 Citations

Simple deterministic approximation algorithms for counting matchings

Mohsen Bayati;David Gamarnik;Dimitriy Katz;Chandra Nair.
symposium on the theory of computing (2007)

144 Citations

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

Mohsen Bayati;David Gamarnik;Prasad Tetali.
Annals of Probability (2013)

135 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Prasad Tetali

Eric Vigoda

Eric Vigoda

University of California, Santa Barbara

Publications: 35

Gopal Pandurangan

Gopal Pandurangan

University of Houston

Publications: 30

Alistair Sinclair

Alistair Sinclair

University of California, Berkeley

Publications: 27

David Gamarnik

David Gamarnik

MIT

Publications: 23

Martin Dyer

Martin Dyer

University of Leeds

Publications: 22

Michael Krivelevich

Michael Krivelevich

Tel Aviv University

Publications: 22

Zhongzhi Zhang

Zhongzhi Zhang

Fudan University

Publications: 19

Sem Borst

Sem Borst

Eindhoven University of Technology

Publications: 19

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 16

Allan Sly

Allan Sly

Princeton University

Publications: 16

Alan Frieze

Alan Frieze

Carnegie Mellon University

Publications: 16

Uriel Feige

Uriel Feige

Weizmann Institute of Science

Publications: 16

Andrea Montanari

Andrea Montanari

Stanford University

Publications: 15

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 15

Cristopher Moore

Cristopher Moore

Santa Fe Institute

Publications: 14

Michael Molloy

Michael Molloy

University of Toronto

Publications: 14

Trending Scientists

Chen-Fu Chien

Chen-Fu Chien

National Tsing Hua University

Clayton H. Heathcock

Clayton H. Heathcock

University of California, Berkeley

Larry T. Taylor

Larry T. Taylor

Virginia Tech

Justin L. P. Benesch

Justin L. P. Benesch

University of Oxford

Ricardo Ruiz

Ricardo Ruiz

Lawrence Berkeley National Laboratory

Hyunjung Shin

Hyunjung Shin

Sungkyunkwan University

Simonetta Fraschetti

Simonetta Fraschetti

Stazione Zoologica Anton Dohrn

Nikos K. Karamanos

Nikos K. Karamanos

University of Patras

Heather P. Harding

Heather P. Harding

University of Cambridge

Julius S. Youngner

Julius S. Youngner

University of Pittsburgh

William E. Cullinan

William E. Cullinan

Marquette University

S. Shirley Feldman

S. Shirley Feldman

Stanford University

Brandon J. Schmeichel

Brandon J. Schmeichel

Texas A&M University

Susan R. Kahn

Susan R. Kahn

McGill University

Eduardo Bruera

Eduardo Bruera

The University of Texas MD Anderson Cancer Center

Marco Giammarchi

Marco Giammarchi

University of Milan

Something went wrong. Please try again later.