Tim Roughgarden
Columbia University in the City of New York
H-index: 69
North America-United States
Top articles of Tim Roughgarden
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
No-regret learning with unbounded losses: The case of logarithmic pooling | Advances in Neural Information Processing Systems | Eric Neyman Tim Roughgarden | 2024/2/13 |
Centralization in block building and proposer-builder separation | arXiv preprint arXiv:2401.12120 | Maryam Bahrani Pranav Garimidi Tim Roughgarden | 2024/1/22 |
Shill-Proof Auctions | arXiv preprint arXiv:2404.00475 | Andrew Komo Scott Duke Kominers Tim Roughgarden | 2024/3/30 |
Transaction Fee Mechanism Design in a Post-MEV World | Cryptology ePrint Archive | Maryam Bahrani Pranav Garimidi Tim Roughgarden | 2024 |
Collusion-resilience in transaction fee mechanism design | arXiv preprint arXiv:2402.09321 | Hao Chung Tim Roughgarden Elaine Shi | 2024/2/14 |
Utilitarian Algorithm Configuration | Advances in Neural Information Processing Systems | Devon Graham Kevin Leyton-Brown Tim Roughgarden | 2024/2/13 |
Permissionless Consensus | arXiv preprint arXiv:2304.14701 | Andrew Lewis-Pye Tim Roughgarden | 2023/4/28 |
When bidders are DAOs | arXiv preprint arXiv:2306.17099 | Maryam Bahrani Pranav Garimidi Tim Roughgarden | 2023/6/29 |
A Myersonian framework for optimal liquidity provision in automated market makers | arXiv preprint arXiv:2303.00208 | Jason Milionis Ciamac C Moallemi Tim Roughgarden | 2023/3/1 |
Automated market making and arbitrage profits in the presence of fees | arXiv preprint arXiv:2305.14604 | Jason Milionis Ciamac C Moallemi Tim Roughgarden | 2023/5/24 |
The Effect of Trading Fees on Arbitrage Profits in Automated Market Makers | Jason Milionis Ciamac C Moallemi Tim Roughgarden | 2023/5/1 | |
From Proper Scoring Rules to Max-Min Optimal Forecast Aggregation | Operations Research | Eric Neyman Tim Roughgarden | 2023/11 |
Complexity-Approximation Trade-offs in Exchange Mechanisms: AMMs vs. LOBs | Jason Milionis Ciamac C Moallemi Tim Roughgarden | 2023/5/1 | |
Transaction fee mechanism design with active block producers | arXiv preprint arXiv:2307.01686 | Maryam Bahrani Pranav Garimidi Tim Roughgarden | 2023/7/4 |
Byzantine generals in the permissionless setting | Andrew Lewis-Pye Tim Roughgarden | 2023/5/1 | |
Formalizing preferences over runtime distributions | Devon R Graham Kevin Leyton-Brown Tim Roughgarden | 2023/7/3 | |
Strictly Proper Contract Functions Can Be Arbitrage-Free | Proceedings of the AAAI Conference on Artificial Intelligence | Eric Neyman Tim Roughgarden | 2022/6/28 |
Smoothed analysis with adaptive adversaries | Nika Haghtalab Tim Roughgarden Abhishek Shetty | 2022/2/7 | |
Algorithms illuminated | Tim Roughgarden | 2022 | |
Quantifying loss in automated market makers | Jason Milionis Ciamac C Moallemi Tim Roughgarden Anthony Lee Zhang | 2022/11/11 |