Thomas P. Hayes

Available identifiers

zbMath Open hayes.thomas-pMaRDI QIDQ402923

List of research outcomes

Publication	Date of Publication	Type
Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6147383	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6083382	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6090917	2023-11-20	Paper
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks	2023-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q5875505	2023-02-03	Paper
The Energy Complexity of BFS in Radio Networks	2021-03-15	Paper
Multiparty Interactive Communication with Private Channels	2021-01-20	Paper
The Energy Complexity of Broadcast	2019-09-19	Paper
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model	2019-05-07	Paper
Interactive communication with unknown noise rate	2018-06-14	Paper
Sampling Random Colorings of Sparse Random Graphs	2018-03-15	Paper
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem	2017-01-05	Paper
Randomly coloring planar graphs with fewer colors than the maximum degree	2016-01-07	Paper
Interactive communication with unknown noise rate	2015-11-04	Paper
https://portal.mardi4nfdi.de/entity/Q5501247	2015-08-03	Paper
Spatial Mixing for Independent Sets in Poisson Random Trees	2015-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q2921777	2014-10-13	Paper
Bounds on the diameter of Cayley graphs of the symmetric group	2014-08-29	Paper
The forgiving graph	2014-07-23	Paper
https://portal.mardi4nfdi.de/entity/Q5414555	2014-05-06	Paper
Local uniformity properties for glauber dynamics on graph colorings	2013-10-09	Paper
Randomly coloring constant degree graphs	2013-10-09	Paper
The Power of Choice for Random Satisfiability	2013-10-04	Paper
The forgiving graph: a distributed data structure for low stretch under adversarial attack	2013-02-04	Paper
How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman	2011-12-04	Paper
Liftings of Tree-Structured Markov Chains	2010-09-10	Paper
Randomly coloring graphs of girth at least five	2010-08-16	Paper
Robbing the bandit	2010-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q3579444	2010-08-06	Paper
Randomly coloring planar graphs with fewer colors than the maximum degree	2009-01-05	Paper
Variable length path coupling	2008-01-08	Paper
A general lower bound for mixing of single-site dynamics on graphs	2007-10-17	Paper
https://portal.mardi4nfdi.de/entity/Q3436059	2007-05-08	Paper
Coupling with the stationary distribution and improved sampling for colorings and independent sets	2007-02-05	Paper
The quantum black-box complexity of majority	2003-05-04	Paper
The cost of the missing bit: Communication complexity with help	2002-10-20	Paper
https://portal.mardi4nfdi.de/entity/Q4542591	1998-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Thomas P. Hayes