185 research outputs found
Signal reconstruction from the magnitude of subspace components
We consider signal reconstruction from the norms of subspace components
generalizing standard phase retrieval problems. In the deterministic setting, a
closed reconstruction formula is derived when the subspaces satisfy certain
cubature conditions, that require at least a quadratic number of subspaces.
Moreover, we address reconstruction under the erasure of a subset of the norms;
using the concepts of -fusion frames and list decoding, we propose an
algorithm that outputs a finite list of candidate signals, one of which is the
correct one. In the random setting, we show that a set of subspaces chosen at
random and of cardinality scaling linearly in the ambient dimension allows for
exact reconstruction with high probability by solving the feasibility problem
of a semidefinite program
Metric entropy, n-widths, and sampling of functions on manifolds
We first investigate on the asymptotics of the Kolmogorov metric entropy and
nonlinear n-widths of approximation spaces on some function classes on
manifolds and quasi-metric measure spaces. Secondly, we develop constructive
algorithms to represent those functions within a prescribed accuracy. The
constructions can be based on either spectral information or scattered samples
of the target function. Our algorithmic scheme is asymptotically optimal in the
sense of nonlinear n-widths and asymptotically optimal up to a logarithmic
factor with respect to the metric entropy
The Algebraic Approach to Phase Retrieval and Explicit Inversion at the Identifiability Threshold
We study phase retrieval from magnitude measurements of an unknown signal as
an algebraic estimation problem. Indeed, phase retrieval from rank-one and more
general linear measurements can be treated in an algebraic way. It is verified
that a certain number of generic rank-one or generic linear measurements are
sufficient to enable signal reconstruction for generic signals, and slightly
more generic measurements yield reconstructability for all signals. Our results
solve a few open problems stated in the recent literature. Furthermore, we show
how the algebraic estimation problem can be solved by a closed-form algebraic
estimation technique, termed ideal regression, providing non-asymptotic success
guarantees
Optimal configurations of lines and a statistical application
Motivated by the construction of confidence intervals in statistics, we study
optimal configurations of lines in real projective space .
For small , we determine line sets that numerically minimize a wide variety
of potential functions among all configurations of lines through the
origin. Numerical experiments verify that our findings enable to assess
efficiently the tightness of a bound arising from the statistical literature.Comment: 13 page
The Construction of Nonseparable Wavelet Bi-Frames and Associated Approximation Schemes
Wavelet analysis and its fast algorithms are widely used in many fields of applied mathematics such as in signal and image processing. In the present thesis, we circumvent the restrictions of orthogonal and biorthogonal wavelet bases by constructing wavelet frames. They still allow for a stable decomposition, and so-called wavelet bi-frames provide a series expansion very similar to those of pairs of biorthogonal wavelet bases. Contrary to biorthogonal bases, primal and dual wavelets are no longer supposed to satisfy any geometrical conditions, and the frame setting allows for redundancy. This provides more flexibility in their construction. Finally, we construct families of optimal wavelet bi-frames in arbitrary dimensions with arbitrarily high smoothness. Then we verify that the n-term approximation can be described by Besov spaces and we apply the theoretical findings to image denoising
Kernel-based function approximation on Grassmannians
Function approximation on compact Riemannian manifolds based on eigenfunctions of the Laplace-Beltrami operator has been widely studied in the recent literature. In this talk, we present numerical experiments associated to the approximation schemes for the Grassmann manifold. Our numerical computations illustrate and match the theoretical findings in the literature
- …