{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:44:31Z","timestamp":1762775071598,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,28]]},"DOI":"10.1145\/3747199.3747551","type":"proceedings-article","created":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T10:51:17Z","timestamp":1762771877000},"page":"97-105","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the complexity of the relative eigenvector problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0484-6834","authenticated-orcid":false,"given":"Pilar","family":"Coscojuela","sequence":"first","affiliation":[{"name":"Universidad Complutense de Madrid, Madrid, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6581-0244","authenticated-orcid":false,"given":"Krishna","family":"Mahavadi","sequence":"additional","affiliation":[{"name":"Kingsborough Community College, CUNY, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-7453-8705","authenticated-orcid":false,"given":"Ludovic","family":"Perret","sequence":"additional","affiliation":[{"name":"EPITA, LRE; Sorbonne Universit\u00e9, CNRS, LIP6, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1553-8885","authenticated-orcid":false,"given":"Alex","family":"Ryba","sequence":"additional","affiliation":[{"name":"Queens College, CUNY, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7626-9159","authenticated-orcid":false,"given":"Simona","family":"Samardjiska","sequence":"additional","affiliation":[{"name":"Radboud University, Nijmegen, Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-17234-2_6"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Magali Bardet Maxime Bros Daniel Cabarcas Philippe Gaborit Ray Perlner Daniel Smith-Tone Jean-Pierre Tillich and Javier Verbel. 2020. Algebraic attacks for solving the Rank Decoding and MinRank problems without Gr\u00f6bner basis. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2002.08322 (2020).","DOI":"10.1007\/978-3-030-64837-4_17"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64837-4_17"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"Luk Bettale Jean-Charles Faug\u00e8re and Ludovic Perret. 2013. Cryptanalysis of HFE multi-HFE and variants for odd and even characteristic. Des. Codes Cryptogr. 69 1 (2013) 1\u201352. 10.1007\/S10623-012-9617-2","DOI":"10.1007\/S10623-012-9617-2"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Wieb Bosma John\u00a0J. Cannon and Catherine Playoust. 1997. The Magma algebra system I: The user language. Journal of Symbolic Computation 24 3-4 (1997) 235\u2013265.","DOI":"10.1006\/jsco.1996.0125"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Jonathan\u00a0F Buss Gudmund\u00a0S Frandsen and Jeffrey\u00a0O Shallit. 1999. The computational complexity of some problems of linear algebra. J. Comput. System Sci. 58 3 (1999) 572\u2013596.","DOI":"10.1006\/jcss.1998.1608"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","unstructured":"Dimitrios Christou Marilena Mitrouli and Dimitrios Triantafyllou. 2025. A rank-updating technique for the Kronecker canonical form of singular pencils. Appl. Numer. Math. 208 (2025) 135\u2013145. 10.1016\/j.apnum.2024.01.015","DOI":"10.1016\/j.apnum.2024.01.015"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1090\/pspum\/047.2\/933426"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45682-1_24"},{"key":"e_1_3_3_1_11_2","unstructured":"David\u00a0A. Craven. 2022. On the Maximal Subgroups of E7(q) and Related Almost Simple Groups. arxiv (2022). https:\/\/arxiv.org\/pdf\/2201.07081"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1837934.1837984"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","unstructured":"Jean-Charles Faug\u00e8re Mohab Safey\u00a0El Din and Pierre-Jean Spaenlehauer. 2013. On the complexity of the generalized MinRank problem. J. Symb. Comput. 55 (2013) 30\u201358. 10.1016\/J.JSC.2013.03.004","DOI":"10.1016\/J.JSC.2013.03.004"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46447-2_7"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_16"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Darrin Frey and Alex Ryba. 2018. Conjugacy of embeddings of alternating groups in exceptional Lie groups. Bulletin of the Institute of Mathematics. Academia Sinica. New Series 13 4 (2018) 463\u2013480.","DOI":"10.21915\/BIMAS.2018406"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Sriram Gopalakrishnan. 2024. On the arithmetic complexity of computing Gr\u00f6bner bases of comaximal determinantal ideals. CoRR abs\/2403.02160 (2024). 10.48550\/ARXIV.2403.02160 arXiv:https:\/\/arXiv.org\/abs\/2403.02160","DOI":"10.48550\/ARXIV.2403.02160"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3666000.3669713"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Robert\u00a0L. Griess Jr. and A.\u00a0J.\u00a0E. Ryba. 2002. Embeddings of SL(2 27) in complex exceptional algebraic groups. Michigan Mathematical Journal 50 1 (2002) 89\u201399.","DOI":"10.1307\/mmj\/1022636752"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","unstructured":"Didier Henrion Simone Naldi and Mohab Safey\u00a0El Din. 2016. Real root finding for determinants of linear matrices. J. Symb. Comput. 74 (2016) 205\u2013238. 10.1016\/J.JSC.2015.06.010","DOI":"10.1016\/J.JSC.2015.06.010"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48405-1_2"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1515\/9783110872743.229"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","unstructured":"K.\u00a0K. Mahavadi and A.\u00a0J.\u00a0E. Ryba. 2024. Semilinear tensor decompositions. Journal of Computational Algebra 9 (2024). 10.1016\/j.jaca.2024.100013","DOI":"10.1016\/j.jaca.2024.100013"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Alex Ryba. 2022. Recognition of absolutely irreducible matrix groups that are tensor decomposable or induced. Journal of Algebra 610 (2022) 911\u2013934.","DOI":"10.1016\/j.jalgebra.2022.07.033"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"A.\u00a0J.\u00a0E. Ryba. 2007. Construction of some irreducible subgroups of E8 and E6. LMS Journal of Computation and Mathematics 10 (2007) 329\u2013340.","DOI":"10.1112\/S1461157000001431"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Jean-Pierre Serre. 1996. Exemples de plongements des groupes PSL2(Fp) dans des groupes de Lie simples. Inventiones Mathematicae 124 1-3 (1996) 525\u2013562.","DOI":"10.1007\/s002220050062"},{"key":"e_1_3_3_1_27_2","unstructured":"Jean-Pierre Serre. 2000. Sous-groupes finis des groupes de Lie. Ast\u00e9risque266 (2000) Exp. No. 864 5 415\u2013430. S\u00e9minaire Bourbaki Vol. 1998\/99."},{"key":"e_1_3_3_1_28_2","unstructured":"Pierre-Jean Spaenlehauer. 2012. Solving multi-homogeneous and determinantal systems: algorithms complexity applications.Ph.\u00a0D. Dissertation. Universit\u00e9 Pierre et Marie Curie (Univ. Paris 6)."},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25510-7_10"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Kai\u00a0Tak Wong. 1974. The eigenvalue problem \u03bbTx + Sx. J. Differential Equations 16 (1974) 270\u2013280. 10.1016\/0022-0396(74)90014-X","DOI":"10.1016\/0022-0396(74)90014-X"}],"event":{"name":"ISSAC '25: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Guanajuato Mexico","acronym":"ISSAC '25"},"container-title":["Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3747199.3747551","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:40:17Z","timestamp":1762774817000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3747199.3747551"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,28]]},"references-count":29,"alternative-id":["10.1145\/3747199.3747551","10.1145\/3747199"],"URL":"https:\/\/doi.org\/10.1145\/3747199.3747551","relation":{},"subject":[],"published":{"date-parts":[[2025,7,28]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}