Monique Laurent

111 papers A* 1B 4C 4Misc 1Journal 94Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Moment-Sos and Spectral Hierarchies for Polynomial Optimization on the Sphere and Quantum de Finetti Theorems.
SIAM J. Optim.
Alexander Taveira Blomenhofer, Monique Laurent
2025 J jnl
Semidefinite Approximations for Bicliques and Bi-Independent Pairs.
Math. Oper. Res.
Monique Laurent, Sven C. Polak, Luis Felipe Vargas
2024 J jnl
Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks.
Math. Program.
Milan Korda, Monique Laurent, Victor Magron, Andries Steenkamp
2023 J jnl
An effective version of Schmüdgen's Positivstellensatz for the hypercube.
Optim. Lett.
Monique Laurent, Lucas Slot
2023 J jnl
Exactness of Parrilo's Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph.
Math. Oper. Res.
Monique Laurent, Luis Felipe Vargas
2023 J jnl
Sum-of-squares hierarchies for binary polynomial optimization.
Math. Program.
Lucas Slot, Monique Laurent
2022 J jnl
Convergence analysis of a Lasserre hierarchy of upper bounds for polynomial minimization on the sphere.
Math. Program.
Etienne de Klerk, Monique Laurent
2022 J jnl
Finite Convergence of Sum-of-Squares Hierarchies for the Stability Number of a Graph.
SIAM J. Optim.
Monique Laurent, Luis Felipe Vargas
2022 J jnl
Improved convergence analysis of Lasserre's measure-based upper bounds for polynomial minimization on compact sets.
Math. Program.
Lucas Slot, Monique Laurent
2021 J jnl
Near-optimal analysis of Lasserre's univariate measure-based bounds for multivariate polynomial optimization.
Math. Program.
Lucas Slot, Monique Laurent
2021 J jnl
Optimizing Hypergraph-Based Polynomials Modeling Job-Occupancy in Queuing with Redundancy Scheduling.
SIAM J. Optim.
Daniel Brosch, Monique Laurent, Andries Steenkamp
2021 B conf
Sum-of-Squares Hierarchies for Binary Polynomial Optimization.
IPCO
Lucas Slot, Monique Laurent
2020 J jnl
Perfect elimination orderings for symmetric matrices.
Optim. Lett.
Monique Laurent, Shin-ichi Tanigawa
2020 J jnl
Worst-Case Examples for Lasserre's Measure-Based Hierarchy for Polynomial Optimization on the Hypercube.
Math. Oper. Res.
Etienne de Klerk, Monique Laurent
2019 J jnl
Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization.
Found. Comput. Math.
Sander Gribling, David de Laat, Monique Laurent
2019 J jnl
On the linear extension complexity of stable set polytopes for perfect graphs.
Eur. J. Comb.
Hao Hu, Monique Laurent
2018 J jnl
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization.
Math. Program.
Sander Gribling, David de Laat, Monique Laurent
2018 J jnl
Comparison of Lasserre's Measure-Based Bounds for Polynomial Optimization to Bounds Obtained by Simulated Annealing.
Math. Oper. Res.
Etienne de Klerk, Monique Laurent
2017 J jnl
A Lex-BFS-based recognition algorithm for Robinsonian matrices.
Discret. Appl. Math.
Monique Laurent, Matteo Seminaroti
2017 J jnl
A Structural Characterization for Certifying Robinsonian Matrices.
Electron. J. Comb.
Monique Laurent, Matteo Seminaroti, Shin-ichi Tanigawa
2017 J jnl
A Structural Characterization for Certifying Robinsonian Matrices.
CoRR
Monique Laurent, Matteo Seminaroti, Shin-ichi Tanigawa
2017 J jnl
Bound-Constrained Polynomial Optimization Using Only Elementary Calculations.
Math. Oper. Res.
Etienne de Klerk, Jean B. Lasserre, Monique Laurent, Zhao Sun
2017 J jnl
Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization.
Math. Program.
Etienne de Klerk, Monique Laurent, Zhao Sun
2017 J jnl
Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization.
SIAM J. Optim.
Etienne de Klerk, Roxana Hess, Monique Laurent
2017 J jnl
On the convergence rate of grid search for polynomial optimization over the simplex.
Optim. Lett.
Etienne de Klerk, Monique Laurent, Zhao Sun, Juan C. Vera
2017 J jnl
Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition.
SIAM J. Discret. Math.
Monique Laurent, Matteo Seminaroti
2016 J jnl
Similarity-First Search: a new algorithm with application to Robinsonian matrix recognition.
CoRR
Monique Laurent, Matteo Seminaroti
2015 C conf
A Lex-BFS-Based Recognition Algorithm for Robinsonian Matrices.
CIAC
Monique Laurent, Matteo Seminaroti
2015 J jnl
A Lex-BFS-based recognition algorithm for Robinsonian matrices.
CoRR
Monique Laurent, Matteo Seminaroti
2015 J jnl
An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution.
SIAM J. Optim.
Etienne de Klerk, Monique Laurent, Zhao Sun
2015 J jnl
An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex.
Math. Program.
Etienne de Klerk, Monique Laurent, Zhao Sun
2015 J jnl
Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone.
SIAM J. Optim.
Monique Laurent, Teresa Piovesan
2015 J jnl
Entanglement-Assisted Zero-Error Source-Channel Coding.
IEEE Trans. Inf. Theory
Jop Briët, Harry Buhrman, Monique Laurent, Teresa Piovesan, Giannicola Scarpa
2015 — conf
On the Closure of the Completely Positive Semidefinite Cone and Linear Approximations to Quantum Colorings.
TQC
Sabine Burgdorf, Monique Laurent, Teresa Piovesan
2015 J jnl
The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure.
Oper. Res. Lett.
Monique Laurent, Matteo Seminaroti
2014 J jnl
A new graph parameter related to bounded rank positive semidefinite matrix completions.
Math. Program.
Monique Laurent, Antonios Varvitsiotis
2014 J jnl
Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope.
J. Comb. Theory B
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
2014 J jnl
Handelman's hierarchy for the maximum stable set problem.
J. Glob. Optim.
Monique Laurent, Zhao Sun
2014 J jnl
The Quadratic Assignment Problem is easy for Robinsonian Matrices.
CoRR
Monique Laurent, Matteo Seminaroti
2013 C conf
Handelman's hierarchy for the maximum stable set problem.
CTW
Monique Laurent, Zhao Sun
2013 J jnl
Moment matrices, border bases and real radical computation.
J. Symb. Comput.
Jean-Bernard Lasserre, Monique Laurent, Bernard Mourrain, Philipp Rostalski, Philippe Trebuchet
2012 J jnl
A new graph parameter related to bounded rank positive semidefinite matrix completions
CoRR
Monique Laurent, Antonios Varvitsiotis
2012 J jnl
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs.
Math. Program.
João Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha R. Thomas
2012 J jnl
On bounded rank positive semidefinite matrix completions of extreme partial correlation matrices
CoRR
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
2012 C conf
The Gram Dimension of a Graph.
ISCO
Monique Laurent, Antonios Varvitsiotis
2011 C conf
Computing the Grothendieck constant of some graph classes.
CTW
Monique Laurent, Antonios Varvitsiotis
2011 J jnl
Computing the Grothendieck constant of some graph classes.
Oper. Res. Lett.
Monique Laurent, Antonios Varvitsiotis
2011 J jnl
On the Lasserre Hierarchy of Semidefinite Programming Relaxations of Convex Polynomial Optimization Problems.
SIAM J. Optim.
Etienne de Klerk, Monique Laurent
2010 J jnl
Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube.
SIAM J. Optim.
Etienne de Klerk, Monique Laurent
2010 J jnl
On Leonid Gurvits's Proof for Permanents.
Am. Math. Mon.
Monique Laurent, Alexander Schrijver
2009 J jnl
A prolongation-projection algorithm for computing the finite real variety of an ideal.
Theor. Comput. Sci.
Jean B. Lasserre, Monique Laurent, Philipp Rostalski
2009 J jnl
Block-diagonal semidefinite programming hierarchies for 0/1 programming.
Oper. Res. Lett.
Nebojsa Gvozdenovic, Monique Laurent, Frank Vallentin
2009 — ch.
Matrix Completion Problems.
Encyclopedia of Optimization
Monique Laurent
2008 J jnl
A Sparse Flat Extension Theorem for Moment Matrices
CoRR
Monique Laurent, Bernard Mourrain
2008 J jnl
Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization.
SIAM J. Optim.
Nebojsa Gvozdenovic, Monique Laurent
2008 Misc conf
Computing the real variety of an ideal: a real algebraic and symbolic-numeric algorithm.
SAC
Jean B. Lasserre, Monique Laurent, Philipp Rostalski
2008 J jnl
Semidefinite Characterization and Computation of Zero-Dimensional Real Radical Ideals.
Found. Comput. Math.
Jean B. Lasserre, Monique Laurent, Philipp Rostalski
2008 J jnl
The Operator Psi for the Chromatic Number of a Graph.
SIAM J. Optim.
Nebojsa Gvozdenovic, Monique Laurent
2007 J jnl
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials.
Math. Program.
Nebojsa Gvozdenovic, Monique Laurent
2007 J jnl
Semidefinite representations for finite varieties.
Math. Program.
Monique Laurent
2007 J jnl
Strengthened semidefinite programming bounds for codes.
Math. Program.
Monique Laurent
2006 J jnl
A PTAS for the minimization of polynomials of fixed degree over the simplex.
Theor. Comput. Sci.
Etienne de Klerk, Monique Laurent, Pablo A. Parrilo
2006 A* conf
New Limits on Fault-Tolerant Quantum Computation.
FOCS
Harry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger
2005 J jnl
Semidefinite Approximations for Global Unconstrained Polynomial Optimization.
SIAM J. Optim.
Dorina Jibetean, Monique Laurent
2005 B conf
Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials.
IPCO
Nebojsa Gvozdenovic, Monique Laurent
2004 — ch.
Semidefinite Relaxations for Max-Cut.
The Sharpest Cut
Monique Laurent
2003 J jnl
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0-1 Programming.
Math. Oper. Res.
Monique Laurent
2003 J jnl
Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope.
Math. Oper. Res.
Monique Laurent
2002 J jnl
Tighter Linear and Semidefinite Relaxations for Max-Cut Based on the Lov[a-acute]sz--Schrijver Lift-and-Project Procedure.
SIAM J. Optim.
Monique Laurent
2001 J jnl
On the Sparsity Order of a Graph and Its Deficiency in Chordality.
Comb.
Monique Laurent
2001 J jnl
Polynomial Instances of the Positive Semidefinite and Euclidean Distance Matrix Completion Problems.
SIAM J. Matrix Anal. Appl.
Monique Laurent
2000 J jnl
Equilateral Dimension of the Rectilinear Space.
Des. Codes Cryptogr.
Jack H. Koolen, Monique Laurent, Alexander Schrijver
1999 J jnl
Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions.
J. Comb. Theory B
Tamás Fleiner, Winfried Hochstättler, Monique Laurent, Martin Loebl
1998 J jnl
Embedding into Rectilinear Spaces.
Discret. Comput. Geom.
Hans-Jürgen Bandelt, Victor Chepoi, Monique Laurent
1997 J jnl
A minor-monotone graph parameter based on oriented matroids.
Discret. Math.
Jack Edmonds, Monique Laurent, Alexander Schrijver
1997 J jnl
Connections between semidefinite relaxations of the max-cut and stable set problems.
Math. Program.
Monique Laurent, Svatopluk Poljak, Franz Rendl
1997 J jnl
Cuts, matrix completions and graph rigidity.
Math. Program.
Monique Laurent
1997 — book
Geometry of cuts and metrics.
Michel Marie Deza, Monique Laurent
1996 J jnl
Gap Inequalities for the Cut Polytope.
Eur. J. Comb.
Monique Laurent, Svatopluk Poljak
1996 J jnl
Graphic vertices of the metric polytope.
Discret. Math.
Monique Laurent
1996 J jnl
Hilbert bases of cuts.
Discret. Math.
Monique Laurent
1996 J jnl
On the Facial Structure of the Set of Correlation Matrices.
SIAM J. Matrix Anal. Appl.
Monique Laurent, Svatopluk Poljak
1995 J jnl
A Characterization of Box 1/d-Integral Binary Clutters.
J. Comb. Theory B
A. M. H. Gerards, Monique Laurent
1995 J jnl
Hypercube Embedding of Generalized Bipartite Metrics.
Discret. Appl. Math.
Michel Deza, Monique Laurent
1995 J jnl
On a Minor-Monotone Graph Invariant.
J. Comb. Theory B
Hein van der Holst, Monique Laurent, Alexander Schrijver
1995 J jnl
One-third-integrality in the max-cut problem.
Math. Program.
Monique Laurent, Svatopluk Poljak
1995 J jnl
Some New Classes of Facets for the Equicut Polytope.
Discret. Appl. Math.
Cid C. de Souza, Monique Laurent
1994 J jnl
Collapsing and lifting for the cut cone.
Discret. Math.
Caterina De Simone, Michel Deza, Monique Laurent
1993 J jnl
(s, r; mu)-nets and alternating forms graphs.
Discret. Math.
Tayuan Huang, Monique Laurent
1993 — conf
Hypermetrics in geometry of numbers.
Combinatorial Optimization
Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent
1993 J jnl
The cut cone III: On the role of triangle facets.
Graphs Comb.
Michel Deza, Monique Laurent, Svatopluk Poljak
1993 J jnl
The even and odd cut polytopes.
Discret. Math.
Michel Deza, Monique Laurent
1993 J jnl
The hypermetric cone is polydedral.
Comb.
Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent
1993 J jnl
The inequicut cone.
Discret. Math.
Michel Deza, Komei Fukuda, Monique Laurent
1992 J jnl
A characterization of knapsacks with the max-flow- - min-cut property.
Oper. Res. Lett.
Monique Laurent, Antonio Sassano
1992 J jnl
Clique-Web Facets for Multicut Polytopes.
Math. Oper. Res.
Michel Deza, Martin Grötschel, Monique Laurent
1992 J jnl
Extension operations for cuts.
Discret. Math.
Michel Deza, Monique Laurent
1992 J jnl
Facets for the cut cone I.
Math. Program.
Michel Deza, Monique Laurent
1992 J jnl
Facets for the cut cone II: Clique-web inequalities.
Math. Program.
Michel Deza, Monique Laurent
1992 B conf
The Metric Polytope.
IPCO
Monique Laurent, Svatopluk Poljak
1992 J jnl
The cut cone III: On the role of triangle facets.
Graphs Comb.
Michel Deza, Monique Laurent, Svatopluk Poljak
1990 — conf
Complete Descriptions of Small Multicut Polytopes.
Applied Geometry And Discrete Mathematics
Michel Deza, Martin Grötschel, Monique Laurent
1990 B conf
New Results on Facets of the Cut Cone.
IPCO
Michel Deza, Monique Laurent
1990 — conf
The Symmetries of the Cut Polytope and of Some Relatives.
Applied Geometry And Discrete Mathematics
Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent
1989 J jnl
A generalization of antiwebs to independence systems and their canonical facets.
Math. Program.
Monique Laurent
1989 J jnl
Bouquets of geometric lattices: some algebraic and topological aspects.
Discret. Math.
Monique Laurent, Michel Deza
1989 J jnl
On the geometric structure of independence systems.
Math. Program.
Michele Conforti, Monique Laurent
1988 J jnl
A characterization of matroidal systems of inequalities.
Discret. Math.
Michele Conforti, Monique Laurent
1988 J jnl
On the Facial Structure of Independence System Polyhedra.
Math. Oper. Res.
Michele Conforti, Monique Laurent
1986 J jnl
Upper Bounds for the Cardinality of s-Distances Codes.
Eur. J. Comb.
Monique Laurent
1984 J jnl
Possible DNA modification in GC dinucleotides of Trypanosoma brucei telomeric sequences; relationship with antigen gene transcription.
Nucleic Acids Res.
Etienne Pays, Marie-France Delauw, Monique Laurent, Maurice Steinert