Ohad Klein

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Dimension-free discretizations of the uniform norm by small product sets Inventiones Mathematicae	2025-01-16	Paper
scientific article; zbMATH DE number 7829259 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
New bounds on the local leakage resilience of Shamir's secret sharing scheme Advances in Cryptology – CRYPTO 2023	2024-02-02	Paper
Local concentration inequalities and Tomaszewski’s conjecture Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Covering the hypercube, the uncertainty principle, and an interpolation formula	2023-10-20	Paper
Quantum and classical low-degree learning via a dimension-free Remez inequality	2023-01-03	Paper
Slicing all Edges of an $n$-cube Requires $n^{2/3}$ Hyperplanes	2022-12-06	Paper
Probability mass of Rademacher sums beyond one standard deviation SIAM Journal on Discrete Mathematics	2022-10-06	Paper
Proof of Tomaszewski's conjecture on randomly signed sums Advances in Mathematics	2022-08-24	Paper
A structure theorem for almost low-degree functions on the slice Israel Journal of Mathematics	2021-01-18	Paper
An optimal distributed discrete log protocol with applications to homomorphic secret sharing Lecture Notes in Computer Science	2020-06-30	Paper
An optimal distributed discrete log protocol with applications to homomorphic secret sharing Journal of Cryptology	2020-06-15	Paper
Biased halfspaces, noise sensitivity, and local Chernoff inequalities discrete Analysis	2020-01-17	Paper
Quantum speedups need structure	2019-11-09	Paper
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR (available as arXiv preprint)	N/A	Paper
Dimension-free Remez Inequalities and norm designs (available as arXiv preprint)	N/A	Paper
Dimension-free inequalities for low and high degree functions on the Hamming cube (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Ohad Klein