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. She gave an invited lecture at ICM in 2014 and was elected SIAM Fellow in 2017.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,
 new search algorithms for general weighted graphs, with application to the efficient recognition of structured matrices arising in combinatorial data analysis.
Publications

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. (2017). Convergence analysis for Lasserre’s measurebased hierarchy of upper bounds for polynomial optimization. Mathematical Programming, 162(1), 363–392. doi:10.1007/s1010701610431

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

Gribling, S.J, de Laat, D, & Laurent, M. (2017). Matrices with high completely positive semidefinite rank. Linear Algebra and Its Applications, 513, 122–148. doi:10.1016/j.laa.2016.10.015

Burgdorf, S, Laurent, M, & Piovesan, T. (2017). On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Electronic Journal of Linear Algebra, 32, 15–40. doi:10.13001/10813810.3201
Current projects with external funding

Wiskundecluster DIAMANT

Approximation Algorithms, Quantum Information and Semidefinite Optimization (AQSO)

MixedInteger NonLinear Optimisation Applications (MINOA)
Professional activities
 Editor: Associate editor Journal: SIAM Journal on Discrete Mathematics  [SIDMA]
 Professor: Universiteit van Tilburg
 Editor: Journal: Mathematical Programming Series A
 Board Member: scientific committee, MFO Oberwolfach
 Nominated: SIAM Fellow (class 2017)
Grants
 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)