Jul 2026
A Unifying Framework for Quasi-Polynomial Optimization of Fixed-degree Polynomials
We study the simultaneous approximation of constant-degree polynomials over convex sets. For any family of $m$ degree-$d$ polynomials and any convex set ${H} \subseteq \mathbb{R}_{\ge0}^n$, we construct an $\epsilon$-Cover of the joint value set $\{(f_1(x), \dots, f_m(x)) : x \in {H}\}$ in the $\ell_\infty$-norm. This...
Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al.
· arXiv.org · 1 citation