Seminars & Colloquia Calendar

Download as iCal file

Discrete Math

Localization and Concentration of measures on the discrete hypercube with applications to interacting particle systems

Ronen Eldan (Weizmann)

Location:  Zoom
Date & time: Monday, 25 October 2021 at 2:00PM - 3:00PM

Abstract: For a probability measure \(\mu\) on the discrete hypercube, we are interested in finding sufficient conditions under which \(\mu\) either (a) Exhibits concentration (either in the sense of Lipschitz functions, or in a stronger sense such as a Poincare inequality), or (b) Can be expressed as a mixture of a rather small number of "localized" measures which in turn exhibit some sort of concentration. We will present several results in those directions, whose proofs all rely on a localization technique that we will try to explain. We will mention some applications of these results towards mean field approximation, pure state decomposition, mixing time of the Glauber dynamics on Ising models and concentration of negatively dependent variables. Based on joint works with Koehler, Shamir and Zeitouni.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.