# SqueezeFit: Label-aware dimensionality reduction by semidefinite programming

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

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Dec 2018.

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

- [MarkerMap: nonlinear marker selection for single-cell studies](https://mlsanity.com/paper/2207.14106/) (2022)

## Abstract (arXiv)

Given labeled points in a high-dimensional vector space, we seek a low-dimensional subspace such that projecting onto this subspace maintains some prescribed distance between points of differing labels. Intended applications include compressive classification. Taking inspiration from large margin nearest neighbor classification, this paper introduces a semidefinite relaxation of this problem. Unlike its predecessors, this relaxation is amenable to theoretical analysis, allowing us to provably recover a planted projection operator from the data.