| Humanity's last exam L Phan, A Gatti, Z Han, N Li, J Hu, H Zhang, CBC Zhang, M Shaaban, ... arXiv preprint arXiv:2501.14249, 2025 | 305 | 2025 |
| Separations in query complexity using cheat sheets S Aaronson, S Ben-David, R Kothari Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 107 | 2016 |
| Supporting ranking queries on uncertain and incomplete data MA Soliman, IF Ilyas, S Ben-David The VLDB Journal 19 (4), 477-501, 2010 | 92 | 2010 |
| Quantum tokens for digital signatures S Ben-David, O Sattath Quantum 7, 901, 2023 | 90 | 2023 |
| Degree vs. approximate degree and quantum implications of Huang’s sensitivity theorem S Aaronson, S Ben-David, R Kothari, S Rao, A Tal Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 83* | 2021 |
| Symmetries, graph properties, and quantum speedups S Ben-David, AM Childs, A Gilyén, W Kretschmer, S Podder, D Wang SIAM Journal on Computing 53 (6), FOCS20-368-FOCS20-415, 2024 | 49 | 2024 |
| Data stability in clustering: A closer look S Ben-David, L Reyzin Theoretical Computer Science 558, 51-61, 2014 | 46 | 2014 |
| Randomized query complexity of sabotaged and composed functions S Ben-David, R Kothari arXiv preprint arXiv:1605.09071, 2016 | 41 | 2016 |
| Low-sensitivity functions from unambiguous certificates S Ben-David, P Hatami, A Tal arXiv preprint arXiv:1605.07084, 2016 | 38 | 2016 |
| A tight composition theorem for the randomized query complexity of partial functions S Ben-David, E Blais 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 32 | 2020 |
| A new minimax theorem for randomized algorithms S Ben-David, E Blais Journal of the ACM 70 (6), 1-58, 2023 | 29 | 2023 |
| Separations in communication complexity using cheat sheets and information complexity A Anshu, A Belovs, S Ben-David, M Göös, R Jain, R Kothari, T Lee, ... 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 27 | 2016 |
| Classical lower bounds from quantum upper bounds S Ben-David, A Bouland, A Garg, R Kothari 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 26 | 2018 |
| Unambiguous DNFs and Alon–Saks–Seymour K Balodis, S Ben-David, M Göös, S Jain, R Kothari SIAM Journal on Computing, FOCS21-157-FOCS21-173, 2023 | 19* | 2023 |
| Sculpting quantum speedups S Aaronson, S Ben-David arXiv preprint arXiv:1512.04016, 2015 | 15 | 2015 |
| On Query-to-Communication Lifting for Adversary Bounds A Anshu, S Ben-David, S Kundu Proceedings of the 36th Computational Complexity Conference, 2021 | 14 | 2021 |
| Learning a classifier when the labeling is known S Ben-David, S Ben-David International Conference on Algorithmic Learning Theory, 440-451, 2011 | 14 | 2011 |
| Randomised composition and small-bias minimax S Ben-David, E Blais, M Göös, G Maystre 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 11 | 2022 |
| Oracle separation of QMA and QCMA with bounded adaptivity S Ben-David, S Kundu Proceedings of the 51st International Colloquium on Automata, Languages, and …, 2024 | 10 | 2024 |
| 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019) G Alagic, S Jeffery, M Ozols, A Poremba, S Ben-David, R Kothari, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2019 | 10 | 2019 |
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
