Accéder directement au contenu

Jean Bernard Lasserre

Curriculum Vitae
153
Documents

Présentation

I graduated from "Ecole Nationale Superieure d'Informatique et Mathematiques Appliquees" [(ENSIMAG](http://www-ensimag.imag.fr/)) in Grenoble, then got my PhD (1978) and "Doctorat d'Etat" (1984) degrees both from [Paul Sabatier University](http://www.ups-tlse.fr/) in Toulouse (France). I have been at [LAAS-CNRS](http://www.laas.fr/) in Toulouse since1980, where I am currently Directeur de Recherche. I am also a member of [IMT](http://www.math.ups-tlse.fr/), the Institute of Mathematics of Toulouse and associate faculty of Toulouse school of Economics (TSE). I was a one year visitor (1978-79 and 1985-86) at the Electrical Engineering Dept. of the University of California at [Berkeley ](http://www.berkeley.edu/)with a fellowship from [INRIA](http://www.inria.fr/) and [NSF.](http://www.nsf.gov/) I have done several one-month visits to Stanford University [(Stanford, ](http://www.stanford.edu/)California), the Massachusetts Institute of Technology [(MIT](http://www.mit.edu/), Cambridge), the Mathematical Sciences Research Institute [(MSRI](http://www.msri.org/), Berkeley), the Fields Institute [(Fields](http://www.fields.utoronto.ca/), Toronto), the Institute for Mathematics and its Applications [(IMA](http://www.ima.umn.edu/), Minneapolis), the Institute for Pure and Applied Mathematics [(IPAM](http://www.ipam.ucla.edu/), UCLA), Cinvestav-IPN [(Cinvestav](http://www.cinvestav.mx/), Mexico), Leiden University [(Leiden](http://www.leidenuniv.nl//), The Netherlands), the Tinbergen Institute [(Tinbergen](http://www.tinbergen.nl/home.html), Amsterdam, The Netherlands), the University of Adelaide [(Adelaide](http://www.adelaide.edu.au/), Australia), the University of South Australia [(UniSA](http://www.unisa.edu.au/), Adelaide), the University of New South wales [(UNSW](http://www.unsw.edu.au/), Sydney), the University of British Columbia [(UBC](http://www.ubc.ca/), Vancouver). Awards & distinctions: \- 2021 Grand Prix INRIA-Académie des Sciences \- 2019 ISSAC' 20109 Distinguished Paper Award (Beijing, July 2019) with F. Bréhard & M. Joldès. \- 2018: Invited Speaker at the International Congress of Mathematicians (ICM 2018), Rio de Janeiro, August 2018. Section 16: Optimal Control & Optimization. \- 2015 [John von Neumann Theory prize](https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/John-von-Neumann-Theory-Prize) of the [INFORMS society](https://www.informs.org/). \- 2015 [Khachiyan prize](https://www.informs.org/Community/Optimization-Society/Optimization-Society-Prizes/Khachiyan-Prize/2015) of the [Optimization Society](https://www.informs.org/Community/Optimization-Society) of [INFORMS](https://www.informs.org/). \- 2009 [Lagrange prize](http://www.mathprog.org/?nav=lagrange) in Continuous optimization (awarded jointly every 3 years by [SIAM](http://www.siam.org/) and the [Mathematical Optimization Society](http://www.mathopt.org/)). \- SIAM Fellow (class 2014) \- 2014 Laureate of an [ERC-Advanced Grant](http://erc.europa.eu/advanced-grants) from the [European Research Council](http://erc.europa.eu/) (ERC) for the [TAMING project](http://taming.laas.fr/).

Domaines de recherche


Compétences

Publications

Image document

The Christoffel function: Applications, connections and extensions

Jean-Bernard Lasserre
Numerical Algebra, Control and Optimization, In press
Article dans une revue hal-04488686v1
Image document

Revisiting semidefinite programming approaches to options pricing: complexity and computational perspectives

Didier Henrion , Felix Kirschner , Etienne de Klerk , Milan Korda , Jean-Bernard Lasserre
INFORMS Journal on Computing, 2023, 35 (2), pp.265-517. ⟨10.1287/ijoc.2022.1220⟩
Article dans une revue hal-03429272v2
Image document

A modified Christoffel function and its asymptotic properties

Jean-Bernard Lasserre
Journal of Approximation Theory, 2023, ⟨10.1016/j.jat.2023/105955⟩
Article dans une revue hal-03949201v2
Image document

Stokes, Gibbs and volume computation of semi-algebraic sets

Matteo Tacchi , Jean Bernard Lasserre , Didier Henrion
Discrete and Computational Geometry, 2023, 69 (1), pp.260-283. ⟨10.1007/s00454-022-00462-0⟩
Article dans une revue hal-02947268v3
Image document

Minimal Sparsity for Second-Order Moment-SOS Relaxations of the AC-OPF Problem

Adrien Le Franc , Victor Magron , Jean-Bernard Lasserre , Manuel Ruiz , Patrick Panciatici
IEEE Transactions on Power Systems, 2023, pp.1 - 10. ⟨10.1109/TPWRS.2023.3333691⟩
Article dans une revue hal-04110742v2
Image document

Volumes of sublevel sets of nonnegative forms and complete monotonicity

Khazhgali Kozhasov , Jean-Bernard Lasserre
SIAM Journal on Applied Algebra and Geometry, 2023, 7 (4), pp.10.1137/22M1502458. ⟨10.1137/22M1502458⟩
Article dans une revue hal-03693810v1
Image document

Optimization on the Euclidean Unit Sphere

Jean-Bernard Lasserre
SIAM Journal on Optimization, 2022, 32 (2), pp.1430--1445. ⟨10.1137/21M1433150⟩
Article dans une revue hal-03291242v2

A Sublevel Moment-SOS Hierarchy for Polynomial Optimization

Tong Chen , Jean-Bernard Lasserre , Victor Magron , Edouard Pauwels
Computational Optimization and Applications, 2022, 81 (1), pp.31-66. ⟨10.1007/s10589-021-00325-z⟩
Article dans une revue hal-03109978v1

Certifying Global Optimality of AC-OPF Solutions via the CS-TSSOS Hierarchy

Jie Wang , Victor Magron , Jean-Bernard Lasserre
Electric Power Systems Research, 2022, 213, pp.108683. ⟨10.1016/j.epsr.2022.108683⟩
Article dans une revue hal-03351160v1
Image document

ON THE CHRISTOFFEL FUNCTION AND CLASSIFICATION IN DATA ANALYSIS

Jean-Bernard Lasserre
Comptes Rendus. Mathématique, 2022, 360, pp.919--928. ⟨10.5802/crmath.358⟩
Article dans une revue hal-03620965v2
Image document

Graph Recovery From Incomplete Moment Information

Didier Henrion , Jean B Lasserre
Constructive Approximation, 2022, 6, pp.165-187. ⟨10.1007/s00365-022-09563-8⟩
Article dans une revue hal-02990825v2
Image document

Homogeneous polynomials and spurious local minima on the unit sphere

Jean-Bernard Lasserre
Optimization Letters, 2022, 46 (4), pp.1105-1118. ⟨10.1007/s11590-021-01811-3⟩
Article dans une revue hal-02966390v2

A sparse version of Reznick's Positivstellensatz

N. H. A. Mai , Victor Magron , Jean-Bernard Lasserre
Mathematics of Operations Research, 2022, ⟨10.1287/moor.2022.1284⟩
Article dans une revue hal-02477339v1
Image document

A DISINTEGRATION OF THE CHRISTOFFEL FUNCTION

Jean-Bernard Lasserre
Comptes Rendus. Mathématique, 2022, 360, pp.1071--1079. ⟨10.5802/crmath.380⟩
Article dans une revue hal-03624003v2

Exploiting constant trace property in large-scale polynomial optimization

Ngoc Hoang Anh Mai , Jean-Bernard Lasserre , Victor Magron , Jie Wang
ACM Transactions on Mathematical Software, 2022, 48 (4), pp.1-39. ⟨10.1145/3555309⟩
Article dans une revue hal-03079000v1
Image document

Dual optimal design and the Christoffel-Darboux polynomial

Yohann de Castro , Fabrice Gamboa , Didier Henrion , Jean B Lasserre
Optimization Letters, 2021, 15, pp.3-8. ⟨10.1007/s11590-020-01680-2⟩
Article dans une revue hal-02931534v2
Image document

THE MOMENT-SOS HIERARCHY AND THE CHRISTOFFEL-DARBOUX KERNEL

Jean-Bernard Lasserre
Optimization Letters, 2021, 15, pp.1835-1845. ⟨10.1007/s11590-021-01713-4⟩
Article dans une revue hal-03008801v1
Image document

Semi-algebraic approximation using Christoffel-Darboux kernel

Swann Marx , Edouard Pauwels , Tillmann Weisser , Didier Henrion , Jean B Lasserre
Constructive Approximation, 2021, 54 (3), pp.391-429. ⟨10.1007/s00365-021-09535-4⟩
Article dans une revue hal-02085835v3

Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension

Jie Wang , Victor Magron , Jean-Bernard Lasserre
SIAM Journal on Optimization, 2021, ⟨10.1137/20M1323564⟩
Article dans une revue hal-02502131v1
Image document

Data analysis from empirical moments and the Christoffel function

Edouard Pauwels , Mihai Putinar , Jean-Bernard Lasserre
Foundations of Computational Mathematics, 2021, 21, pp.243--273. ⟨10.1007/s10208-020-09451-2⟩
Article dans une revue hal-01845137v3

Minimizing rational functions: a hierarchy of approximations via pushforward measures

Jean-Bernard Lasserre , Victor Magron , Swann Marx , Olivier Zahm
SIAM Journal on Optimization, 2021, 31 (3), pp.2285-2306. ⟨10.1137/20M138541X⟩
Article dans une revue hal-03053386v1

TSSOS: A Moment-SOS hierarchy that exploits term sparsity

Jie Wang , Victor Magron , Jean-Bernard Lasserre
SIAM Journal on Optimization, 2021, 31 (1), pp.30--58. ⟨10.1137/19M1307871⟩
Article dans une revue hal-02448389v1
Image document

SIMPLE FORMULA FOR INTEGRATION OF POLYNOMIALS ON A SIMPLEX

Jean B Lasserre
BIT Numerical Mathematics, 2021, 61, pp.523--533. ⟨10.1007/s10543-020-00828-x⟩
Article dans une revue hal-02266692v2
Image document

Distributionally robust polynomial chance-constraints under mixture ambiguity sets

Jean B Lasserre , Tillmann Weisser
Mathematical Programming, Series A, 2021, 185, pp.409--453. ⟨10.1007/s10107-019-01434-8⟩
Article dans une revue hal-01755147v2
Image document

Exploiting Sparsity for Semi-Algebraic Set Volume Computation

Matteo Tacchi , Tillmann Weisser , Jean-Bernard Lasserre , Didier Henrion
Foundations of Computational Mathematics, 2021, 22, pp.161--209. ⟨10.1007/s10208-021-09508-w⟩
Article dans une revue hal-02010175v2

Positivity certificates and polynomial optimization on non-compact semialgebraic sets

Ngoc Hoang Anh Mai , Jean-Bernard Lasserre , Victor Magron
Mathematical Programming, Series A, 2021, ⟨10.1007/s10107-021-01634-1⟩
Article dans une revue hal-02382059v1

Computing the Hausdorff boundary measure of semi-algebraic sets

Jean-Bernard Lasserre , Victor Magron
SIAM Journal on Applied Algebra and Geometry, 2020, 4 (3), pp.441-469. ⟨10.1137/20M1314392⟩
Article dans une revue hal-02448149v1
Image document

NONNEGATIVE FORMS WITH SUBLEVEL SETS OF MINIMAL VOLUME

Khazhgali Kozhasov , Jean-Bernard Lasserre
Mathematical Programming, Series A, 2020, ⟨10.1007/s10107-020-01584-0⟩
Article dans une revue hal-02294984v2
Image document

Connecting optimization with spectral analysis of tri-diagonal matrices

Jean B Lasserre
Mathematical Programming, Series A, 2020, 190, pp.795--809. ⟨10.1007/s10107-020-01549-3⟩
Article dans une revue hal-02190818v4
Image document

A moment approach for entropy solutions to nonlinear hyperbolic PDEs *

Swann Marx , Tillmann Weisser , Didier Henrion , Jean B Lasserre
Mathematical Control and Related Fields, 2020, 10 (1), pp.113-140. ⟨10.3934/mcrf.2019032⟩
Article dans une revue hal-01830870v1
Image document

VOLUME OF SUBLEVEL SETS OF HOMOGENEOUS POLYNOMIALS

Jean B Lasserre
SIAM Journal on Applied Algebra and Geometry, 2019, 3 (2), pp.372-389. ⟨10.1137/18M1222478⟩
Article dans une revue hal-01898429v4
Image document

Computation of Chebyshev Polynomials for Union of Intervals

Simon Foucart , Jean-Bernard Lasserre
Computational Methods and Function Theory, 2019, ⟨10.1007/s40315-019-00285-w⟩
Article dans une revue hal-02062836v1
Image document

Semidefinite Relaxations for Lebesgue and Gaussian Measures of Unions of Basic Semialgebraic Sets

Jean B Lasserre , Youssouf Emin
Mathematics of Operations Research, 2019, 44 (4), pp.1145-1509. ⟨10.1287/moor.2018.0980⟩
Article dans une revue hal-01543361v1
Image document

Approximate Optimal Designs for Multivariate Polynomial Regression

Yohann de Castro , Fabrice Gamboa , Didier Henrion , Roxana Hess , Jean-Bernard Lasserre
Annals of Statistics, 2019, 47 (1), pp.127-155. ⟨10.1214/18-AOS1683⟩
Article dans une revue hal-01483490v2
Image document

Positive Functionals and Hessenberg Matrices

Jean-Bernard Lasserre , Mihai Putinar
Proceedings of the American Mathematical Society, 2019, 147 (3), pp.1097--1108. ⟨10.1090/proc/14266⟩
Article dans une revue hal-01806491v1

The empirical Christoffel function with applications in data analysis

Jean-Bernard Lasserre , Edouard Pauwels
Advances in Computational Mathematics, 2019, 45 (3), pp.1439--1468. ⟨10.1007/s10444-019-09673-1⟩
Article dans une revue hal-01511624v1
Image document

Sparse polynomial interpolation: sparse recovery, super resolution, or Prony?

Cédric Josz , Jean-Bernard Lasserre , Bernard Mourrain
Advances in Computational Mathematics, 2019, 45 (3), pp.1401-1437. ⟨10.1007/s10444-019-09672-2⟩
Article dans une revue hal-01575325v2

In SDP relaxations, inaccurate solvers do robust optimization

Jean-Bernard Lasserre , Victor Magron
SIAM Journal on Optimization, 2019, 29 (3), pp.2128-2145. ⟨10.1137/18M1225677⟩
Article dans une revue hal-01915976v1
Image document

Sparse-BSOS: a bounded degree SOS hierarchy for large scale polynomial optimization with sparsity

Tillmann Weisser , Jean-Bernard Lasserre , Kim-Chuan Toh
Mathematical Programming Computation, 2018, 10, pp.1--32
Article dans une revue hal-01341931v3
Image document

Determining Projection Constants of Univariate Polynomial Spaces

Simon Foucart , Jean-Bernard Lasserre
Journal of Approximation Theory, 2018, 235, pp.74-91. ⟨10.1016/j.jat.2018.06.002⟩
Article dans une revue hal-01679124v1

Optimal data fitting: a moment approach

Jean-Bernard Lasserre , Victor Magron
SIAM Journal on Optimization, 2018, 28 (4), pp.3127-3144. ⟨10.1137/18M1170108⟩
Article dans une revue hal-01706850v1
Image document

Computing gaussian & exponential measures of semi-algebraic sets

Jean-Bernard Lasserre
Advances in Applied Mathematics, 2017, 91, pp.137-163
Article dans une revue hal-01185641v2
Image document

A bounded degree SOS hierarchy for polynomial optimization

Jean-Bernard Lasserre , Toh Kim-Chuan , Yang Shouguang
EURO Journal on Computational Optimization, 2017, 5 (1), pp.87--117
Article dans une revue hal-01109125v2
Image document

Representation of chance-constraints with strong asymptotic guarantees

Jean-Bernard Lasserre
IEEE Control Systems Letters, 2017, 1 (1), pp.50--55. ⟨10.1109/LCSYS.2017.2704295⟩
Article dans une revue hal-01487006v2
Image document

Exact solutions to Super Resolution on semi-algebraic domains in higher dimensions

Yohann de Castro , Fabrice Gamboa , Didier Henrion , Jean-Bernard Lasserre
IEEE Transactions on Information Theory, 2017, 63 (1), pp. 621-630. ⟨10.1109/TIT.2016.2619368⟩
Article dans une revue hal-01114328v2

Bound-Constrained Polynomial Optimization Using Only Elementary Calculations

Etienne de Klerk , Jean B Lasserre , Monique Laurent , Zhao Sun
Mathematics of Operations Research, 2017, 42 (3), pp.834 - 853. ⟨10.1287/moor.2016.0829⟩
Article dans une revue hal-01698348v1

Modeling crack discontinuities without element-partitioning in the extended fi nite element method

Eric B Chin , Jean-Bernard Lasserre , Natarajan Sukumar
International Journal for Numerical Methods in Engineering, 2017, 110 (11), pp.1021-1048. ⟨10.1002/nme.5436⟩
Article dans une revue hal-01426656v1
Image document

Semidefinite approximations of the polynomial abscissa

Roxana Hess , Didier Henrion , Jean-Bernard Lasserre , Tien Son Pham
SIAM Journal on Control and Optimization, 2016, 54 (3), pp. 1633-1656
Article dans une revue hal-01181623v1
Image document

CONVERGENT SEMIDEFINITE PROGRAMMING RELAXATIONS FOR GLOBAL BILEVEL POLYNOMIAL OPTIMIZATION PROBLEMS *

V Jeyakumar † , Jean-Bernard Lasserre , G Li , T.S Pham
SIAM Journal on Optimization, 2016, 26 (1), pp.753--780. ⟨10.1137/15M1017922⟩
Article dans une revue hal-01295159v1
Image document

CONVEX OPTIMIZATION AND PARSIMONY OF L p -BALLS REPRESENTATION *

Jean-Bernard Lasserre
SIAM Journal on Optimization, 2016, SIAM Journal on Optimization, 26 (1), pp.247--273. ⟨10.1137/140983082⟩
Article dans une revue hal-01053891v3
Image document

Lebesgue decomposition in action via semidefinite relaxations

Jean-Bernard Lasserre
Advances in Computational Mathematics, 2016, 42 (5), pp.1129-1148. ⟨10.1007/s10444-016-9456-1⟩
Article dans une revue hal-01212385v2
Image document

Fast and Accurate Computation of Orbital Collision Probability for Short-Term Encounters

Romain Serra , Denis Arzelier , Mioara Joldes , Jean-Bernard Lasserre , Aude Rondepierre
Journal of Guidance, Control, and Dynamics, 2016, 39 (5), pp.1009-1021. ⟨10.2514/1.G001353⟩
Article dans une revue hal-01132149v1
Image document

A MAX-CUT FORMULATION OF 0/1 PROGRAMS

Jean-Bernard Lasserre
Operations Research Letters, 2016, 44 (2), pp.158--164
Article dans une revue hal-01154698v3
Image document

Linear conic optimization for inverse optimal control

Edouard Pauwels , Didier Henrion , Jean-Bernard Lasserre
SIAM Journal on Control and Optimization, 2016, 54 (3), pp.1798-1825. ⟨10.1137/14099454X⟩
Article dans une revue hal-01080428v3
Image document

Volume of slices and sections of the simplex in closed form

Jean-Bernard Lasserre
Optimization Letters, 2015, 9 (7), pp.1263--1269
Article dans une revue hal-01095071v1
Image document

A generalization of Löwner-John's ellipsoid theorem

Jean-Bernard Lasserre
Mathematical Programming, Series A, 2015, 152, pp.559--591. ⟨10.1007/s10107-014-0798-5⟩
Article dans une revue hal-00785158v5
Image document

Moments and Legendre-Fourier Series for Measures Supported on Curves

Jean-Bernard Lasserre
Symmetry, Integrability and Geometry : Methods and Applications, 2015, Special Issue on Orthogonal Polynomials, Special Functions and Applications, 11 (077), 10 p. ⟨10.3842/SIGMA.2015.077⟩
Article dans une revue hal-01187750v2
Image document

Rank-constrained fundamental matrix estimation by polynomial global optimization versus the eight-point algorithm

Florian Bugarin , Adrien Bartoli , Didier Henrion , Jean-Bernard Lasserre , Jean-José Orteu
Journal of Mathematical Imaging and Vision, 2015, 53 (1), pp.42-60
Article dans une revue hal-00723015v2
Image document

Minimizing the sum of many rational functions

Florian Bugarin , Didier Henrion , Jean-Bernard Lasserre
Mathematical Programming Computation, 2015, 8 (1), pp. 83-111. ⟨10.1007/s12532-015-0089-z⟩
Article dans une revue hal-00569067v2
Image document

Algebraic-exponential data recovery from moments

Jean-Bernard Lasserre , Mihai Putinar
Discrete and Computational Geometry, 2015, 54 (5), pp.993-1012. ⟨10.1007/s00454-015-9739-1⟩
Article dans une revue hal-00936719v2
Image document

Numerical integration of homogeneous functions on convex and nonconvex polygons and polyhedra

Eric B Chin , Jean B Lasserre , N Sukumar
Computational Mechanics, 2015, 56, pp.967 - 981. ⟨10.1007/s00466-015-1213-7⟩
Article dans une revue hal-01426581v1
Image document

Optimization as Motion Selection Principle in Robot Action

Jean-Paul Laumond , Nicolas Mansard , Jean-Bernard Lasserre
Communications of the ACM, 2015, 58 (5), pp.64-74. ⟨10.1145/2743132⟩
Article dans une revue hal-01376752v1
Image document

Level sets and non Gaussian integrals of positively homogeneous functions

Jean-Bernard Lasserre
International Game Theory Review, 2015, 17 (1), pp.10.1142/S0219198915400010. ⟨10.1142/S0219198915400010⟩
Article dans une revue hal-00637049v3
Image document

Semidefinite approximations of projections and polynomial images of semialgebraic sets

Victor Magron , Didier Henrion , Jean-Bernard Lasserre
SIAM Journal on Optimization, 2015, 25 (4), pp. 2143-2164
Article dans une revue hal-01075343v2
Image document

Optimality in Robot Motion: Optimal Versus Optimized Motion

Jean-Paul Laumond , Nicolas Mansard , Jean-Bernard Lasserre
Communications of the ACM, 2014, 57 (9), pp.82 - 89. ⟨10.1145/2629535⟩
Article dans une revue hal-01376749v1
Image document

New approximations for the cone of copositive matrices and its dual

Jean-Bernard Lasserre
Mathematical Programming, Series A, 2014, 144, pp.265-276. ⟨10.1007/s10107-013-0632-5⟩
Article dans une revue hal-00545755v2
Image document

Mean squared error minimization for inverse moment problems

Didier Henrion , Jean-Bernard Lasserre , Martin Mevissen
Applied Mathematics and Optimization, 2014, 70 (1), pp. 83-110
Article dans une revue hal-00725977v1
Image document

Approximating Pareto Curves using Semidefinite Relaxations

Victor Magron , Didier Henrion , Jean-Bernard Lasserre
Operations Research Letters, 2014, 42 (6-7), pp.432-437
Article dans une revue hal-00980625v2
Image document

On Polynomial Optimization over Non-compact Semi-algebraic Sets

Vaithilingam Jeyakumar , Jean-Bernard Lasserre , G. Li
Journal of Optimization Theory and Applications, 2014, 163, pp.707--718. ⟨10.1007/s10957-014-0545-3⟩
Article dans une revue hal-00813962v2
Image document

The K-moment problem for continuous linear functionals

Jean-Bernard Lasserre
Transactions of the American Mathematical Society, 2013, 365, pp.2489--2504
Article dans une revue hal-00570653v2
Image document

Analytic perturbation of generalized inverses

Konstantin Avrachenkov , Jean-Bernard Lasserre
Linear Algebra and its Applications, 2013, 438 (4), pp.1793-1813. ⟨10.1016/j.laa.2011.10.037⟩
Article dans une revue hal-00926609v1
Image document

Moment Matrices, Border Bases and Real Radical Computation

Jean-Bernard Lasserre , Monique Laurent , Bernard Mourrain , Philipp Rostalski , Philippe Trébuchet
Journal of Symbolic Computation, 2013, 51, pp.63-85. ⟨10.1016/j.jsc.2012.03.007⟩
Article dans une revue hal-00651759v1
Image document

A Lagrangian relaxation view of linear and semidefinite hierarchies

Jean-Bernard Lasserre
SIAM Journal on Optimization, 2013, 23, pp.1742--1756
Article dans une revue hal-00742918v1
Image document

Inverse polynomial optimization

Jean-Bernard Lasserre
Mathematics of Operations Research, 2013, 38 (3), pp.418-436
Article dans une revue hal-00577168v3
Image document

Borel measures with a density on a compact semi-algebraic set

Jean-Bernard Lasserre
Archiv der Mathematik, 2013, 101, pp.361--371. ⟨10.1007/s00013-013-0557-5⟩
Article dans une revue hal-00808538v2
Image document

Recovering an homogeneous polynomial from moments of its level set

Jean-Bernard Lasserre
Discrete and Computational Geometry, 2013, 50 (3), pp. 673-678
Article dans une revue hal-00725422v1
Image document

Inner approximations for polynomial matrix inequalities and robust stability regions

Didier Henrion , Jean-Bernard Lasserre
IEEE Transactions on Automatic Control, 2012, 57 (6), p.1456-1467
Article dans une revue hal-00588754v2
Image document

An algorithm for semi-infinite polynomial optimization

Jean-Bernard Lasserre
TOP, 2012, 20 (1), p.119-129
Article dans une revue hal-00558159v1
Image document

SEMIDEFINITE PROGRAMMING FOR MIN-MAX PROBLEMS AND GAMES

Rida Laraki , Jean-Bernard Lasserre
Mathematical Programming, Series A, 2012, 131 (1-2), pp. 305-332
Article dans une revue hal-00331529v2
Image document

The truncated K-Moment problem for closure of open sets

Greg Blekherman , Jean-Bernard Lasserre
Journal of Functional Analysis, 2012, 263 (11), pp. 3604-3616
Article dans une revue hal-00613043v2
Image document

Existence of Gaussian cubature formulas

Jean-Bernard Lasserre
Journal of Approximation Theory, 2012, 164 (5), p. 572-585
Article dans une revue hal-00595007v2
Image document

A "joint+marginal" heuristic for 0/1 programs

Jean-Bernard Lasserre , Thanh Tung Phan
Journal of Global Optimization, 2012, 54, pp.729--744
Article dans une revue hal-00463095v2
Image document

A new look at nonnegativity on closed sets and polynomial optimization

Jean-Bernard Lasserre
SIAM Journal on Optimization, 2011, 21 (3), pp.864-885
Article dans une revue hal-00512560v3
Image document

Bounding the support of a measure from its marginal moments

Jean-Bernard Lasserre
Proceedings of the American Mathematical Society, 2011, 139 (9), p. 3375-3382
Article dans une revue hal-00530932v1
Image document

On Convex optimization without convex representation

Jean-Bernard Lasserre
Optimization Letters, 2011, 5 (4), p. 549-556
Article dans une revue hal-00495396v3
Image document

Lp-norms, Log-barriers and Cramer transform in Optimization

Jean-Bernard Lasserre , Eduardo S. Zeron
Set Valued Analysis, 2010, 18 (3-4), p.513-530
Article dans une revue hal-00444812v2

Positivity and optimization for semi-algebraic functions

Jean-Bernard Lasserre , Mihai Putinar
SIAM Journal on Optimization, 2010, 20, pp.3364--3383. ⟨10.1137/090775221⟩
Article dans une revue hal-00430192v1
Image document

On representations of the feasible set in convex optimization

Jean-Bernard Lasserre
Optimization Letters, 2010, 4 (1), p. 1-5. ⟨10.1007/s11590-009-0153-6⟩
Article dans une revue hal-00430141v1
Image document

Certificates of convexity for basic semi-algebraic sets

Jean-Bernard Lasserre
Applied Mathematics Letters, 2010, 23 (8), p. 912-916
Article dans une revue hal-00356714v2
Image document

A "joint+marginal" approach to parametric polynomial optimization

Jean-Bernard Lasserre
SIAM Journal on Optimization, 2010, 20 (4), pp. 1995-2022
Article dans une revue hal-00384400v1
Image document

GloptiPoly 3: moments, optimization and semidefinite programming

Didier Henrion , Jean-Bernard Lasserre , Johan Lofberg
Optimization Methods and Software, 2009, 24 (4-5), pp. 761-779
Article dans une revue hal-00172442v1
Image document

Approximate volume and integration for basic semi-algebraic sets

Didier Henrion , Jean-Bernard Lasserre , Carlo Savorgnan
SIAM Review, 2009, 51 (4), pp.722-743
Article dans une revue hal-00297384v2
Image document

Convex sets with semidefinite representation

Jean-Bernard Lasserre
Mathematical Programming, Series A, 2009, 120 (2), pp.457-477. ⟨10.1007/s10107-008-0222-0⟩
Article dans une revue hal-00331665v1
Image document

Nonlinear optimal control via occupation measures and LMI-relaxations

Jean-Bernard Lasserre , Didier Henrion , Christophe Prieur , Emmanuel Trélat
SIAM Journal on Control and Optimization, 2008, 47 (4), pp.1643--1666
Article dans une revue hal-00136032v3
Image document

Computing uniform convex approximations for convex envelopes and convex hulls

Rida Laraki , Jean-Bernard Lasserre
Journal of Convex Analysis, 2008, 15 (3), pp.635-654
Article dans une revue hal-00243009v1

Hierarchical scheduling for decision support

Gérard Fontan , Colette Mercé , Jean-Claude Hennet , Jean-Bernard Lasserre
Journal of Intelligent Manufacturing, 2005, 16 (2), pp.235-242
Article dans une revue hal-00860414v1

On the Importance of Sequencing Decisions in Production Planning and Scheduling

Stéphane Dauzère-Pérès , Jean-Bernard Lasserre
International Transactions in Operational Research, 2002, 9 (6), pp.779-793. ⟨10.1111/1475-3995.00388⟩
Article dans une revue emse-00520345v1
Image document

Pythagoras' theorem for areas

Jean-Baptiste Hiriart-Urruty , Jean Pierre Quadrat , Jean Bernard Lasserre
The American Mathematical Monthly, 2001, 108 (6), pp.549-551
Article dans une revue hal-04118478v1

The Christoffel-Darboux Kernel for Data Analysis

Jean-Bernard Lasserre
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595424v1
Image document

Optimization of Polynomials with Sparsity Encoded in a Few Linear Forms

Jean-Bernard Lasserre
25th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2022), Sep 2022, Beyreuth, Germany. pp.383-387
Communication dans un congrès hal-03628891v1
Image document

Polynomial superlevel set approximation of swept-volume for computing collision probability in space encounters

Denis Arzelier , Florent Bréhard , Mioara Joldeş , Jean-Bernard Lasserre , Sohie Laurens
60th IEEE Conference on Decision and Control (CDC 2021), IEEE, Dec 2021, Austin, Texas, United States. ⟨10.1109/CDC45484.2021.9683445⟩
Communication dans un congrès hal-03158347v1

Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles

Bachir El Khadir , Jean-Bernard Lasserre , Vikas Sindhwani
IEEE International Conference on Robotics and Automation (ICRA 2021), IEEE Robotics & Automation Society, May 2021, Xi'an, China. ⟨10.1109/ICRA48506.2021.9561614⟩
Communication dans un congrès hal-02971806v1

Semialgebraic Representation of Monotone Deep Equilibrium Models and Applications to Certification

Tong Chen , Jean-Bernard Lasserre , Victor Magron , Edouard Pauwels
Advances in Neural Information Processing Systems, Dec 2021, Online, France
Communication dans un congrès hal-03265346v1

Semialgebraic Optimization for Lipschitz Constants of ReLU Networks

Tong Chen , Jean-Bernard Lasserre , Victor Magron , Edouard Pauwels
Conference on Neural Information Processing Systems, Dec 2020, Vancouver, Canada
Communication dans un congrès hal-02940488v1
Image document

Approximating regions of attraction of a sparse polynomial differential system *

Didier Henrion , Matteo Tacchi , Carmen Cardozo , Jean B Lasserre
IFAC World Congress, Jul 2020, virtual, Germany. pp.3266-3271, ⟨10.1016/j.ifacol.2020.12.1488⟩
Communication dans un congrès hal-02367689v2
Image document

On Moment Problems with Holonomic Functions

Florent Bréhard , Mioara Joldes , Jean-Bernard Lasserre
44th International Symposium on Symbolic and Algebraic Computation (ISSAC 2019), Jul 2019, Pékin, China. pp.66-73
Communication dans un congrès hal-02006645v1
Image document

Volume of sub-level sets of polynomials

Jean B Lasserre
18th European Control Conference (ECC 2019), Jun 2019, Naples, Italy. pp.1975-1980, ⟨10.23919/ECC.2019.8795995⟩
Communication dans un congrès hal-02277745v1
Image document

THE MOMENT-SOS HIERARCHY

Jean B Lasserre
International Congress of Mathematicians 2018 (ICM 2018), Aug 2018, Rio de Janeiro, Brazil. 21p
Communication dans un congrès hal-01856182v1
Image document

On inverse optimal control via polynomial optimization

Jean-Bernard Lasserre , Jérémy Rouot
IEEE 56th Annual Conference on Decision and Control (CDC 2017), Dec 2017, Melbourne, Australia. pp.721-726, ⟨10.1109/CDC.2017.8263745⟩
Communication dans un congrès hal-01493034v1
Image document

Sorting out typicality with the inverse moment matrix SOS polynomial

Jean-Bernard Lasserre , Edouard Pauwels
30th Conference on Neural Information Processing Systems (NIPS 2016), Dec 2016, Barcelone, Spain. pp.1-16, ⟨10.48550/arXiv.1606.03858⟩
Communication dans un congrès hal-01331591v1

A New Method to Compute the Probability of Collision for Short-term Space Encounters

Romain Serra , Denis Arzelier , Mioara Joldes , Jean-Bernard Lasserre , Aude Rondepierre
AIAA/AAS Astrodynamics Specialist Conference, Aug 2014, San Diego, United States. 6p., ⟨10.2514/6.2014-4366⟩
Communication dans un congrès hal-01092420v1
Image document

Inverse optimal control with polynomial optimization

Edouard Pauwels , Didier Henrion , Jean-Bernard Lasserre
IEEE Conference on Decision and Control ( CDC ), Dec 2014, Los Angeles, United States. pp.5581-5586
Communication dans un congrès hal-00961722v1
Image document

Moment LMI approach to LTV impulsive control

Mathieu Claeys , Denis Arzelier , Didier Henrion , Jean-Bernard Lasserre
IEEE Conference on Decision and Control ( CDC ), Dec 2013, Florence, Italy. pp. 5810-5815
Communication dans un congrès hal-00797951v1
Image document

Measures and LMI for impulsive optimal control with applications to space rendezvous problems

Mathieu Claeys , Denis Arzelier , Didier Henrion , Jean-Bernard Lasserre
American Control Conference (ACC 2012), Jun 2012, Montreal, Canada. pp.161-166
Communication dans un congrès hal-00633138v1

Moment matrices, border bases and real radical computation

Bernard Mourrain , Monique Laurent , Jean-Bernard Lasserre , Philippe Trébuchet
MEGA2011, May 2011, Stockholm, Sweden. pp.1-23
Communication dans un congrès hal-01282654v1

Application de l'optimisation globale par théorie des moments aux problèmes d'estimation issus de la vision artificielle

Florian Bugarin , Didier Henrion , Jean-José Orteu , Thierry Sentenac , Jean-Bernard Lasserre
Ecole de Printemps en Traitement d'Image, Martel (France), 18-22 avril 2011, 2011, Martel, France
Communication dans un congrès hal-02056683v1
Image document

Moment and SDP relaxation techniques for smooth approximations of problems involving nonlinear differential equations

Martin Mevissen , Jean-Bernard Lasserre , Didier Henrion
World IFAC Congress (IFAC 2011), Aug 2011, Milan, Italy. p. 10887-10892
Communication dans un congrès hal-00462301v2

Application de l'optimisation globale par théorie des moments aux problèmes d'estimation issus de la vision artificielle

Florian Bugarin , Didier Henrion , Jean-José Orteu , Thierry Sentenac , Jean-Bernard Lasserre
Journée GDR ISIS, Paris (France), 2011., 2011, Paris, France
Communication dans un congrès hal-02056682v1

Application de l'optimisation globale par théorie des moments aux problèmes d'estimation issus de la vision artificielle

Florian Bugarin , Didier Henrion , Jean-José Orteu , Thierry Sentenac , Jean-Bernard Lasserre
Congrès de l'École Doctorale Systèmes (EDSYS), Toulouse (France), 10-11 mai 2011, 2011, Toulouse, France
Communication dans un congrès hal-02056681v1
Image document

Optimisation globale polynomiale appliquée à la rectification projective d'images non calibrées

Florian Bugarin , Didier Henrion , Thierry Sentenac , Jean-Bernard Lasserre , Jean-José Orteu
French Conference on Pattern Recognition and Artificial Intelligence (RFIA 2010), Jan 2010, Caen, France. 8p
Communication dans un congrès hal-00420081v1
Image document

Nonlinear optimal control synthesis via occupation measures

Didier Henrion , Jean-Bernard Lasserre , Carlo Savorgnan
47th IEEE Conference on Decision and Control, Dec 2008, Cancun, Mexico. 16p
Communication dans un congrès hal-00262309v1

The Christoffel-Darboux Kernel for Data Analysis

Jean-Bernard Lasserre , Edouard Pauwels , Mihai Putinar
Cambridge University Press. Cambridge University Press, 2022, Cambridge Monographs on Applied and Computational Mathematics, 9781108937078
Ouvrages hal-03590829v1

The Moment-SOS Hierarchy

Didier Henrion , Milan Korda , Jean-Bernard Lasserre
World Scientific. World Scientific Publishing Europe Ltd., 4, 248p., 2020, Optimization and its Applications, 978-1-78634-853-1. ⟨10.1142/q0252⟩
Ouvrages hal-03009026v1

Geometric and Numerical Foundations of Movements

Jean-Paul Laumond , Nicolas Mansard , Jean-Bernard Lasserre
Springer. Springer International Publishing, 117, 2017, Springer Tracts in Advanced Robotics, Bruno Siciliano; Oussama Khatib, 978-3-319-51546-5. ⟨10.1007/978-3-319-51547-2⟩
Ouvrages hal-01590779v1

An Introduction to Polynomial and Semi-Algebraic Optimization

Jean-Bernard Lasserre
Cambridge University Press, 2015, 9781107447226. ⟨10.1017/CBO9781107447226⟩
Ouvrages hal-02095856v1

Modern Optimization Modelling Techniques

Roberto Cominetti , Francisco Facchinei , Jean B Lasserre
Springer Basel, 2012, 978-3-0348-0290-1. ⟨10.1007/978-3-0348-0291-8⟩
Ouvrages hal-02095858v1

Handbook on Semidefinite, Conic and Polynomial Optimization

Jean-Bernard Lasserre , Anjos F. Miguel
Miguel Anjos and Jean B. Lasserre. Springer, pp.968, 2011, International Series in Operations Research & Management Science, 978-1-4614-0768-3
Ouvrages hal-00697757v1

Linear and Integer Programming vs Linear Integration and Counting

Jean-Bernard Lasserre
Springer-Verlag. , 2009, Springer Series in Operations Research and Financial Engineering, 978-0-387-09413-7. ⟨10.1007/978-0-387-09414-4⟩
Ouvrages hal-02095868v1

Markov Chains and Invariant Probabilities

Onésimo Hernández-Lerma , Jean-Bernard Lasserre
Birkhäuser Basel, 2003, 978-3-0348-9408-1. ⟨10.1007/978-3-0348-8024-4⟩
Ouvrages hal-02095863v1

Further Topics on Discrete-Time Markov Control Processes

Onésimo Hernández-Lerma , Jean-Bernard Lasserre
Springer New York, 1999, 978-1-4612-6818-5. ⟨10.1007/978-1-4612-0561-6⟩
Ouvrages hal-02095864v1

Discrete-Time Markov Control Processes

Onésimo Hernández-Lerma , Jean-Bernard Lasserre
Springer New York, 1996, 978-1-4612-6884-0. ⟨10.1007/978-1-4612-0729-0⟩
Ouvrages hal-02095866v1
Image document

Polynomial Optimization, Certificates of Positivity, and Christoffel Function

Jean-Bernard Lasserre
Michal Kočvara; Bernard Mourrain; Cordian Riener. Polynomial Optimization, Moments, and Applications, Springer, pp.1-20, 2023
Chapitre d'ouvrage hal-04076663v1
Image document

Moments and convex optimization for analysis and control of nonlinear partial differential equations

Milan Korda , Didier Henrion , Jean-Bernard Lasserre
Elsevier. Handbook of Numerical Analysis, 23, Elsevier, pp.339--366, 2022
Chapitre d'ouvrage hal-01771699v1
Image document

Positivity certificates in optimal control

Edouard Pauwels , Didier Henrion , Jean-Bernard Lasserre
Springer. Geometric and Numerical Foundations of Movements, 117, Springer, pp.113-131, 2017, Springer Tracts in Advanced Robotics, 978-3-319-51546-5
Chapitre d'ouvrage hal-01311874v1
Image document

A hierarchy of convex relaxations for the total variation distance

Jean-Bernard Lasserre
2023
Pré-publication, Document de travail hal-04367575v1
Image document

CHEBYSHEV AND EQUILIBRIUM MEASURE VS BERNSTEIN AND LEBESGUE MEASURE

Jean-Bernard Lasserre
2023
Pré-publication, Document de travail hal-04043186v1
Image document

The Moment-SOS hierarchy: Applications and related topics

Jean-Bernard Lasserre
2023
Pré-publication, Document de travail hal-04201167v1
Image document

Uncertainty Quantification of Set-Membership Estimation in Control and Perception: Revisiting the Minimum Enclosing Ellipsoid

Yukai Tang , Jean-Bernard Lasserre , Heng Yang
2023
Pré-publication, Document de travail hal-04311534v1
Image document

A Generalized Pell's equation for a class of multivariate orthogonal polynomials

Jean-Bernard Lasserre , Yuan Xu
2023
Pré-publication, Document de travail hal-04163153v1
Image document

POLYNOMIAL ARGMIN FOR RECOVERY AND APPROXIMATION OF MULTIVARIATE DISCONTINUOUS FUNCTIONS

Didier Henrion , Milan Korda , Jean-Bernard Lasserre
2023
Pré-publication, Document de travail hal-03986252v2

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant

Ngoc Hoang Anh Mai , Victor Magron , Jean-Bernard Lasserre , Kim-Chuan Toh
2022
Pré-publication, Document de travail hal-03776853v1
Image document

Leveraging the Christoffel-Darboux Kernel for Online Outlier Detection

Kévin Ducharlet , Louise Travé-Massuyès , Jean-Bernard Lasserre , Marie-Véronique Le Lann , Youssef Miloudi
2022
Pré-publication, Document de travail hal-03562614v1

Urysohn in action: separating semialgebraic sets by polynomials

Milan Korda , Jean-Bernard Lasserre , Alexey Lazarev , Victor Magron , Simone Naldi
2022
Pré-publication, Document de travail hal-03712510v1

A hierarchy of spectral relaxations for polynomial optimization

Ngoc Hoang Anh Mai , Victor Magron , Jean-Bernard Lasserre
2021
Pré-publication, Document de travail hal-03149938v1

CS-TSSOS: Correlative and term sparsity for large-scale polynomial optimization

Jie Wang , Victor Magron , Jean B Lasserre , Ngoc Hoang Anh Mai
2020
Pré-publication, Document de travail hal-02566472v1
Image document

Best $\ell_1$-approximation of nonnegative polynomials by sums of squares

Jean-Bernard Lasserre
2010
Pré-publication, Document de travail hal-00546660v1
Image document

Certificates and relaxations for integer programming and the semi-group membership problem

Jean-Bernard Lasserre , Eduardo S. Zeron
2009
Pré-publication, Document de travail hal-00382774v1
Image document

POCP: a package for polynomial optimal control problems

Didier Henrion , Jean-Bernard Lasserre , Carlo Savorgnan
2008
Pré-publication, Document de travail hal-00325180v1

A Positivstellensatz which Preserves the Coupling Pattern of Variables

Jean-Bernard Lasserre
2006
Pré-publication, Document de travail hal-00143641v1

The moment problem with bounded density

Jean-Bernard Lasserre
2006
Pré-publication, Document de travail hal-00143750v1