Prasad Tetali - Concepedia

Author

Prasad Tetali

Georgia Institute of Technology

Also Known As

P Tetali, P. TETALI, P. Tetali, P. Tetali†, PRASAD TETALI, Prasad Tetali, Tetali, Prasad

203

Publications

4.8K

Citations

H-Index

Concepts

All Affiliations

Georgia Institute of Technology Microsoft (United States)University of Massachusetts Lowell Massachusetts Institute of Technology Tel Aviv University

About

Prasad Tetali is an author at Georgia Institute of Technology specializing in engineering, discrete mathematics, and graph theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	28	47	2.4K
2	Education	10	10	310
3	Business	4	4	439
4	Natural Sciences	2	2	32
5	Arts	1	1	62

Prasad Tetali

Publications

3.9K

Citations

H-Index

Page 1

	Year	Citations
Random walks and the effective resistance of networks Prasad Tetali Journal of Theoretical Probability Network ScienceGraph TheoryRandom GraphEffective ResistanceNetwork Analysis	1991	311
Approximation and online algorithms for multidimensional bin packing: A survey Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Computer Science Review Mathematical ProgrammingEngineeringMultidimensional Bin PackingGeometric AlgorithmOptimization Problem	2017	231
Collisions Among Random Walks on a Graph Don Coppersmith, Prasad Tetali, Peter Winkler SIAM Journal on Discrete Mathematics	1993	170
Mathematical Aspects of Mixing Times in Markov Chains Ravi Montenegro, Prasad Tetali Foundations and Trends® in Theoretical Computer Science Mathematical AspectsInteracting Particle SystemMarkov KernelStochastic Dynamical SystemProbability Theory	2006	170
Modified Logarithmic Sobolev Inequalities in Discrete Settings Sergey G. Bobkov, Prasad Tetali Journal of Theoretical Probability Elliptic EquationEntropyVariational InequalityDiscrete SettingsNonlinear Functional Analysis	2006	166
Approximating Min Sum Set Cover Uriel Feige, László Lovász, Prasad Tetali Algorithmica Mathematical ProgrammingEngineeringExtremal Set TheoryExtremal CombinatoricsApproximation Method	2004	156
Analyzing Glauber dynamics by comparison of Markov chains Dana Randall, Prasad Tetali Journal of Mathematical Physics Theory Of ComputingRandom PropertiesEngineeringGeometric AlgorithmProbabilistic Graph Theory	2000	148
Simple Markov-chain algorithms for generating bipartite graphs and tournaments Ravi Kannan, Prasad Tetali, Santosh Vempala Random Structures and Algorithms Mathematical ProgrammingRapid MixingNetwork ScienceGraph TheoryEngineering	1999	142
Simple deterministic approximation algorithms for counting matchings Mohsen Bayati, David Gamarnik, Dimitriy Katz, Arbitrary GraphEngineeringGraph TheoryExtremal Graph TheoryStructural Graph Theory	2007	128
Information Inequalities for Joint Distributions, With Interpretations and Applications Mokshay Madiman, Prasad Tetali IEEE Transactions on Information Theory Mathematical ProgrammingNew InequalitiesEngineeringComputational ComplexityCommunication Complexity	2010	123

Page 1