Identifiability through special linear measurements
Fulvio Gesmundo, Alexandros Grosdos, Andr\'e Uschmajew

TL;DR
This paper proves that a point on an algebraic variety can be uniquely identified using a minimal number of generic linear measurements, which is one more than the variety's dimension, highlighting the sharpness of this bound.
Contribution
The authors establish a minimal measurement threshold for unique identifiability on algebraic varieties, improving understanding of measurement sufficiency in algebraic geometry.
Findings
Unique identification with im X + 1 measurements
im X measurements are generally insufficient
The result is sharp, as demonstrated by examples
Abstract
We show that one can always identify a point on an algebraic variety uniquely with generic linear measurements taken themselves from a variety under minimal assumptions. As illustrated by several examples the result is sharp, that is, measurements are in general not enough for unique identifiability.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Tensor decomposition and applications · Advanced Optimization Algorithms Research
