Playlist: 29 videos

Learning, Algorithm Design and Beyond Worst-Case Analysis

This workshop will explore well-motivated non-worst-case approaches to the analysis of algorithms and problems, as well as to the development of techniques that can take advantage of underlying structure in instances. It will bring together...

0:45:16

Follow the Leader with Dropout Perturbations

Manfred Warmuth, UC Santa Cruz
https://simons.berkeley.edu/talks/manfred-warmuth-2016-11-17
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:52:50

When Does Clustering Become Easy, and Should We Care About Other Cases?

Shai Ben-David, University of Waterloo
https://simons.berkeley.edu/talks/shai-ben-david-2016-11-17
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:39:18

Sketching and Randomization for Distributed Submodular and Coverage Optimization

Vahab Mirrokni, Google
https://simons.berkeley.edu/talks/vahab-mirrokni-2016-11-17
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:43:59

Automated Scientific Discovery Using Insights from Problem Structure

Bart Selman, Cornell University
https://simons.berkeley.edu/talks/bart-selman-2016-11-18
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:47:36

How Hard Is Inference for Structured Prediction?

Tim Roughgarden, Stanford University
https://simons.berkeley.edu/talks/tim-roughgarden-2016-11-18
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:39:38

Monotone Estimation Framework and its Applications for Scalable Analytics of Large Data Sets

Edith Cohen, Google Research
https://simons.berkeley.edu/talks/edith-cohen-2016-11-18
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:39:13

Above Average-Case Analysis?

Ankur Moitra, Massachusetts Institute of Technology
https://simons.berkeley.edu/talks/ankur-moitra-2016-11-19
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:31:18

When Existing Techniques in Linear Regression Preserve Differential Privacy

Or Sheffet, University of Alberta
https://simons.berkeley.edu/talks/or-sheffet-2016-11-18
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:41:57

The Power of Predictions in Online Optimization

Adam Wierman, California Institute of Technology
https://simons.berkeley.edu/talks/adam-wierman-2016-11-18
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page