Tim Roughgarden
16 papers · 2013–2024 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+8 more ↓ Show less ↑
🏃 Academic Marathon (11) 🧭 Keyword Pioneer 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (6) 🐝 Cross-Pollinator (15)
🏃
Academic Marathon
(11)
🧭
Keyword Pioneer
🐝
Cross-Pollinator
(15)
🔥
Unstoppable
(6)
💎
Century Club
(16)
❓
The Questioner
📈
Trend Setter
🗃️
Keyword Collector
(78)
Conferences
NIPS (7)
COLT (4)
ICML (2)
AAAI (1)
IJCAI (1)
JMLR (1)
Top co-authors
Research topics
Keywords
submodular maximization
(3)
online learning
(3)
mechanism design
(2)
coordinate-wise concavity
(2)
approximation algorithm
(2)
continuous optimization
(2)
inference algorithm
(2)
zero-sum game
(2)
incentive compatibility
(2)
proper scoring rule
(2)
revenue optimization
(2)
regret bound
(2)
computational complexity
(1)
sample complexity
(1)
probabilistic inference
(1)
statistical learning theory
(1)
adversarial learning
(1)
statistical learning
(1)
structured prediction
(1)
probabilistic prediction
(1)
Papers
Online Stackelberg Optimization via Nonlinear Control
COLT 2024
No-Regret Learning with Unbounded Losses: The Case of Logarithmic Pooling
NIPS 2023
Utilitarian Algorithm Configuration
NIPS 2023
Formalizing Preferences Over Runtime Distributions
ICML 2023
Strictly Proper Contract Functions Can Be Arbitrage-Free
AAAI 2022
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization
JMLR 2020
Smoothed Analysis of Online and Differentially Private Learning
NIPS 2020
On the Computational Power of Online Gradient Descent
COLT 2019
An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization
COLT 2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization
NIPS 2018
Online Prediction with Selfish Experts
NIPS 2017
Learning Simple Auctions
COLT 2016
Why Prices Need Algorithms
IJCAI 2016
On the Pseudo-Dimension of Nearly Optimal Auctions
NIPS 2015
How Hard is Inference for Structured Prediction?
ICML 2015
Marginals-to-Models Reducibility
NIPS 2013