Twitxy Saved

Noam Nisan

@noamnisan

Professor of Computer Science. Works on Theoretical Computer Science, Algorithmic Game Theory, and Multi-Agent Interaction in Markets and Games.
Shoe'va cs.huji.ac.il/~noam Joined April 2009
355 Following 1.2K Followers 54 Posts

Latest posts 5

Noam Nisan @noamnisan
In the last 2-3 years AI has taken over most programmers’ classical jobs and in the last 2-3 months most of mathematicians’ classical job. Programmers have by and large embraced the change while mathematicians seem to be mostly resisting it. Maybe this explains the difference.
It's interesting to think about how much, if at all, the positive sentiments expressed here are appropriate to mathematicians. His main reason for optimism comes at the end: that now that "chiselling code by hand" is no longer necessary, "we can build amazing things". 1/3
View quoted post on X
13 replies 4 reposts 65 likes 20K views View on X
Noam Nisan @noamnisan
Many researchers in computational complexity have a mental image of some invisible fence beyond which we (all of us) cannot prove stuff. Once in a blue moon - like in this paper - this fence is breached. Neat Human-AI collaboration.
Pooya Hatami @Pooyahat Sep 24
New paper with Eshan Chattopadhyay, Chin Ho Lee, Shachar Lovett, Avishay Tal and Emanuele Viola:
Exponential correlation bounds for polynomials and polylog-seed PRGs for AC0[2]
eccc.weizmann.ac.il/report/2026/20…
View quoted post on X
4 replies 16 reposts 113 likes 17K views View on X
Noam Nisan @noamnisan
While I am glad to see the mathematics world start thinking about itself in the age of AI, I share the disappointment of @tylercowen that they are pointing a finger at the AI companies rather than accepting that the new mathematical sensibilities must come from themselves.
Alex Tabarrok Verified account @ATabarrok Sep 12
Very good post from @tylercowen. Endorse.

The mathematicians rebel against AI marginalrevolution.com/marginalrevolu…
View quoted post on X
5 replies 9 reposts 63 likes 8.2K views View on X
Noam Nisan @noamnisan
New paper with Ariel Ben-Eliezer: “Online Block Packing”. arxiv.org/abs/2507.12357

Abstract: We consider the algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders…
arxiv.org Online Block Packing and Multidimensional EIP-1559 We consider the online algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders. We first provide online approximation...
1 replies 9 reposts 38 likes 7.3K views View on X