Publications

10. Swim till you sink: Computing the limit of a game
Rashida Hakim, Jason Milionis, Christos Papadimitriou, Georgios Piliouras.
Proceedings of The 17th International Symposium on Algorithmic Game Theory (SAGT 2024).
Best Paper Award.
(Arxiv.)

9. An impossibility theorem in game dynamics
Jason Milionis, Christos Papadimitriou, Georgios Piliouras, Kelly Spendlove.
Proceedings of the National Academy of Sciences, vol. 120, no. 41

8. A Myersonian Framework for Optimal Liquidity Provision in Automated Market Makers
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden.
15th Innovations in Theoretical Computer Science Conference (ITCS 2024).
(Arxiv.)

7. Automated Market Making and Arbitrage Profits in the Presence of Fees
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden.
Extended abstract, Financial Cryptography and Data Security (FC 2023), Workshop on Decentralized Finance.
Invited talk, Science of Blockchain Conference 2023 (SBC’23).
Full version under journal submission.
(Arxiv.)
[Talk at Stanford.]

6. Complexity-Approximation Trade-offs in Exchange Mechanisms: AMMs vs. LOBs
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden.
Financial Cryptography and Data Security (FC 2023).
(Arxiv.)

5. FLAIR: A Metric for Liquidity Provider Competitiveness in Automated Market Makers
Jason Milionis, Xin Wan, Austin Adams.
Preliminary working paper.
(Arxiv.)

4. Automated Market Making and Loss-Versus-Rebalancing
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden, Anthony Lee Zhang.
Extended abstract, Proceedings of the 2022 ACM Computer and Communications Security (CCS) Workshop on Decentralized Finance and Security (ACM CCS DeFi 2022).
Full version under journal submission.
(Arxiv.)
[Long talk at CMU.]

3. A Framework for Single-Item NFT Auction Mechanism Design
Jason Milionis, Dean Hirsch, Andy Arditi, Pranav Garimidi.
Proceedings of the 2022 ACM Computer and Communications Security (CCS) Workshop on Decentralized Finance and Security (ACM CCS DeFi 2022).
Selected for publication at the ACM Showcase.
(Arxiv.)

2. Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics
Jason Milionis, Christos Papadimitriou, Georgios Piliouras, Kelly Spendlove.
Proceedings of The 15th International Symposium on Algorithmic Game Theory (SAGT 2022).
(Arxiv.)

1. Differentially Private Regression with Unbounded Covariates
Jason Milionis, Alkis Kalavasis, Dimitris Fotakis, Stratis Ioannidis.
Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS 2022).
(Arxiv.)
[Short talk at AISTATS.]