Thomas P. Hayes

Cited by

	All	Since 2018
Citations	3065	1634
h-index	24	17
i10-index	36	27

360

180

270

20032004200520062007200820092010201120122013201420152016201720182019202020212022202311 20 27 48 46 49 65 83 116 155 144 151 155 159 148 214 242 262 300 342 274

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
Jared SaiaUniversity of New MexicoVerified email at cs.unm.edu
Sham M KakadeHarvard UniversityVerified email at seas.harvard.edu
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Yitong YinNanjing UniversityVerified email at nju.edu.cn
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Charilaos EfthymiouThe University of WarwickVerified email at warwick.ac.uk
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
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
Yi-Jun ChangNational University of SingaporeVerified email at nus.edu.sg
Bianca ZadroznyIBM Research BrasilVerified email at br.ibm.com
Sergey PlisTReNDS center: GSU, Emory, and GATechVerified email at gsu.edu
Vamsi Krishna PotluruResearcherVerified email at jpmchase.com
Vince D. CalhounDirector-Translational Research in Neuroimaging and Data Science (TReNDS;GSU/GAtech/Emory)Verified email at gsu.edu
Juan C. VeraAssociate Professor Tilburg UniversityVerified email at uvt.nl

Thomas P. Hayes

Associate Professor, Computer Science Dept, Univ. of New Mexico

Verified email at cs.unm.edu

Algorithms Markov Chains Probability Distributed Computing


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	791	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	431	2009
The price of bandit information for online optimization V Dani, SM Kakade, T Hayes Advances in Neural Information Processing Systems 20, 2007	222	2007
Make-a-video: Text-to-video generation without text-video data U Singer, A Polyak, T Hayes, X Yin, J An, S Zhang, Q Hu, H Yang, ... arXiv preprint arXiv:2209.14792, 2022	143	2022
High-Probability Regret Bounds for Bandit Online Linear Optimization. PL Bartlett, V Dani, TP Hayes, SM Kakade, A Rakhlin, A Tewari COLT, 335-342, 2008	114	2008
Error limiting reductions between classification tasks A Beygelzimer, V Dani, T Hayes, J Langford, B Zadrozny International Conference on Machine Learning, 49-56, 2005	98	2005
A non-Markovian coupling for randomly sampling colorings TP Hayes, E Vigoda 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	96	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 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	90	2005
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	73	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	70	2009
Coupling with the stationary distribution and improved sampling for colorings and independent sets TP Hayes, E Vigoda	68	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	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	52	2004
Randomly coloring graphs of girth at least five TP Hayes Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	52	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	46	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	43	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	39	2019
Variable length path coupling TP Hayes, E Vigoda Random Structures & Algorithms 31 (3), 251-272, 2007	39	2007
Randomly coloring constant degree graphs M Dyer, A Frieze, TP Hayes, E Vigoda Random Structures & Algorithms 43 (2), 181-200, 2013	37	2013

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