Lecture
Multi-arm Bandits
Related lectures (108)
Metropolis Algorithm: Optimization and Probabilistic Approach
Covers the Metropolis algorithm for approximate optimization using lazy chains and exploring state space efficiently.
Modeling Introduction: Control System Design
Explores the importance of simple yet effective mathematical models in control system design.
Descent methods and line search: Golden sectionMOOC: Optimization: principles and algorithms - Linear optimization
Explores descent methods, line search, interval generation, and the golden section calculation.
Objective function, Gradient and descentMOOC: Optimization: principles and algorithms - Linear optimization
Discusses descent directions, gradient properties, and convexity in function optimization.
Mirror Prox: Optimization and Norms
Explores Mirror Prox optimization, argmin function, norms, and their practical applications in optimization problems.
Dynamic Programming: Rod Cutting and Change Making
Explores dynamic programming through rod cutting and change making optimization problems.
Traveling Salesman Problem: Resolution AlgorithmsMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explores the Traveling Salesman Problem, resolution algorithms, minimum spanning tree, and shortcut optimization.
The transhipment problem, The assignment problemMOOC: Optimization: principles and algorithms - Linear optimization
Explores the assignment problem and its transformation into a transhipment problem, showcasing an example with selling masterpieces to children.
Machine Learning in Chemistry: Bayesian Reaction Optimization
Explores machine learning in chemistry, focusing on Bayesian reaction optimization and shifting the experimental burden from humans to machines.
Dynamic Programming: Bellman-Ford and Dijkstra
Explores dynamic programming with Bellman-Ford, Dijkstra, greedy strategies, and activity scheduling problems.