Ohad Klein

According to our database, Ohad Klein authored at least 13 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Fine-grained Cryptanalysis: Tight Conditional Bounds for Dense <i>k</i>-SUM and <i>k</i>-XOR.

Itai Dinur, Nathan Keller, Ohad Klein

J. ACM, June, 2024

On the (Im)possibility of Game-Theoretically Fair Leader Election Protocols.

Ohad Klein, Ilan Komargodski, Chenzhi Zhu

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Quantum and Classical Low-Degree Learning via a Dimension-Free Remez Inequality.

Ohad Klein, Joseph Slote, Alexander Volberg, Haonan Zhang

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Verifying Groups in Linear Time.

Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Slicing all Edges of an n-cube Requires n^2/3 Hyperplanes.

Ohad Klein

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

New Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme.

Ohad Klein, Ilan Komargodski

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Probability Mass of Rademacher Sums Beyond One Standard Deviation.

Vojtech Dvorak, Ohad Klein

SIAM J. Discret. Math., September, 2022

Locality-Preserving Hashing for Shifts with Connections to Cryptography.

Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Local concentration inequalities and Tomaszewski's conjecture.

Nathan Keller, Ohad Klein

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.

Itai Dinur, Nathan Keller, Ohad Klein

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2019

A structure theorem for almost low-degree functions on the slice.

Nathan Keller, Ohad Klein

CoRR, 2019

2018

An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.

Itai Dinur, Nathan Keller, Ohad Klein

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

Biased halfspaces, noise sensitivity, and relative Chernoff inequalities (extended version).

Nathan Keller, Ohad Klein

CoRR, 2017