Discrete harmonic analysis for computer science

Información del proyecto

HARMONIC

Identificador del acuerdo de subvención: 802020

DOI

10.3030/802020

Proyecto cerrado

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

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (14)

Bounded Indistinguishability for Simple Sources

Autores: Bogdanov, Andrej; Dinesh, Krishnamoorthy; Filmus, Yuval; Ishai, Yuval; Kaplan, Avi; Srinivasan, Akshayaram
Publicado en: Innovations in Theoretical Computer Science, 2022
Editor: Leibniz International Proceedings in Informatics (LIPIcs)

Approximate Polymorphisms

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

Tight Bounds for Tseitin Formulas

Autores: Itsykson, Dmitry; Riazanov, Artur; Smirnov, Petr
Publicado en: International Conference on Theory and Applications of Satisfiability Testing (SAT), 2022
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.sat.2022.6

Karchmer-Wigderson Games for Hazard-free Computation

Autores: Ikenmeyer, Christian; Komarath, Balagopal; Saurabh, Nitin
Publicado en: Innovations in Theoretical Computer Science, 2023
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.itcs.2023.74

Sampling and Certifying Symmetric Functions

Autores: Filmus, Yuval; Leigh, Itai; Riazanov, Artur; Sokolov, Dmitry
Publicado en: International Conference on Randomization and Computation (RANDOM), Edición 3, 2023
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.approx/random.2023.36

Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games

Autores: Ignatiev, Artur; Mihajlin, Ivan; Smal, Alexander
Publicado en: International Symposium on Algorithms and Computation (ISAAC), 2022
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.isaac.2022.66

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

Proving Unsatisfiability with Hitting Formulas

Autores: Filmus, Yuval; Hirsch, Edward A.; Riazanov, Artur; Smal, Alexander; Vinyals, Marc
Publicado en: Innovations in Theoretical Computer Science, 2024
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.itcs.2024.48

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

Harmonic Polynomials on Perfect Matchings

Autores: Yuval Filmus; Nathan Lindzey
Publicado en: Séminaire Lotharingien de Combinatoire, 2022
Editor: EMIS

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

Lifting Dichotomies

Autores: Alekseev, Yaroslav; Filmus, Yuval; Smal, Alexander
Publicado en: Conference on Computational Complexity, 2024
Editor: Computational Complexity Foundation

Bounded Simultaneous Messages

Autores: Bogdanov, Andrej; Dinesh, Krishnamoorthy; Filmus, Yuval; Ishai, Yuval; Kaplan, Avi; Sekar, Sruthi
Publicado en: Foundations of Software Technology and Theoretical Computer Science, 2023
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2310.00334

Peer reviewed articles (8)

Irreducible Subcube Partitions

Autores: Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Ryazanov, Alexander V. Smal, Marc Vinyals
Publicado en: The Electronic Journal of Combinatorics, Edición 30, 2023, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/11862

Sparse juntas on the biased hypercube

Autores: Irit Dinur, Yuval Filmus, Prahladh Harsha
Publicado en: TheoretiCS, Edición Volume 3, 2024, ISSN 2751-4838
Editor: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/theoretics.24.18

A note on “Largest independent sets of certain regular subgraphs of the derangement graph”

Autores: Yuval Filmus, Nathan Lindzey
Publicado en: Journal of Algebraic Combinatorics, Edición 59, 2024, Página(s) 575-579, ISSN 0925-9899
Editor: Kluwer Academic Publishers
DOI: 10.1007/s10801-024-01304-3

Boolean Function Analysis on High-Dimensional Expanders

Autores: Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Publicado en: Combinatorica, Edición 44, 2024, Página(s) 563-620, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-024-00084-5

Hypercontractivity on the symmetric group

Autores: Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
Publicado en: Forum of Mathematics, Sigma, Edición 12, 2024, ISSN 2050-5094
Editor: Cambridge University Press (CUP)
DOI: 10.1017/fms.2023.118

Boolean functions on $S_n$ which are nearly linear

Autores: Yuval Filmus
Publicado en: Discrete Analysis, Edición 4, 2021, ISSN 2397-3129
Editor: Alliance of Diamond Open Access Journals
DOI: 10.19086/da.30186

Junta Threshold for Low Degree Boolean Functions on the Slice

Autores: Yuval Filmus
Publicado en: The Electronic Journal of Combinatorics, Edición 30, 2023, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/11115

Affine vector space partitions

Autores: John Bamberg, Yuval Filmus, Ferdinand Ihringer, Sascha Kurz
Publicado en: Designs, Codes and Cryptography, Edición 93, 2025, Página(s) 331-357, ISSN 0925-1022
Editor: Kluwer Academic Publishers
DOI: 10.1007/s10623-023-01263-z

Other (2)

Generalized polymorphisms

Autores: Chase, Gilad; Filmus, Yuval
Publicado en: Edición 8, 2023
Editor: Cornell University
DOI: 10.48550/arxiv.2305.10073

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Autores: Chase, Gilad; Dafni, Neta; Filmus, Yuval; Lindzey, Nathan
Publicado en: Edición 7, 2022
Editor: Cornell University
DOI: 10.48550/arxiv.2210.00245