Vladimir Lysikov

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 26

Top Topics

Matrix Multiplication

Complexity Theory

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
Partial Degeneration of Tensors. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Masoud Gharahi, Vladimir Lysikov
Persistent Tensors and Multiqudit Entanglement Transformation. Quantum 8 (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Homogeneous Algebraic Complexity Theory and Algebraic Formulas. ITCS (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Fixed-Parameter Debordering of Waring Rank. STACS (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Fixed-parameter debordering of Waring rank. CoRR (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Homogeneous Algebraic Complexity Theory and Algebraic Formulas. CoRR (2023)
Purnata Ghosal, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov
Degree-restricted strength decompositions and algebraic branching programs. CoRR (2022)
Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
Partial Degeneration of Tensors. CoRR (2022)
Masoud Gharahi, Vladimir Lysikov
Persistent Tensors and Multiqudit Entanglement Transformation. CoRR (2022)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Border complexity via elementary symmetric polynomials. Electron. Colloquium Comput. Complex. (2022)
Fulvio Gesmundo, Purnata Ghosal, Christian Ikenmeyer, Vladimir Lysikov
Degree-Restricted Strength Decompositions and Algebraic Branching Programs. FSTTCS (2022)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Border complexity via elementary symmetric polynomials. CoRR (2022)
Markus Bläser, Christian Ikenmeyer, Vladimir Lysikov, Anurag Pandey, Frank-Olaf Schreyer
On the Orbit Closure Containment Problem and Slice Rank of Tensors. SODA (2021)
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
Barriers for Rectangular Matrix Multiplication. Electron. Colloquium Comput. Complex. 27 (2020)
Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra. CoRR (2020)
Markus Bläser, Vladimir Lysikov
Slice Rank of Block Tensors and Irreversibility of Structure Tensors of Algebras. MFCS (2020)
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
Barriers for rectangular matrix multiplication. CoRR (2020)
Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah
On the Complexity of Hazard-free Circuits. J. ACM 66 (4) (2019)
Markus Bläser, Christian Ikenmeyer, Vladimir Lysikov, Anurag Pandey, Frank-Olaf Schreyer
Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory. CoRR (2019)
Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah
On the complexity of hazard-free circuits. STOC (2018)
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Generalized matrix completion and algebraic natural proofs. STOC (2018)
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Generalized Matrix Completion and Algebraic Natural Proofs. Electron. Colloquium Comput. Complex. 25 (2018)
Christian Ikenmeyer, Vladimir Lysikov
Strassen's 2x2 matrix multiplication algorithm: A conceptual perspective. CoRR (2017)
Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah
On the complexity of hazard-free circuits. CoRR (2017)
Markus Bläser, Vladimir Lysikov
On degeneration of tensors and algebras. CoRR (2016)
Markus Bläser, Vladimir Lysikov
On Degeneration of Tensors and Algebras. MFCS (2016)
Vladimir Lysikov
On bilinear algorithms for multiplication in quaternion algebras CoRR (2012)