v

Mini-course on Discrepancy Theory - Lecture 2

The Mathematical Data Science Centre seminar series.

schedule Date & time
Date/time
12 Mar 2026 1:00pm - 12 Mar 2026 2:00pm
person Speaker

Speakers

Gleb Smirnov (The Australian National University)
next_week Event series
contact_support Contact
Diego Marcondes

Content navigation

Description

Abstract: In this lecture, we focus on a new online algorithm for vector balancing. Given any sequence of vectors, we first randomly and independently flip the signs of every vector. Then we design an online algorithm that discards only a small fraction of the signed vectors so that all partial sums of the remaining ones remain confined inside a given convex body. Combined with the partial coloring method (which we review), this algorithm proves weak forms of the Komlós conjecture. We will explain this simple randomized procedure and the natural geometric constant that controls its performance.

Location

Rm 1.33, Hanna Neumann Building #145

Upcoming events in this series