Ohad Klein

1. Proof of Tomaszewski's Conjecture on Randomly Signed Sums
   2020/06/30 by Nathan Keller, Ohad Klein, Keller, Nathan +1 · 1 citation
   Mathematics · #05A20 #05D40 #60C05 #60F05 #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics
2. Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and\n k-XOR
   2021/10/31 by Itai Dinur, Dinur, Itai, Nathan Keller +3 · 1 citation
   Computer Science · Mathematics · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Cryptographic Implementations and Security #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Geometric and Algebraic Topology
3. Quantum speedups need structure
   2019/11/09 by Nathan Keller, Keller, Nathan, Ohad Klein +1 · 1 voice
   Computer Science · Mathematics · #05D40 #06E30 #68Q12 #68Q15 #68Q17 #68Q87 #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Probability (math.PR) #Quantum Computing Algorithms and Architecture #cs.CC #cs.CR #cs.DM #math.CO #math.PR