Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity




Vladimir Lysikov

Saarland Informatics Campus E1.3, room 421
66123 Saarbrücken


I am a postdoctoral researcher in theoretical computer science working with Professor Markus Bläser.

Earlier I studied at the Faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University under supervision of Professor Valery Borisovich Alekseyev and received my Candidate of Sciences degree (Russian PhD equivalent) in 2014.

I work in the area of algebraic complexity theory, my main research interest is the study of rank and border rank of tensors. Tensor rank is used, for example, in the complexity theory of matrix multiplication, quantum communication complexity and algebraic statistics.



Conference papers

Journal papers


Short conference papers

Math conferences in Russia usually publish a collection of extended abstracts 2–3 pages long. While these are peer-reviewed, they often lack detailed proofs.