Tim Roughgarden

Tim Roughgarden

Columbia University in the City of New York

H-index: 69

North America-United States

About Tim Roughgarden

Tim Roughgarden, With an exceptional h-index of 69 and a recent h-index of 44 (since 2020), a distinguished researcher at Columbia University in the City of New York, specializes in the field of Algorithms, Game Theory, Networks.

His recent articles reflect a diverse array of research interests and contributions to the field:

No-regret learning with unbounded losses: The case of logarithmic pooling

Centralization in block building and proposer-builder separation

Shill-Proof Auctions

Transaction Fee Mechanism Design in a Post-MEV World

Collusion-resilience in transaction fee mechanism design

Utilitarian Algorithm Configuration

Permissionless Consensus

When bidders are DAOs

Tim Roughgarden Information

University

Position

___

Citations(all)

25512

Citations(since 2020)

8931

Cited By

20877

hIndex(all)

69

hIndex(since 2020)

44

i10Index(all)

157

i10Index(since 2020)

120

Email

University Profile Page

Columbia University in the City of New York

Google Scholar

View Google Scholar Profile

Tim Roughgarden Skills & Research Interests

Algorithms

Game Theory

Networks

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

See List of Professors in Tim Roughgarden University(Columbia University in the City of New York)

Co-Authors

H-index: 131
Christos H PAPADIMITRIOU

Christos H PAPADIMITRIOU

Columbia University in the City of New York

H-index: 122
Jon Kleinberg

Jon Kleinberg

Cornell University

H-index: 76
Noam Nisan

Noam Nisan

Hebrew University of Jerusalem

H-index: 73
Yevgeniy Dodis

Yevgeniy Dodis

New York University

H-index: 71
Eva Tardos

Eva Tardos

Cornell University

H-index: 56
Richard Cole

Richard Cole

New York University

academic-engine