114 citations · 264 across the 42 of their papers we have counts for
Showing 2020 · math.OCShow all
3 papers · 2 filters
math.OC2020
Sum-of-squares hierarchies for binary polynomial optimization
Lucas Slot, Monique Laurent
We consider the sum-of-squares hierarchy of approximations for the problem of minimizing a polynomial over the boolean hypercube . This hierarchy prov…
math.OC2020★ 4 cited
Optimizing hypergraph-based polynomials modeling job-occupancy in queueing with redundancy scheduling
Daniel Brosch, Monique Laurent, Andries Steenkamp
We investigate two classes of multivariate polynomials with variables indexed by the edges of a uniform hypergraph and coefficients depending on certain patterns of union of edges.…
math.OC2020★ 12 cited
Near-optimal analysis of Lasserre's univariate measure-based bounds for multivariate polynomial optimization
Lucas Slot, Monique Laurent
We consider a hierarchy of upper approximations for the minimization of a polynomial over a compact set proposed recently by Lasserre (arXiv:1907.097…