Advanced Matrix Factorization Algorithms: From Sparse Coding to Phase Transitions

IgorCarron · x · 2026-08-16

Igor Carron shares the 'Advanced Matrix Factorization Jungle' page, a living document on state-of-the-art algorithms, implementations, and phase transitions.

The text explores factorizations that go beyond classical methods by imposing structural assumptions like sparsity and low-rank, tracing the theoretical evolution from Sparse Coding to Compressed Sensing. It covers applications ranging from video surveillance to recommendation systems, blending randomized linear algebra, nonconvex optimization, and probabilistic modeling, with a focus on phase transitions in algorithm parameter spaces.

Original post →

More from Research

Research channel →