Accuracy of noisy spike-train reconstruction: a singularity theory point of view
From MaRDI portal
Publication:4558428
DOI10.5427/JSING.2018.18UzbMATH Open1404.58056arXiv1801.02177OpenAlexW2962980983WikidataQ128949667 ScholiaQ128949667MaRDI QIDQ4558428FDOQ4558428
Authors: Gil Goldman, Yehonatan Salman, Yosef Yomdin 
Publication date: 22 November 2018
Published in: Journal of Singularitiesl (Search for Journal in Brave)
Abstract: This is a survey paper discussing one specific (and classical) system of algebraic equations - the so called "Prony system". We provide a short overview of its unusually wide connections with many different fields of Mathematics, stressing the role of Singularity Theory. We reformulate Prony System as the problem of reconstruction of "Spike-train" signals of the form from the noisy moment measurements. We provide an overview of some recent results of [1-3, 6, 8, 9, 11, 12, 5] on the "geometry of the error amplification" in the reconstruction process, in situations where the nodes near-collide. Some algebraic-geometric structures, underlying the error amplification, are described (Prony, Vieta, and Hankel mappings, Prony varieties), as well as their connection with Vandermonde mappings and varieties. Our main goal is to present some promising fields of possible applications of Singulary Theory.
Full work available at URL: https://arxiv.org/abs/1801.02177
Recommendations
- Geometry of error amplification in solving the Prony system with near-colliding nodes
- On algebraic properties of low rank approximations of Prony systems
- On the accuracy of solving confluent Prony systems
- Geometry and singularities of the Prony mapping
- Accuracy of reconstruction of spike-trains with two near-colliding nodes
Cites Work
- Title not available (Why is that?)
- Multiple Point Schemes for Corank 1 Maps
- Superresolution via Sparsity Constraints
- Super-resolution from noisy data
- Prony methods for recovery of structured functions
- Towards a Mathematical Theory of Super‐resolution
- Super-resolution of point sources via convex programming
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- Sampling theory. Beyond bandlimited systems
- Singularities of the Minkowski set and affine equidistants for a curve and a surface
- Symmetric Tensors and Symmetric Tensor Rank
- Title not available (Why is that?)
- Super-resolution of positive sources: the discrete setup
- A comparison of different notions of ranks of symmetric tensors
- Title not available (Why is that?)
- Singularities of convex hulls of smooth manifolds
- Algebraic Fourier reconstruction of piecewise smooth functions
- Title not available (Why is that?)
- Fast ESPRIT algorithms based on partial singular value decompositions
- Title not available (Why is that?)
- On the accuracy of solving confluent Prony systems
- Geometry and singularities of the Prony mapping
- On Functions Representable as a Supremum of a Family of Smooth Functions
- Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
- Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
- Stability and super-resolution of generalized spike recovery
- On Vandermonde varieties
- Topics on hyperbolic polynomials in one variable
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nuij type pencils of hyperbolic polynomials
- Root configurations for hyperbolic polynomials of degree 3, 4, and 5
- Hyperbolic polynomials and Vandermonde mappings
- On the geometric properties of Vandermonde's mapping and on the problem of moments
- Medial axis and singularities
- Title not available (Why is that?)
- On Functions Representable As a Supremum of a Family of Smooth Functions II
- Semi-Simplicial Resolutions and Homology of Images and Discriminants of Mappings
- Accuracy of reconstruction of spike-trains with two near-colliding nodes
- Distances between critical points and midpoints of zeros of hyperbolic polynomials
- Singularities in algebraic data acquisition
- The topological classification of germs of the maximum and minimax functions of a family of functions in general position
Cited In (6)
- Geometry and singularities of the Prony mapping
- Accuracy of reconstruction of spike-trains with two near-colliding nodes
- On algebraic properties of low rank approximations of Prony systems
- Singularities in algebraic data acquisition
- Geometry and singularities of Prony varieties
- Geometry of error amplification in solving the Prony system with near-colliding nodes
This page was built for publication: Accuracy of noisy spike-train reconstruction: a singularity theory point of view
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558428)
