| Publication | Date of Publication | Type |
|---|
Reconstruction of random geometric graphs: breaking the \(\varOmega (r)\) distortion barrier
European Journal of Combinatorics | 2024-09-30 | Paper |
Boundary sketching with asymptotically optimal distance and rotation
Theoretical Computer Science | 2024-08-20 | 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 |
Boundary sketching with asymptotically optimal distance and rotation
Structural Information and Communication Complexity | 2024-01-11 | 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 |
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 |
Interactive communication with unknown noise rate
Information and Computation | 2018-06-14 | Paper |
Phase transitions in the \(q\)-coloring of random hypergraphs
Journal of Physics A: Mathematical and Theoretical | 2018-02-01 | Paper |
Secure multi-party computation in large networks
Distributed Computing | 2017-08-31 | Paper |
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem
Random Structures & Algorithms | 2017-01-05 | Paper |
Interactive communication with unknown noise rate
Lecture Notes in Computer Science | 2015-11-04 | Paper |
Scalable rational secret sharing
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-09-11 | Paper |
Scalable mechanisms for rational secret sharing
Distributed Computing | 2015-07-22 | Paper |
Spatial Mixing for Independent Sets in Poisson Random Trees
| 2015-02-21 | Paper |
Brief announcement: Breaking the \(O(nm)\) bit barrier, secure multiparty computation with a static adversary
Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
The power of choice for random satisfiability
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Tight bounds on the threshold for permuted \(k\)-colorability
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
Independent sets in random graphs from the weighted second moment method
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Robbing the bandit
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
