# Alternating Linear Minimization: Revisiting von Neumann's alternating projections

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

## Key facts

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

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

- [Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes](https://mlsanity.com/paper/2505.11259/) (2025)

## Abstract (arXiv)

In 1933 von Neumann proved a beautiful result that one can approximate a point in the intersection of two convex sets by alternating projections, i.e., successively projecting on one set and then the other. This algorithm assumes that one has access to projection operators for both sets. In this note, we consider the much weaker setup where we have only access to linear minimization oracles over the convex sets and present an algorithm to find a point in the intersection of two convex sets.