Ohad Klein

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 20

Top Topics

Probability Mass

Secret Sharing Scheme

Locality Preserving

Visual Cryptography Scheme

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Ohad Klein, Joseph Slote, Alexander Volberg, Haonan Zhang
Quantum and Classical Low-Degree Learning via a Dimension-Free Remez Inequality. ITCS (2024)
Itai Dinur, Nathan Keller, Ohad Klein
-XOR. J. ACM 71 (3) (2024)
Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski
Verifying Groups in Linear Time. Electron. Colloquium Comput. Complex. (2023)
Ohad Klein, Ilan Komargodski
New Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme. IACR Cryptol. ePrint Arch. 2023 (2023)
Ohad Klein, Ilan Komargodski
New Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme. CRYPTO (1) (2023)
Ohad Klein
Hyperplanes. FOCS (2023)
Vojtech Dvorak, Ohad Klein
Probability Mass of Rademacher Sums Beyond One Standard Deviation. SIAM J. Discret. Math. 36 (3) (2022)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. ITCS (2022)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. FOCS (2022)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. IACR Cryptol. ePrint Arch. 2022 (2022)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. CoRR (2022)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. IACR Cryptol. ePrint Arch. 2021 (2021)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. CoRR (2021)
Nathan Keller, Ohad Klein
Local concentration inequalities and Tomaszewski's conjecture. STOC (2021)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. FOCS (2021)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. J. Cryptol. 33 (3) (2020)
Nathan Keller, Ohad Klein
A structure theorem for almost low-degree functions on the slice. CoRR (2019)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. CRYPTO (3) (2018)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. IACR Cryptol. ePrint Arch. 2018 (2018)
Nathan Keller, Ohad Klein
Biased halfspaces, noise sensitivity, and relative Chernoff inequalities (extended version). CoRR (2017)