no code implementations • 28 Oct 2024 • Alexander Christie, Matan Leibovich, Miguel Moscoso, Alexei Novikov, George Papanicolaou, Chrysoula Tsogka
We propose a methodology that exploits large and diverse data sets to accurately estimate the ambient medium's Green's functions in strongly scattering media.
no code implementations • 22 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.
1 code implementation • 19 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$.
no code implementations • 17 Mar 2021 • Hai Le, Alexei Novikov
We study here sparse recovery problems in the presence of additive noise.
no code implementations • 11 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.
no code implementations • 5 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.
no code implementations • 5 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.