Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS

Discrete harmonic analysis for computer science

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Bounded Indistinguishability for Simple Sources

Autoren: Bogdanov, Andrej; Dinesh, Krishnamoorthy; Filmus, Yuval; Ishai, Yuval; Kaplan, Avi; Srinivasan, Akshayaram
Veröffentlicht in: Innovations in Theoretical Computer Science, 2022
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)

Approximate Polymorphisms (öffnet in neuem Fenster)

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

Tight Bounds for Tseitin Formulas (öffnet in neuem Fenster)

Autoren: Itsykson, Dmitry; Riazanov, Artur; Smirnov, Petr
Veröffentlicht in: International Conference on Theory and Applications of Satisfiability Testing (SAT), 2022
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.sat.2022.6

Karchmer-Wigderson Games for Hazard-free Computation (öffnet in neuem Fenster)

Autoren: Ikenmeyer, Christian; Komarath, Balagopal; Saurabh, Nitin
Veröffentlicht in: Innovations in Theoretical Computer Science, 2023
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.itcs.2023.74

Sampling and Certifying Symmetric Functions (öffnet in neuem Fenster)

Autoren: Filmus, Yuval; Leigh, Itai; Riazanov, Artur; Sokolov, Dmitry
Veröffentlicht in: International Conference on Randomization and Computation (RANDOM), Ausgabe 3, 2023
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.approx/random.2023.36

Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games (öffnet in neuem Fenster)

Autoren: Ignatiev, Artur; Mihajlin, Ivan; Smal, Alexander
Veröffentlicht in: International Symposium on Algorithms and Computation (ISAAC), 2022
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.isaac.2022.66

Complexity Measures on the Symmetric Group and Beyond (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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

Proving Unsatisfiability with Hitting Formulas (öffnet in neuem Fenster)

Autoren: Filmus, Yuval; Hirsch, Edward A.; Riazanov, Artur; Smal, Alexander; Vinyals, Marc
Veröffentlicht in: Innovations in Theoretical Computer Science, 2024
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.itcs.2024.48

Explicit SoS lower bounds from high-dimensional expanders (öffnet in neuem Fenster)

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

Harmonic Polynomials on Perfect Matchings

Autoren: Yuval Filmus; Nathan Lindzey
Veröffentlicht in: Séminaire Lotharingien de Combinatoire, 2022
Herausgeber: EMIS

AND testing and robust judgement aggregation (öffnet in neuem Fenster)

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

Lifting Dichotomies

Autoren: Alekseev, Yaroslav; Filmus, Yuval; Smal, Alexander
Veröffentlicht in: Conference on Computational Complexity, 2024
Herausgeber: Computational Complexity Foundation

Bounded Simultaneous Messages (öffnet in neuem Fenster)

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

Irreducible Subcube Partitions (öffnet in neuem Fenster)

Autoren: Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Ryazanov, Alexander V. Smal, Marc Vinyals
Veröffentlicht in: The Electronic Journal of Combinatorics, Ausgabe 30, 2023, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/11862

Sparse juntas on the biased hypercube (öffnet in neuem Fenster)

Autoren: Irit Dinur, Yuval Filmus, Prahladh Harsha
Veröffentlicht in: TheoretiCS, Ausgabe Volume 3, 2024, ISSN 2751-4838
Herausgeber: 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” (öffnet in neuem Fenster)

Autoren: Yuval Filmus, Nathan Lindzey
Veröffentlicht in: Journal of Algebraic Combinatorics, Ausgabe 59, 2024, Seite(n) 575-579, ISSN 0925-9899
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10801-024-01304-3

Boolean Function Analysis on High-Dimensional Expanders (öffnet in neuem Fenster)

Autoren: Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Veröffentlicht in: Combinatorica, Ausgabe 44, 2024, Seite(n) 563-620, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-024-00084-5

Hypercontractivity on the symmetric group (öffnet in neuem Fenster)

Autoren: Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
Veröffentlicht in: Forum of Mathematics, Sigma, Ausgabe 12, 2024, ISSN 2050-5094
Herausgeber: Cambridge University Press (CUP)
DOI: 10.1017/fms.2023.118

Boolean functions on $S_n$ which are nearly linear (öffnet in neuem Fenster)

Autoren: Yuval Filmus
Veröffentlicht in: Discrete Analysis, Ausgabe 4, 2021, ISSN 2397-3129
Herausgeber: Alliance of Diamond Open Access Journals
DOI: 10.19086/da.30186

Junta Threshold for Low Degree Boolean Functions on the Slice (öffnet in neuem Fenster)

Autoren: Yuval Filmus
Veröffentlicht in: The Electronic Journal of Combinatorics, Ausgabe 30, 2023, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/11115

Affine vector space partitions (öffnet in neuem Fenster)

Autoren: John Bamberg, Yuval Filmus, Ferdinand Ihringer, Sascha Kurz
Veröffentlicht in: Designs, Codes and Cryptography, Ausgabe 93, 2025, Seite(n) 331-357, ISSN 0925-1022
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10623-023-01263-z

Generalized polymorphisms (öffnet in neuem Fenster)

Autoren: Chase, Gilad; Filmus, Yuval
Veröffentlicht in: Ausgabe 8, 2023
Herausgeber: Cornell University
DOI: 10.48550/arxiv.2305.10073

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings (öffnet in neuem Fenster)

Autoren: Chase, Gilad; Dafni, Neta; Filmus, Yuval; Lindzey, Nathan
Veröffentlicht in: Ausgabe 7, 2022
Herausgeber: Cornell University
DOI: 10.48550/arxiv.2210.00245

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor

Mein Booklet 0 0