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 | 49 | 2019 |
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 | 46 | 2019 |
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 | 22 | 2021 |
Distributed distance approximation B Ancona, K Censor-Hillel, M Dalirrooyfard, Y Efron, VV Williams arXiv preprint arXiv:2011.05066, 2020 | 12 | 2020 |
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 | 11 | 2022 |
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 | 9 | 2022 |
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 | 8 | 2023 |
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 | 4 | 2020 |
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 | 3 | 2020 |
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 | 1 | 2020 |
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 | 1 | 2019 |
New Advances in Distributed Optimization and Distance Computation Y Efron, K Censor-Hillel Computer Science Department, Technion, 2020 | | 2020 |