Robin Kothari
@robinkothari.bsky.social
360 followers 35 following 6 posts
Theoretical computer scientist working on quantum algorithms and complexity at Google Quantum AI. Previously at Microsoft Quantum, MIT, U. Waterloo, and IIT Bombay.
Posts Media Videos Starter Packs
robinkothari.bsky.social
I believe they’re working on porting it over to a more permanent website.
robinkothari.bsky.social
The QIP 2026 call for papers is out! QIP 2026 will be held in Riga, Latvia from January 24–30, 2026. See you there!
qip2026.lu.lv
Reposted by Robin Kothari
focs2025.bsky.social
The notifications for #FOCS2025 are out: congratulations to all!

The registration page is up: focs.computer.org/2025/register/
and information about student travel support will be added within days.

Looking forward to seeing you in Sydney in December!
Register – FOCS 2025
focs.computer.org
robinkothari.bsky.social
Rational degree is one of the rare measures that could be polynomially related to deterministic query complexity, quantum query complexity, sensitivity, and all our favorite measures (for total functions), but we just don't know! Bonus: we have an updated table of query separations!
Screenshot of the table of separations from the paper
robinkothari.bsky.social
In "On the Rational Degree of Boolean Functions and Applications" with Vishnu Iyer, Siddhartha Jain (@sidjai.bsky.social), Matt Kovacs-Deak, Vinayak Kumar, Luke Schaeffer, Daochen Wang, and Michael Whitmeyer, we prove many interesting results about rational degree.
arxiv.org/pdf/2310.08004
A screenshot of the title and abstract of the paper
Reposted by Robin Kothari
focs2025.bsky.social
The submission server for #FOCS2025 is now open! Submit your work: focs25.hotcrp.com
FOCS25
focs25.hotcrp.com
robinkothari.bsky.social
Some #qip2025 talks this week by my excellent student coauthors:

Mon 1:30pm (Kewen Wu): Quantum state preparation with optimal T-Count

Mon 5pm (Alexander Schmidhuber): Quartic quantum speedups for planted inference

Fri 5pm (Robbie King): Triply Efficient Shadow Tomography
robinkothari.bsky.social
If you're an early-career faculty member (received their PhD within seven years of submission) in quantum computing, consider applying to Google's Research Scholar Program. The application process is lightweight and the grant comes in the form of an unrestricted gift.
research.google/programs-and...
Research scholar program
Overview
research.google