@noamnisan

Professor of Computer Science. Works on Theoretical Computer Science, Algorithmic Game Theory, and Multi-Agent Interaction in Markets and Games.

Shoe'va
Joined April 2009
Noam Nisan retweeted
finishing research papers the old way at this time is a funny activity it really feels like being the last of the guys building a pyramid by rolling giant bricks on logs or carrying them in your hands or whatever while a modern construction site is in view
19
19
5
362
33,311
Reading all those recent beautiful essays by Terry Tao, Kevin Buzzard and @wtgowers, I could not resist, but write up my deeply personal perspective on how I perceive and see things: docs.google.com/document/d/e…
73
288
91
1,735
518,855
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
13
4
1
65
20,236
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
My god this is such a good speech that every SWE needs to hear. You know what? Every person should hear it Keep the happy memories, eyes on the reality, be excited about the future. That’s the best that anyone can do
30
37
7
599
155,729
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.
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/2…
4
16
1
113
17,098
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.
5
9
63
8,236
Noam Nisan retweeted
Replying to @connerdelights
jacobian conjecture for baby muchmirul.github.io/jacobian…
8
34
7
283
547,618
Noam Nisan retweeted
ישראלים בחו״ל — בסוף אוקטובר יתקיימו בישראל עשרות כנסים אקדמיים. המועד המדויק (ככה"נ 19 או 26 באוק') ייקבע בקרוב לרשימת עשרות הכנסים שמתארגנים: mind-il.org/
44
287
48
1,533
256,377
Noam Nisan retweeted
Bitcoin is the most sovereign money ever created. It is also the least private money people have ever used. strkBTC fixes that. Live on Starknet today. 🧵
128
245
70
842
186,739
Crypto is not just a ledger of transactions---it’s a ledger of truth and trust. That’s what makes Bitcoin valuable. For Bitcoin this requires burning energy on random number guessing. What if we could instead leverage massive, real-world computation to achieve the same level of security? This has been an outstanding open problem for more than 30 years in academia, and since the emergence of blockchains in industry. Last year, we proposed the first solution (eprint.iacr.org/2025/685). Our mathematical breakthrough suggests piggy-backing on matrix multiplications, the native operation of GPUs that power the AI revolution, from pre-training, post-training, to inference. The potential applications are endless: improving the unit-economics of LLMs, shifting AI-generated wealth back to users, and enabling new primitives such as settlement and even UBI systems for AI agents. Since then, we've worked hard turning the math into a fully operational system. From the algebra and CUDA kernels to a working L1 blockchain and a production LLM inference pipeline implementing this “2-for-1” technology. Today, we’re excited to share that the @prlnet is ready, and will soon enable serving SoTA LLMs while mining the blockchain at negligible additional cost. Along the way, we encountered many fascinating challenges. We’re now publishing them as a collaborative Polymath challenge, spanning open questions in math, systems and economics. If you’re interested, take a look and feel free to reach out: pearlpolymath.com. #PRL #AIMoney
20
38
14
260
45,884
Noam Nisan retweeted
1/ Bitcoin doesn’t change. But what you can do with it just did. From the June 2024 announcement that Starknet would scale Bitcoin, to the product rollouts of March 2025, the path has been clear. BTCFi on Starknet is where that momentum now leads 🧵
322
374
195
1,040
491,364
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…
1
9
1
38
7,282
🚨 Blockchains meter transactions (Ethereum’s “gas”, Solana’s “compute units”), but transactions consume multiple resources: CPU, memory, bandwidth, etc. Should we meter and price them separately? Our new paper with (Nir Lavee, @noamnisan, and @maxresnick ) has answers.
2
7
3
106
22,843
Noam Nisan retweeted
1/ Bold new narrative: Scaling Bitcoin + Ethereum together Starknet will become the first L2 to settle on both Bitcoin & Ethereum, bringing the two largest blockchain ecosystems on a single layer, unlocking new DeFi opportunities and greater liquidity. Read our vision & plan 👇
567
789
389
2,317
756,519
My talented daughter, Rimon, has released her EP. Check it out: youtube.com/playlist?list=PL…
1
10
950
📢 Israel AGT Day is happening on March 2 at IIAS, Hebrew University! Students & postdocs: don't miss the chance to share your work: submit your posters and apply for a short talk. iias.huji.ac.il/event/israel… @noamnisan @AlonEden8
8
2
23
6,278