Publikace ASEP
0553336 - MÚ 2023 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Frankl, P. - Gryaznov, Svyatoslav - Talebanfard, Navid
A variant of the VC-dimension with applications to depth-3 circuits.
13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2022 - (Braverman, M.), č. článku 72. Leibniz International Proceedings in Informatics, 215. ISBN 978-3-95977-217-4. ISSN 1868-8969.
[13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Berkeley (US), 31.01.2022-03.02.2022]
Grant CEP: GA ČR(CZ) GX19-27871X; GA ČR(CZ) GA19-05497S
Institucionální podpora: RVO:67985840
Klíčová slova: VC-dimension * hypergraph * clique
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://doi.org/10.4230/LIPIcs.ITCS.2022.72
Trvalý odkaz:
http://hdl.handle.net/11104/0328294
0559512 - MÚ 2023 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Gryaznov, Svyatoslav - Pudlák, Pavel - Talebanfard, Navid
Linear branching programs and directional affine extractors.
37th Computational Complexity Conference (CCC 2022). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2022 - (Lovett, S.), s. 1-16, č. článku 4. Leibniz International Proceedings in Informatics, 234. ISBN 978-3-95977-241-9. ISSN 1868-8969.
[37th Computational Complexity Conference (CCC 2022). Philadelphia (US), 20.07.2022-23.07.2022]
Grant CEP: GA ČR(CZ) GX19-27871X; GA ČR(CZ) GA19-05497S
Institucionální podpora: RVO:67985840
Klíčová slova: Boolean functions * average-case lower bounds * affine dispersers * affine extractors
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://doi.org/10.4230/LIPIcs.CCC.2022.4
Trvalý odkaz:
https://hdl.handle.net/11104/0332788