Monique Laurent
 Full Name
 Prof.dr. M. Laurent
 Function(s)
 Scientific Staff Member, MT member, Professor  Universiteit Tilburg
 M.Laurent@cwi.nl
 Telephone
 +31 20 592 4105
 Room
 M238
 Department(s)
 Networks and Optimization
 Homepage
 http://homepages.cwi.nl/~monique/
Biography
Monique Laurent obtained her PhD in Mathematics at the University Paris Diderot in 1986. During her PhD studies she was a visiting researcher at New York University in the period 19841986. After two years as researcher at CNET (Paris) she became in 1988 researcher at CNRS, affiliated first with University Paris Dauphine and from 1992 with Ecole Normale Superieure. In 19901992 she visited the Institute of Discrete Mathematics in Bonn as a Humboldt Fellow. From 1997 she joined CWI as senior researcher. She was group leader of Networks and Optimizaton (N&O) between 2005 and 2016, and since 2016 she is a member of the CWI Management Team. She is also affiliated as a parttime full professor at Tilburg University since 2009.Research
Her field of research is discrete mathematics and optimization. She is in particular interested in the design of efficient algorithms for hard combinatorial problems and, more generally, polynomial optimization problems, where objective and constraints are multivariate polynomial functions. Her focus lies in understanding and exploiting combinatorial and algebraic structure in order to develop methods from algebra, geometry and optimization leading to efficient algorithms. Recent areas on which she has been working include:
 semidefinite programming based hierarchies for combinatorial graph parameters and polynomial optimization,
 noncommutative polynomial optimization approach for bounding matrix factorization ranks, and for approximating quantum graph parameters and bounding entanglement dimension in quantum information,
 convergence analysis of approximation hierarchies,
 new search algorithms for general weighted graphs, with application to the efficient recognition of structured matrices arising in combinatorial data analysis.
Publications

de Klerk, E, & Laurent, M. (2018). Comparison of Lasserre's measurebased bounds for polynomial optimization to bounds obtained by simulated annealing. Mathematics of Operations Research, 43(4), 1317–1325. doi:10.1287/moor.2017.0906

Gribling, S.J, de Laat, D, & Laurent, M. (2018). Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization. Mathematical Programming, 170(1), 5–42. doi:10.1007/s101070181287z

Hu, H, & Laurent, M. (2018). On the linear extension complexity of stable set polytopes for perfect graphs. European Journal of Combinatorics. doi:10.1016/j.ejc.2018.02.014

Laurent, M, & Tanigawa, S.I. (2017). Perfect elimination orderings for symmetric matrices. Optimization Letters. doi:10.1007/s115900171213y

Laurent, M, & Seminaroti, M. (2017). SimilarityFirst Search: A new algorithm with application to Robinsonian matrix recognition. SIAM Journal on Discrete Mathematics, 31(3), 1765–1800. doi:https://dx.doi.org/10.1137/16M1056791

de Klerk, E, Lasserre, J.B, Laurent, M, & Sun, Z. (2017). Boundconstrained polynomial optimization using only elementary calculations. Mathematics of Operations Research, 42(3), 834–853. doi:10.1287/moor.2016.0829

Laurent, M, & Seminaroti, M. (2017). A LexBFSbased recognition algorithm for Robinsonian matrices. Discrete Applied Mathematics, 222, 151–165. doi:10.1016/j.dam.2017.01.027

Laurent, M, Seminaroti, M, & Tanigawa, S.I. (2017). A structural characterization for certifying Robinsonian matrices. Electronic Journal of Combinatorics, 24(2).

de Klerk, E, Hess, R, & Laurent, M. (2017). Improved convergence rates for Lasserretype hierarchies of upper bounds for boxconstrained polynomial optimization. SIAM Journal on Optimization, 27(1), 347–367. doi:10.1137/16M1065264

de Klerk, E, Laurent, M, Sun, Z, & Vera, J.C. (2017). On the convergence rate of grid search for polynomial optimization over the simplex. Optimization Letters, 11(3), 597–608. doi:10.1007/s1159001610237
Current projects with external funding

Wiskundecluster DIAMANT

Approximation Algorithms, Quantum Information and Semidefinite Optimization (AQSO)

MixedInteger NonLinear Optimisation Applications (MINOA)

Polynomial Optimization, Efficiency through Moments and Algebra (POEMA)
Professional activities
 Editor: Journal: SIAM Journal on Discrete Mathematics  [SIDMA]
 Professor: Tilburg University (from 2009)
 Editor: Journal: Mathematical Programming Series A
 Board Member: scientific committee, MFO Oberwolfach
 Nominated: SIAM Fellow (class 2017)
 Editor: SIAM Journal on Mathematics of Data Science (SIMODS)
 Nominated: KNAW member (2018)
Grants
 EU Marie Curie Initial Training Network (ITN), Polynomial Optimization, Efficiency through Moments and Algebra (POEMA) (2019)
 EU Marie Curie Initial Training Network (ITN), Mixed Integer Nonlinear Optimization Applications (MINOA) (2018)
 NWO TOP grant (Compartiment 1) Approximation Algorithms, Quantum Information and Semidefinite Optimization (2013)
 EU Marie Curie  EU Marie Curie Initial Training Network (ITN), Mixed Integer Nonlinear Optimization (MINO) (2012)
 Vidi Innovational Research Grant NWO  NWO639032203, 20032008 (2003)