Discrete harmonic analysis for computer science

Project Information

HARMONIC

Grant agreement ID: 802020

DOI 10.3030/802020

EC signature date 27 August 2018

Start date 1 March 2019

End date 28 February 2025

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 473 750,00

EU contribution € 1 473 750,00

Coordinated by

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Israel

Publications

Conference proceedings (5)

Approximate Polymorphisms

Author(s): Gilad Chase, Yuval Filmus, Dor Minzer, Nitin Saurabh
Published in: 2022
Publisher: STOC'22
DOI: 10.1145/3519935.3519966

Complexity Measures on the Symmetric Group and Beyond

Author(s): Dafni, Neta; Filmus, Yuval; Lifshitz, Noam; Lindzey, Nathan; Vinyals, Marc
Published in: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Page(s) 87:1-87:5, ISBN 978-3-95977-177-1
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.itcs.2021.87

Limits of preprocessing

Author(s): Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Published in: 35th Computational Complexity Conference, 2020, Page(s) 17:1–17:22, ISBN 978-3-95977-156-6
Publisher: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2020.17

Explicit SoS lower bounds from high-dimensional expanders

Author(s): Dinur, Irit; Filmus, Yuval; Harsha, Prahladh; Tulsiani, Madhur
Published in: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Page(s) 38:1-38:16, ISBN 978-3-95977-177-1
Publisher: Schloss Dagstuhl - Leibniz-Centrum für Informatik
DOI: 10.4230/lipics.itcs.2021.38

AND testing and robust judgement aggregation

Author(s): Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Page(s) 222-233, ISBN 9781450369794
Publisher: ACM
DOI: 10.1145/3357713.3384254