Alexander Katrutsa

PhD Student at Skoltech

Research interests

Machine learning, graph mining

All publications, sorted by year

  1. I. V. Oseledets, G. V. Ovchinnikov, and A. M. Katrutsa. Fast, memory efficient low-rank approximation of SimRank. Journal of Complex Networks, 5(1):111–126, 2017. URL:, doi:10.1093/comnet/cnw008. [ bib ]
  2. I. V. Oseledets, G. V. Ovchinnikov, and A. M. Katrutsa. Linear complexity SimRank using iterative diagonal estimation. arXiv preprint 1502.07167, 2015. URL: [ bib ]


26/05/2016 A TT-eigenvalue solver that finally works Papers
12/05/2016 Exponential machines and tensor trains Papers
06/04/2016 Convergence analysis of a projected fixed-point iteration Papers
30/03/2016 Compress-and-eliminate solver for sparse matrices Papers
01/12/2015 New paper in SIMAX Papers


We are located at the 2-nd floor of the new "Technopark-3” building in Skolkovo (few kilometers outside Moscow Ring Road). The building is accessible from Skolkovo Road (Сколковское шоссе) and Minskoe Highway (Минское шоссе).