Challenging Computational Infeasibility: PCP and Boolean functions

Informacje na temat projektu

PCPABF

Identyfikator umowy o grant: 835152

DOI

10.3030/835152

Projekt został zamknięty

Data podpisania przez KE 10 Kwietnia 2019

Data rozpoczęcia 1 Października 2019

Data zakończenia 30 Września 2025

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 2 059 375,00

Wkład UE

€ 2 059 375,00

Koordynowany przez

TEL AVIV UNIVERSITY
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Other (6)

Deterministic Hardness of Approximation of Unique-SVP and GapSVP in l_p norms for p>2

Autorzy: Yahli Hecht, Muli Safra
Opublikowane w: 2025
Wydawca: CoRR
DOI: 10.48550/arxiv.2510.16991

Heterogeneity and Superspreading Effect on Herd Immunity

Autorzy: Shmuel Safra, Yaron Oz, Ittai Rubinstein
Opublikowane w: 2020
Wydawca: MedRXiv
DOI: 10.1101/2020.09.06.20189290

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

Autorzy: Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Opublikowane w: Electronic Colloquium on Computational Complexity, Numer 9, 2020, ISSN 1433-8092
Wydawca: Weizmann Institute of Science

Pandemic Spread in Communities via Random Graphs

Autorzy: Dor Minzer, Yaron Oz, Muli Safra, Lior Wainstain
Opublikowane w: 2021
Wydawca: ArXiv

Superspreaders and High Variance Infectious Diseases

Autorzy: Shmuel Safra, Yaron Oz, Ittai Rubinstein
Opublikowane w: 2020
Wydawca: MedRXiv

On the Shortest Lattice Vector vs. the Shortest Basis

Autorzy: Eisenberg, Yael; Rot, Itamar; Safra, Muli
Opublikowane w: Numer 1, 2023
Wydawca: CoRR
DOI: 10.48550/arxiv.2305.19777

Conference proceedings (3)

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

Autorzy: Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Opublikowane w: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Strona(/y) 26:1-26:17
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2021.26

NP-Hardness of Almost Coloring Almost 3-Colorable Graphs

Autorzy: Hecht, Yahli; Minzer, Dor; Safra, Muli
Opublikowane w: Numer 1, 2023
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.approx/random.2023.51

Towards a Proof of the Fourier–Entropy Conjecture?

Autorzy: Esty Kelman; Guy Kindler; Noam Lifshitz; Dor Minzer; Muli Safra
Opublikowane w: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, Strona(/y) 247-258
Wydawca: IEEE Computer Society
DOI: 10.1109/focs46700.2020.00032

Peer reviewed articles (3)

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

Autorzy: Oz, Yaron; Rubinstein, Ittai; Safra, Muli
Opublikowane w: Journal of Statistical Mechanics: Theory and Experiment, Numer 3, 2022, Strona(/y) 033501, ISSN 1742-5468
Wydawca: Institute of Physics
DOI: 10.1088/1742-5468/ac57b8

Towards a Proof of the Fourier-Entropy Conjecture?

Autorzy: Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
Opublikowane w: Geometric and Functional Analysis, Numer 30/4, 2020, Strona(/y) 1097-1138, ISSN 1016-443X
Wydawca: Birkhauser Verlag
DOI: 10.1007/s00039-020-00544-2

Small-Set Expansion in the Johnson Graph

Autorzy: Subhash Khot, Dor Minzer, Dana Moshkovitz, Muli Safra
Opublikowane w: Theory of Computing, Numer 21, 2025, Strona(/y) 1-43, ISSN 1557-2862
Wydawca: Theory of Computing Exchange
DOI: 10.4086/toc.2025.v021a002

Book chapters (1)

Mathematics of computation through the lens of linear equations and lattices

Autorzy: Muli (Shmuel) Safra
Opublikowane w: International Congress of Mathematicians, 2024, Strona(/y) 4914-4969
Wydawca: EMS Press
DOI: 10.4171/icm2022/178