Challenging Computational Infeasibility: PCP and Boolean functions

Projektinformationen

PCPABF

ID Finanzhilfevereinbarung: 835152

DOI 10.3030/835152

EK-Unterschriftsdatum 10 April 2019

Startdatum 1 Oktober 2019

Enddatum 30 September 2025

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten € 2 059 375,00

EU-Beitrag € 2 059 375,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

Veröffentlichungen

Conference proceedings (2)

Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality

Autoren: Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Veröffentlicht in: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Seite(n) 26:1-26:17
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2021.26

Towards a Proof of the Fourier–Entropy Conjecture?

Autoren: Esty Kelman; Guy Kindler; Noam Lifshitz; Dor Minzer; Muli Safra
Veröffentlicht in: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, Seite(n) 247-258
Herausgeber: IEEE Computer Society
DOI: 10.1109/focs46700.2020.00032

Peer reviewed articles (2)

Multivariate generating functions for information spread on multi-type random graphs

Autoren: Oz, Yaron; Rubinstein, Ittai; Safra, Muli
Veröffentlicht in: Journal of Statistical Mechanics: Theory and Experiment, Ausgabe 3, 2022, Seite(n) 033501, ISSN 1742-5468
Herausgeber: Institute of Physics
DOI: 10.1088/1742-5468/ac57b8

Towards a Proof of the Fourier-Entropy Conjecture?

Autoren: Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
Veröffentlicht in: Geometric and Functional Analysis, Ausgabe 30/4, 2020, Seite(n) 1097-1138, ISSN 1016-443X
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s00039-020-00544-2

Other (4)

Heterogeneity and Superspreading Effect on Herd Immunity

Autoren: Shmuel Safra, Yaron Oz, Ittai Rubinstein
Veröffentlicht in: 2020
Herausgeber: MedRXiv
DOI: 10.1101/2020.09.06.20189290

Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality

Autoren: Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Veröffentlicht in: Electronic Colloquium on Computational Complexity, Ausgabe 9, 2020, ISSN 1433-8092
Herausgeber: Weizmann Institute of Science

Pandemic Spread in Communities via Random Graphs

Autoren: Dor Minzer, Yaron Oz, Muli Safra, Lior Wainstain
Veröffentlicht in: 2021
Herausgeber: ArXiv

Superspreaders and High Variance Infectious Diseases

Autoren: Shmuel Safra, Yaron Oz, Ittai Rubinstein
Veröffentlicht in: 2020
Herausgeber: MedRXiv