Sorry, you need to enable JavaScript to visit this website.

Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems

Citation Author(s):
Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro
Submitted by:
Fernando Gama
Last updated:
8 December 2016 - 3:51pm
Document Type:
Presentation Slides
Document Year:
Fernando Gama
Paper Code:


Sampling and reconstruction of bandlimited graph signals have well-appreciated merits for dimensionality reduction, affordable storage, and online processing of streaming network data. However, these parsimonious signals are oftentimes encountered with high-dimensional linear inverse problems. Hence, interest shifts from reconstructing the signal itself towards instead approximating the input to a prescribed linear operator efficiently. In this context, we propose a novel sampling scheme that leverages the bandlimitedness of the output as well as the transformation whose input we wish to approximate. We formulate problems to jointly optimize sample selection and a sketch of the target inverse mapping, so when the latter is affordably applied to the sampled output signal, the result is close to the desired input. The developed sampling plus reduced-complexity processing pipeline is particularly useful for streaming data, where the linear transform has to be applied fast and repeatedly to successive response signals.

0 users have voted: