# Sampling Algebraic Varieties for Sum of Squares Programs

@article{Cifuentes2017SamplingAV,
title={Sampling Algebraic Varieties for Sum of Squares Programs},
author={Diego Cifuentes and Pablo A. Parrilo},
journal={SIAM Journal on Optimization},
year={2017},
volume={27},
pages={2381-2404}
}
We study sum of squares (SOS) relaxations to optimize polynomial functions over a set ${\mathcal V}\cap {\mathbb R}^n$, where ${\mathcal V}$ is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents ${\mathcal V}$ with a generic set of complex samples. This approach depends only on the geometry of ${\mathcal V}$, avoiding representation issues such as multiplicity and choice of generators. It also takes advantage of the… CONTINUE READING
1

#### Citations

##### Publications citing this paper.
SHOWING 1-6 OF 6 CITATIONS

## Sampling Algebraic Varieties for Robust Camera Autocalibration

• ECCV
• 2018
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

VIEW 1 EXCERPT
CITES METHODS

VIEW 1 EXCERPT
CITES METHODS

VIEW 1 EXCERPT
CITES BACKGROUND

VIEW 1 EXCERPT
CITES BACKGROUND

• ISSAC
• 2016
VIEW 1 EXCERPT
CITES BACKGROUND