Search Results for author: Alexei Novikov

Found 6 papers, 1 papers with code

Wave-informed dictionary learning for high-resolution imaging in complex media

no code implementations22 Sep 2023 Miguel Moscoso, Alexei Novikov, George Papanicolaou, Chrysoula Tsogka

For these two steps to work together we need data from large arrays of receivers so the columns of the sensing matrix are incoherent for the first step, as well as from sub-arrays so that they are coherent enough to obtain the connectivity needed in the second step.

Dictionary Learning

Dictionary Learning for the Almost-Linear Sparsity Regime

1 code implementation19 Oct 2022 Alexei Novikov, Stephen White

When the dictionary is known, recovery of $\mathbf{x}_i$ is possible even for sparsity linear in dimension $M$, yet to date, the only algorithms which provably succeed in the linear sparsity regime are Riemannian trust-region methods, which are limited to orthogonal dictionaries, and methods based on the sum-of-squares hierarchy, which requires super-polynomial time in order to obtain an error which decays in $M$.

Dictionary Learning

Thresholding Greedy Pursuit for Sparse Recovery Problems

no code implementations17 Mar 2021 Hai Le, Alexei Novikov

We study here sparse recovery problems in the presence of additive noise.

Fast signal recovery from quadratic measurements

no code implementations11 Oct 2020 Miguel Moscoso, Alexei Novikov, George Papanicolaou, Chrysoula Tsogka

Compared to the sparse signal recovery problem that uses linear measurements, the unknown is now a matrix formed by the cross correlation of the unknown signal.

Imaging with highly incomplete and corrupted data

no code implementations5 Aug 2019 Miguel Moscoso, Alexei Novikov, George Papanicolaou, Chrysoula Tsogka

To improve the performance of $l_1$-minimization we propose to solve instead the augmented linear system $ [A \, | \, C] \rho =b$, where the $N \times \Sigma$ matrix $C$ is a noise collector.

The Noise Collector for sparse recovery in high dimensions

no code implementations5 Aug 2019 Miguel Moscoso, Alexei Novikov, George Papanicolaou, Chrysoula Tsogka

The ability to detect sparse signals from noisy high-dimensional data is a top priority in modern science and engineering.

Vocal Bursts Intensity Prediction

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