Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Challenging Computational Infeasibility: PCP and Boolean functions

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality (opens in new window)

Author(s): Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Published in: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Page(s) 26:1-26:17
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2021.26

Towards a Proof of the Fourier–Entropy Conjecture? (opens in new window)

Author(s): Esty Kelman; Guy Kindler; Noam Lifshitz; Dor Minzer; Muli Safra
Published in: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, Page(s) 247-258
Publisher: IEEE Computer Society
DOI: 10.1109/focs46700.2020.00032

Multivariate generating functions for information spread on multi-type random graphs (opens in new window)

Author(s): Oz, Yaron; Rubinstein, Ittai; Safra, Muli
Published in: Journal of Statistical Mechanics: Theory and Experiment, Issue 3, 2022, Page(s) 033501, ISSN 1742-5468
Publisher: Institute of Physics
DOI: 10.1088/1742-5468/ac57b8

Towards a Proof of the Fourier-Entropy Conjecture? (opens in new window)

Author(s): Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
Published in: Geometric and Functional Analysis, Issue 30/4, 2020, Page(s) 1097-1138, ISSN 1016-443X
Publisher: Birkhauser Verlag
DOI: 10.1007/s00039-020-00544-2

Heterogeneity and Superspreading Effect on Herd Immunity (opens in new window)

Author(s): Shmuel Safra, Yaron Oz, Ittai Rubinstein
Published in: 2020
Publisher: MedRXiv
DOI: 10.1101/2020.09.06.20189290

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

Author(s): Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Published in: Electronic Colloquium on Computational Complexity, Issue 9, 2020, ISSN 1433-8092
Publisher: Weizmann Institute of Science

Pandemic Spread in Communities via Random Graphs

Author(s): Dor Minzer, Yaron Oz, Muli Safra, Lior Wainstain
Published in: 2021
Publisher: ArXiv

Superspreaders and High Variance Infectious Diseases

Author(s): Shmuel Safra, Yaron Oz, Ittai Rubinstein
Published in: 2020
Publisher: MedRXiv

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0