
Also at @nutanlimaye.bsky.social and @nutan@mstdn.social
Joined May 2012
- Tweets1.2K
- Following300
- Followers3.4K
- Likes2.2K
Humans watching AI solve math problems.
youtube.com/shorts/06AdB__hB…
1
12
581
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.
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.
Hi all, I am hiring PhD student. Please have a look at the call and please also help me spread the word.
candidate.hr-manager.net/App…
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/…
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
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.
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.. ++
... 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
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.
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…
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!!
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


