Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Discrete harmonic analysis for computer science

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Bounded Indistinguishability for Simple Sources

Autorzy: Bogdanov, Andrej; Dinesh, Krishnamoorthy; Filmus, Yuval; Ishai, Yuval; Kaplan, Avi; Srinivasan, Akshayaram
Opublikowane w: Innovations in Theoretical Computer Science, 2022
Wydawca: Leibniz International Proceedings in Informatics (LIPIcs)

Approximate Polymorphisms (odnośnik otworzy się w nowym oknie)

Autorzy: Gilad Chase, Yuval Filmus, Dor Minzer, Nitin Saurabh
Opublikowane w: 2022
Wydawca: STOC'22
DOI: 10.1145/3519935.3519966

Tight Bounds for Tseitin Formulas (odnośnik otworzy się w nowym oknie)

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

Karchmer-Wigderson Games for Hazard-free Computation (odnośnik otworzy się w nowym oknie)

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

Sampling and Certifying Symmetric Functions (odnośnik otworzy się w nowym oknie)

Autorzy: Filmus, Yuval; Leigh, Itai; Riazanov, Artur; Sokolov, Dmitry
Opublikowane w: International Conference on Randomization and Computation (RANDOM), Numer 3, 2023
Wydawca: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.approx/random.2023.36

Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games (odnośnik otworzy się w nowym oknie)

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

Complexity Measures on the Symmetric Group and Beyond (odnośnik otworzy się w nowym oknie)

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

Limits of preprocessing (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Opublikowane w: 35th Computational Complexity Conference, 2020, Strona(/y) 17:1–17:22, ISBN 978-3-95977-156-6
Wydawca: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2020.17

Proving Unsatisfiability with Hitting Formulas (odnośnik otworzy się w nowym oknie)

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

Explicit SoS lower bounds from high-dimensional expanders (odnośnik otworzy się w nowym oknie)

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

Harmonic Polynomials on Perfect Matchings

Autorzy: Yuval Filmus; Nathan Lindzey
Opublikowane w: Séminaire Lotharingien de Combinatoire, 2022
Wydawca: EMIS

AND testing and robust judgement aggregation (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Opublikowane w: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Strona(/y) 222-233, ISBN 9781450369794
Wydawca: ACM
DOI: 10.1145/3357713.3384254

Lifting Dichotomies

Autorzy: Alekseev, Yaroslav; Filmus, Yuval; Smal, Alexander
Opublikowane w: Conference on Computational Complexity, 2024
Wydawca: Computational Complexity Foundation

Bounded Simultaneous Messages (odnośnik otworzy się w nowym oknie)

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

Irreducible Subcube Partitions (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Ryazanov, Alexander V. Smal, Marc Vinyals
Opublikowane w: The Electronic Journal of Combinatorics, Numer 30, 2023, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/11862

Sparse juntas on the biased hypercube (odnośnik otworzy się w nowym oknie)

Autorzy: Irit Dinur, Yuval Filmus, Prahladh Harsha
Opublikowane w: TheoretiCS, Numer Volume 3, 2024, ISSN 2751-4838
Wydawca: 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” (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus, Nathan Lindzey
Opublikowane w: Journal of Algebraic Combinatorics, Numer 59, 2024, Strona(/y) 575-579, ISSN 0925-9899
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10801-024-01304-3

Boolean Function Analysis on High-Dimensional Expanders (odnośnik otworzy się w nowym oknie)

Autorzy: Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Opublikowane w: Combinatorica, Numer 44, 2024, Strona(/y) 563-620, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-024-00084-5

Hypercontractivity on the symmetric group (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
Opublikowane w: Forum of Mathematics, Sigma, Numer 12, 2024, ISSN 2050-5094
Wydawca: Cambridge University Press (CUP)
DOI: 10.1017/fms.2023.118

Boolean functions on $S_n$ which are nearly linear (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus
Opublikowane w: Discrete Analysis, Numer 4, 2021, ISSN 2397-3129
Wydawca: Alliance of Diamond Open Access Journals
DOI: 10.19086/da.30186

Junta Threshold for Low Degree Boolean Functions on the Slice (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Filmus
Opublikowane w: The Electronic Journal of Combinatorics, Numer 30, 2023, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/11115

Affine vector space partitions (odnośnik otworzy się w nowym oknie)

Autorzy: John Bamberg, Yuval Filmus, Ferdinand Ihringer, Sascha Kurz
Opublikowane w: Designs, Codes and Cryptography, Numer 93, 2025, Strona(/y) 331-357, ISSN 0925-1022
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10623-023-01263-z

Generalized polymorphisms (odnośnik otworzy się w nowym oknie)

Autorzy: Chase, Gilad; Filmus, Yuval
Opublikowane w: Numer 8, 2023
Wydawca: Cornell University
DOI: 10.48550/arxiv.2305.10073

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings (odnośnik otworzy się w nowym oknie)

Autorzy: Chase, Gilad; Dafni, Neta; Filmus, Yuval; Lindzey, Nathan
Opublikowane w: Numer 7, 2022
Wydawca: Cornell University
DOI: 10.48550/arxiv.2210.00245

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Moja broszura 0 0