Vladimir Lysikov

39 papers A* 5A 3B 2Journal 28Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Geometric complexity theory for product-plus-power.
J. Symb. Comput.
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2025 A conf
Algebraic Metacomplexity and Representation Theory.
CCC
Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov
2025 J jnl
Barriers for rectangular matrix multiplication.
Comput. Complex.
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2025 A* conf
Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness.
FOCS
Vladimir Lysikov, Michael Walter
2025 A* conf
Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information.
STOC
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025 J jnl
Computing moment polytopes - with a focus on tensors, entanglement and matrix multiplication.
CoRR
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025 J jnl
Explicit non-free tensors.
CoRR
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025 J jnl
Recent Advances in Debordering Methods.
CoRR
Pranjal Dutta, Vladimir Lysikov
2025 J jnl
The moment polytope of matrix multiplication is not maximal.
CoRR
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2024 J jnl
Algebraic metacomplexity and representation theory.
CoRR
Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov
2024 J jnl
Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness.
CoRR
Vladimir Lysikov, Michael Walter
2024 A conf
Fixed-Parameter Debordering of Waring Rank.
STACS
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 J jnl
Fixed-parameter debordering of Waring rank.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 A conf
Homogeneous Algebraic Complexity Theory and Algebraic Formulas.
ITCS
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 J jnl
Partial Degeneration of Tensors.
SIAM J. Matrix Anal. Appl.
Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
2024 J jnl
Persistent Tensors and Multiqudit Entanglement Transformation.
Quantum
Masoud Gharahi, Vladimir Lysikov
2024 J jnl
The resource theory of tensor networks.
Quantum
Matthias Christandl, Vladimir Lysikov, Vincent Steffan, Albert H. Werner, Freek Witteveen
2023 J jnl
Homogeneous Algebraic Complexity Theory and Algebraic Formulas.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2022 J jnl
Border complexity via elementary symmetric polynomials.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2022 J jnl
Border complexity via elementary symmetric polynomials.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2022 — conf
Degree-Restricted Strength Decompositions and Algebraic Branching Programs.
FSTTCS
Fulvio Gesmundo, Purnata Ghosal, Christian Ikenmeyer, Vladimir Lysikov
2022 J jnl
Degree-restricted strength decompositions and algebraic branching programs.
CoRR
Purnata Ghosal, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov
2022 J jnl
Partial Degeneration of Tensors.
CoRR
Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
2022 J jnl
Persistent Tensors and Multiqudit Entanglement Transformation.
CoRR
Masoud Gharahi, Vladimir Lysikov
2021 A* conf
On the Orbit Closure Containment Problem and Slice Rank of Tensors.
SODA
Markus Bläser, Christian Ikenmeyer, Vladimir Lysikov, Anurag Pandey, Frank-Olaf Schreyer
2020 J jnl
Barriers for Rectangular Matrix Multiplication.
Electron. Colloquium Comput. Complex.
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020 J jnl
Barriers for rectangular matrix multiplication.
CoRR
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020 B conf
Slice Rank of Block Tensors and Irreversibility of Structure Tensors of Algebras.
MFCS
Markus Bläser, Vladimir Lysikov
2020 J jnl
Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra.
CoRR
Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
2019 J jnl
On the Complexity of Hazard-free Circuits.
J. ACM
Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah
2019 J jnl
Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory.
CoRR
Markus Bläser, Christian Ikenmeyer, Vladimir Lysikov, Anurag Pandey, Frank-Olaf Schreyer
2018 J jnl
Generalized Matrix Completion and Algebraic Natural Proofs.
Electron. Colloquium Comput. Complex.
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2018 A* conf
Generalized matrix completion and algebraic natural proofs.
STOC
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2018 A* conf
On the complexity of hazard-free circuits.
STOC
Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah
2017 J jnl
On the complexity of hazard-free circuits.
CoRR
Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah
2017 J jnl
Strassen's 2x2 matrix multiplication algorithm: A conceptual perspective.
CoRR
Christian Ikenmeyer, Vladimir Lysikov
2016 B conf
On Degeneration of Tensors and Algebras.
MFCS
Markus Bläser, Vladimir Lysikov
2016 J jnl
On degeneration of tensors and algebras.
CoRR
Markus Bläser, Vladimir Lysikov
2012 J jnl
On bilinear algorithms for multiplication in quaternion algebras
CoRR
Vladimir Lysikov