Estimating \(L^\infty\) norms by \(L^{2k}\) norms for functions on orbits.

DOI10.1007/s102080010031zbMath1049.90072OpenAlexW1964563835MaRDI QIDQ1865825

Alexander I. Barvinok

Publication date: 2002

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s102080010031

zbMATH Keywords

combinatorial optimization

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Combinatorial optimization (90C27)

Related Items

Functional norms, condition numbers and numerical algorithms in algebraic geometry, When a system of real quadratic equations has a solution, An approximation bound analysis for Lasserre's relaxation in multivariate polynomial optimization, Approximate real symmetric tensor rank, Harmonic Hierarchies for Polynomial Optimization, Approximating Nonnegative Polynomials via Spectral Sparsification, Maximizing Polynomials Subject to Assignment Constraints, Multihomogeneous nonnegative polynomials and sums of squares, There are significantly more nonnegative polynomials than sums of squares, A Note on Polynomial Solvability of the CDT Problem