Robin Kothari
Visitor
Visitor Affiliation
MIT
Recent Publications
Quantum divide and conquer
, , ACM Transactions on Quantum Computing, Volume 6, 1-26, (2025)Quantum Algorithms for Reinforcement Learning with a Generative Model
, , Proceedings of the 38th International Conference on Machine Learning, PMLR, 139, (2021)Quantum Coupon Collector
, , Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Leibniz International Proceedings in Informatics, 158, 10:1–10:17, (2020)
Visit Dates
May 09, 2016 - May 10, 2016
Sep 27, 2015 - Oct 09, 2015
May 25, 2015 - May 29, 2015
Related Events
- February 10, 2021 11:00 amQuICS seminar
Degree vs. Approximate Degree and Quantum Implications of Huang’s Sensitivity Theorem
Robin Kothari(Microsoft)
- February 15, 2017 11:00 amCS Seminar
Quantum Speedups over Classical Computation
Robin Kothari(MIT)
- May 9, 2016 1:00 pmQuICS Special Seminar
Separations in query complexity using cheat sheets
Robin Kothari(MIT)
- May 26, 2015 2:00 pmQuICS seminar
Query/witness trade-offs for quantum computations
Robin Kothari(MIT)