BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Advances in Vector Balancing
DTSTART:20240119T140000
DTEND:20240119T150000
DTSTAMP:20260430T112234Z
UID:228435223bd6bf3a66cbb681da539572a68404d28f2293858498c547
CATEGORIES:Conferences - Seminars
DESCRIPTION:Dr Victor OLIVEIRA REIS – Institute for Advanced Study\nSemi
 nar in Mathematics\n\nIn 1985\, Spencer showed that for any v_1\, ...\, v_
 n in [-1\, 1]^n one can find signs x_1\, ...\, x_n in {-1\, 1} so that the
  signed sum x_1 v_1 + ... + x_n v_n has coordinates bounded by 6 * sqrt(n)
 . Since then\, several generalizations have been conjectured by changing t
 he assumption on the input vectors\, most of which remain open. I will dis
 cuss recent progress on two of them: when the vectors belong to the Euclid
 ean ball\, we obtain tight bounds on the online setting where vectors arri
 ve one by one. When the vectors belong to a given zonotope\, we obtain a g
 eneralization of Spencer's theorem up to a triple logarithm. Based on join
 t works with Rainie Bozzai\, Janardhan Kulkarni and Thomas Rothvoss.\n\n 
LOCATION:GA 3 21 https://plan.epfl.ch/?room==GA%203%2021 https://epfl.zoom
 .us/j/69675117121
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR