Publications HAL

Journal articles

2024

titre
Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems
auteur
Jérôme Bolte, Edouard Pauwels, Antonio José Silveti-Falls
article
SIAM Journal on Optimization, 2024, 34 (1), 27 p. ⟨10.1137/22M1541630⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03900339/file/main.pdf BibTex

2023

titre
The derivatives of Sinkhorn-Knopp converge
auteur
Edouard Pauwels, Samuel Vaiter
article
SIAM Journal on Optimization, 2023, 33 (3), ⟨10.48550/arXiv.2207.12717⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03736905/file/autodiff_sinkhorn.pdf https://hal.science/hal-03736905/file/linconv_sk.pdf https://hal.science/hal-03736905/file/linconv_sk_multiple_eps.pdf BibTex
titre
Subgradient sampling for nonsmooth nonconvex minimization
auteur
Jérôme Bolte, Tam Le, Edouard Pauwels
article
SIAM Journal on Optimization, 2023, 33 (4), pp.2542-2569. ⟨10.1137/22M1479178⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03579383/file/subgradientSamplingRevised2.pdf BibTex
titre
The Iterates of the Frank-Wolfe Algorithm May Not Converge
auteur
Jérôme Bolte, Cyrille W. Combettes, Edouard Pauwels
article
Mathematics of Operations Research, In press, ⟨10.1287/moor.2022.0057⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03579585/file/FWnotConverge.pdf BibTex
titre
Conservative parametric optimality and the ridge method for tame min-max problems
auteur
Edouard Pauwels
article
Set-Valued and Variational Analysis, 2023, 31 (19), ⟨10.1007/s11228-023-00682-3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03186676/file/partialMinimization.pdf BibTex
titre
The backtrack Hölder gradient method with application to min-max and min-min problems
auteur
Jérôme Bolte, Lilian Glaudin, Edouard Pauwels, Mathieu Serrurier
article
Open Journal of Mathematical Optimization, 2023, 4 (8), ⟨10.5802/ojmo.24⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02900875/file/journalVersionRevised2023.pdf BibTex

2022

titre
On the Generalized Jacobian of the Inverse of a Lipschitzian Mapping
auteur
Marián Fabian, Jean-Baptiste Hiriart-Urruty, Edouard Pauwels
article
Set-Valued and Variational Analysis, 2022, ⟨10.1007/s11228-022-00640-5⟩
Accès au bibtex
BibTex
titre
A Sublevel Moment-SOS Hierarchy for Polynomial Optimization
auteur
Tong Chen, Jean-Bernard Lasserre, Victor Magron, Edouard Pauwels
article
Computational Optimization and Applications, 2022, 81 (1), pp.31-66. ⟨10.1007/s10589-021-00325-z⟩
Accès au bibtex
https://arxiv.org/pdf/2101.05167 BibTex
titre
Second-order step-size tuning of SGD for non-convex optimization
auteur
Camille Castera, Cédric Févotte, Jérôme Bolte, Edouard Pauwels
article
Neural Processing Letters, 2022, pp.1--26. ⟨10.1007/s11063-021-10705-5⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03161775/file/2103.03570v2.pdf BibTex
titre
Rate of convergence for geometric inference based on the empirical Christoffel function
auteur
Mai Trang Vu, François Bachoc, Edouard Pauwels
article
ESAIM: Probability and Statistics, 2022, 26, pp.171-207. ⟨10.1051/ps/2022003⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03593329/file/ps210028.pdf BibTex
titre
Long term dynamics of the subgradient method for Lipschitz path differentiable functions
auteur
Jérôme Bolte, Edouard Pauwels, Rodolfo Ríos-Zertuche
article
Journal of the European Mathematical Society, 2022, pp.1-28. ⟨10.4171/JEMS/1285⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03614899/file/Oscillation_compensation.pdf BibTex
titre
Path differentiability of ODE flows
auteur
Swann Marx, Edouard Pauwels
article
Journal of Differential Equations, 2022, ⟨10.1016/j.jde.2022.07.038⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03516638/file/pathDiffFlow.pdf BibTex

2021

titre
Incremental Without Replacement Sampling in Nonconvex Optimization
auteur
Edouard Pauwels
article
Journal of Optimization Theory and Applications, 2021, ⟨10.1007/s10957-021-01883-2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02896102/file/incrementalNonsmoothNonconvex.pdf BibTex
titre
Sequential convergence of AdaGrad algorithm for smooth convex optimization
auteur
Cheik Traoré, Edouard Pauwels
article
Operations Research Letters, 2021, 49 (4), pp.452-458. ⟨10.1016/j.orl.2021.04.011⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03614892/file/S0167637721000651.pdf BibTex
titre
An Inertial Newton Algorithm for Deep Learning
auteur
Camille Castera, Jérôme Bolte, Cédric Févotte, Edouard Pauwels
article
Journal of Machine Learning Research, 2021, 22 (134)
Accès au texte intégral et bibtex
https://hal.science/hal-02140748/file/arxiv.pdf BibTex
titre
Semi-algebraic approximation using Christoffel-Darboux kernel
auteur
Swann Marx, Edouard Pauwels, Tillmann Weisser, Didier Henrion, Jean B Lasserre
article
Constructive Approximation, 2021, 54 (3), pp.391-429. ⟨10.1007/s00365-021-09535-4⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02085835/file/main_final.pdf BibTex
titre
Data analysis from empirical moments and the Christoffel function
auteur
Edouard Pauwels, Mihai Putinar, Jean-Bernard Lasserre
article
Foundations of Computational Mathematics, 2021, 21, pp.243--273. ⟨10.1007/s10208-020-09451-2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01845137/file/christoffelSingular.pdf BibTex
titre
Curiosities and counterexamples in smooth convex optimization
auteur
Jerome Bolte, Edouard Pauwels
article
Mathematical Programming, 2021, ⟨10.1007/s10107-021-01707-1⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02447733/file/convexFreaks.pdf BibTex

2020

titre
Conservative set valued fields, automatic differentiation, stochastic gradient method and deep learning
auteur
Jérôme Bolte, Edouard Pauwels
article
Mathematical Programming, 2020, 188 (19-51), ⟨10.1007/s10107-020-01501-5⟩
Accès au bibtex
https://arxiv.org/pdf/1909.10300 BibTex

2019

titre
The empirical Christoffel function with applications in data analysis
auteur
Jean-Bernard Lasserre, Edouard Pauwels
article
Advances in Computational Mathematics, 2019, 45 (3), pp.1439--1468. ⟨10.1007/s10444-019-09673-1⟩
Accès au bibtex
https://arxiv.org/pdf/1701.02886 BibTex
titre
An unexpected connection between Bayes $A-$optimal designs and the Group Lasso
auteur
Guillaume Sagnol, Edouard Pauwels
article
Statistical Papers, 2019, 60 (2), pp.215-234. ⟨10.1007/s00362-018-01062-y⟩
Accès au bibtex
https://arxiv.org/pdf/1809.01931 BibTex
titre
The multiproximal linearization method for convex composite problems
auteur
Jérôme Bolte, Zheng Chen, Edouard Pauwels
article
Mathematical Programming, 2019, 182, pp.1-36. ⟨10.1007/s10107-019-01382-3⟩
Accès au bibtex
https://arxiv.org/pdf/1712.02623 BibTex

2018

titre
On Fienup Methods for Sparse Phase Retrieval
auteur
Edouard Pauwels, Amir Beck, Yonina Eldar, Shoham Sabach
article
IEEE Transactions on Signal Processing, 2018, 66 (4), pp.982 - 991. ⟨10.1109/TSP.2017.2780044⟩
Accès au bibtex
https://arxiv.org/pdf/1702.08339 BibTex
titre
Qualification Conditions in Semi-algebraic Programming
auteur
Jérôme Bolte, Antoine Hochart, Edouard Pauwels
article
SIAM Journal on Optimization, 2018, 28 (2), ⟨10.1137/16M1133889⟩
Accès au bibtex
https://arxiv.org/pdf/1705.08219 BibTex

2017

titre
Extragradient Method in Optimization: Convergence and Complexity
auteur
Trong Phong Nguyen, Edouard Pauwels, Emile Richard, Bruce Suter
article
Journal of Optimization Theory and Applications, 2017, ⟨10.1007/s10957-017-1200-6⟩
Accès au bibtex
https://arxiv.org/pdf/1609.08177 BibTex
titre
Primal and dual predicted decrease approximation methods
auteur
Amir Beck, Edouard Pauwels, Shoham Sabach
article
Mathematical Programming, 2017, 167, pp.37-73. ⟨10.1007/s10107-017-1108-9⟩
Accès au bibtex
BibTex

2016

titre
The value function approach to convergence analysis in composite optimization
auteur
Edouard Pauwels
article
Operations Research Letters, 2016, 44 (6), pp.790-795. ⟨10.1016/j.orl.2016.10.003⟩
Accès au bibtex
https://arxiv.org/pdf/1604.01654 BibTex
titre
Majorization-minimization procedures and convergence of SQP methods for semi-algebraic and tame programs
auteur
Jérôme Bolte, Edouard Pauwels
article
Mathematics of Operations Research, 2016, 41 (2), ⟨10.1287/moor.2015.0735⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01069737/file/SQP.pdf BibTex
titre
Linear conic optimization for inverse optimal control
auteur
Edouard Pauwels, Didier Henrion, Jean-Bernard Lasserre
article
SIAM Journal on Control and Optimization, 2016, 54 (3), pp.1798-1825. ⟨10.1137/14099454X⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01080428/file/iocpconicSIAM2.pdf BibTex

2015

titre
The Cyclic Block Conditional Gradient Method for Convex Optimization Problems
auteur
Amir Beck, Edouard Pauwels, Shoham Sabach
article
SIAM Journal on Optimization, 2015, 4, pp.2024-2049. ⟨10.1137/15M1008397⟩
Accès au bibtex
https://arxiv.org/pdf/1502.03716 BibTex

2014

titre
A Bayesian active learning strategy for sequential experimental design in systems biology
auteur
Edouard Pauwels, Christian Lajaunie, Jean-Philippe Vert
article
BMC Systems Biology, 2014, 8, 12p. ⟨10.1186/s12918-014-0102-6⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00943728/file/bayesExpDesign.pdf BibTex

2012

titre
Drug Side-Effect Prediction Based on the Integration of Chemical and Biological Spaces
auteur
Yoshihiro Yamanishi, Edouard Pauwels, Masaaki Kotera
article
Journal of Chemical Information and Modeling, 2012, 52 (12), pp.3284-3292. ⟨10.1021/ci2005548⟩
Accès au bibtex
BibTex
titre
A Probabilistic Model for Cell Population Phenotyping Using HCS Data
auteur
Edouard Pauwels, Didier Surdez, Gautier Stoll, Aurianne Lescure, Elaine del Nery, Olivier Delattre, Véronique Stoven
article
PLoS ONE, 2012, 7 (8), pp.e42715. ⟨10.1371/journal.pone.0042715⟩
Accès au bibtex
BibTex

2011

titre
Predicting drug side-effect profiles: a chemical fragment-based approach.
auteur
Edouard Pauwels, Véronique Stoven, Yoshihiro Yamanishi
article
BMC Bioinformatics, 2011, 12 (1), pp.169. ⟨10.1186/1471-2105-12-169⟩
Accès au texte intégral et bibtex
https://inserm.hal.science/inserm-00663945/file/1471-2105-12-169.pdf BibTex
titre
Extracting Sets of Chemical Substructures and Protein Domains Governing Drug-Target Interactions
auteur
Yoshihiro Yamanishi, Edouard Pauwels, Hiroto Saigo, Véronique Stoven
article
Journal of Chemical Information and Modeling, 2011, 51 (5), pp.1183-1194. ⟨10.1021/ci100476q⟩
Accès au bibtex
BibTex

Conference papers

2023

titre
On the complexity of nonsmooth automatic differentiation
auteur
Jérôme Bolte, Ryan Boustany, Edouard Pauwels, Béatrice Pesquet-Popescu
article
International Conference on Learning Representations (ICLR 2023), International Conference on Learning Representations, May 2023, Kigali, Rwanda
Accès au texte intégral et bibtex
https://hal.science/hal-03683640/file/main.pdf BibTex
titre
One-step differentiation of iterative algorithms
auteur
Jérôme Bolte, Edouard Pauwels, Samuel Vaiter
article
Advances in Neural Information Processing Systems, 2023, New Orleans, United States
Accès au bibtex
https://arxiv.org/pdf/2305.13768 BibTex

2022

titre
Leveraging Influence Functions for Dataset Exploration and Cleaning
auteur
Agustin Martin Picard, David Vigouroux, Petr Zamolodtchikov, Quentin Vincenot, Jean-Michel Loubes, Edouard Pauwels
article
11th European Congress Embedded Real Time Systems (ERTS 2022), Jun 2022, Toulouse, France. pp.1-8
Accès au texte intégral et bibtex
https://hal.science/hal-03617649/file/Leveraging_Influence_Functions_for_Dataset_Exploration_and_Cleaning_finalV2.pdf BibTex
titre
Automatic differentiation of nonsmooth iterative algorithms
auteur
Jérôme Bolte, Edouard Pauwels, Samuel Vaiter
article
Advances in Neural Information Processing Systems, Nov 2022, New Orleans, United States. 28 p
Accès au texte intégral et bibtex
https://hal.science/hal-03681143/file/nonsmooth_iterative_autodiff.pdf BibTex

2021

titre
Numerical influence of ReLU’(0) on backpropagation
auteur
David Bertoin, Jérôme Bolte, Sébastien Gerchinovitz, Edouard Pauwels
article
Advances in Neural Information Processing Systems, Dec 2021, Paris, France. ⟨10.5555/3540261.3540297⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03265059/file/Impact_of_ReLU_prime.pdf BibTex
titre
Semialgebraic Representation of Monotone Deep Equilibrium Models and Applications to Certification
auteur
Tong Chen, Jean-Bernard Lasserre, Victor Magron, Edouard Pauwels
article
Advances in Neural Information Processing Systems, Dec 2021, Online, France
Accès au bibtex
https://arxiv.org/pdf/2106.01453 BibTex
titre
Nonsmooth Implicit Differentiation for Machine Learning and Optimization
auteur
Jérôme Bolte, Tam Le, Edouard Pauwels, Antonio Silveti-Falls
article
Advances in Neural Information Processing Systems, Dec 2021, Online, France
Accès au texte intégral et bibtex
https://hal.science/hal-03251332/file/implicitNonsmooth.pdf BibTex

2020

titre
A mathematical model for automatic differentiation in machine learning
auteur
Jerome Bolte, Edouard Pauwels
article
Conference on Neural Information Processing Systems, Dec 2020, Vancouver, Canada
Accès au texte intégral et bibtex
https://hal.science/hal-02734446/file/finalVersion.pdf BibTex
titre
Semialgebraic Optimization for Lipschitz Constants of ReLU Networks
auteur
Tong Chen, Jean-Bernard Lasserre, Victor Magron, Edouard Pauwels
article
Conference on Neural Information Processing Systems, Dec 2020, Vancouver, Canada
Accès au bibtex
https://arxiv.org/pdf/2002.03657 BibTex

2019

titre
An Inertial Newton Algorithm for Deep Learning
auteur
Camille Castera, Jérôme Bolte, Cédric Févotte, Edouard Pauwels
article
Thirty-third Conference on Neural Information Processing Systems : Beyond First Order Methods in ML (NeurIPS Workshop2019), Neural Information Processing Systems Foundation, Dec 2019, Vancouver, Canada
Accès au texte intégral et bibtex
https://hal.science/hal-03049921/file/indian_neurips19_workshop.pdf BibTex

2018

titre
Relating Leverage Scores and Density using Regularized Christoffel Functions
auteur
Edouard Pauwels, Francis Bach, Jean-Philippe Vert
article
32nd Conference on Neural Information Processing Systems (NIPS 2018), Dec 2018, Montréal, Canada. pp.1-21
Accès au texte intégral et bibtex
https://hal.science/hal-01796591/file/christoffelLeverageScore.pdf BibTex

2016

titre
Sorting out typicality with the inverse moment matrix SOS polynomial
auteur
Jean-Bernard Lasserre, Edouard Pauwels
article
30th Conference on Neural Information Processing Systems (NIPS 2016), Dec 2016, Barcelone, Spain. pp.1-16, ⟨10.48550/arXiv.1606.03858⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01331591/file/SOSdetection.pdf BibTex

2014

titre
Inverse optimal control with polynomial optimization
auteur
Edouard Pauwels, Didier Henrion, Jean-Bernard Lasserre
article
IEEE Conference on Decision and Control ( CDC ), Dec 2014, Los Angeles, United States. pp.5581-5586
Accès au texte intégral et bibtex
https://hal.science/hal-00961722/file/iocp.pdf BibTex

Book sections

2017

titre
Linear conic optimization for nonlinear optimal control
auteur
Didier Henrion, Edouard Pauwels
article
Terlaky, Tamas; Anjos, Miguel; Ahmed, Shabbir. Advances and Trends in Optimization with Engineering Applications, Chapitre 10, SIAM, pp.121-133, 2017, 978-1-61197-467-6. ⟨10.1137/1.9781611974683.ch10⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03109262/file/lpcontrol.pdf BibTex
titre
Positivity certificates in optimal control
auteur
Edouard Pauwels, Didier Henrion, Jean-Bernard Lasserre
article
Springer. Geometric and Numerical Foundations of Movements, 117, Springer, pp.113-131, 2017, Springer Tracts in Advanced Robotics, 978-3-319-51546-5
Accès au texte intégral et bibtex
https://hal.science/hal-01311874/file/draftPositivity.pdf BibTex

Books

2022

titre
The Christoffel-Darboux Kernel for Data Analysis
auteur
Jean-Bernard Lasserre, Edouard Pauwels, Mihai Putinar
article
Cambridge University Press. Cambridge University Press, 2022, Cambridge Monographs on Applied and Computational Mathematics, 9781108937078
Accès au bibtex
BibTex

Reports

2024

titre
A note on stationarity in constrained optimization
auteur
Edouard Pauwels
article
Toulouse School of Economics (TSE). 2024
Accès au texte intégral et bibtex
https://hal.science/hal-04458261/file/genericStationarity.pdf BibTex

2016

titre
Report on CIMI Thematic Trimester: Machine Learning
auteur
Stergos Afantenos, Nicolas Couellan, Aurélien Garivier, Sébastien Gerchinovitz, Jean-Michel Loubes, François Malgouyres, Josiane Mothe, Sandrine Mouysset, Edouard Pauwels, Mathieu Serrurier, Tim van de Cruys
article
[Rapport de recherche] IRIT : Institut de Recherche en Informatique de Toulouse. 2016
Accès au bibtex
BibTex

Preprints, Working Papers, ...

2024

titre
Inexact subgradient methods for semialgebraic functions
auteur
Jérôme Bolte, Tam Le, Éric Moulines, Edouard Pauwels
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04562371/file/main.pdf BibTex
titre
Geometric and computational hardness of bilevel programming
auteur
Jérôme Bolte, Quoc-Tung Le, Edouard Pauwels, Samuel Vaiter
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04649435/file/main.pdf BibTex
titre
On the sequential convergence of Lloyd's algorithms
auteur
Léo Portales, Elsa Cazelles, Edouard Pauwels
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04593982/file/cv%20lloyd%20hal%20leo%20portales%20.pdf BibTex
titre
Derivatives of Stochastic Gradient Descent
auteur
Franck Iutzeler, Edouard Pauwels, S. Vaiter
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04582212/file/stochastic-autodiff-arxiv.pdf BibTex

2023

titre
On the nature of Bregman functions
auteur
Edouard Pauwels
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-03974132/file/bregmanPolytopeDomain.pdf BibTex