Playlist: 30 videos

Optimization and Decision-Making Under Uncertainty

The classic area of online algorithms requires us to make decisions over time as the input is slowly revealed, without (complete) knowledge of the future. This has been widely studied, e.g., in the competitive analysis model ­­­and, in parallel, in...

0:33:51

Procrastination with Variable Present Bias

Nicole Immorlica, Microsoft
https://simons.berkeley.edu/talks/nicole-immorlica-09-22-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:35:29

A Unified Duality Theory for Bayesian Mechanism Design

Matt Weinberg, Princeton University
https://simons.berkeley.edu/talks/matt-weinberg-09-22-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:39:7

Bandits and Agents: How to Incentivize Exploration?

Aleksandrs Slivkins, Microsoft Research
https://simons.berkeley.edu/talks/aleksandrs-slivkins-09-22-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:39:46

Online Ad Allocation: Robust Optimization for Repeated Auctions

Vahab Mirrokni, Google
https://simons.berkeley.edu/talks/vahab-mirrokni-2016-09-22
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:47:38

Competitive Algorithms from Competitive Equilibria

Kamesh Munagala, Duke University
https://simons.berkeley.edu/talks/kamesh-munagala-09-23-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:36:13

Online Flow-Time Optimization

Janardhan Kulkarni, Microsoft Research Redmond
https://simons.berkeley.edu/talks/janardhan-kulkarni-09-23-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:32:32

Online Algorithms with Recourse

Amit Kumar, IIT Delhi
https://simons.berkeley.edu/talks/amit-kumar-09-23-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:34:32

Scheduling with Uncertain Processing Times

Marc Uetz, University of Twente
https://simons.berkeley.edu/talks/marc-uetz-09-23-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:48:6

Secretary Problems and Online Selection with A Priori Information

Ola Svensson, École Polytechnique Fédérale de Lausanne
https://simons.berkeley.edu/talks/ola-svensson-09-23-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page
0:29:39

Optimal Online Algorithms via Linear Scaling

Thomas Kesselheim, Max Planck Institute for Informatics and Saarland University
https://simons.berkeley.edu/talks/thomas-kesselheim-09-23-2016
Optimization and Decision-Making Under Uncertainty
Visit talk page