| Publication | Date of Publication | Type |
|---|
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 |
Covering the hypercube, the uncertainty principle, and an interpolation formula
The Electronic Journal of Combinatorics | 2026-02-04 | Paper |
| Quantum and classical low-degree learning via a dimension-free Remez inequality | 2025-11-04 | Paper |
| Slicing all edges of an \(n\)-cube requires \(n^{2/3}\) hyperplanes | 2025-08-15 | Paper |
| Fine-grained cryptanalysis: tight conditional bounds for dense k-SUM and k-XOR | 2025-08-13 | Paper |
| On the (im)possibility of game-theoretically fair leader election protocols | 2025-07-23 | Paper |
Dimension-free estimates for low degree functions on the Hamming cube
Studia Mathematica | 2025-03-17 | Paper |
Fine-grained cryptanalysis: tight conditional bounds for dense \(k\)-SUM and \(k\)-XOR
Journal of the ACM | 2025-02-06 | Paper |
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 |
