Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Beyond the Worst-Case Analysis of Algorithms (Introduction)

Jul 26, 2020
Tim Roughgarden

* Chapter 1 of the book Beyond the Worst-Case Analysis of Algorithms, edited by Tim Roughgarden and published by Cambridge University Press (2020) 

  Access Paper or Ask Questions

Smoothed Analysis of Online and Differentially Private Learning

Jun 17, 2020
Nika Haghtalab, Tim Roughgarden, Abhishek Shetty


  Access Paper or Ask Questions

On the Computational Power of Online Gradient Descent

Jul 03, 2018
Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang


  Access Paper or Ask Questions

An Optimal Algorithm for Online Unconstrained Submodular Maximization

Jun 08, 2018
Tim Roughgarden, Joshua R. Wang

* COLT 2018 

  Access Paper or Ask Questions

Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization

May 24, 2018
Rad Niazadeh, Tim Roughgarden, Joshua R. Wang


  Access Paper or Ask Questions

A PAC Approach to Application-Specific Algorithm Selection

Sep 02, 2016
Rishi Gupta, Tim Roughgarden

* 28 pages, 2 figures 

  Access Paper or Ask Questions

The Price of Anarchy in Auctions

Jul 26, 2016
Tim Roughgarden, Vasilis Syrgkanis, Eva Tardos


  Access Paper or Ask Questions

Learning Simple Auctions

Apr 11, 2016
Jamie Morgenstern, Tim Roughgarden


  Access Paper or Ask Questions

Tight Error Bounds for Structured Prediction

Sep 19, 2014
Amir Globerson, Tim Roughgarden, David Sontag, Cafer Yildirim


  Access Paper or Ask Questions

Privately Solving Linear Programs

May 08, 2014
Justin Hsu, Aaron Roth, Tim Roughgarden, Jonathan Ullman


  Access Paper or Ask Questions