Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity

Publications

Teaching

Workshops

Vladimir Lysikov

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

E-mail: vlysikov@cs.uni-saarland.de

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 and algebraic statistics.

[DBLP] [ORCID]

Publications

Conference papers

Journal papers

Theses

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 enough proofs to judge correctness of the results.