173 citations · 437 across the 31 of their papers we have counts for
6 papers · 1 filter
Scaling Law for Recovering the Sparsest Element in a Subspace
Laurent Demanet, Paul Hand
We address the problem of recovering a sparse -vector within a given subspace. This problem is a subtask of some approaches to dictionary learning and sparse principal component…
Convex recovery from interferometric measurements
Laurent Demanet, Vincent Jugnon
This note formulates a deterministic recovery result for vectors from quadratic measurements of the form for some left-invertible . Recovery is ex…
A parallel butterfly algorithm
Jack Poulson, Laurent Demanet, Nicholas Maxwell +1
The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform \int K(x,y) g(y) dy at large numbers of target points when t…
Velocity estimation via registration-guided least-squares inversion
Hyoungsu Baek, Henri Calandra, Laurent Demanet
This paper introduces an iterative scheme for acoustic model inversion where the notion of proximity of two traces is not the usual least-squares distance, but instead involves reg…
Super-resolution via superset selection and pruning
Laurent Demanet, Deanna Needell, Nam Nguyen
We present a pursuit-like algorithm that we call the "superset method" for recovery of sparse vectors from consecutive Fourier measurements in the super-resolution regime. The algo…
Eventual linear convergence of the Douglas Rachford iteration for basis pursuit
Laurent Demanet, Xiangxiong Zhang
We provide a simple analysis of the Douglas-Rachford splitting algorithm in the context of minimization with linear constraints, and quantify the asymptotic linear converg…