Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS

Discrete harmonic analysis for computer science

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Bounded Indistinguishability for Simple Sources

Autori: Bogdanov, Andrej; Dinesh, Krishnamoorthy; Filmus, Yuval; Ishai, Yuval; Kaplan, Avi; Srinivasan, Akshayaram
Pubblicato in: Innovations in Theoretical Computer Science, 2022
Editore: Leibniz International Proceedings in Informatics (LIPIcs)

Approximate Polymorphisms (si apre in una nuova finestra)

Autori: Gilad Chase, Yuval Filmus, Dor Minzer, Nitin Saurabh
Pubblicato in: 2022
Editore: STOC'22
DOI: 10.1145/3519935.3519966

Tight Bounds for Tseitin Formulas (si apre in una nuova finestra)

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

Karchmer-Wigderson Games for Hazard-free Computation (si apre in una nuova finestra)

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

Sampling and Certifying Symmetric Functions (si apre in una nuova finestra)

Autori: Filmus, Yuval; Leigh, Itai; Riazanov, Artur; Sokolov, Dmitry
Pubblicato in: International Conference on Randomization and Computation (RANDOM), Numero 3, 2023
Editore: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.approx/random.2023.36

Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games (si apre in una nuova finestra)

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

Complexity Measures on the Symmetric Group and Beyond (si apre in una nuova finestra)

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

Limits of preprocessing (si apre in una nuova finestra)

Autori: Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Pubblicato in: 35th Computational Complexity Conference, 2020, Pagina/e 17:1–17:22, ISBN 978-3-95977-156-6
Editore: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2020.17

Proving Unsatisfiability with Hitting Formulas (si apre in una nuova finestra)

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

Explicit SoS lower bounds from high-dimensional expanders (si apre in una nuova finestra)

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

Harmonic Polynomials on Perfect Matchings

Autori: Yuval Filmus; Nathan Lindzey
Pubblicato in: Séminaire Lotharingien de Combinatoire, 2022
Editore: EMIS

AND testing and robust judgement aggregation (si apre in una nuova finestra)

Autori: Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Pubblicato in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Pagina/e 222-233, ISBN 9781450369794
Editore: ACM
DOI: 10.1145/3357713.3384254

Lifting Dichotomies

Autori: Alekseev, Yaroslav; Filmus, Yuval; Smal, Alexander
Pubblicato in: Conference on Computational Complexity, 2024
Editore: Computational Complexity Foundation

Bounded Simultaneous Messages (si apre in una nuova finestra)

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

Irreducible Subcube Partitions (si apre in una nuova finestra)

Autori: Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Ryazanov, Alexander V. Smal, Marc Vinyals
Pubblicato in: The Electronic Journal of Combinatorics, Numero 30, 2023, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics
DOI: 10.37236/11862

Sparse juntas on the biased hypercube (si apre in una nuova finestra)

Autori: Irit Dinur, Yuval Filmus, Prahladh Harsha
Pubblicato in: TheoretiCS, Numero Volume 3, 2024, ISSN 2751-4838
Editore: 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” (si apre in una nuova finestra)

Autori: Yuval Filmus, Nathan Lindzey
Pubblicato in: Journal of Algebraic Combinatorics, Numero 59, 2024, Pagina/e 575-579, ISSN 0925-9899
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10801-024-01304-3

Boolean Function Analysis on High-Dimensional Expanders (si apre in una nuova finestra)

Autori: Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Pubblicato in: Combinatorica, Numero 44, 2024, Pagina/e 563-620, ISSN 0209-9683
Editore: Springer Verlag
DOI: 10.1007/s00493-024-00084-5

Hypercontractivity on the symmetric group (si apre in una nuova finestra)

Autori: Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
Pubblicato in: Forum of Mathematics, Sigma, Numero 12, 2024, ISSN 2050-5094
Editore: Cambridge University Press (CUP)
DOI: 10.1017/fms.2023.118

Boolean functions on $S_n$ which are nearly linear (si apre in una nuova finestra)

Autori: Yuval Filmus
Pubblicato in: Discrete Analysis, Numero 4, 2021, ISSN 2397-3129
Editore: Alliance of Diamond Open Access Journals
DOI: 10.19086/da.30186

Junta Threshold for Low Degree Boolean Functions on the Slice (si apre in una nuova finestra)

Autori: Yuval Filmus
Pubblicato in: The Electronic Journal of Combinatorics, Numero 30, 2023, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics
DOI: 10.37236/11115

Affine vector space partitions (si apre in una nuova finestra)

Autori: John Bamberg, Yuval Filmus, Ferdinand Ihringer, Sascha Kurz
Pubblicato in: Designs, Codes and Cryptography, Numero 93, 2025, Pagina/e 331-357, ISSN 0925-1022
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10623-023-01263-z

Generalized polymorphisms (si apre in una nuova finestra)

Autori: Chase, Gilad; Filmus, Yuval
Pubblicato in: Numero 8, 2023
Editore: Cornell University
DOI: 10.48550/arxiv.2305.10073

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings (si apre in una nuova finestra)

Autori: Chase, Gilad; Dafni, Neta; Filmus, Yuval; Lindzey, Nathan
Pubblicato in: Numero 7, 2022
Editore: Cornell University
DOI: 10.48550/arxiv.2210.00245

È in corso la ricerca di dati su OpenAIRE...

Si è verificato un errore durante la ricerca dei dati su OpenAIRE

Nessun risultato disponibile

Il mio fascicolo 0 0