Shalev Ben-David

Identifiers

• name variant Shalev Ben-David 0.60 · backfill

Papers (13)

1. Humanity's Last Exam cs.LG · 2025 · author #180
2. Quantum distinguishing complexity, zero-error algorithms, and statistical zero knowledge quant-ph · 2019 · author #1
3. Classical lower bounds from quantum upper bounds quant-ph · 2018 · author #1
4. Separating quantum communication and approximate rank quant-ph · 2016 · author #2
5. Randomized query complexity of sabotaged and composed functions cs.CC · 2016 · author #1
6. Low-Sensitivity Functions from Unambiguous Certificates cs.CC · 2016 · author #1
7. Separations in communication complexity using cheat sheets and information complexity quant-ph · 2016 · author #3
8. Sculpting Quantum Speedups quant-ph · 2015 · author #2
9. Separations in query complexity using cheat sheets quant-ph · 2015 · author #2
10. A Super-Grover Separation Between Randomized and Quantum Query Complexities cs.CC · 2015 · author #1
11. The Structure of Promises in Quantum Speedups quant-ph · 2014 · author #1
12. On Rota's Conjecture and nested separations in matroids math.CO · 2013 · author #1
13. Data Stability in Clustering: A Closer Look cs.LG · 2011 · author #1

Mentions

• 1107.2379 #1 · backfill · confidence 0.70 Shalev Ben-David

Frequent Coauthors

• Robin Kothari 6 shared papers
• Ankit Garg 2 shared papers
• Anurag Anshu 2 shared papers
• Rahul Jain 2 shared papers
• Scott Aaronson 2 shared papers
• Troy Lee 2 shared papers
• Aakaash Nattanmai 1 shared papers
• Aaron Kirtland 1 shared papers
• Aarush Sinha 1 shared papers
• Abdallah Galal 1 shared papers
• Abdelkader Dendane 1 shared papers
• Abdurrahim Yilmaz 1 shared papers
• Abhijeet Saha 1 shared papers
• Abhishek Shukla 1 shared papers
• Abram Jackson 1 shared papers
• Adam Bouland 1 shared papers
• Adam Bouyamourn 1 shared papers
• Adam Jones 1 shared papers
• Adam Khoja 1 shared papers
• Adam Wecker 1 shared papers