Skip to Content

Sponsors

No results

Tags

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Mathematics

Student Probability

Resilience for the Littlewood-Offord Problem

We will discuss a new paper of Alfonso Bandeira, Asaf Ferber and Matthew Kwan. It presents a different view on a classical anti-concentration problem. Classical Littlewood-Offord gives an upper bound for the concentration of the linear combinations \sum_{i=1}^n a_i*x_i, where a = (a_i) is a fixed vector and x = (x_i) is a sequence of i.i.d. random variables.

The question of the paper is: assuming that we are in the discrete case (x_i's are symmetric Bernoulli), how resilient is the Littlewood-Offord's anti-concentration result, i.e. how many of the x_i's an imaginary adversary typically allowed to change without being able to force concentration on a particular value? The authors give an asymptotic of the worst case resilience, and an (exact) lower bound on typical resilience. Speaker(s): Liza Rebrova (UM)

Explore Similar Events

  •  Loading Similar Events...

Back to Main Content