Ohad Klein

23 papers A* 4A 2Journal 14Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Covering the Hypercube, the Uncertainty Principle, and an Interpolation Formula.
Electron. J. Comb.
Paata Ivanisvili, Ohad Klein, Roman Vershynin
2024 J jnl
Fine-grained Cryptanalysis: Tight Conditional Bounds for Dense
J. ACM
Itai Dinur, Nathan Keller, Ohad Klein
2024 — conf
On the (Im)possibility of Game-Theoretically Fair Leader Election Protocols.
TCC (1)
Ohad Klein, Ilan Komargodski, Chenzhi Zhu
2024 J jnl
On the (Im)possibility of Game-Theoretically Fair Leader Election Protocols.
IACR Cryptol. ePrint Arch.
Ohad Klein, Ilan Komargodski, Chenzhi Zhu
2024 A conf
Quantum and Classical Low-Degree Learning via a Dimension-Free Remez Inequality.
ITCS
Ohad Klein, Joseph Slote, Alexander Volberg, Haonan Zhang
2024 A* conf
Verifying Groups in Linear Time.
FOCS
Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski
2023 — conf
New Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme.
CRYPTO (1)
Ohad Klein, Ilan Komargodski
2023 J jnl
New Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme.
IACR Cryptol. ePrint Arch.
Ohad Klein, Ilan Komargodski
2023 A* conf
Slicing all Edges of an n-cube Requires n
FOCS
Ohad Klein
2023 J jnl
Verifying Groups in Linear Time.
Electron. Colloquium Comput. Complex.
Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski
2022 A conf
Locality-Preserving Hashing for Shifts with Connections to Cryptography.
ITCS
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
2022 J jnl
Locality-Preserving Hashing for Shifts with Connections to Cryptography.
CoRR
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
2022 J jnl
Locality-Preserving Hashing for Shifts with Connections to Cryptography.
IACR Cryptol. ePrint Arch.
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
2022 J jnl
Probability Mass of Rademacher Sums Beyond One Standard Deviation.
SIAM J. Discret. Math.
Vojtech Dvorák, Ohad Klein
2021 A* conf
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.
FOCS
Itai Dinur, Nathan Keller, Ohad Klein
2021 J jnl
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.
CoRR
Itai Dinur, Nathan Keller, Ohad Klein
2021 J jnl
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.
IACR Cryptol. ePrint Arch.
Itai Dinur, Nathan Keller, Ohad Klein
2021 A* conf
Local concentration inequalities and Tomaszewski's conjecture.
STOC
Nathan Keller, Ohad Klein
2020 J jnl
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.
J. Cryptol.
Itai Dinur, Nathan Keller, Ohad Klein
2019 J jnl
A structure theorem for almost low-degree functions on the slice.
CoRR
Nathan Keller, Ohad Klein
2018 — conf
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.
CRYPTO (3)
Itai Dinur, Nathan Keller, Ohad Klein
2018 J jnl
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.
IACR Cryptol. ePrint Arch.
Itai Dinur, Nathan Keller, Ohad Klein
2017 J jnl
Biased halfspaces, noise sensitivity, and relative Chernoff inequalities (extended version).
CoRR
Nathan Keller, Ohad Klein