Vladimir Lysikov

According to our database, Vladimir Lysikov authored at least 16 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of four.

2024

Partial Degeneration of Tensors.

Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan

SIAM J. Matrix Anal. Appl., March, 2024

Persistent Tensors and Multiqudit Entanglement Transformation.

Masoud Gharahi, Vladimir Lysikov

Quantum, January, 2024

Fixed-Parameter Debordering of Waring Rank.

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Homogeneous Algebraic Complexity Theory and Algebraic Formulas.

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2022

Border complexity via elementary symmetric polynomials.

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Electron. Colloquium Comput. Complex., 2022

Degree-Restricted Strength Decompositions and Algebraic Branching Programs.

Fulvio Gesmundo, Purnata Ghosal, Christian Ikenmeyer, Vladimir Lysikov

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

2021

On the Orbit Closure Containment Problem and Slice Rank of Tensors.

Markus Bläser, Christian Ikenmeyer, Vladimir Lysikov, Anurag Pandey, Frank-Olaf Schreyer

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Barriers for Rectangular Matrix Multiplication.

Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam

Electron. Colloquium Comput. Complex., 2020

Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra.

Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam

CoRR, 2020

Slice Rank of Block Tensors and Irreversibility of Structure Tensors of Algebras.

Markus Bläser, Vladimir Lysikov

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

On the Complexity of Hazard-free Circuits.

Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah

J. ACM, 2019

Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory.

Markus Bläser, Christian Ikenmeyer, Vladimir Lysikov, Anurag Pandey, Frank-Olaf Schreyer

CoRR, 2019

2018

Generalized Matrix Completion and Algebraic Natural Proofs.

Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Electron. Colloquium Comput. Complex., 2018

2017

Strassen's 2x2 matrix multiplication algorithm: A conceptual perspective.

Christian Ikenmeyer, Vladimir Lysikov

CoRR, 2017

2016

On Degeneration of Tensors and Algebras.

Markus Bläser, Vladimir Lysikov

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2012

On bilinear algorithms for multiplication in quaternion algebras

Vladimir Lysikov

CoRR, 2012