A nonconvex projection method for robust PCA

A Dutta, F Hanzely, P Richtárik - Proceedings of the AAAI conference on …, 2019 - ojs.aaai.org
Robust principal component analysis (RPCA) is a well-studied problem whose goal is to
decompose a matrix into the sum of low-rank and sparse components. In this paper, we …

A Note on the Randomized Kaczmarz Algorithm for Solving Doubly Noisy Linear Systems

EH Bergou, S Boucherouite, A Dutta, X Li, A Ma - SIAM Journal on Matrix …, 2024 - SIAM
Large-scale linear systems,, frequently arise in practice and demand effective iterative
solvers. Often, these systems are noisy due to operational errors or faulty data-collection …

On a problem of weighted low-rank approximation of matrices

A Dutta, X Li - SIAM Journal on Matrix Analysis and Applications, 2017 - SIAM
We study a weighted low-rank approximation that is inspired by a problem of constrained
low-rank approximation of matrices as initiated by the work of Golub, Hoffman, and Stewart …

Pursuit of low-rank models of time-varying matrices robust to sparse and measurement noise

A Akhriev, J Marecek, A Simonetto - … of the AAAI Conference on Artificial …, 2020 - ojs.aaai.org
In tracking of time-varying low-rank models of time-varying matrices, we present a method
robust to both uniformly-distributed measurement noise and arbitrarily-distributed “sparse” …

Weighted low-rank approximation of matrices and background modeling

A Dutta, X Li, P Richtárik - arXiv preprint arXiv:1804.06252, 2018 - arxiv.org
We primarily study a special a weighted low-rank approximation of matrices and then apply
it to solve the background modeling problem. We propose two algorithms for this purpose …

A note on randomized Kaczmarz algorithm for solving doubly-noisy linear systems

EH Bergou, S Boucherouite, A Dutta, X Li… - arXiv preprint arXiv …, 2023 - arxiv.org
Large-scale linear systems, $ Ax= b $, frequently arise in practice and demand effective
iterative solvers. Often, these systems are noisy due to operational errors or faulty data …

A batch-incremental video background estimation model using weighted low-rank approximation of matrices

A Dutta, X Li, P Richtárik - Proceedings of the IEEE …, 2017 - openaccess.thecvf.com
Principal component pursuit (PCP) is a state-of-the-art approach to background estimation
problems. Due to their higher computational cost, PCP algorithms, such as robust principal …

Online and batch supervised background estimation via l1 regression

A Dutta, P Richtárik - 2019 IEEE Winter Conference on …, 2019 - ieeexplore.ieee.org
We propose a surprisingly simple model to estimate supervised video backgrounds. Our
model is based on L1 regression. As existing methods for L1 regression do not scale to high …

Best pair formulation & accelerated scheme for non-convex principal component pursuit

A Dutta, F Hanzely, J Liang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Given two disjoint sets, the best pair problem aims to find a point in one set and another
point in the other set with minimal distance between them. In this paper, we formulate the …

A fast algorithm for a weighted low rank approximation

A Dutta, X Li - 2017 Fifteenth IAPR International Conference on …, 2017 - ieeexplore.ieee.org
Matrix low rank approximation including the classical PCA and the robust PCA (RPCA)
method have been applied to solve the background modeling problem in video analysis …