SODA
2012
ACM
11 years 9 months ago
2012
ACM
We initiate the study of graph sketching, i.e., algorithms that use a limited number of linear measurements of a graph to determine the properties of the graph. While a graph on n...
CORR
2012
Springer
12 years 2 months ago
2012
Springer
We consider the problem of recovering a target matrix that is a superposition of low-rank and sparse components, from a small set of linear measurements. This problem arises in co...
CORR
2012
Springer
12 years 2 months ago
2012
Springer
Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold ...
ICCV
2011
IEEE
12 years 6 months ago
2011
IEEE
Compressive sampling (CS) aims at acquiring a signal at a sampling rate that is significantly below the Nyquist rate. Its main idea is that a signal can be decoded from incomplet...
ICASSP
2011
IEEE
12 years 10 months ago
2011
IEEE
This paper proposes a methodology to estimate the correlation model between a pair of images that are given under the form of linear measurements. We consider an image pair whose ...
CIMAGING
2008
13 years 8 months ago
2008
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements