Shalev Ben-David
- Quantum Tokens for Digital Signatures
2016/09/28 by Shalev Ben-David, Or Sattath · 3 voices · 4 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Information and Cryptography
- Humanity's Last Exam
2025/01/24 by Long Phan, Alice Gatti, Phan, Long +2240 · 9 voices · 106 citations
#cs.LG #cs.AI #cs.CL
- Degree vs. Approximate Degree and Quantum Implications of Huang's\n Sensitivity Theorem
2020/10/23 by Scott Aaronson, Shalev Ben-David, Aaronson, Scott +7 · 4 citations
Computer Science · #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs
- A New Minimax Theorem for Randomized Algorithms
2020/02/25 by Shalev Ben-David, Eric Blais, Ben-David, Shalev +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms
- Classical lower bounds from quantum upper bounds
2018/07/17 by Shalev Ben-David, Adam Bouland, Ben-David, Shalev +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Physics (quant-ph)