# Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets

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

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 Apr 2013.

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

- [Continual Learning in Linear Classification on Separable Data](https://mlsanity.com/paper/2306.03534/) (2023)

## Abstract (arXiv)

In this paper, we study the rate of convergence of the cyclic projection algorithm applied to finitely many basic semi-algebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the basic semi-algebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the basic semi-algebraic convex sets.