# Random projections for conic programs

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

## Key facts

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

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

- [Global optimization using random embeddings](https://mlsanity.com/paper/2107.12102/) (2021)
- [Data-driven Projection Generation for Efficiently Solving Heterogeneous Quadratic Programming Problems](https://mlsanity.com/paper/2510.26061/) (2025)

## Abstract (arXiv)

We discuss the application of random projections to conic programming: notably linear, second-order and semidefinite programs. We prove general approximation results on feasibility and optimality using the framework of formally real Jordan algebras. We then discuss some computational experiments on randomly generated semidefinite programs in order to illustrate the practical applicability of our ideas