Yuval Efron

38 papers A* 6A 2B 4Journal 23Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Forget-IT: Optimal Good-Case Latency For Information-Theoretic BFT.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Sourav Das, Yuval Efron, Jovan Komatovic
2026 A conf
Unitary Complexity and the Uhlmann Transformation Problem.
ITCS
John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
2025 — conf
A Simple Algorithm for Dynamic Carpooling with Recourse.
SOSA
Yuval Efron, Shyamal Patel, Cliff Stein
2025 J jnl
Dynamically Available Common Subset.
IACR Cryptol. ePrint Arch.
Yuval Efron, Ertem Nusret Tas
2025 B conf
Fully-Fluctuating Participation in Sleepy Consensus.
AFT
Yuval Efron, Joachim Neu, Toniann Pitassi
2025 J jnl
Fully-Fluctuating Participation in Sleepy Consensus.
CoRR
Yuval Efron, Joachim Neu, Toniann Pitassi
2025 J jnl
Fully-Fluctuating Participation in Sleepy Consensus.
IACR Cryptol. ePrint Arch.
Yuval Efron, Joachim Neu, Toniann Pitassi
2025 — conf
Good Things Come to Those Who Wait - Dishonest-Majority Coin-Flipping Requires Delay Functions.
EUROCRYPT (7)
Joseph Bonneau, Benedikt Bünz, Miranda Christ, Yuval Efron
2025 B conf
How Much Public Randomness Do Modern Consensus Protocols Need?
AFT
Joseph Bonneau, Benedikt Bünz, Miranda Christ, Yuval Efron
2025 — conf
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.
EUROCRYPT (5)
Daniel Collins, Yuval Efron, Jovan Komatovic
2025 J jnl
Lifeline: Optimal Byzantine Agreement Under Minimal Synchrony.
IACR Cryptol. ePrint Arch.
Yuval Efron, Ling Ren
2025 J jnl
Optimal Good-Case Latency for Sleepy Consensus.
CoRR
Yuval Efron, Joachim Neu, Ling Ren, Ertem Nusret Tas
2025 J jnl
Optimal Good-Case Latency for Sleepy Consensus.
IACR Cryptol. ePrint Arch.
Yuval Efron, Joachim Neu, Ling Ren, Ertem Nusret Tas
2025 J jnl
The Latency Cost Of Censorship Resistance.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Yuval Efron, Ling Ren
2024 J jnl
A Simple Algorithm for Dynamic Carpooling with Recourse.
CoRR
Yuval Efron, Shyamal Patel, Clifford Stein
2024 J jnl
Good things come to those who wait: Dishonest-Majority Coin-Flipping Requires Delay Functions.
IACR Cryptol. ePrint Arch.
Joseph Bonneau, Benedikt Bünz, Miranda Christ, Yuval Efron
2024 J jnl
How Much Public Randomness Do Modern Consensus Protocols Need?
IACR Cryptol. ePrint Arch.
Joseph Bonneau, Benedikt Bünz, Miranda Christ, Yuval Efron
2024 J jnl
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.
CoRR
Daniel Collins, Yuval Efron, Jovan Komatovic
2024 J jnl
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.
IACR Cryptol. ePrint Arch.
Daniel Collins, Yuval Efron, Jovan Komatovic
2023 J jnl
Unitary Complexity and the Uhlmann Transformation Problem.
CoRR
John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
2022 A* conf
Cut Query Algorithms with Star Contraction.
FOCS
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
2022 J jnl
Cut query algorithms with star contraction.
CoRR
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
2022 A* conf
Nearly Optimal Communication and Query Complexity of Bipartite Matching.
FOCS
Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
2022 J jnl
Nearly Optimal Communication and Query Complexity of Bipartite Matching.
CoRR
Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
2021 A* conf
Distributed weighted min-cut in nearly-optimal time.
STOC
Michal Dory, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
2020 A* conf
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST.
PODC
Yuval Efron, Ofer Grossman, Seri Khoury
2020 J jnl
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST.
CoRR
Yuval Efron, Ofer Grossman, Seri Khoury
2020 A* conf
Brief Announcement: Classification of Distributed Binary Labeling Problems.
PODC
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020 A conf
Classification of Distributed Binary Labeling Problems.
DISC
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020 B conf
Distributed Distance Approximation.
OPODIS
Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams
2020 J jnl
Distributed Distance Approximation.
CoRR
Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams
2020 J jnl
Distributed Weighted Min-Cut in Nearly-Optimal Time.
CoRR
Michal Dory, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
2020 J jnl
Double and Triple Node-Erasure-Correcting Codes Over Complete Graphs.
IEEE Trans. Inf. Theory
Lev Yohananov, Yuval Efron, Eitan Yaakobi
2019 J jnl
Classification of distributed binary labeling problems.
CoRR
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2019 B conf
Double and Triple Node-Erasure-Correcting Codes over Graphs.
ISIT
Lev Yohananov, Yuval Efron, Eitan Yaakobi
2019 A* conf
Hardness of Distributed Optimization.
PODC
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019 J jnl
Hardness of Distributed Optimization.
CoRR
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2018 J jnl
Double and Triple Node-Erasure-Correcting Codes over Graphs.
CoRR
Lev Yohananov, Yuval Efron, Eitan Yaakobi