Yuval Efron

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 19

Top Topics

Bipartite Matching

Labeling Problems

Query Complexity

Top Venues

IEEE Trans. Inf. Theory

Publications

John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
Unitary Complexity and the Uhlmann Transformation Problem. CoRR (2023)
Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
Nearly Optimal Communication and Query Complexity of Bipartite Matching. FOCS (2022)
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
Cut query algorithms with star contraction. CoRR (2022)
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
Cut Query Algorithms with Star Contraction. FOCS (2022)
Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
Nearly Optimal Communication and Query Complexity of Bipartite Matching. CoRR (2022)
Michal Dory, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
Distributed weighted min-cut in nearly-optimal time. STOC (2021)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC (2020)
Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams
Distributed Distance Approximation. OPODIS (2020)
Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams
Distributed Distance Approximation. CoRR (2020)
Yuval Efron, Ofer Grossman, Seri Khoury
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. PODC (2020)
Lev Yohananov, Yuval Efron, Eitan Yaakobi
Double and Triple Node-Erasure-Correcting Codes Over Complete Graphs. IEEE Trans. Inf. Theory 66 (7) (2020)
Yuval Efron, Ofer Grossman, Seri Khoury
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. CoRR (2020)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of Distributed Binary Labeling Problems. DISC (2020)
Michal Dory, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
Distributed Weighted Min-Cut in Nearly-Optimal Time. CoRR (2020)
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
Hardness of Distributed Optimization. PODC (2019)
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
Hardness of Distributed Optimization. CoRR (2019)
Lev Yohananov, Yuval Efron, Eitan Yaakobi
Double and Triple Node-Erasure-Correcting Codes over Graphs. ISIT (2019)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of distributed binary labeling problems. CoRR (2019)
Lev Yohananov, Yuval Efron, Eitan Yaakobi
Double and Triple Node-Erasure-Correcting Codes over Graphs. CoRR (2018)