Scholar
Vladimir Lysikov
Google Scholar ID: sm0KIaEAAAAJ
Ruhr-Universität Bochum
Citations & Impact
Citations
196
H-index
8
i10-index
8
Publications
20
Co-authors
0
Contact
Publications
Resume (English only)
Academic Achievements
- Geometric complexity theory for product-plus-power, Journal of Symbolic Computation 132, 102458 (2026)
- Algebraic metacomplexity and representation theory, CCC 2025, 26:1–26:35
- Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information, STOC 2025, 756–765
- Barriers for rectangular matrix multiplication, computational complexity 34:4 (2025)
- The resource theory of tensor networks, Quantum 8, 1560 (2024), Presented at QIP 2024
- Quantum max-flow in the bridge graph, Transformation Groups, advance online publication (2024), Presented at QIP 2023
- Fixed-parameter debordering of Waring rank, STACS 2024, 30:1–30:15
- Partial Degeneration of Tensors, SIAM Journal on Matrix Analysis and Applications 45(1), 771–800 (2024)
- Persistent Tensors and Multiqudit Entanglement Transformation, Quantum 8, 1238 (2024)
- Homogeneous Algebraic Complexity Theory and Algebraic Formulas, ITCS 2024, 43:1–43:23
- Weighted slice rank and a minimax correspondence to Strassen’s spectra, Journal de Mathématiques Pures et Appliquées 172, 299–329 (2023)
- Degree-Restricted Strength Decompositions and Algebraic Branching Programs, FSTTCS 2022, 20:1–20:15
- On the Orbit Closure Containment Problem and Slice Rank of Tensors, SODA 2021, 2565–2584
- Slice Rank of Block Tensors and Irreversibility of Structure Tensors of Algebras, MFCS 2020, 17:1–17:15
- Strassen’s 2×2 matrix multiplication algorithm: a conceptual perspective, Annali dell’Università di Ferrara. Sezione VII: Scienze mathematiche 65(2), 241–248 (2019)
- On the complexity of hazard-free circuits, J. ACM 66(4) 25 (2019), Conference version: STOC 2018, 878–889
- On Symmetries of Tensor Decompositions for the Commutator of 2×2 Matrices, Computational Mathematics and Modeling 30(1), 48–54 (2019)
- Generalized matrix completion and algebraic natural proofs, STOC 2018, 1193–1206
- On Degeneration of Tensors and Algebras, MFCS 2016, 19:1–19:11
- On bilinear algorithms over fields of different characteristics, Moscow University Computational Mathematics and Cybernetics 37(4), 189–194 (2013)
Research Experience
- Postdoctoral Researcher, Faculty of Computer Science, Ruhr University Bochum
Background
- Research interests: algebraic and geometric methods in theoretical computer science; mainly focused on applications of representation theory and algebraic geometry to the study of tensors and their relations.
Co-authors