Nutan Limaye (@nutanlimaye) header
Nutan Limaye (@nutanlimaye) profile picture

Also at @nutanlimaye.bsky.social and @nutan@mstdn.social

Joined May 2012
Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)Photo by Nutan Limaye (@nutanlimaye)
Nutan Limaye retweeted
Humans watching AI solve math problems
27
167
19
1,800
94,698
If you are putting out policy statements for the whole TCS community but have affiliations with AI companies, please declare your affiliations prominently and clearly. That really avoids misdirection and helps with the policy discussions.
3
46
1,977
If you submitted x papers to STOC 2027, please be willing to review at least 3x papers (or at least 2x papers). This is public service and it really helps the community.
9
1
66
5,235
I am nothing if not open minded. But this is hard to digest even for me. ETH is false. Additionally, the Permanent has a 2^{o(n)} time algorithm. Way better than Ryser's formula! github.com/openai/math/blob/…
9
2
79
5,583
I think I got this wrong. The bound of 2^{o(n)} for counting the number of perfect matchings is true only when the number of edges m = O(n). So, we don't know a better algorithm for the Permanent in general. But it may be round the corner. Machine gods?
1
5
366
Thank you to Pratik Shastri, Amit Sinhababu, Pranjal Datta, and Ryan O'donnell, who clarified this.
1
140
Who are mathematicians? IMHO, we are not custodians of math. No one is. We are creators and synthesizers of math. And AI is a new player in town who will do these, maybe with worse noise to signal ratio than us.
2
27
1,480
Powerful AI has created a very revealing social experiment. The way researchers say they have used it, where they choose to put the AI declaration, how they phrase it, how fast people are clamouring to grab the most impressive results.. ++
2
1
35
3,846
... how teams of researchers are getting busy bad-mouthing each others and issuing judgements against AI companies reveals a lot about the people involved. Unfortunately, it is revealing too much! TMI. 📷
1
9
820
And at a meta level, this comment of mine is revealing about me! So on and so on.. :)
1
10
457
The WAVE (Women in Algorithms, Venture into Exploration) 2026 workshop will take place on Friday, 11 September 2026, at the University of Copenhagen, Denmark. Website: wave-workshop.github.io/ Registration free but mandatory. Register now!! Please spread the word.
1
3
628
Thore Husfeldt and I wrote a guest post on @fortnow and Bill Gasarch’s blog trying to explain the recent result that bipartite perfect matching allows *deterministic* efficient parallel algorithms (“BPM belong to NC”). blog.computationalcomplexity…
3
12
831
Here is yet another episode of Life of a researcher. open.spotify.com/episode/4M3… The picture says it all, I suppose. But read the comments to know more! Pro tip: we are much more fun and snappy at 1.5x or 2x speed. So speed up the audio!!
1
2
12
916
This is also the final episode of Season 1 of Life of a Researcher. Interestingly, this episode is a collaboration with dear Thore Husfeldt, who also has a podcast of his own (CAST-IT)!
1
150
The intro to this episode is a little different from usual because of the collaboration. Pro tip for listening: we are much more fun and snappy at 1.5x or 2x speed. So you are highly encouraged to speed up the audio. 🙂
2
138