Yuval Efron

According to our database, Yuval Efron authored at least 16 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Dynamically Available Common Subset.

Yuval Efron, Ertem Nusret Tas

IACR Cryptol. ePrint Arch., 2025

2024

Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.

Daniel Collins, Yuval Efron, Jovan Komatovic

IACR Cryptol. ePrint Arch., 2024

How Much Public Randomness Do Modern Consensus Protocols Need?

Joseph Bonneau, Benedikt Bünz, Miranda Christ, Yuval Efron

IACR Cryptol. ePrint Arch., 2024

Good things come to those who wait: Dishonest-Majority Coin-Flipping Requires Delay Functions.

Joseph Bonneau, Benedikt Bünz, Miranda Christ, Yuval Efron

IACR Cryptol. ePrint Arch., 2024

A Simple Algorithm for Dynamic Carpooling with Recourse.

Yuval Efron, Shyamal Patel, Clifford Stein

CoRR, 2024

2023

Unitary Complexity and the Uhlmann Transformation Problem.

John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen

CoRR, 2023

2022

Nearly Optimal Communication and Query Complexity of Bipartite Matching.

Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Cut Query Algorithms with Star Contraction.

Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Distributed weighted min-cut in nearly-optimal time.

Michal Dory, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Double and Triple Node-Erasure-Correcting Codes Over Complete Graphs.

Lev Yohananov, Yuval Efron, Eitan Yaakobi

IEEE Trans. Inf. Theory, 2020

Classification of Distributed Binary Labeling Problems.

Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST.

Yuval Efron, Ofer Grossman, Seri Khoury

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Brief Announcement: Classification of Distributed Binary Labeling Problems.

Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Distributed Distance Approximation.

Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams

Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020

2019

Hardness of Distributed Optimization.

Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Double and Triple Node-Erasure-Correcting Codes over Graphs.

Lev Yohananov, Yuval Efron, Eitan Yaakobi

Proceedings of the IEEE International Symposium on Information Theory, 2019