Yuval Efron

According to our database, Yuval Efron authored at least 11 papers between 2019 and 2023.

Collaborative distances:

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

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