Thomas P. Hayes

	2009
25		Nikhil R. Devenur, Thomas P. Hayes: The adwords problem: online keyword matching with budgeted bidders under random permutations. ACM Conference on Electronic Commerce 2009: 71-78
24		Thomas P. Hayes, Jared Saia, Amitabh Trehan: The forgiving graph: a distributed data structure for low stretch under adversarial attack. PODC 2009: 121-130
	2008
23		Peter L. Bartlett, Varsha Dani, Thomas P. Hayes, Sham Kakade, Alexander Rakhlin, Ambuj Tewari: High-Probability Regret Bounds for Bandit Online Linear Optimization. COLT 2008: 335-342
22		Varsha Dani, Thomas P. Hayes, Sham M. Kakade: Stochastic Linear Optimization under Bandit Feedback. COLT 2008: 355-366
21		Prahladh Harsha, Thomas P. Hayes, Hariharan Narayanan, Harald Räcke, Jaikumar Radhakrishnan: Minimizing average latency in oblivious routing. SODA 2008: 200-207
	2007
20		Varsha Dani, Thomas P. Hayes, Sham Kakade: The Price of Bandit Information for Online Optimization. NIPS 2007
19		Baruch Awerbuch, Thomas P. Hayes: Online collaborative filtering with nearly optimal dynamic regret. SPAA 2007: 315-319
18		Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda: Randomly coloring planar graphs with fewer colors than the maximum degree. STOC 2007: 450-458
17		Thomas P. Hayes, Eric Vigoda: Variable length path coupling. Random Struct. Algorithms 31(3): 251-272 (2007)
	2006
16		Thomas P. Hayes: A simple condition implying rapid mixing of single-site dynamics on spin systems. FOCS 2006: 39-46
15		Varsha Dani, Thomas P. Hayes: Robbing the bandit: less regret in online geometric optimization against an adaptive adversary. SODA 2006: 937-943
14		Varsha Dani, Thomas P. Hayes: How to Beat the Adaptive Multi-Armed Bandit CoRR abs/cs/0602053: (2006)
	2005
13		Thomas P. Hayes, Alistair Sinclair: A general lower bound for mixing of single-site dynamics on graphs. FOCS 2005: 511-520
12		Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford, Bianca Zadrozny: Error limiting reductions between classification tasks. ICML 2005: 49-56
11		László Babai, Thomas P. Hayes: Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group. SODA 2005: 1057-1066
10		Thomas P. Hayes, Eric Vigoda: Coupling with the stationary distribution and improved sampling for colorings and independent sets. SODA 2005: 971-979
	2004
9		Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda: Randomly Coloring Constant Degree Graphs. FOCS 2004: 582-589
8		Thomas P. Hayes, Eric Vigoda: Variable length path coupling. SODA 2004: 103-110
7		Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda: Randomly coloring constant degree graphs Electronic Colloquium on Computational Complexity (ECCC)(009): (2004)
6		Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford: Reductions Between Classification Tasks Electronic Colloquium on Computational Complexity (ECCC)(077): (2004)
	2003
5		Thomas P. Hayes, Eric Vigoda: A Non-Markovian Coupling for Randomly Sampling Colorings. FOCS 2003: 618-627
4		Thomas P. Hayes: Randomly coloring graphs of girth at least five. STOC 2003: 269-278
	2002
3		Thomas P. Hayes, Samuel Kutin, Dieter van Melkebeek: The Quantum Black-Box Complexity of Majority. Algorithmica 34(4): 480-501 (2002)
	2001
2		László Babai, Thomas P. Hayes, Peter G. Kimmel: The Cost of the Missing Bit: Communication Complexity with Help. Combinatorica 21(4): 455-488 (2001)
	1998
1		László Babai, Thomas P. Hayes, Peter G. Kimmel: The Cost of the Missing Bit: Communication Complexity with Help. STOC 1998: 673-682

Coauthor Index

1	Baruch Awerbuch	[19]
2	László Babai	[1] [2] [11]
3	Peter L. Bartlett	[23]
4	Alina Beygelzimer	[6] [12]
5	Varsha Dani	[6] [12] [14] [15] [20] [22] [23]
6	Nikhil R. Devenur	[25]
7	Martin E. Dyer	[7] [9]
8	Alan M. Frieze	[7] [9]
9	Prahladh Harsha	[21]
10	Sham M. Kakade (Sham Kakade)	[20] [22] [23]
11	Peter G. Kimmel	[1] [2]
12	Samuel Kutin	[3]
13	John Langford	[6] [12]
14	Dieter van Melkebeek	[3]
15	Hariharan Narayanan	[21]
16	Harald Räcke	[21]
17	Jaikumar Radhakrishnan	[21]
18	Alexander Rakhlin	[23]
19	Jared Saia	[24]
20	Alistair Sinclair	[13]
21	Ambuj Tewari	[23]
22	Amitabh Trehan	[24]
23	Juan Carlos Vera	[18]
24	Eric Vigoda	[5] [7] [8] [9] [10] [17] [18]
25	Bianca Zadrozny	[12]

Colors in the list of coauthors