Thomas P. Hayes

Cited by

	All	Since 2019
Citations	3251	1619
h-index	25	16
i10-index	36	23

300

150

225

20032004200520062007200820092010201120122013201420152016201720182019202020212022202320249 19 20 46 52 53 64 80 121 148 143 154 153 161 144 210 249 269 284 286 270 259

Public access

View all

16 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 AggarwalAmazon Alexa AIVerified 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 FengETH ZürichVerified email at eth-its.ethz.ch
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 COLT 2, 3, 2008	956	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	470	2009
The price of bandit information for online optimization V Dani, SM Kakade, T Hayes Advances in Neural Information Processing Systems 20, 2007	245	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	136	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	109	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	106	2005
A non-Markovian coupling for randomly sampling colorings TP Hayes, E Vigoda 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	99	2003
Robbing the bandit: Less regret in online geometric optimization against an adaptive adversary V Dani, TP Hayes SODA 6, 937-943, 2006	91	2006
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	88	2006
Coupling with the stationary distribution and improved sampling for colorings and independent sets TP Hayes, E Vigoda	71	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	69	2009
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	63	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	53	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
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	45	2019
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	45	2008
Randomly coloring constant degree graphs M Dyer, A Frieze, TP Hayes, E Vigoda Random Structures & Algorithms 43 (2), 181-200, 2013	43	2013
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
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