متابعة
Yuval Efron
Yuval Efron
بريد إلكتروني تم التحقق منه على columbia.edu
عنوان
عدد مرات الاقتباسات
عدد مرات الاقتباسات
السنة
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
552019
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
492019
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
272021
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
242023
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
162022
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
152022
Distributed distance approximation
B Ancona, K Censor-Hillel, M Dalirrooyfard, Y Efron, VV Williams
arXiv preprint arXiv:2011.05066, 2020
142020
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
52020
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
42020
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
Dynamically Available Common Subset
Y Efron, EN Tas
Cryptology ePrint Archive, 2025
2025
A Simple Algorithm for Dynamic Carpooling with Recourse
Y Efron, S Patel, C Stein
2025 Symposium on Simplicity in Algorithms (SOSA), 196-201, 2025
2025
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement
D Collins, Y Efron, J Komatovic
arXiv preprint arXiv:2410.12121, 2024
2024
How Much Public Randomness Do Modern Consensus Protocols Need?
J Bonneau, B Bünz, M Christ, Y Efron
Cryptology ePrint Archive, 2024
2024
Good things come to those who wait: Dishonest-Majority Coin-Flipping Requires Delay Functions
J Bonneau, B Bünz, M Christ, Y Efron
Cryptology ePrint Archive, 2024
2024
New Advances in Distributed Optimization and Distance Computation
Y Efron, K Censor-Hillel
Computer Science Department, Technion, 2020
2020
يتعذر على النظام إجراء العملية في الوقت الحالي. عاود المحاولة لاحقًا.
مقالات 1–17