56 citations · 79 across the 7 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2020
The Energy Complexity of BFS in Radio Networks
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes +1
We consider a model of energy complexity in Radio Networks in which transmitting or listening on the channel costs one unit of energy and computation is free. This simplified model…
cs.DS2019★ 1 cited
Distributed Metropolis Sampler with Optimal Parallelism
Weiming Feng, Thomas P. Hayes, Yitong Yin
The Metropolis-Hastings algorithm is a fundamental Markov chain Monte Carlo (MCMC) method for sampling and inference. With the advent of Big Data, distributed and parallel variants…
cs.DS2006★ 5 cited
How to Beat the Adaptive Multi-Armed Bandit
Varsha Dani, Thomas P. Hayes
The multi-armed bandit is a concise model for the problem of iterated decision-making under uncertainty. In each round, a gambler must pull one of arms of a slot machine, witho…