# Deterministic Conditions for Subspace Identifiability from Incomplete Sampling

arXiv: https://arxiv.org/abs/1410.0633 · HTML: https://mlsanity.com/paper/1410.0633/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Oct 2014.

## Built on by (most cited first, 2 of 2)

- [Tensor Train Completion from Fiberwise Observations Along a Single Mode](https://mlsanity.com/paper/2509.18149/) (2025)
- [A Perturbation Bound on the Subspace Estimator from Canonical Projections](https://mlsanity.com/paper/2206.14278/) (2022)

## Abstract (arXiv)

Consider a generic r-dimensional subspace of ℝd, r<d, and suppose that we are only given projections of this subspace onto small subsets of the canonical coordinates. The paper establishes necessary and sufficient deterministic conditions on the subsets for subspace identifiability.