←
Supartha Podder67 posts
Supartha Podder avatar

Supartha Podder

@suparthapodder

Assistant professor, Computer Science, Stony Brook University

◷ Joined September 2008▧ 6 Photos and videos
Henry Yuen avatar
⟳ Supartha Podder retweeted
Henry Yuen@henryquantum·Nov 13

Prove2me is formalizing all the submitted papers to STOC 2027. Should be an interesting experiment!

🚀 STOC 2027, a flagship conference in theoretical computer science, made all 1,665 submissions publicly available. So we launched the STOC 2027 Formalization Initiative on Prove2Me! Our AI agents have translated the main theorems and supporting lemmas of 1,496 submissions into Lean 4 statements! Some already have completed proof formalizations, with many more awaiting contributions. You don't need to know Lean or fully understand the underlying mathematics to get started! If you know how to work with AI agents, you can help formalize proofs. We invite authors, researchers, and the broader community to explore these formalized statements, check them against the original papers, and contribute proof formalizations! 📊 Explore the initiative: stoc2027formalization.vercel… 🤝 Contribute proof formalizations: prove2.me/collections/acm-st…

Post attachment
Supartha Podder avatar
Supartha Podder@suparthapodder·Nov 11

The arXiv version (arxiv.org/abs/2611.12795) is out. We have also proven the stronger variant of the Aaronson-Ambainis Conjecture, and the proof appears in the appendix.

A short proof of the Aaronson-Ambainis Conjecture via the completion framework arxiv.org/abs/2611.12795

Post attachment
Supartha Podder avatar
Supartha Podder@suparthapodder·Nov 9

His result supplied the missing ingredient that allowed this approach to succeed. We use a special case of his certificate inequality, which we reprove in a self-contained form.

Supartha Podder avatar
Supartha Podder@suparthapodder·Nov 9

Glad to share our new self-contained, five-page proof of the Aaronson–Ambainis conjecture. github.com/Complexitygarden/…

My supervisor Supartha Podder, along with Thomas Huffstutler and I wrote-up a straightforward self-contained proof of the Aaronson-Ambainis conjecture in 5 pages. Link: github.com/Complexitygarden/…

Gautam Kamath avatar
⟳ Supartha Podder retweeted
Gautam Kamath@thegautamkamath·Nov 3

STOC 2027 received 1665 submissions. In a bold new experiment, all submissions (and author identities) are immediately made public. This is the most immediate and revealing posting of any conference I am aware of. Take a look and see what you find! stoc2027.sigact-ec.workers.d…

Robin Kothari avatar
⟳ Supartha Podder retweeted
Robin Kothari@RobinKothari·Sep 28

Reminder for those submitting to QIP 2027: You must register your paper by the end of the day! This means you have to enter a title, abstract, list of authors, and select the topic area(s).

David Meyer avatar
⟳ Supartha Podder retweeted
David Meyer@dajmeyer·13 Aug 2021

Scott Aaronson memorializes Stephen Wiesner (1942-2021): scottaaronson.com/blog/?p=57… "Wiesner was still a graduate student in physics at Columbia University, when he wrote 'Conjugate Coding': arguably the foundational document of the entire field of quantum information science"