RIV - aktuální sběr
0599139 - MÚ 2025 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Hrubeš, Pavel
A subquadratic upper bound on sum-of-squares composition formulas.
39th Computational Complexity Conference (CCC 2024). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2024 - (Santhanam, S.), č. článku 12. Leibniz International Proceedings in Informatics, 300. ISBN 978-3-95977-331-7. E-ISSN 1868-8969.
[39th Computational Complexity Conference (CCC 2024). Ann Arbor (US), 22.07.2024-25.07.2024]
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: Hurwitz’s problem * non-commutative arithmetic circuit * sum-of-squares composition formulas
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.2024.12
Hrubeš, Pavel
Trvalý odkaz:
https://hdl.handle.net/11104/0356674
0599140 - MÚ 2025 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Hrubeš, Pavel
Hard submatrices for non-negative rank and communication complexity.
39th Computational Complexity Conference (CCC 2024). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2024 - (Santhanam, S.), č. článku 13. Leibniz International Proceedings in Informatics, 300. ISBN 978-3-95977-331-7. E-ISSN 1868-8969.
[39th Computational Complexity Conference (CCC 2024). Ann Arbor (US), 22.07.2024-25.07.2024]
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: communication complexity * extension complexity * non-negative rank
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.2024.13
Hrubeš, Pavel
Trvalý odkaz:
https://hdl.handle.net/11104/0356676