Skip to main content
European Commission logo
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary

Discrete harmonic analysis for computer science

Veröffentlichungen

Approximate Polymorphisms

Autoren: Gilad Chase, Yuval Filmus, Dor Minzer, Nitin Saurabh
Veröffentlicht in: 2022
Herausgeber: STOC'22
DOI: 10.1145/3519935.3519966

Complexity Measures on the Symmetric Group and Beyond

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

Limits of preprocessing

Autoren: Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Veröffentlicht in: 35th Computational Complexity Conference, 2020, Seite(n) 17:1–17:22, ISBN 978-3-95977-156-6
Herausgeber: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2020.17

Explicit SoS lower bounds from high-dimensional expanders

Autoren: Dinur, Irit; Filmus, Yuval; Harsha, Prahladh; Tulsiani, Madhur
Veröffentlicht in: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Seite(n) 38:1-38:16, ISBN 978-3-95977-177-1
Herausgeber: Schloss Dagstuhl - Leibniz-Centrum für Informatik
DOI: 10.4230/lipics.itcs.2021.38

AND testing and robust judgement aggregation

Autoren: Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Veröffentlicht in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Seite(n) 222-233, ISBN 9781450369794
Herausgeber: ACM
DOI: 10.1145/3357713.3384254

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor