Ben-David, Shalev
- Humanity's Last Exam
2025/01/24 by Long Phan, Alice Gatti, Phan, Long +2240 · 9 voices · 108 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, Ben-David, Shalev, Adam Bouland +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)
- On Query-to-Communication Lifting for Adversary Bounds
2020/12/07 by Anshu, Anurag, Ben-David, Shalev, Kundu, Srijita · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Unambiguous DNFs and Alon-Saks-Seymour
2021/02/16 by Balodis, Kaspars, Ben-David, Shalev, Göös, Mika +2 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Oracle separation of QMA and QCMA with bounded adaptivity
2024/02/01 by Ben-David, Shalev, Kundu, Srijita · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)