Ohad Klein

Available identifiers

Publication	Date of Publication	Type
Dimension-free discretizations of the uniform norm by small product sets	2025-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q6126253	2024-04-09	Paper
New bounds on the local leakage resilience of Shamir's secret sharing scheme	2024-02-02	Paper
Local concentration inequalities and Tomaszewski’s conjecture	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	2022-10-06	Paper
Proof of Tomaszewski's conjecture on randomly signed sums	2022-08-24	Paper
A structure theorem for almost low-degree functions on the slice	2021-01-18	Paper
An optimal distributed discrete log protocol with applications to homomorphic secret sharing	2020-06-30	Paper
An optimal distributed discrete log protocol with applications to homomorphic secret sharing	2020-06-15	Paper
Biased halfspaces, noise sensitivity, and local Chernoff inequalities	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	N/A	Paper
Dimension-free Remez Inequalities and norm designs	N/A	Paper
Dimension-free inequalities for low and high degree functions on the Hamming cube	N/A	Paper

This page was built for person: Ohad Klein