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:40:42

A Brief Intro to Analysis Beyond the Worst Case

Avrim Blum, Carnegie Mellon University
https://simons.berkeley.edu/talks/avrim-blum-2016-11-14
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:46:41

Learning Probabilistic Models for Graph Partitioning in the Presence of Noise

Aravindan Vijayaraghavan, Northwestern University
https://simons.berkeley.edu/talks/aravindan-vijayaraghavan-2016-11-14
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:40:17

Clustering Under Perturbation Resilience

Colin White, Carnegie Mellon University
https://simons.berkeley.edu/talks/colin-white-2016-11-14
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:41:30

On the Effect of Randomness on Planted 3-Coloring Models

Uriel Feige, Weizmann Institute
On the Effect of Randomness on Planted 3-Coloring Models
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:41:7

Analyzing Algorithms on Real World Data

Cliff Stein, Columbia University
https://simons.berkeley.edu/talks/cliff-stein-2016-11-14
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:42:27

Applied Mixed Integer Programming: Beyond 'The Optimum'

Pawel Lichocki, Google
https://simons.berkeley.edu/talks/pawel-lichocki-2016-11-14
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:42:18

Distribution-Specific Analysis of Nearest Neighbor Search and Classification

Sanjoy Dasgupta, UC San Diego
https://simons.berkeley.edu/talks/sanjoy-dasgupta-2016-11-15
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:43:23

Spectral Approaches to Nearest Neighbor Search

Robert Krauthgamer, Weizmann Institute
https://simons.berkeley.edu/talks-robert-krauthgamer-2016-11-15
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:45:32

Timing Matters: Online Dynamics in Broadcast Games

Shuchi Chawla, University of Wisconsin - Madison
https://simons.berkeley.edu/talks/shuchi-chawla-2016-11-15
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page
0:43:38

A Theoretical Approach to Semantic Coding and Hashing

Sanjeev Arora, Princeton University
https://simons.berkeley.edu/talks/sanjeev-arora-2016-11-15
Learning, Algorithm Design and Beyond Worst-Case Analysis
Visit talk page