Nápověda

Hrubeš Pavel

Publikace ASEP

RIV ID 6407862
Označit vše / Zobrazit všechny roky / Zrušit označení

Označit vše / Zobrazit vše / Zrušit označení

Nalezeno záznamů: 7

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

0638437 - MÚ 2026 RIV DE eng J - Článek v odborném periodiku
Hrubeš, Pavel
Hard submatrices for non-negative rank and communication complexity.
Computational Complexity. Roč. 34, č. 2 (2025), č. článku 9. ISSN 1016-3328. E-ISSN 1420-8954
Grant CEP: GA ČR(CZ) GA25-16311S
Institucionální podpora: RVO:67985840
Klíčová slova: communication complexity * extension complexity * non-negative rank
Obor OECD: Pure mathematics
Impakt faktor: 1, rok: 2024 ; AIS: 0.679, rok: 2024
Způsob publikování: Open access
https://doi.org/10.1007/s00037-025-00269-4
Hrubeš, Pavel
Trvalý odkaz: https://hdl.handle.net/11104/0369094

0618207 - MÚ 2026 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Hrubeš, Pavel - Joglekar, P. S.
On read-k projections of the determinant.
42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2025 - (Beyersdorff, O.; Pilipczuk, M.; Pimentel, E.; Thắng, N.), č. článku 53. Leibniz International Proceedings in Informatics, 327. ISBN 978-3-95977-365-2. ISSN 1868-8969.
[42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). Jena (DE), 04.03.2025-07.03.2025]
Grant CEP: GA ČR(CZ) GA25-16311S
Institucionální podpora: RVO:67985840
Klíčová slova: determinant * permanent * projection of determinant * VNP completeness of permanent
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.STACS.2025.53
Trvalý odkaz: https://hdl.handle.net/11104/0365020

0572825 - MÚ 2024 RIV DE eng J - Článek v odborném periodiku
Hrubeš, Pavel - Talebanfard, Navid
On the extension complexity of polytopes separating subsets of the Boolean cube.
Discrete & Computational Geometry. Roč. 70, č. 1 (2023), s. 268-278. ISSN 0179-5376. E-ISSN 1432-0444
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: Boolean cube * extension complexity * polytopes * sign patterns
Obor OECD: Pure mathematics
Impakt faktor: 0.6, rok: 2023 ; AIS: 0.669, rok: 2023
Způsob publikování: Omezený přístup
https://doi.org/10.1007/s00454-022-00419-3
Talebanfard, Navid
Trvalý odkaz: https://hdl.handle.net/11104/0343383

0577240 - MÚ 2024 RIV IL eng J - Článek v odborném periodiku
Hrubeš, Pavel - Yehudayoff, A.
Shadows of Newton polytopes.
Israel Journal of Mathematics. Roč. 256, č. 1 (2023), s. 311-343. ISSN 0021-2172. E-ISSN 1565-8511
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: Newton polytopes * shadow complexity
Obor OECD: Pure mathematics
Impakt faktor: 0.8, rok: 2023 ; AIS: 0.946, rok: 2023
Způsob publikování: Omezený přístup
https://doi.org/10.1007/s11856-023-2510-z
Yehudayoff, A.
Trvalý odkaz: https://hdl.handle.net/11104/0346450

0575139 - MÚ 2024 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Chatterjee, Prerona - Hrubeš, Pavel
New lower bounds against homogeneous non-commutative circuits.
38th Computational Complexity Conference (CCC 2023). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2023 - (Ta-Shma, A.), č. článku 13. Leibniz International Proceedings in Informatics, 264. ISBN 978-3-95977-282-2. ISSN 1868-8969.
[38th Computational Complexity Conference (CCC 2023). Warwick (GB), 17.07.2023-20.07.2023]
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: algebraic circuit complexity * non-commutative circuits * homogeneous computation * lower bounds against algebraic circuits
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.2023.13
Trvalý odkaz: https://hdl.handle.net/11104/0344997