Secretary Problems and Online Selection with A Priori Information

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


Duration: 48:06
2,034 views
15

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



Other Videos By Simons Institute for the Theory of Computing


2016-10-05Brief Tutorial on Probabilistic Databases
2016-10-04Three Problems in Computable Probability Theory
2016-10-04Controlling Probabilistic Systems Under Partial Observation
2016-10-04Quantitative Algebraic Reasoning
2016-10-04Computing Probabilistic Bisimilarity Distances via Policy Iteration
2016-10-04Model Checking and Strategy Synthesis for Stochastic Games: From Theory to Practice
2016-10-04Unifying Logic and Probability: The BLOG Language
2016-09-27Number-Theoretic Methods in Quantum Computing
2016-09-27Algorithm Design in the Modern Era: Dealing with Uncertainty and Incentives
2016-09-23Optimal Online Algorithms via Linear Scaling
2016-09-23Secretary Problems and Online Selection with A Priori Information
2016-09-23Scheduling with Uncertain Processing Times
2016-09-23Online Algorithms with Recourse
2016-09-23Online Flow-Time Optimization
2016-09-23Competitive Algorithms from Competitive Equilibria
2016-09-22Online Ad Allocation: Robust Optimization for Repeated Auctions
2016-09-22Bandits and Agents: How to Incentivize Exploration?
2016-09-22A Unified Duality Theory for Bayesian Mechanism Design
2016-09-22Simple Pricing Schemes for Consumers with Evolving Values
2016-09-22Procrastination with Variable Present Bias
2016-09-22Avoiding Cascading Failures for Time-of-Use Pricing


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Optimization and Decision-Making Under Uncertainty
Ola Svensson