| Publication | Date of Publication | Type |
|---|
Optimal mixing via tensorization for random independent sets on arbitrary trees
| 2025-01-14 | Paper |
Reconstruction of random geometric graphs: breaking the \(\varOmega (r)\) distortion barrier
European Journal of Combinatorics | 2024-09-30 | Paper |
Improved reconstruction of random geometric graphs
| 2024-06-24 | Paper |
Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
scientific article; zbMATH DE number 7788465 (Why is no real title available?)
| 2024-01-15 | Paper |
scientific article; zbMATH DE number 7774270 (Why is no real title available?)
| 2023-12-08 | Paper |
On the Power of Choice for k-Colorability of Random Graphs.
| 2023-11-20 | Paper |
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks
Distributed Computing | 2023-09-11 | Paper |
scientific article; zbMATH DE number 7650115 (Why is no real title available?)
| 2023-02-03 | Paper |
Reconstruction of Random Geometric Graphs: Breaking the Omega(r) distortion barrier
| 2021-07-29 | Paper |
The Energy Complexity of BFS in Radio Networks
Proceedings of the 39th Symposium on Principles of Distributed Computing | 2021-03-15 | Paper |
Multiparty Interactive Communication with Private Channels
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
The energy complexity of broadcast
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing | 2019-09-19 | Paper |
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model
SIAM Journal on Computing | 2019-05-07 | Paper |
Interactive communication with unknown noise rate
Information and Computation | 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
Random Structures \& Algorithms | 2017-01-05 | Paper |
Randomly coloring planar graphs with fewer colors than the maximum degree
Random Structures \& Algorithms | 2016-01-07 | Paper |
Variable length path coupling
| 2015-08-03 | Paper |
Spatial Mixing for Independent Sets in Poisson Random Trees
| 2015-02-21 | Paper |
Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group
| 2014-10-13 | Paper |
Bounds on the diameter of Cayley graphs of the symmetric group
Journal of Algebraic Combinatorics | 2014-08-29 | Paper |
The forgiving graph, a distributed data structure for low stretch under adversarial attack
Proceedings of the 28th ACM symposium on Principles of distributed computing | 2014-07-23 | Paper |
scientific article; zbMATH DE number 6292585 (Why is no real title available?)
| 2014-05-06 | Paper |
Randomly coloring constant degree graphs
Random Structures \& Algorithms | 2013-10-09 | Paper |
Local uniformity properties for Glauber dynamics on graph colorings
Random Structures \& Algorithms | 2013-10-09 | Paper |
The power of choice for random satisfiability
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
The forgiving graph: a distributed data structure for low stretch under adversarial attack
Distributed Computing | 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 (extended abstract)
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
Robbing the bandit
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Randomly coloring graphs of girth at least five
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
scientific article; zbMATH DE number 5764851 (Why is no real title available?)
| 2010-08-06 | Paper |
Randomly coloring planar graphs with fewer colors than the maximum degree
| 2009-01-05 | Paper |
Variable length path coupling
Random Structures \& Algorithms | 2008-01-08 | Paper |
A general lower bound for mixing of single-site dynamics on graphs
The Annals of Applied Probability | 2007-10-17 | Paper |
scientific article; zbMATH DE number 5150116 (Why is no real title available?)
| 2007-05-08 | Paper |
Coupling with the stationary distribution and improved sampling for colorings and independent sets
The Annals of Applied Probability | 2007-02-05 | Paper |
The quantum black-box complexity of majority
Algorithmica | 2003-05-04 | Paper |
The cost of the missing bit: Communication complexity with help
Combinatorica | 2002-10-20 | Paper |
scientific article; zbMATH DE number 1775457 (Why is no real title available?)
| 1998-01-01 | Paper |
