Adaptive Online Learning without Prior Knowledge

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


Duration: 13:11
449 views
5

Chen-Yu Wei (Simons Institute)
https://simons.berkeley.edu/talks/adaptive-online-learning-without-prior-knowledge
Meet the Fellows Welcome Event Fall 2022

I will give an overview of my previous works, which center around algorithm design for online learning, and goal is to have a regret adaptive to the problem instance, without prior knowledge about the problem instance. Some examples will be given in the full-information expert problem, bandits, and Markov decision processes. I will conclude with some future directions I am interested in.



Other Videos By Simons Institute for the Theory of Computing


2022-09-13Greedy Approximation Algorithms for Active Sequential Hypothesis Testing
2022-09-13Expert Advice in Complex Environments
2022-09-12Retrospective Search: Exploration and Ambition on Uncharted Terrain
2022-09-12Dynamically Aggregating Diverse Information
2022-09-10Simplicity and Optimality in Algorithmic Economics
2022-09-10Algorithms Using Local Graph Features to Predict Epidemics
2022-09-10Beyond Worst Case Analysis in ML
2022-09-09Pseudorandom Generators and Small-Space Derandomization
2022-09-09Competitive Control
2022-09-09Machine Learning on Large-Scale Graphs
2022-09-09Adaptive Online Learning without Prior Knowledge
2022-09-09Incentive-Aware Machine Learning
2022-09-09How Robust Is the Gittins Index? A Queueing Case Study
2022-09-09Quantum Scientific Computation
2022-09-09Quantum Algorithms for Hamiltonian Simulation with Unbounded Operators
2022-09-09Recent Trends in Minimum Cut Algorithms
2022-09-09The Power of Two Matrices in Spectral Algorithms
2022-09-09Approximately Efficient Bilateral Trade
2022-09-09Exploration for Algorithmic Fairness
2022-09-09On universal portfolios with continuous side information
2022-09-09Estimation of Games under No Regret


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Meet the Fellows Welcome Event Fall 2022
Chen-Yu Wei