research
∙
07/15/2023
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
We study the mixing time of the single-site update Markov chain, known a...
share
research
∙
05/25/2022
How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks
Recent work has shown that it is sometimes feasible to significantly red...
research
∙
07/29/2021
Improved Reconstruction of Random Geometric Graphs
Embedding graphs in a geographical or latent space, i.e., inferring loca...
research
∙
04/19/2021
Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks
We consider networks of small, autonomous devices that communicate with ...
research
∙
07/19/2020
The Energy Complexity of BFS in Radio Networks
We consider a model of energy complexity in Radio Networks in which tran...
research
∙
09/16/2019
Improved Strong Spatial Mixing for Colorings on Trees
Strong spatial mixing (SSM) is a form of correlation decay that has play...
research
∙
04/01/2019
Fully-Asynchronous Distributed Metropolis Sampler with Optimal Speedup
The Metropolis-Hastings algorithm is a fundamental Markov chain Monte Ca...
research
∙
02/20/2018