Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Discrepancy Minimization via Regularization

Simons Institute via YouTube

Overview

Explore a groundbreaking algorithmic framework for discrepancy minimization based on regularization in this 57-minute lecture by Adrian Vladu from IRIF. Discover how varying the regularizer provides new interpretations of landmark works in algorithmic discrepancy, from Spencer's theorem to Banaszczyk's bound. Learn about the application of these techniques to prove the Beck-Fiala and Komlos conjectures for a novel regime of pseudorandom instances. Delve into the joint work with Lucas Pesenti, presented at SODA 2023, as part of the Optimization and Algorithm Design series at the Simons Institute.

Syllabus

Discrepancy Minimization via Regularization

Taught by

Simons Institute

Reviews

Start your review of Discrepancy Minimization via Regularization

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.