Discrete harmonic analysis for computer science

Información del proyecto

HARMONIC

Identificador del acuerdo de subvención: 802020

DOI 10.3030/802020

Fecha de la firma de la CE 27 Agosto 2018

Fecha de inicio 1 Marzo 2019

Fecha de finalización 28 Febrero 2025

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total € 1 473 750,00

Aportación de la UE € 1 473 750,00

Coordinado por

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Israel

Publicaciones

Conference proceedings (5)

Approximate Polymorphisms

Autores: Gilad Chase, Yuval Filmus, Dor Minzer, Nitin Saurabh
Publicado en: 2022
Editor: STOC'22
DOI: 10.1145/3519935.3519966

Complexity Measures on the Symmetric Group and Beyond

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

Limits of preprocessing

Autores: Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Publicado en: 35th Computational Complexity Conference, 2020, Página(s) 17:1–17:22, ISBN 978-3-95977-156-6
Editor: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2020.17

Explicit SoS lower bounds from high-dimensional expanders

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

AND testing and robust judgement aggregation

Autores: Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Publicado en: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Página(s) 222-233, ISBN 9781450369794
Editor: ACM
DOI: 10.1145/3357713.3384254