Random functions on the hypercube: functional inequalities, noise sensitivity and sharp thresholds

  • Lecturer:Artem Sapozhnikov
  • Date: Friday 15:15 - 17:00
  • Room: Leipzig University, SG 2-14
  • Target audience: MSc students, PhD students, Postdocs
  • Language: English


The aim of this Reading Seminar is to discuss classical results and recent developments about random functions on the hypercube. They arise naturally in theoretical computer science and combina-torics, and in the last decade their general properties have been instrumental for new striking developments in statistical physics and percolation...

See the full abstract and literature.

Regular Lectures (Winter 2017/2018)

01.11.2017, 11:25