BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Mehtaab Sawhney (MIT)
DTSTART:20210930T213000Z
DTEND:20210930T230000Z
DTSTAMP:20260423T021043Z
UID:SPAMS/1
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/SPAMS/1/">ON
 LINE VECTOR BALANCING</a>\nby Mehtaab Sawhney (MIT) as part of MIT Simple 
 Person's Applied Mathematics Seminar\n\nLecture held in Room: 2 - 132 in t
 he Simons Building.\n\nAbstract\nWe study discrepancy minimization for vec
 tors in $mb{R}^n$ in\nan online setting. The main result is a pair of near
 ly-linear time\nonline algorithms which maintain logarithmic bounds for th
 e\nKoml'{o}s~conjecture. The first algorithm is based on a high-dimensiona
 l\ncomparison argument while the second is based on a discrete random walk
 \non the real line with the Gaussian distribution as a stationary\ndistrib
 ution. (Joint w/ Ryan Alweiss\, Yang P. Liu\, Ashwin Sah)\n
LOCATION:https://researchseminars.org/talk/SPAMS/1/
END:VEVENT
END:VCALENDAR