Anupam Gupta
banner
anupamg.bsky.social
Anupam Gupta
@anupamg.bsky.social
Professor, Computer Science, New York University. Interested in Algorithms.
Reposted by Anupam Gupta
I hope this is a good step towards "clarity", an essential goal in science.

This is a joint work with the fantastic team: Aaron Bernstein, Joakim Blikstad, Jason Li, and Ta-Wei Tu.

Joakim and Ta-wei coded up the algorithm.
3/3
October 23, 2025 at 4:47 AM
Reposted by Anupam Gupta
And if you're faculty: I beg you, for the sake of everyone else in the world, strongly consider creating your own public webpages for your course instead of having everything locked up in Canvas.
October 9, 2025 at 12:04 AM
Reposted by Anupam Gupta
💡 For students, the yearly IEEE (or ACM) membership costs less than USD 20. And leads to a #FOCS2025 registration fee reduced by USD 80...
August 8, 2025 at 12:43 AM
Some of you may be wondering about the omission of Richard Cole --- algorithmist extraordinaire --- from this list. It is with much admiration (and just as much regret) that I write that he is retiring after 43(!) years at NYU. No worries: we'll make sure he spends a big part of his time with us!
June 3, 2025 at 9:47 PM
They join the current theorists: Boris Aronov, Marshall Ball, Aaron Bernstein, Nir Bitansky, Yevgeniy Dodis, Martin Farach-Colton, @gautamkamath.com, Lisa Hellerstein, Subhash Khot, Chris Musco, Oded @regevlab.bsky.social, and me. (And many other colleagues in closely related areas.)
June 3, 2025 at 9:39 PM
And the next three: Sanjeev (who's making the move up the Northeast Corridor from Penn to NYC), Tony, and Juan. Again, broad and deep: algorithms (especially sublinear algos), quantum+complexity+crypto, and ML theory for prediction-making.
June 3, 2025 at 9:31 PM
The post was not big enough for 6 photos (apparently the limit is 4), so here are the pics: Ainesh, Allen, Fermi, all three of them broad (numerical linear algebra and optimization, high-dimensional and robust statistics, and crypto resp.), and all three with recent exciting results in quantum!
June 3, 2025 at 9:27 PM