Search Mailing List Archives


Limit search to: Subject & Body Subject Author
Sort by: Reverse Sort
Limit to: All This Week Last Week This Month Last Month
Select Date Range     through    

[theory-seminar] Theory Lunch 03/04: Yang P. Liu

David Wajc wajc at stanford.edu
Thu Mar 4 12:24:59 PST 2021


Reminder: Yang's talk starts in 5 minutes.

Cheers,
David

On Thu, 4 Mar 2021 at 08:55, David Wajc <wajc at stanford.edu> wrote:

> Reminder: theory lunch is today at noon. See you then!
>
> Cheers,
> David
>
> On Mon, 1 Mar 2021 at 11:20, David Wajc <wajc at stanford.edu> wrote:
>
>> Hi all,
>>
>> This week's theory lunch will take place Thursday at noon (PDT), at our
>> gather space:
>> https://gather.town/app/lR6jRBPK44nZ7V68/StanfordTheory (*password:*
>>  SongComplexity).
>> Yang will tell us about *Discrepancy Minimization via a Self-Balancing
>> Walk*
>>
>> *Abstract:*
>>
>>
>>
>>
>> *We study discrepancy minimization for vectors in R^n under various
>> settings. The main result is the analysis of a new simple random process in
>> multiple dimensions through a comparison argument. As corollaries, we
>> obtain bounds which are tight up to logarithmic factors for online vector
>> balancing against oblivious adversaries, resolving several questions posed
>> by Bansal, Jiang, Singla, and Sinha (STOC 2020), as well as a linear time
>> algorithm for logarithmic bounds for the Komlós
>> conjecture.Cheers,DavidPSPro tip: To join the talk (at 12:30):(1) go to the
>> lecture hall, (2) grab a seat, and (3) press X to join the zoom lecture*
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.stanford.edu/pipermail/theory-seminar/attachments/20210304/65b3f116/attachment-0001.html>


More information about the theory-seminar mailing list