Thomas P. Hayes

Cited by

	All	Since 2020
Citations	3300	1405
h-index	25	16
i10-index	36	21

300

150

225

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202510 20 20 46 53 52 65 80 119 151 143 156 154 162 149 212 248 267 277 283 280 260 37

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Varsha DaniRochester Institute of TechnologyVerified email at cs.rit.edu
Eric VigodaUniversity of California Santa BarbaraVerified email at ucsb.edu
Sham M KakadeHarvard UniversityVerified email at seas.harvard.edu
Jared SaiaUniversity of New MexicoVerified email at cs.unm.edu
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Laszlo BabaiUniversity of ChicagoVerified email at cs.uchicago.edu
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
Yitong YinNanjing UniversityVerified email at nju.edu.cn
Charilaos EfthymiouThe University of WarwickVerified email at warwick.ac.uk
Daniel StefankovicUniversity of RochesterVerified email at cs.rochester.edu
Yi-Jun ChangNational University of SingaporeVerified email at nus.edu.sg
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Abhinav AggarwalAmazonVerified email at amazon.com
Amitabh TrehanAssociate Professor, Durham UniversityVerified email at durham.ac.uk
John LangfordMicrosoft Research New YorkVerified email at hunch.net
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
Weiming FengThe University of Hong KongVerified email at hku.hk
Ambuj Tewari | अम्बुज तिवारीProfessor, Statistics and EECS, University of MichiganVerified email at umich.edu
Peter BartlettProfessor, EECS and Statistics, UC BerkeleyVerified email at cs.berkeley.edu

Thomas P. Hayes

Associate Professor, Dept of Computer Science and Engineering, University at Buffalo

Verified email at buffalo.edu

Algorithms Markov Chains Probability Distributed Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Stochastic linear optimization under bandit feedback V Dani, TP Hayes, SM Kakade 21st Annual Conference on Learning Theory, 355-366, 2008	977	2008
The adwords problem: online keyword matching with budgeted bidders under random permutations NR Devanur, TP Hayes Proceedings of the 10th ACM conference on Electronic commerce, 71-78, 2009	477	2009
The price of bandit information for online optimization V Dani, SM Kakade, T Hayes Advances in Neural Information Processing Systems 20, 2007	249	2007
High-probability regret bounds for bandit online linear optimization P Bartlett, V Dani, T Hayes, S Kakade, A Rakhlin, A Tewari Proceedings of the 21st annual conference on learning theory-COLT 2008, 335-342, 2008	138	2008
A general lower bound for mixing of single-site dynamics on graphs TP Hayes, A Sinclair 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 511-520, 2005	111	2005
Error limiting reductions between classification tasks A Beygelzimer, V Dani, T Hayes, J Langford, B Zadrozny International Conference on Machine Learning, 49-56, 2005	108	2005
A non-Markovian coupling for randomly sampling colorings TP Hayes, E Vigoda 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	100	2003
A simple condition implying rapid mixing of single-site dynamics on spin systems TP Hayes 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	90	2006
Robbing the bandit: Less regret in online geometric optimization against an adaptive adversary V Dani, TP Hayes SODA 6, 937-943, 2006	90	2006
The forgiving graph: a distributed data structure for low stretch under adversarial attack TP Hayes, J Saia, A Trehan Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009	71	2009
Coupling with the stationary distribution and improved sampling for colorings and independent sets TP Hayes, E Vigoda	70	2006
The cost of the missing bit: Communication complexity with help L Babai, TP Hayes, PG Kimmel Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	64	1998
Randomly coloring constant degree graphs M Dyer, A Frieze, TP Hayes, E Vigoda 45th Annual IEEE Symposium on Foundations of Computer Science, 582-589, 2004	54	2004
Randomly coloring graphs of girth at least five TP Hayes Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	54	2003
Randomly coloring planar graphs with fewer colors than the maximum degree TP Hayes, JC Vera, E Vigoda Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	52	2007
The Forgiving Tree: a Self-Healing Distributed Data Structure T Hayes, N Rustagi, J Saia, A Trehan 27th ACM Symposium on Principles of Distributed Computing (PODC 2008), 203-212, 2008	47	2008
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model C Efthymiou, TP Hayes, D Stefankovic, E Vigoda, Y Yin SIAM Journal on Computing 48 (2), 581-643, 2019	46	2019
The energy complexity of broadcast YJ Chang, V Dani, TP Hayes, Q He, W Li, S Pettie Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018	41	2018
Randomly coloring constant degree graphs M Dyer, A Frieze, TP Hayes, E Vigoda Random Structures & Algorithms 43 (2), 181-200, 2013	41	2013
Variable length path coupling TP Hayes, E Vigoda Random Structures & Algorithms 31 (3), 251-272, 2007	40	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors