Competitive Analysis of Online Algorithms I

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


Duration: 1:03:11
3,577 views
34

Seffi Naor, Technion Israel Institute of Technology
https://simons.berkeley.edu/talks/seffi-naor-08-23-2016-1
Algorithms and Uncertainty Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2016-08-25Beyond Worst-Case Analysis I
2016-08-24Reinforcement Learning and Markov Decision Processes II
2016-08-24Reinforcement Learning and Markov Decision Processes I
2016-08-24Online Learning and Online Convex Optimization II
2016-08-24Online Learning and Online Convex Optimization I
2016-08-24Sample Complexity and Uniform Convergence II
2016-08-24Sample Complexity and Uniform Convergence I
2016-08-23Online Scheduling Meets Queueing II
2016-08-23Online Scheduling Meets Queueing I
2016-08-23Competitive Analysis of Online Algorithms II
2016-08-23Competitive Analysis of Online Algorithms I
2016-08-22Sequential Decision Making: Prophets and Secretaries II
2016-08-22Sequential Decision Making: Prophets and Secretaries I
2016-08-22Approximation Algorithms for Stochastic Optimization II
2016-08-22Approximation Algorithms for Stochastic Optimization I
2016-07-01Localization and Nonmetric Multidimensional Scaling via Paired Comparisons
2016-07-01New Algorithms for Heavy Hitters in Data Streams
2016-07-01Approximate Optimality with Bounded Regret in Dynamic Matching Models
2016-07-01Predicting from Noisy and Incomplete Data: Some Perspectives from Computational Learning Theory
2016-07-01Real-Time Decision Making in Hybrid Systems
2016-07-01When Computing Time is Time Lost


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Seffi Naor
Algorithms and Uncertainty Boot Camp