Integration and optimization of multivariate polynomials by restriction onto a random subspace
From MaRDI portal
Publication:2462620
DOI10.1007/s10208-005-0178-xzbMath1132.68069arXivmath/0502298MaRDI QIDQ2462620
Publication date: 3 December 2007
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0502298
60D05: Geometric probability and stochastic geometry
90C26: Nonconvex programming, global optimization
68W25: Approximation algorithms
68W20: Randomized algorithms
Related Items
Hardness and Approximation Results for Lp-Ball Constrained Homogeneous Polynomial Optimization Problems, Testing the nullspace property using semidefinite programming, Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems, The complexity of optimizing over a simplex, hypercube or sphere: a short survey, On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries