prof. dr. Monique Laurent

Bio

I (Monique Laurent) received my PhD in Mathematics at U. Paris Diderot in 1986. After working two years at CNET (Paris) I became in 1988 researcher at CNRS, affiliated with ENS Paris from 1992. I was a Humboldt Fellow at Bonn Institute of Discrete Mathematics in 1990-92. In 1997 I joined Centrum Wiskunde & Informatica (CWI) in Amsterdam as senior researcher and in 2009 became a part-time full professor in Tilburg. I serve on the editorial boards of SIAM J. on Optimization (2001-2015), SIAM J. Discrete Mathematics (2007-2019), Mathematics of Operations Research (2001-2013), SIAM J. Mathematics of Data Sciences (2018--), and Mathematical Programming (2012--). I became a SIAM Fellow in 2017 and was elected a member of the Royal Netherlands Academy of Arts and Sciences (KNAW) in 2018 and of the Royal Holland Society of Sciences and Humanities (KHMW) in 2019. I am currently co-recipient of an ENW-Groot grant from NWO.

Expertise

My field of research is in discrete mathematics and optimization,  with focus on algebraic, combinatorial and geometric methods for the design and analysis of algorithms for combinatorial and polynomial optimization problems.  For details please see my personal homepage (with CV).

Recent publications

1. Semidefinite approximations for bicliques and biindependent pairs

   Laurent, M., Polak, S. C., & Vargas, L. (Accepted/In press). Semidefinite approximations for bicliques and biindependent pairs. Mathematics of Operations Research.

2. Exploiting ideal-sparsity in the generalized moment problem with appl…

   Korda, M., Laurent, M., Magron, V., & Steenkamp, A. (2023). Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks. Mathematical Programming. Advance online publication.

3. An effective version of Schmüdgen’s Positivstellensatz for the hyperc…

   Laurent, M., & Slot, L. (2023). An effective version of Schmüdgen’s Positivstellensatz for the hypercube. Optimization Letters, 17(3), 515-530.

4. Exactness of Parrilo's conic approximations for copositive matrices >…

   Laurent, M., & Vargas, L. (2023). Exactness of Parrilo's conic approximations for copositive matrices >> and associated low order bounds for the stability number of a graph. Mathematics of Operations Research, 48(2), 1017-1043.

5. Sum-of-squares hierarchies for binary polynomial optimization

   Slot, L., & Laurent, M. (2023). Sum-of-squares hierarchies for binary polynomial optimization. Mathematical Programming, 197, 621-660.