Interpolating Between Stochastic and Worst-case Optimization

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=jHUlymGV-_E


Duration: 33:50
654 views
4

R. Ravi, Carnegie Mellon University
https://simons.berkeley.edu/talks/r-ravi-09-19-2016
Optimization and Decision-Making Under Uncertainty



Other Videos By Simons Institute for the Theory of Computing


2016-09-21Revisiting the Exploration-Exploitation Trade-Off in Bandit Models
2016-09-21Always Valid Inference: Continuous Monitoring of A/B Tests
2016-09-21Kernel-Based Methods for Bandit Convex Optimization
2016-09-20Online Algorithms for Covering and Packing Problems with Convex Objectives
2016-09-20Clustering Using Pairwise Comparisons
2016-09-20Online Vector Packing
2016-09-20Distributed Partial Clustering
2016-09-20From Predictions to Decisions: Limitations and Possibilities of Optimization from Samples
2016-09-20How to Predict When Estimation is Hard: Algorithms for Learning on Graphs
2016-09-19Smarter Tools for (Citi)Bike-Sharing
2016-09-19Interpolating Between Stochastic and Worst-case Optimization
2016-09-19The Simplex and Policy-Iteration Methods are Strongly Polynomial...
2016-09-19Stable Marriages in Metric Spaces
2016-09-19Optimal A-B Testing
2016-09-19Introducing Decision-Making Under Uncertainty to Medical Research:...
2016-09-02Provenance for Database Transformations
2016-09-02Analysis of Probabilistic Systems V
2016-09-02Logic and Databases V
2016-09-02Logic and Quantum Information V
2016-09-02Finite and Algorithmic Model Theory V
2016-09-01Logic and Random Structures


Tags:
Optimization and Decision-Making Under Uncertainty
R. Ravi
Simons Institute
Theory of Computing
Theoretical Computer Science
UC Berkeley
Computer Science