Buchumschlag

Squared polynomial approximation kernels for the hypercube: improved error bounds and implications for Lasserre hierarchies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gribling, Sander, de Klerk, Etienne, Vera, Juan C.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube
von: Gribling, Sander, et al.
Veröffentlicht: (2025)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
von: de Klerk, Etienne, et al.
Veröffentlicht: (2024)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2025)

Mutually unbiased bases: polynomial optimization and symmetry
von: Gribling, Sander, et al.
Veröffentlicht: (2021)

On computing approximate Lewis weights
von: Apers, Simon, et al.
Veröffentlicht: (2024)

Quantum speedups for linear programming via interior point methods
von: Apers, Simon, et al.
Veröffentlicht: (2023)

SPLD polynomial optimization and bounded degree SOS hierarchies
von: Jiao, Liguo, et al.
Veröffentlicht: (2025)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
von: Abbaszadehpeivasti, Hadi, et al.
Veröffentlicht: (2025)

On the hardness of deciding the finite convergence of Lasserre hierarchies
von: Vargas, Luis Felipe
Veröffentlicht: (2024)

Improved approximation ratios for the Quantum Max-Cut problem on general, triangle-free and bipartite graphs
von: Gribling, Sander, et al.
Veröffentlicht: (2025)

Self-concordant Schrödinger operators: spectral gaps and optimization without condition numbers
von: Gribling, Sander, et al.
Veröffentlicht: (2025)

Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization
von: Huang, Lei, et al.
Veröffentlicht: (2024)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
von: Henrion, Didier, et al.
Veröffentlicht: (2024)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
von: Slot, Lucas
Veröffentlicht: (2021)

Convergent Lifted Lasserre Hierarchy of SDPs for Minimizing Expectation of Piecewise Polynomial Loss over Wasserstein Balls
von: Dizon, N. D., et al.
Veröffentlicht: (2026)

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
von: Tran, Hoang Anh, et al.
Veröffentlicht: (2025)

A real moment-HSOS hierarchy for complex polynomial optimization with real coefficients
von: Wang, Jie, et al.
Veröffentlicht: (2023)

On the approximation error for approximating convex bodies using multiobjective optimization
von: Löhne, Andreas, et al.
Veröffentlicht: (2021)

Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
von: Schlosser, Corbinian, et al.
Veröffentlicht: (2024)

Infinite-dimensional Christoffel-Darboux polynomial kernels on Hilbert spaces
von: Henrion, Didier
Veröffentlicht: (2024)

Moment-SOS hierarchies for arrow-type polynomial matrix inequalities with applications to structural optimization
von: Handa, Marouan, et al.
Veröffentlicht: (2025)

Upper bound hierarchies for noncommutative polynomial optimization
von: Klep, Igor, et al.
Veröffentlicht: (2024)

A kernel-based stochastic approximation framework for contextual optimization
von: Cao, Hao, et al.
Veröffentlicht: (2025)

Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma
von: Dey, Santanu S, et al.
Veröffentlicht: (2026)

Nonlocal error bounds for piecewise affine functions
von: Dolgopolik, M. V.
Veröffentlicht: (2022)

Robust approximation of chance constrained optimization with polynomial perturbation
von: Rao, Bo, et al.
Veröffentlicht: (2022)

A black-box optimization method with polynomial-based kernels and quadratic-optimization annealing
von: Minamoto, Yuki, et al.
Veröffentlicht: (2025)

Generalized power cones: optimal error bounds and automorphisms
von: Lin, Ying, et al.
Veröffentlicht: (2022)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
von: Roberson, David E., et al.
Veröffentlicht: (2023)

Robust stabilization of hyperbolic PDE-ODE systems via Neural Operator-approximated gain kernels
von: Lyu, Kaijing, et al.
Veröffentlicht: (2025)

Optimal bounds for numerical approximations of finite horizon problems based on dynamic programming approach
von: de Frutos, Javier, et al.
Veröffentlicht: (2026)

Low degree sum-of-squares bounds for the stability number: a copositive approach
von: Vargas, Luis Felipe, et al.
Veröffentlicht: (2025)

On growth error bound conditions with an application to heavy ball method
von: Jin, Qinian
Veröffentlicht: (2023)

Energy function approximations for differential algebraic polynomial systems of Stokes-type
von: Adjerid, Hamza, et al.
Veröffentlicht: (2025)

Kernel-based Koopman approximants for control: Flexible sampling, error analysis, and stability
von: Bold, Lea, et al.
Veröffentlicht: (2024)

The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank
von: Plávala, Martin, et al.
Veröffentlicht: (2024)

Least multivariate Chebyshev polynomials on diagonally determined sets
von: Dressler, Mareike, et al.
Veröffentlicht: (2024)

Linear error bounds for HJB equations in finite horizon control problems
von: Alla, Alessandro, et al.
Veröffentlicht: (2026)

Error bounds for maxout neural network approximations of model predictive control
von: Teichrib, Dieter, et al.
Veröffentlicht: (2023)

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant
von: Mai, Ngoc Hoang Anh, et al.
Veröffentlicht: (2022)