Obserwuj
Thomas P. Hayes
Thomas P. Hayes
Associate Professor, Computer Science Dept, Univ. of New Mexico
Zweryfikowany adres z cs.unm.edu
Tytuł
Cytowane przez
Cytowane przez
Rok
Stochastic linear optimization under bandit feedback
V Dani, TP Hayes, SM Kakade
8292008
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
4362009
The price of bandit information for online optimization
V Dani, SM Kakade, T Hayes
Advances in Neural Information Processing Systems 20, 2007
2342007
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
1162008
Error limiting reductions between classification tasks
A Beygelzimer, V Dani, T Hayes, J Langford, B Zadrozny
International Conference on Machine Learning, 49-56, 2005
1012005
A non-Markovian coupling for randomly sampling colorings
TP Hayes, E Vigoda
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
972003
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
962005
Robbing the bandit: Less regret in online geometric optimization against an adaptive adversary
V Dani, TP Hayes
SODA 6, 937-943, 2006
902006
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
762006
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
692009
Coupling with the stationary distribution and improved sampling for colorings and independent sets
TP Hayes, E Vigoda
692006
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
631998
Randomly coloring graphs of girth at least five
TP Hayes
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
522003
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
512004
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
482007
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
432008
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
422019
Randomly coloring constant degree graphs
M Dyer, A Frieze, TP Hayes, E Vigoda
Random Structures & Algorithms 43 (2), 181-200, 2013
402013
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
392018
Variable length path coupling
TP Hayes, E Vigoda
Random Structures & Algorithms 31 (3), 251-272, 2007
392007
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20