Maxim Rakhuba
- Associate Professor:Faculty of Computer Science / Big Data and Information Retrieval School
- Senior Research Fellow:Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science
- Senior Research Fellow:Faculty of Computer Science / AI and Digital Science Institute / International Laboratory of Stochastic Algorithms and High-Dimensional Inference
- Laboratory Head:Faculty of Computer Science / AI and Digital Science Institute / Laboratory for Matrix and Tensor Methods in Machine Learning
- Maxim Rakhuba has been at HSE University since 2020.
Education and Degrees
- 2017
Candidate of Sciences* (PhD)
- 2014
Master's
Moscow Institute of Physics and Technology - 2012
Bachelor's
Moscow Institute of Physics and Technology
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.
Continuing education / Professional retraining / Internships / Study abroad experience
Postdoc at ETH Zurich, 2018-2020

Young Faculty Support Program (Group of Young Academic Professionals)
Category "New Lecturers" (2021-2022)
Courses (2023/2024)
- Foundations of Tensor Computations (Bachelor’s programme; Faculty of Computer Science; 4 year, 1, 2 module)Rus
- Foundations of Tensor Computations (Bachelor’s programme; Faculty of Computer Science; 3 year, 1, 2 module)Rus
- Fundamentals of Matrix Computations (Bachelor’s programme; Faculty of Computer Science; 2 year, 3, 4 module)Rus
- Fundamentals of Matrix Computations (Master’s programme; Faculty of Computer Science; 1 year, 3, 4 module)Rus
- Past Courses
Courses (2022/2023)
- Foundations of Tensor Computations (Bachelor’s programme; Faculty of Computer Science; 4 year, 1, 2 module)Rus
- Foundations of Tensor Computations (Bachelor’s programme; Faculty of Computer Science; 3 year, 1, 2 module)Rus
- Fundamentals of Matrix Computations (Bachelor’s programme; Faculty of Computer Science; 2 year, 3, 4 module)Rus
- Fundamentals of Matrix Computations (Master’s programme; Faculty of Computer Science; 1 year, 3, 4 module)Rus
Courses (2021/2022)
- Foundations of Tensor Computations (Bachelor’s programme; Faculty of Computer Science; 3 year, 1, 2 module)Rus
- Foundations of Tensor Computations (Bachelor’s programme; Faculty of Computer Science; 4 year, 1, 2 module)Rus
- Fundamentals of Matrix Computations (Bachelor’s programme; Faculty of Computer Science; 2 year, 3, 4 module)Rus
Courses (2020/2021)
- Fundamentals of Matrix Computations (Bachelor’s programme; Faculty of Computer Science; 2 year, 3, 4 module)Rus
- Matriх Computations (Bachelor’s programme; Faculty of Computer Science; 3 year, 1, 2 module)Rus
Publications18
- Article Lev Vysotsky, Rakhuba M. Tensor rank bounds and explicit QTT representations for the inverses of circulant matrices // Numerical Linear Algebra with Applications. 2023. Vol. 30. No. 3. Article e2461. doi
- Article Novikov A., Rakhuba M., Oseledets I. Automatic differentiation for Riemannian optimization on low-rank matrix and tensor-train manifolds // SIAM Journal of Scientific Computing. 2022. Vol. 44. No. 2. P. A843-A869. doi
- Article Oseledets I. V., Maxim V. Rakhuba, Uschmajew A. Local convergence of alternating low-rank optimization methods with overrelaxation // Numerical Linear Algebra with Applications. 2022. P. 1-15. doi
- Article Marcati C., Rakhuba M., Ulander J. E. Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension // Calcolo. 2022. Article 2. doi
- Article Kazeev V., Oseledets I., Maxim V. Rakhuba, Schwab C. Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions // Multiscale Modeling and Simulation. 2022. Vol. 20. No. 3. P. 893-935. doi
- Article Marcati C., Rakhuba M., Schwab C. Tensor rank bounds for point singularities in ℝ³ // Advances in Computational Mathematics. 2022. Vol. 48. No. 3. Article 18. doi
- Chapter Senderovich A., Bulatova E., Obukhov A., Rakhuba M. Towards Practical Control of Singular Values of Convolutional Layers, in: Thirty-Sixth Conference on Neural Information Processing Systems : NeurIPS 2022. Curran Associates, Inc., 2022. P. 10918-10930.
- Chapter Usvyatsov M., Makarova A., Ballester-Ripoll R., Rakhuba M., Krause A., Schindler K. Cherry-Picking Gradients: Learning Low-Rank Embeddings of Visual Data via Differentiable Cross-Approximation, in: Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), 2021. , 2021. P. 11426-11435.
- Article Rakhuba M. Robust alternating direction implicit solver in quantized tensor formats for a three-dimensional elliptic PDE // SIAM Journal of Scientific Computing. 2021. Vol. 43. No. 2. P. A800-A827. doi
- Chapter Obukhov A., Rakhuba M., Liniger A., Huang Z., Georgoulis S., Dai D., Van Gool L. Spectral Tensor Train Parameterization of Deep Learning Layers, in: International Conference on Artificial Intelligence and Statistics, 13-15 April 2021, Virtual Vol. 130. PMLR, 2021. P. 3547-3555.
- Preprint Marcati C., Rakhuba M., Ulander J. Low rank tensor approximation of singularly perturbed partial differential equations in one dimension / Cornell University. Series math "arxiv.org". 2020. No. 2010.06919.
- Preprint Kazeev V., Oseledets I., Rakhuba M., Christoph S. Quantized tensor FEM for multiscale problems: diffusion problems in two and three dimensions / Cornell University. Series math "arxiv.org". 2020.
- Chapter Obukhov A., Rakhuba M., Kanakis M., Georgoulis S., Dai D., Van Gool L. T-Basis: a Compact Representation for Neural Networks, in: International Conference on Machine Learning (ICML 2020) Vol. 119. PMLR, 2020. P. 7392-7404.
- Preprint Marcati C., Rakhuba M., Christoph S. Tensor Rank bounds for Point Singularities in ℝ^3 / Cornell University. Series math "arxiv.org". 2020.
- Article Rakhuba Maxim, Novikov A., Oseledets I. Low-rank Riemannian eigensolver for high-dimensional Hamiltonians // Journal of Computational Physics. 2019. Vol. 396. P. 718-737. doi
- Preprint Rakhuba M. Robust solver in a quantized tensor format for three-dimensional elliptic problems / ETH Zurich. Series math "Seminar for Applied Mathematics reports". 2019. No. 30.
- Article Oseledets I., Rakhuba M., André U. Alternating Least Squares as Moving Subspace Correction // SIAM Journal on Numerical Analysis. 2018. Vol. 56. No. 6. P. 3459-3479. doi
- Article Rakhuba M., Oseledets I. Jacobi-Davidson Method on Low-Rank Matrix Manifolds // SIAM Journal of Scientific Computing. 2018. Vol. 40. No. 2. P. A1149-A1170. doi
Grants
2021 - present: PI for the grant 21-71-00119 (Russian Science Foundation), “Adaptive tensor methods for partial differential equations”.
2016 - 2017: PI for the grant 16-31-00372 (Russian Fund for Basic Research), “Fast tensor approach to electronic structure calculation”.
New Labs to Open at Faculty of Computer Science
Based on the results of a project competition, two new laboratories are opening at HSE University’s Faculty of Computer Science. The Laboratory for Matrix and Tensor Methods in Machine Learning will be headed by Maxim Rakhuba, Associate Professor at the Big Data and Information Retrieval School. The Laboratory for Cloud and Mobile Technologies will be headed by Dmitry Alexandrov, Professor at the School of Software Engineering.
17 Articles by Researchers of HSE Faculty of Computer Science Accepted at NeurIPS
In 2022, 17 articles by the researchers of HSE Faculty of Computer Science were accepted at the NeurIPS (Conference and Workshop on Neural Information Processing Systems), one of the world’s most prestigious events in the field of machine learning and artificial intelligence. The 36th conference will be held in a hybrid format from November 28th to December 9th in New Orleans (USA).
HSE Faculty of Computer Science and Skoltech Hold Math of Machine Learning Olympiad 2022
HSE's Faculty of Computer Science and the Skolkovo Institute of Science and Technology have held the Mathematics of Machine Learning Olympiad for the fifth time. The participants competed for prizes and the opportunity to matriculate at two universities without exams by enrolling in the HSE and Skoltech joint master's programme in Math of Machine Learning.