TR
Tim Roughgarden
cs.GTcs.DScs.LGcs.DCcs.CRecon.THstat.MLmath.OCq-fin.TRcs.AI
On Valency
published · living versionsW_k2fpg7xp·v1 · currentpublished
Preprints & journals
73 papers in the corpus · 2008–2026Automated Market Making and Loss-Versus-Rebalancing2208.06046v6 · Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden et al.2022 · 55 citationsarXiv
Toward Optimal-Complexity Hash-Based Asynchronous MVBA with Optimal Resilience2410.12755v3 · Jovan Komatovic, Joachim Neu, Tim Roughgarden2024 · 1 citationarXiv
Beyond Winner-Take-All Procurement Auctions2603.27779v1 · Pranav Garimidi, Michael Neuder, Tim Roughgarden2026 · 0 citationsarXiv
Shill-Proof Auctions2404.00475v3 · Andrew Komo, Scott Duke Kominers, Tim Roughgarden2024 · 0 citationsarXiv
Collusion-Resilience in Transaction Fee Mechanism Design2402.09321v3 · Hao Chung, Tim Roughgarden, Elaine Shi2024 · 13 citationsarXiv
Accountable Liveness2504.12218v2 · Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden et al.2025 · 0 citationsarXiv
Beyond Optimal Fault Tolerance2501.06044v7 · Andrew Lewis-Pye, Tim Roughgarden2025 · 0 citationsarXiv
Automated Market Making and Arbitrage Profits in the Presence of Fees2305.14604v2 · Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden2023 · 24 citationsarXiv
Transaction Fee Mechanism Design for Leaderless Blockchain Protocols2505.17885v2 · Pranav Garimidi, Lioba Heimbach, Tim Roughgarden2025 · 2 citationsarXiv
Robust Restaking Networks2407.21785v1 · Naveen Durvasula, Tim Roughgarden2024 · 0 citationsarXiv
Online Stackelberg Optimization via Nonlinear Control2406.18805v1 · William Brown, Christos Papadimitriou, Tim Roughgarden2024 · 0 citationsarXiv
The Economic Limits of Permissionless Consensus2405.09173v2 · Eric Budish, Andrew Lewis-Pye, Tim Roughgarden2024 · 13 citationsarXiv
Permissionless Consensus2304.14701v5 · Andrew Lewis-Pye, Tim Roughgarden2023 · 6 citationsarXiv
Centralization in Block Building and Proposer-Builder Separation2401.12120v1 · Maryam Bahrani, Pranav Garimidi, Tim Roughgarden2024 · 15 citationsarXiv
Transaction Fee Mechanism Design2106.01340v3 · Tim Roughgarden2021 · 115 citationsarXiv
A Myersonian Framework for Optimal Liquidity Provision in Automated Market Makers2303.00208v2 · Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden2023 · 5 citationsarXiv
Utilitarian Algorithm Configuration2310.20401v1 · Devon R. Graham, Kevin Leyton-Brown, Tim Roughgarden2023 · 1 citationarXiv
No-Regret Learning with Unbounded Losses: The Case of Logarithmic Pooling2202.11219v2 · Eric Neyman, Tim Roughgarden2022 · 2 citationsarXiv
Transaction Fee Mechanism Design with Active Block Producers2307.01686v2 · Maryam Bahrani, Pranav Garimidi, Tim Roughgarden2023 · 11 citationsarXiv
From Proper Scoring Rules to Max-Min Optimal Forecast Aggregation2102.07081v2 · Eric Neyman, Tim Roughgarden2021 · 11 citationsarXiv
When Bidders Are DAOs2306.17099v1 · Maryam Bahrani, Pranav Garimidi, Tim Roughgarden2023 · 0 citationsarXiv
Formalizing Preferences Over Runtime Distributions2205.13028v2 · Devon R. Graham, Kevin Leyton-Brown, Tim Roughgarden2022 · 0 citationsarXiv
Complexity-Approximation Trade-offs in Exchange Mechanisms: AMMs vs. LOBs2302.11652v3 · Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden2023 · 15 citationsarXiv
Byzantine Generals in the Permissionless Setting2101.07095v9 · Andrew Lewis-Pye, Tim Roughgarden2021 · 8 citationsarXiv
Are You Smarter Than a Random Expert? The Robust Aggregation of Substitutable Signals2111.03153v2 · Eric Neyman, Tim Roughgarden2021 · 8 citationsarXiv
How Does Blockchain Security Dictate Blockchain Implementation?2109.04848v2 · Andrew Lewis-Pye, Tim Roughgarden2021 · 15 citationsarXiv
Strictly Proper Contract Functions Can Be Arbitrage-Free2109.01308v2 · Eric Neyman, Tim Roughgarden2021 · 1 citationarXiv
Smoothed Analysis with Adaptive Adversaries2102.08446v2 · Nika Haghtalab, Tim Roughgarden, Abhishek Shetty2021 · 6 citationsarXiv
Online Prediction with Selfish Experts1702.03615v2 · Tim Roughgarden, Okke Schrijvers2017 · 3 citationsNIPS 2017: Proceedings of the 31st International Conference on Neural Information Processing Systems
Approximately Efficient Two-Sided Combinatorial Auctions1611.05342v2 · Riccardo Colini-Baldeschi, Paul Goldberg, Bart de Keijzer et al.2016 · 32 citationsarXiv
A General Framework for the Security Analysis of Blockchain Protocols2009.09480v3 · Andrew Lewis-Pye, Tim Roughgarden2020 · 1 citationarXiv
Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-15592012.00854v1 · Tim Roughgarden2020 · 51 citationsarXiv
Approximately Optimal Mechanism Design1812.11896v2 · Tim Roughgarden, Inbal Talgam-Cohen2018 · 25 citationsarXiv
Simple versus Optimal Contracts1808.03713v3 · Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen2018 · 0 citationsarXiv
Distribution-Free Models of Social Networks2007.15743v1 · Tim Roughgarden, C. Seshadhri2020 · 6 citationsarXiv
Resource Augmentation2007.13234v1 · Tim Roughgarden2020 · 0 citationsarXiv
Distributional Analysis2007.13240v1 · Tim Roughgarden2020 · 0 citationsarXiv
Beyond the Worst-Case Analysis of Algorithms (Introduction)2007.13241v1 · Tim Roughgarden2020 · 1 citationarXiv
Mathematical Foundations for Social Computing2007.03661v1 · Yiling Chen, Arpita Ghosh, Michael Kearns et al.2020 · 15 citationsarXiv
Smoothed Analysis of Online and Differentially Private Learning2006.10129v1 · Nika Haghtalab, Tim Roughgarden, Abhishek Shetty2020 · 4 citationsarXiv
Resource Pools and the CAP Theorem2006.10698v1 · Andrew Lewis-Pye, Tim Roughgarden2020 · 13 citationsarXiv
Communication Complexity of Discrete Fair Division1711.04066v2 · Benjamin Plaut, Tim Roughgarden2017 · 10 citationsSIAM Journal on Computing 49.1 (2020): 206-243
The Complexity of Contracts2002.12034v1 · Paul Duetting, Tim Roughgarden, Inbal Talgam-Cohen2020 · 27 citationsarXiv
Complexity Theory, Game Theory, and Economics: The Barbados Lectures1801.00734v3 · Tim Roughgarden2018 · 5 citationsarXiv
An Axiomatic Approach to Block Rewards1909.10645v1 · Xi Chen, Christos Papadimitriou, Tim Roughgarden2019 · 51 citationsarXiv
On the Computational Power of Online Gradient Descent1807.01280v2 · Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang2018 · 0 citationsarXiv
Beyond Worst-Case Analysis1806.09817v1 · Tim Roughgarden2018 · 4 citationsarXiv
An Optimal Algorithm for Online Unconstrained Submodular Maximization1806.03349v1 · Tim Roughgarden, Joshua R. Wang2018 · 3 citationsarXiv
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization1805.09480v1 · Rad Niazadeh, Tim Roughgarden, Joshua R. Wang2018 · 25 citationsarXiv
Finding Cliques in Social Networks: A New Distribution-Free Model1804.07431v1 · Jacob Fox, Tim Roughgarden, C. Seshadhri et al.2018 · 37 citationsarXiv
Career total: 400 works. 73 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.