Yuval Efron

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Distributed distance approximation	2026-03-31	Paper
Good things come to those who wait. Dishonest-majority coin-flipping requires delay functions	2025-12-02	Paper
\textsf{Juggernaut}: efficient crypto-agnostic Byzantine agreement	2025-12-02	Paper
Nearly optimal communication and query complexity of bipartite matching	2025-08-15	Paper
Cut query algorithms with star contraction	2025-08-15	Paper
Distributed weighted min-cut in nearly-optimal time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Distributed weighted min-cut in nearly-optimal time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Classification of distributed binary labeling problems	2023-11-02	Paper
Brief Announcement: Classification of Distributed Binary Labeling Problems Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Brief Announcement: Classification of Distributed Binary Labeling Problems Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Hardness of Distributed Optimization Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Double and Triple Node-Erasure-Correcting Codes Over Complete Graphs IEEE Transactions on Information Theory	2020-09-29	Paper

Research outcomes over time

This page was built for person: Yuval Efron