Noam Nisan

Professor of Computer Science. Works on Algorithmic Game Theory, Blockchains and Cryptocurrencies, Learning in Markets.

[Game Theory Papers @DO]

Domination-Avoiding Learning Agents Cannot Collude

Noam Nisan, Emmanuel Zerah
https://t.co/0uFgK0ccyy [𝚌𝚜.𝙶𝚃]

[Starknet (Privacy arc) 🥷 @Starknet]

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.

🧵

[Ilan Komargodski @komargodski]

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 (https://t.co/awRFIzchqi). 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: https://t.co/zwVQdTzJWK.

#PRL
#AIMoney

[Starknet (Privacy arc) 🥷 @Starknet]

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 🧵

[Noam Nisan @noamnisan]

New paper with Ariel Ben-Eliezer: “Online Block Packing”. https://t.co/elLYv3ise8

Abstract: We consider the algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders…

[Noam Nisan @noamnisan]

A new paper with my two brothers, Udi and Ittay, in memory of our father. https://t.co/uZaYBon1Y5

[Mallesh Pai @malleshpai]

🚨 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.

[Noam Nisan @noamnisan]

Does Your Blockchain Need Multidimensional Transaction Fees? New paper with @NiroMufleti @malleshpai @maxresnick https://t.co/6ORgofmQaE

[Starknet (Privacy arc) 🥷 @Starknet]

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 👇

[Noam Nisan @noamnisan]

My talented daughter, Rimon, has released her EP. Check it out: https://t.co/GoUyqM2bc3

[Noam Nisan @noamnisan]

My daughter’s released single. EP forthcoming. https://t.co/tGVtFOYI6Q

[Michal Feldman @MichalFeldman9]

📢 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.

https://t.co/frz9t1n6Kp
@noamnisan @AlonEden8

[ACM SIGecom @AcmSIGecom]

Congrats to well-deserved 2024 ACM fellows @MichalFeldman9, @ashishgoel, and Stefano Leonardi for their contributions to EconCS!

[Noam Nisan @noamnisan]

@kobioz1 @RavivDrucker ההתנדבות היא *מעבר* למלואים שחייבים בהם. בהחלט יש לכל המילואימניקים אופציה להתנדב או לא להתנדב *מעבר* לחובתם.

[Noam Nisan @noamnisan]

New paper: On the Optimality of EIP-1559 for Patient Bidders https://t.co/SZSLK5Yfjl

[Noam Nisan @noamnisan]

EC workshop on blockchains and decentralized finance
https://t.co/RneqqA1Qq4

[Noam Nisan @noamnisan]

EC tutorial on Transaction Fee Mechanism Design
https://t.co/9FoqYYyND9

[Noam Nisan @noamnisan]

Nand to Tetris: Building a Modern Computer System from First Principles https://t.co/Jb1guPYrgY

[Quanta Magazine @QuantaMagazine]

Avi Wigderson was named the winner of the A.M. Turing Award for his foundational contributions to the theory of computation. https://t.co/IUoI6h2fU6

[Michal Feldman @MichalFeldman9]

📢 Applications are now open for the Summer School in Economic Theory and Computer Science (Jerusalem, June 23-27)

General director: Eric Maskin
Organizers: Elchanan Ben-Porath, @noamnisan, @MichalFeldman9

Find out more and apply: https://t.co/VULU2IJxx4

@AcmSIGecom @econD47