Follow
Yuval Efron
Yuval Efron
Verified email at columbia.edu
Title
Cited by
Cited by
Year
Classification of distributed binary labeling problems
A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela
arXiv preprint arXiv:1911.13294, 2019
462019
Hardness of distributed optimization
N Bacrach, K Censor-Hillel, M Dory, Y Efron, D Leitersdorf, A Paz
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
442019
Distributed weighted min-cut in nearly-optimal time
M Dory, Y Efron, S Mukhopadhyay, D Nanongkai
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
202021
Cut query algorithms with star contraction
S Apers, Y Efron, P Gawrychowski, T Lee, S Mukhopadhyay, ...
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
102022
Distributed distance approximation
B Ancona, K Censor-Hillel, M Dalirrooyfard, Y Efron, VV Williams
arXiv preprint arXiv:2011.05066, 2020
92020
Unitary Complexity and the Uhlmann Transformation Problem
J Bostanci, Y Efron, T Metger, A Poremba, L Qian, H Yuen
arXiv preprint arXiv:2306.13073, 2023
62023
Nearly optimal communication and query complexity of bipartite matching
J Blikstad, J Van Den Brand, Y Efron, S Mukhopadhyay, D Nanongkai
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
62022
Beyond alice and bob: Improved inapproximability for maximum independent set in CONGEST
Y Efron, O Grossman, S Khoury
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
42020
Double and Triple Node-Erasure-Correcting Codes Over Complete Graphs
L Yohananov, Y Efron, E Yaakobi
IEEE Transactions on Information Theory 66 (7), 4089-4103, 2020
32020
Brief Announcement: Classification of Distributed Binary Labeling Problems
A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
12020
Double and triple node-erasure-correcting codes over graphs
L Yohananov, Y Efron, E Yaakobi
2019 IEEE International Symposium on Information Theory (ISIT), 1582-1586, 2019
12019
New Advances in Distributed Optimization and Distance Computation
Y Efron, K Censor-Hillel
Computer Science Department, Technion, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–12