Search Results for author: Praneeth Narayanamurthy

Found 12 papers, 7 papers with code

Matrix Approximation with Side Information: When Column Sampling is Enough

no code implementations11 Dec 2022 Jeongmin Chae, Praneeth Narayanamurthy, Selin Bac, Shaama Mallikarjun Sharada, Urbashi Mitra

A theoretical spectral error bound is provided, which captures the possible inaccuracies of the side information.

Fast Robust Subspace Tracking via PCA in Sparse Data-Dependent Noise

1 code implementation14 Jun 2020 Praneeth Narayanamurthy, Namrata Vaswani

An important setting where this is useful is for linearly data dependent noise that is sparse with support that changes enough over time.

Federated Over-Air Subspace Tracking from Incomplete and Corrupted Data

1 code implementation28 Feb 2020 Praneeth Narayanamurthy, Namrata Vaswani, Aditya Ramamoorthy

In this work we study the problem of Subspace Tracking with missing data (ST-miss) and outliers (Robust ST-miss).

Federated Learning

Provable Low Rank Phase Retrieval

1 code implementation13 Feb 2019 Seyedehsara Nayer, Praneeth Narayanamurthy, Namrata Vaswani

We study the Low Rank Phase Retrieval (LRPR) problem defined as follows: recover an $n \times q$ matrix $X^*$ of rank $r$ from a different and independent set of $m$ phaseless (magnitude-only) linear projections of each of its columns.

Matrix Completion Retrieval

Provable Subspace Tracking from Missing Data and Matrix Completion

1 code implementation6 Oct 2018 Praneeth Narayanamurthy, Vahid Daneshpajooh, Namrata Vaswani

In this work, we show that a simple modification of our robust ST solution also provably solves ST-miss and robust ST-miss.

Low-Rank Matrix Completion

Nearly Optimal Robust Subspace Tracking

1 code implementation ICML 2018 Praneeth Narayanamurthy, Namrata Vaswani

We prove that NORST solves both the RST and the dynamic RPCA problems under weakened standard RPCA assumptions, two simple extra assumptions (slow subspace change and most outlier magnitudes lower bounded), and a few minor assumptions.

Compressive Sensing

Robust Subspace Learning: Robust PCA, Robust Subspace Tracking, and Robust Subspace Recovery

no code implementations26 Nov 2017 Namrata Vaswani, Thierry Bouwmans, Sajid Javed, Praneeth Narayanamurthy

The problem of subspace learning or PCA in the presence of outliers is called robust subspace learning or robust PCA (RPCA).

Dimensionality Reduction

Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise

1 code implementation19 Sep 2017 Namrata Vaswani, Praneeth Narayanamurthy

This work obtains novel finite sample guarantees for Principal Component Analysis (PCA).

Provable Dynamic Robust PCA or Robust Subspace Tracking

2 code implementations24 May 2017 Praneeth Narayanamurthy, Namrata Vaswani

Dynamic robust PCA refers to the dynamic (time-varying) extension of robust PCA (RPCA).

Compressive Sensing

PCA in Data-Dependent Noise (Correlated-PCA): Nearly Optimal Finite Sample Guarantees

no code implementations10 Feb 2017 Namrata Vaswani, Praneeth Narayanamurthy

We study Principal Component Analysis (PCA) in a setting where a part of the corrupting noise is data-dependent and, as a result, the noise and the true data are correlated.

Cannot find the paper you are looking for? You can Submit a new open access paper.