Prasad Tetali

2009
44	EE	Mokshay M. Madiman, Prasad Tetali: Information Inequalities for Joint Distributions, with Interpretations and Applications CoRR abs/0901.0044: (2009)
43	EE	Mokshay M. Madiman, Adam Marcus, Prasad Tetali: Entropy and set cardinality inequalities for partition-determined functions, with applications to sumsets CoRR abs/0901.0055: (2009)
42	EE	Andrea Montanari, Ricardo Restrepo, Prasad Tetali: Reconstruction and Clustering in Random Constraint Satisfaction Problems CoRR abs/0904.2751: (2009)
2008
41	EE	Ernie Croot, Andrew Granville, Robin Pemantle, Prasad Tetali: Running Time Predictions for Factoring Algorithms. ANTS 2008: 1-36
40	EE	Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali: A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm. ANTS 2008: 402-415
2007
39	EE	Jeong Han Kim, Ravi Montenegro, Prasad Tetali: Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. FOCS 2007: 215-223
38	EE	Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali: Simple deterministic approximation algorithms for counting matchings. STOC 2007: 122-127
37		Milena Mihail, Amin Saberi, Prasad Tetali: Random Walks with Lookahead on Power Law Random Graphs. Internet Mathematics 3(2): (2007)
2006
36	EE	David Galvin, Prasad Tetali: Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs. Random Struct. Algorithms 28(4): 427-443 (2006)
35	EE	Michael Krivelevich, Benny Sudakov, Prasad Tetali: On smoothed analysis in dense graphs and formulas. Random Struct. Algorithms 29(2): 180-193 (2006)
2005
34	EE	Ravi Montenegro, Prasad Tetali: Mathematical Aspects of Mixing Times in Markov Chains. Foundations and Trends in Theoretical Computer Science 1(3): (2005)
2004
33	EE	David Galvin, Prasad Tetali: Slow mixing of Glauber dynamics for the hard-core model on the hypercube. SODA 2004: 466-467
32	EE	Uriel Feige, László Lovász, Prasad Tetali: Approximating Min Sum Set Cover. Algorithmica 40(4): 219-234 (2004)
31	EE	Christian Houdré, Prasad Tetali: Isoperimetric Invariants For Product Markov Chains and Graph Products. Combinatorica 24(3): 359-388 (2004)
30	EE	Bertrand Guenin, Dhruv Mubayi, Prasad Tetali: A family of switch equivalent graphs. Discrete Mathematics 288(1-3): 29-35 (2004)
2003
29	EE	Sergey Bobkov, Prasad Tetali: Modified log-sobolev inequalities, mixing and hypercontractivity. STOC 2003: 287-296
28		Ehud Friedgut, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Prasad Tetali: Ramsey Games Against a One-Armed Bandit. Combinatorics, Probability & Computing 12(5-6): 515-545 (2003)
27	EE	Graham Brightwell, Prasad Tetali: The Number of Linear Extensions of the Boolean Lattice. Order 20(4): 333-345 (2003)
26	EE	Ioana Dumitriu, Prasad Tetali, Peter Winkler: On Playing Golf with Two Balls. SIAM J. Discrete Math. 16(4): 604-615 (2003)
2002
25	EE	Uriel Feige, László Lovász, Prasad Tetali: Approximating Min-sum Set Cover. APPROX 2002: 94-107
24		Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali: Two-coloring random hypergraphs. Random Struct. Algorithms 20(2): 249-259 (2002)
2001
23	EE	Prasad Tetali, Santosh Vempala: Random Sampling of Euler Tours. Algorithmica 30(3): 376-385 (2001)
22		Christian Houdré, Prasad Tetali: Concentration Of Measure For Products Of Markov Kernels And Graph Products Via Functional Inequalities. Combinatorics, Probability & Computing 10(1): (2001)
21	EE	André Kündgen, Dhruv Mubayi, Prasad Tetali: Minimal Completely Separating Systems of k-Sets. J. Comb. Theory, Ser. A 93(1): 192-198 (2001)
20		Alexandr V. Kostochka, Dhruv Mubayi, Vojtech Rödl, Prasad Tetali: On the chromatic number of set systems. Random Struct. Algorithms 19(2): 87-98 (2001)
2000
19		Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali: Two-coloring Random Hypergraphs. ICALP Satellite Workshops 2000: 85-96
18	EE	Sergey Bobkov, Christian Houdré, Prasad Tetali: lambdainfty Vertex Isoperimetry and Concentration. Combinatorica 20(2): 153-172 (2000)
17	EE	Peter C. Fishburn, Prasad Tetali, Peter Winkler: Optimal linear arrangement of a rectangular grid. Discrete Mathematics 213(1-3): 123-139 (2000)
1999
16	EE	Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu: Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. FOCS 1999: 218-229
15	EE	Jeong Han Kim, Daniel R. Simon, Prasad Tetali: Limits on the Efficiency of One-Way Permutation-Based Hash Functions. FOCS 1999: 535-542
14		Ravi Kannan, Prasad Tetali, Santosh Vempala: Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Random Struct. Algorithms 14(4): 293-308 (1999)
13		Prasad Tetali: Design of On-Line Algorithms Using Hitting Times. SIAM J. Comput. 28(4): 1232-1246 (1999)
1998
12	EE	Dana Randall, Prasad Tetali: Analyzing Glauber Dynamics by Comparison of Markov Chains. LATIN 1998: 292-304
11		Fan R. K. Chung, Prasad Tetali: Isoperimetric Inequalities for Cartesian Products of Graphs. Combinatorics, Probability & Computing 7(2): 141-148 (1998)
10	EE	Prasad Tetali: A Characterization of Unique Tournaments. J. Comb. Theory, Ser. B 72(1): 157-159 (1998)
1997
9		Prasad Tetali, Santosh Vempala: Random Sampling of Euler Tours. RANDOM 1997: 57-66
8		Ravi Kannan, Prasad Tetali, Santosh Vempala: Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract). SODA 1997: 193-200
1995
7	EE	Noga Alon, Joel Spencer, Prasad Tetali: Covering with Latin Transversals. Discrete Applied Mathematics 57(1): 1-10 (1995)
1994
6		Prasad Tetali: Design of On-line Algorithms Using Hitting Times. SODA 1994: 402-411
5		Prasad Tetali: An Extension of Foster's Network Theorem. Combinatorics, Probability & Computing 3: 421-427 (1994)
1993
4		Fan R. K. Chung, Prasad Tetali: Communication Complexity and Quasi Randomness. SIAM J. Discrete Math. 6(1): 110-123 (1993)
3		Don Coppersmith, Prasad Tetali, Peter Winkler: Collisions Among Random Walks on a Graph. SIAM J. Discrete Math. 6(3): 363-374 (1993)
1991
2		Prasad Tetali, Peter Winkler: On a Random Walk Problem Arising in Self-Stabilizing Token Management. PODC 1991: 273-280
1990
1		Paul Erdös, Prasad Tetali: Representations of Integers as the Sum of k Terms. Random Struct. Algorithms 1(3): 245-262 (1990)

Coauthor Index

1	Dimitris Achlioptas	[19] [24]
2	Noga Alon	[7]
3	Mohsen Bayati	[38]
4	Sergey Bobkov	[18] [29]
5	Christian Borgs	[16]
6	Graham Brightwell	[27]
7	Jennifer T. Chayes	[16]
8	Fan R. K. Chung (Fan Chung Graham)	[4] [11]
9	Don Coppersmith	[3]
10	Ernie Croot	[41]
11	Ioana Dumitriu	[26]
12	Paul Erdös	[1]
13	Uriel Feige	[25] [32]
14	Peter C. Fishburn	[17]
15	Ehud Friedgut	[28]
16	Alan M. Frieze	[16]
17	David Galvin	[33] [36]
18	David Gamarnik	[38]
19	Andrew Granville	[41]
20	Bertrand Guenin	[30]
21	Christian Houdré	[18] [22] [31]
22	Ravi Kannan (Ravindran Kannan)	[8] [14]
23	Dimitriy A. Katz	[38]
24	Jeong Han Kim	[15] [16] [19] [24] [39] [40]
25	Yoshiharu Kohayakawa	[28]
26	Alexandr V. Kostochka	[20]
27	Michael Krivelevich	[19] [24] [35]
28	André Kündgen	[21]
29	László Lovász	[25] [32]
30	Mokshay M. Madiman	[43] [44]
31	Adam Marcus	[43]
32	Milena Mihail	[37]
33	Andrea Montanari	[42]
34	Ravi Montenegro	[34] [39] [40]
35	Dhruv Mubayi	[20] [21] [30]
36	Chandra Nair	[38]
37	Robin Pemantle	[41]
38	Yuval Peres	[40]
39	Dana Randall	[12]
40	Ricardo Restrepo	[42]
41	Vojtech Rödl	[20] [28]
42	Andrzej Rucinski	[28]
43	Amin Saberi	[37]
44	Daniel R. Simon	[15]
45	Joel H. Spencer (Joel Spencer)	[7]
46	Benny Sudakov	[35]
47	Santosh Vempala	[8] [9] [14] [23]
48	Eric Vigoda	[16]
49	Van H. Vu	[16]
50	Peter Winkler (Peter M. Winkler)	[2] [3] [17] [26]

Colors in the list of coauthors