Analytic methods

preview_player
Показать описание
Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality
Esty Kelman (Tel Aviv University), Subhash Khot (NYU), Guy Kindler (Hebrew University), Dor Minzer (MIT), Muli Safra (Tel-Aviv University)

The Strongish Planted Clique Hypothesis and Its Consequences
Pasin Manurangsi (Google Research), Aviad Rubinstein (Stanford), Tselil Schramm (Stanford)

Ordered Graph Limits and Their Applications
Omri Ben-Eliezer (Harvard University), Eldar Fischer (Technion - Israel Institute of Technology), Amit Levi (University of Waterloo), Yuichi Yoshida (National Institute of Informatics)

Pseudobinomiality of the Sticky Random Walk
Venkatesan Guruswami (CMU), Vinayak Kumar (California Institute of Technology)

On Rich 2-to-1 Games
Mark Braverman (Princeton University), Subhash Khot (NYU), Dor Minzer (MIT)

ITCS 2021
Рекомендации по теме