Computer Science/Discrete Mathematics Seminar II

A high-dimensional Littlewood--Offord inequality

We prove a new Littlewood--Offord-type anticoncentration inequality for m-facet polytopes, a high-dimensional generalization of the classic Littlewood--Offord theorem. Joint work with Ryan O'Donnell and Rocco Servedio.

Date & Time

April 02, 2019 | 10:30am – 12:30pm

Location

Simonyi Hall 101

Speakers

Li-Yang Tan

Affiliation

Stanford University