Partager

Publications

Publications

Les thèses soutenues au CMAP sont disponibles en suivant ce lien:
Découvrez les thèses du CMAP

Sont listées ci-dessous, par année, les publications figurant dans l'archive ouverte HAL.

2022

  • Using hospital data for monitoring the dynamics of COVID 19 in France
    • Lavielle Marc
    Journal of Data Science, Statistics, and Visualisation, International Association for Statistical Computing, 2022. The aim of this article is to show how daily hospital data can be used to track the evolution of the COVID-19 epidemic in France. A piecewise defined dynamic model allows a very good fit of the available data on hospital admissions, deaths and discharges. The change-points detected correspond to moments when the dynamics of the epidemic changed abruptly. Although the proposed model is relatively simple, it can serve several purposes: It is an analytical tool to better understand what has happened so far by relating observed changes to changes in health policy or the evolution of the virus. It is also a surveillance tool that can be used effectively to warn of a resurgence of epidemic activity, and finally a short-term forecasting tool if conditions remain unchanged. The model, data and fits are implemented in an interactive web application. (10.52933/jdssv.v2i7.48)
    DOI : 10.52933/jdssv.v2i7.48
  • Entropic turnpike estimates for the kinetic Schrödinger problem
    • Chiarini Alberto
    • Conforti Giovanni
    • Greco Giacomo
    • Ren Zhenjie
    Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2022, 27 (none). (10.1214/22-EJP850)
    DOI : 10.1214/22-EJP850
  • Leveraging Local Variation in Data: Sampling and Weighting Schemes for Supervised Deep Learning
    • Novello Paul
    • Poëtte Gaël
    • Lugato David
    • Congedo Pietro Marco
    Journal of Machine Learning for Modeling and Computing, Begell House, 2022, 3 (1). In the context of supervised learning of a function by a neural network, we claim and empirically verify that the neural network yields better results when the distribution of the data set focuses on regions where the function to learn is steep. We first traduce this assumption in a mathematically workable way using Taylor expansion and emphasize a new training distribution based on the derivatives of the function to learn. Then, theoretical derivations allow construction of a methodology that we call variance based samples weighting (VBSW). VBSW uses labels' local variance to weight the training points. This methodology is general, scalable, cost-effective, and significantly increases the performances of a large class of neural networks for various classification and regression tasks on image, text, and multivariate data. We highlight its benefits with experiments involving neural networks from linear models to ResNet and BERT. (10.1615/JMachLearnModelComput.2022041819)
    DOI : 10.1615/JMachLearnModelComput.2022041819
  • A class of short-term models for the oil industry addressing speculative storage
    • Achdou Yves
    • Bertucci Charles
    • Lasry Jean-Michel
    • Lions Pierre Louis
    • Rostand Antoine
    • Scheinkman Jose
    Finance and Stochastics, Springer Verlag (Germany), 2022, 26 (3), pp.631-669. This is a work in progress. The aim is to propose a plausible mechanism for the short term dynamics of the oil market based on the interaction of economic agents. This is a theoretical research which by no means aim at describing all the aspects of the oil market. In particular, we use the tools and terminology of game theory, but we do not claim that this game actually exists in the real world. In parallel, we are currently studying and calibrating a long term model for the oil industry, which addresses the interactions of a monopolists with a competitive fringe of small producers. It is the object of another paper that will be available soon. The present premiminary version does not contain all the economic arguments and all the connections with our long term model. It mostly addresses the description of the model, the equations and numerical simulations focused on the oil industry short term dynamics. A more complete version will be available soon. (10.1007/s00780-022-00481-y)
    DOI : 10.1007/s00780-022-00481-y
  • Reconstruction from the Fourier transform on the ball via prolate spheroidal wave functions
    • Isaev Mikhail
    • Novikov Roman
    Journal de Mathématiques Pures et Appliquées, Elsevier, 2022, 163 (July), pp.318-333. We give new formulas for finding a compactly supported function v on R^d, d≥1, from its Fourier transform Fv given within the ball B_r. For the one-dimensional case, these formulas are based on the theory of prolate spheroidal wave functions (PSWF's). In multidimensions, well-known results of the Radon transform theory reduce the problem to the one-dimensional case. Related results on stability and convergence rates are also given. (10.1016/j.matpur.2022.05.008)
    DOI : 10.1016/j.matpur.2022.05.008
  • Convergence of a finite-volume scheme for a heat equation with a multiplicative Lipschitz noise
    • Bauzet Caroline
    • Nabet Flore
    • Schmitz Kerstin
    • Zimmermann Aleksandra
    ESAIM: Mathematical Modelling and Numerical Analysis, Société de Mathématiques Appliquées et Industrielles (SMAI) / EDP, 2022, 57 (2), pp.745-783. We study here the approximation by a finite-volume scheme of a heat equation forced by a Lipschitz continuous multiplicative noise in the sense of Itô. More precisely, we consider a discretization which is semi-implicit in time and a two-point flux approximation scheme (TPFA) in space. We adapt the method based on the theorem of Prokhorov to obtain a convergence in distribution result, then Skorokhod's representation theorem yields the convergence of the scheme towards a martingale solution and the Gyöngy-Krylov argument is used to prove convergence in probability of the scheme towards the unique variational solution of our parabolic problem. (10.1051/m2an/2022087)
    DOI : 10.1051/m2an/2022087
  • A moment closure based on a projection on the boundary of the realizability domain: Extension and analysis
    • Pichard Teddy
    Kinetic and Related Models, AIMS, 2022, 15 (5), pp.793. A closure relation for moments equation in kinetic theory was recently introduced in [38], based on the study of the geometry of the set of moments. This relation was constructed from a projection of a moment vector toward the boundary of the set of moments and corresponds to approximating the underlying kinetic distribution as a sum of a chosen equilibrium distribution plus a sum of purely anisotropic Dirac distributions. The present work generalizes this construction for kinetic equations involving unbounded velocities, i.e. to the Hamburger problem, and provides a deeper analysis of the resulting moment system. Especially, we provide representation results for moment vectors along the boundary of the moment set that implies the well-definition of the model. And the resulting moment model is shown to be weakly hyperbolic with peculiar properties of hyperbolicity and entropy of two subsystems, corresponding respectively to the equilibrium and to the purely anisotropic parts of the underlying kinetic distribution. (10.3934/krm.2022014)
    DOI : 10.3934/krm.2022014
  • Differentially Private Federated Learning on Heterogeneous Data
    • Noble Maxence
    • Bellet Aurélien
    • Dieuleveut Aymeric
    , 2022. Federated Learning (FL) is a paradigm for large-scale distributed learning which faces two key challenges: (i) training efficiently from highly heterogeneous user data, and (ii) protecting the privacy of participating users. In this work, we propose a novel FL approach (DP-SCAFFOLD) to tackle these two challenges together by incorporating Differential Privacy (DP) constraints into the popular SCAFFOLD algorithm. We focus on the challenging setting where users communicate with a "honest-but-curious" server without any trusted intermediary, which requires to ensure privacy not only towards a third party observing the final model but also towards the server itself. Using advanced results from DP theory and optimization, we establish the convergence of our algorithm for convex and non-convex objectives. Our paper clearly highlights the trade-off between utility and privacy and demonstrates the superiority of DP-SCAFFOLD over the state-ofthe-art algorithm DP-FedAvg when the number of local updates and the level of heterogeneity grows. Our numerical results confirm our analysis and show that DP-SCAFFOLD provides significant gains in practice.
  • Scintillation of partially coherent light in time-varying complex media
    • Garnier Josselin
    • Sølna Knut
    Journal of the Optical Society of America. A Optics, Image Science, and Vision, Optical Society of America, 2022, 39 (8), pp.1309. We present a theory for wave scintillation in the situation of a time-dependent partially coherent source and a time-dependent randomly heterogeneous medium. Our objective is to understand how the scintillation index of the measured intensity depends on the source and medium parameters. We deduce from an asymptotic analysis of the random wave equation a general form of the scintillation index, and we evaluate this in various scaling regimes. The scintillation index is a fundamental quantity that is used to analyze and optimize imaging and communication schemes. Our results are useful to quantify the scintillation index under realistic propagation scenarios and to address such optimization challenges. (10.1364/JOSAA.453358)
    DOI : 10.1364/JOSAA.453358
  • An ODE Method to Prove the Geometric Convergence of Adaptive Stochastic Algorithms
    • Akimoto Youhei
    • Auger Anne
    • Hansen Nikolaus
    Stochastic Processes and their Applications, Elsevier, 2022, 145, pp.269-307. We consider stochastic algorithms derived from methods for solving deterministic optimization problems, especially comparison-based algorithms derived from stochastic approximation algorithms with a constant step-size. We develop a methodology for proving geometric convergence of the parameter sequence {θn}n≥0 of such algorithms. We employ the ordinary differential equation (ODE) method, which relates a stochastic algorithm to its mean ODE, along with a Lyapunov-like function Ψ such that the geometric convergence of Ψ(θn) implies -- in the case of an optimization algorithm -- the geometric convergence of the expected distance between the optimum and the search point generated by the algorithm. We provide two sufficient conditions for Ψ(θn) to decrease at a geometric rate: Ψ should decrease "exponentially" along the solution to the mean ODE, and the deviation between the stochastic algorithm and the ODE solution (measured by Ψ) should be bounded by Ψ(θn) times a constant. We also provide practical conditions under which the two sufficient conditions may be verified easily without knowing the solution of the mean ODE. Our results are any-time bounds on Ψ(θn), so we can deduce not only the asymptotic upper bound on the convergence rate, but also the first hitting time of the algorithm. The main results are applied to a comparison-based stochastic algorithm with a constant step-size for optimization on continuous domains. (10.1016/j.spa.2021.12.005)
    DOI : 10.1016/j.spa.2021.12.005
  • Gaussian Agency problems with memory and Linear Contracts
    • Abi Jaber Eduardo
    • Villeneuve Stéphane
    Finance and Stochastics, Springer Verlag (Germany), 2022. Can a principal still offer optimal dynamic contracts that are linear in end-of-period outcomes when the agent controls a process that exhibits memory? We provide a positive answer by considering a general Gaussian setting where the output dynamics are not necessarily semi-martingales or Markov processes. We introduce a rich class of principal-agent models that encompasses dynamic agency models with memory. From the mathematical point of view, we develop a methodology to deal with the possible non-Markovianity and non-semimartingality of the control problem, which can no longer be directly solved by means of the usual Hamilton-Jacobi-Bellman equation. Our main contribution is to show that, for one-dimensional models, this setting always allows for optimal linear contracts in end-of-period observable outcomes with a deterministic optimal level of effort. In higher dimension, we show that linear contracts are still optimal when the effort cost function is radial and we quantify the gap between linear contracts and optimal contracts for more general quadratic costs of efforts.
  • Two dimensional Gross-Pitaevskii equation with space-time white noise
    • de Bouard Anne
    • Debussche Arnaud
    • Fukuizumi Reika
    International Mathematics Research Notices, Oxford University Press (OUP), 2022. In this paper we consider the two-dimensional stochastic Gross-Pitaevskii equation, which is a model to describe Bose-Einstein condensation at positive temperature. The equation is a complex Ginzburg-Landau equation with a harmonic potential and an additive space-time white noise. We study the well-posedness of the model using an inhomogeneous Wick renormalization due to the potential, and prove the existence of an invariant measure and of stationary martingale solutions. (10.1093/imrn/rnac137)
    DOI : 10.1093/imrn/rnac137
  • Extended mean field control problem: a propagation of chaos result
    • Djete Mao Fabrice
    Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2022, 27 (none). (10.1214/21-EJP726)
    DOI : 10.1214/21-EJP726
  • Long-time behaviour of entropic interpolations
    • Clerc Gauthier
    • Conforti Giovanni
    • Gentil Ivan
    Potential Analysis, Springer Verlag, 2022. In this article we investigate entropic interpolations. These measure valued curves describe the optimal solutions of the Schrödinger problem [Sch31], which is the problem of finding the most likely evolution of a system of independent Brownian particles conditionally to observations. It is well known that in the short time limit entropic interpolations converge to the McCann-geodesics of optimal transport. Here we focus on the long-time behaviour, proving in particular asymptotic results for the entropic cost and establishing the convergence of entropic interpolations towards the heat equation, which is the gradient flow of the entropy according to the Otto calculus interpretation. Explicit rates are also given assuming the Bakry-Émery curvature-dimension condition. In this respect, one of the main novelties of our work is that we are able to control the long time behavior of entropic interpolations assuming the CD(0, n) condition only. (10.1007/s11118-021-09961-w)
    DOI : 10.1007/s11118-021-09961-w
  • SAMBA: a Novel Method for Fast Automatic Model Building in Nonlinear Mixed-Effects Models
    • Prague Mélanie
    • Lavielle Marc
    CPT: Pharmacometrics and Systems Pharmacology, American Society for Clinical Pharmacology and Therapeutics ; International Society of Pharmacometrics, 2022, 11 (2). The success of correctly identifying all the components of a nonlinear mixed-effects model is far from straightforward: it is a question of finding the best structural model, determining the type of relationship between covariates and individual parameters, detecting possible correlations between random effects, or also modeling residual errors. We present the SAMBA (Stochastic Approximation for Model Building Algorithm) procedure and show how this algorithm can be used to speed up this process of model building by identifying at each step how best to improve some of the model components. The principle of this algorithm basically consists in 'learning something' about the 'best model', even when a 'poor model' is used to fit the data. A comparison study of the SAMBA procedure with SCM and COSSAC show similar performances on several real data examples but with a much-reduced computing time. This algorithm is now implemented in Monolix and in the R package Rsmlx. (10.1002/psp4.12742)
    DOI : 10.1002/psp4.12742
  • Convergence to line and surface energies in nematic liquid crystal colloids with external magnetic field
    • Alouges François
    • Chambolle Antonin
    • Stantejsky Dominik
    Calculus of Variations and Partial Differential Equations, Springer Verlag, 2022, 63 (5), pp.129. We use the Landau-de Gennes energy to describe a particle immersed into nematic liquid crystals with a constant applied magnetic field. We derive a limit energy in a regime where both line and point defects are present, showing quantitatively that the close-to-minimal energy is asymptotically concentrated on lines and surfaces nearby or on the particle. We also discuss regularity of minimizers and optimality conditions for the limit energy. (10.1007/s00526-024-02717-5)
    DOI : 10.1007/s00526-024-02717-5
  • The mesoscopic geometry of sparse random maps
    • Curien Nicolas
    • Kortchemski Igor
    • Marzouk Cyril
    Journal de l'École polytechnique — Mathématiques, École polytechnique, 2022, 9, pp.1305-1345. (10.5802/jep.207)
    DOI : 10.5802/jep.207
  • ON THE DISCRETIZATION OF DISCONTINUOUS SOURCES OF HYPERBOLIC BALANCE LAWS
    • Pichard Teddy
    , 2022. We focus on a toy problem which corresponds to a simplification of a boiling twophase flow model. This model is a hyperbolic system of balance laws with a source term defined as a discontinuous function of the unknown. Several discretizations of this source terms are studied, and we illustrate their capacity to capture steady states. (10.23967/eccomas.2022.172)
    DOI : 10.23967/eccomas.2022.172
  • Local-Global MCMC kernels: the best of both worlds
    • Samsonov Sergey
    • Lagutin Evgeny
    • Gabrié Marylou
    • Durmus Alain
    • Naumov Alexey
    • Moulines Eric
    , 2022. Recent works leveraging learning to enhance sampling have shown promising results, in particular by designing effective non-local moves and global proposals. However, learning accuracy is inevitably limited in regions where little data is available such as in the tails of distributions as well as in high-dimensional problems. In the present paper we study an Explore-Exploit Markov chain Monte Carlo strategy ($Ex^2MCMC$) that combines local and global samplers showing that it enjoys the advantages of both approaches. We prove $V$-uniform geometric ergodicity of $Ex^2MCMC$ without requiring a uniform adaptation of the global sampler to the target distribution. We also compute explicit bounds on the mixing rate of the Explore-Exploit strategy under realistic conditions. Moreover, we also analyze an adaptive version of the strategy ($FlEx^2MCMC$) where a normalizing flow is trained while sampling to serve as a proposal for global moves. We illustrate the efficiency of $Ex^2MCMC$ and its adaptive version on classical sampling benchmarks as well as in sampling high-dimensional distributions defined by Generative Adversarial Networks seen as Energy Based Models. We provide the code to reproduce the experiments at the link: https://github.com/svsamsonov/ex2mcmc_new.
  • Spatio-temporal mixture process estimation to detect population dynamical changes
    • Pruilh Solange
    • Jannot Anne-Sophie
    • Allassonnière Stéphanie
    Artificial Intelligence in Medicine, Elsevier, 2022, 126, pp.102258. Population monitoring is a challenge in many areas such as public health or ecology. We propose a method to model and monitor population distributions over space and time, in order to build an alert system for spatio-temporal data evolution. Assuming that mixture models can correctly model populations, we propose new versions of the Expectation-Maximization algorithm to better estimate both the number of clusters together with their parameters. We then combine these algorithms with a temporal statistical model, allowing to detect dynamical changes in population distributions, and name it a spatio-temporal mixture process (STMP). We test STMP on synthetic data, and consider several different behaviors of the distributions, to adjust this process. Finally, we validate STMP on a real data set of positive diagnosed patients to corona virus disease 2019. We show that our pipeline correctly models evolving real data and detects epidemic changes. (10.1016/j.artmed.2022.102258)
    DOI : 10.1016/j.artmed.2022.102258
  • Topology optimization of supports with imperfect bonding in additive manufacturing
    • Allaire Grégoire
    • Bogosel Beniamin
    • Godoy Matías
    Structural and Multidisciplinary Optimization, Springer Verlag, 2022. Supports are an important ingredient of the building process of structures by additive manufacturing technologies. They are used to reinforce overhanging regions of the desired structure and/or to facilitate the mitigation of residual thermal stresses due to the extreme heat flux produced by the source term (laser beam). Very often, supports are, on purpose, weakly connected to the built structure for easing their removal. In this work, we consider an imperfect interface model for which the interaction between supports and the built structure is not ideal, meaning that the displacement is discontinuous at the interface while the normal stress is continuous and proportional to the jump of the displacement. The optimization process is based on the level set method, body-fitted meshes and the notion of shape derivative using the adjoint method. We provide 2-d and 3-d numerical examples, as well as a comparison with the usual perfect interface model. Completely different designs of supports are obtained with perfect or imperfect interfaces.
  • A Non-Conservative Harris Ergodic Theorem
    • Bansaye Vincent
    • Cloez Bertrand
    • Gabriel Pierre
    • Marguet Aline
    Journal of the London Mathematical Society, London Mathematical Society ; Wiley, 2022, 106 (3), pp.2459-2510. We consider non-conservative positive semigroups and obtain necessary and sufficient conditions for uniform exponential contraction in weighted total variation norm. This ensures the existence of Perron eigenelements and provides quantitative estimates of spectral gaps, complementing Krein-Rutman theorems and generalizing recent results relying on probabilistic approaches. The proof is based on a non-homogenous h-transform of the semi-group and the construction of Lyapunov functions for this latter. It exploits then the classical necessary and sufficient conditions of Harris' theorem for conservative semigroups. We apply these results and obtain exponential convergence of birth and death processes conditioned on survival to their quasi-stationary distribution, as well as estimates on exponential relaxation to stationary profiles in growth-fragmentation PDEs.We consider non-conservative positive semigroups and obtain necessary and sufficient conditions for uniform exponential contraction in weighted total variation norm. This ensures the existence of Perron eigenelements and provides quantitative estimates of spectral gaps, complementing Krein-Rutman theorems and generalizing probabilistic approaches. The proof is based on a non-homogenous h-transform of the semigroup and the construction of Lyapunov functions for this latter. It exploits then the classical necessary and sufficient conditions of Harris’s theorem for conservative semigroups and recent techniques developed for the study for absorbed Markov process. We apply these results to population dynamics. We obtain exponential convergence of birth and death processes conditioned on survival to their quasi-stationary distribution, as well as estimates on exponential relaxation to stationary profiles in growth-fragmentation PDEs. (10.1112/jlms.12639)
    DOI : 10.1112/jlms.12639
  • Algorithmic market making in dealer markets with hedging and market impact
    • Barzykin Alexander
    • Bergault Philippe
    • Guéant Olivier
    Mathematical Finance, Wiley, 2022. In dealer markets, dealers provide prices at which they agree to buy and sell the assets and securities they have in their scope. With ever increasing trading volume, this quoting task has to be done algorithmically in most markets such as foreign exchange markets or corporate bond markets. Over the last ten years, many mathematical models have been designed that can be the basis of quoting algorithms in dealer markets. Nevertheless, in most (if not all) models, the dealer is a pure internalizer, setting quotes and waiting for clients. However, on many dealer markets, dealers also have access to an inter-dealer market or even public trading venues where they can hedge part of their inventory. In this paper, we propose a model taking this possibility into account, therefore allowing dealers to externalize part of their risk. The model displays an important feature well known to practitioners that within a certain inventory range the dealer internalizes the flow by appropriately adjusting the quotes and starts externalizing outside of that range. The larger the franchise, the wider is the inventory range suitable for pure internalization. The model is illustrated numerically with realistic parameters for USDCNH spot market.
  • Docent: A content-based recommendation system to discover contemporary art
    • Fosset Antoine
    • El-Mennaoui Mohamed
    • Rebei Amine
    • Calligaro Paul
    • Di Maria Elise Farge
    • Nguyen-Ban Hélène
    • Rea Francesca
    • Vallade Marie-Charlotte
    • Vitullo Elisabetta
    • Zhang Christophe
    • Charpiat Guillaume
    • Rosenbaum Mathieu
    , 2022. Recommendation systems have been widely used in various domains such as music, films, e-shopping etc. After mostly avoiding digitization, the art world has recently reached a technological turning point due to the pandemic, making online sales grow significantly as well as providing quantitative online data about artists and artworks. In this work, we present a content-based recommendation system on contemporary art relying on images of artworks and contextual metadata of artists. We gathered and annotated artworks with advanced and art-specific information to create a completely unique database that was used to train our models. With this information, we built a proximity graph between artworks. Similarly, we used NLP techniques to characterize the practices of the artists and we extracted information from exhibitions and other event history to create a proximity graph between artists. The power of graph analysis enables us to provide an artwork recommendation system based on a combination of visual and contextual information from artworks and artists. After an assessment by a team of art specialists, we get an average final rating of 75% of meaningful artworks when compared to their professional evaluations.
  • Fixed-distance multipoint formulas for the scattering amplitude from phaseless measurements
    • Novikov Roman
    • Sivkin Vladimir
    Inverse Problems, IOP Publishing, 2022, 38 (2), pp.025012. We give new formulas for finding the complex (phased) scattering amplitude at fixed frequency and angles from absolute values of the scattering wave function at several points $x_1,..., x_m$. In dimension $d\geq 2$, for $m>2$, we significantly improve previous results in the following two respects. First, geometrical constraints on the points needed in previous results are significantly simplified. Essentially, the measurement points $x_j$ are assumed to be on a ray from the origin with fixed distance $\tau=|x_{j+1}- x_j|$, and high order convergence (linearly related to $m$) is achieved as the points move to infinity with fixed $\tau$. Second, our new asymptotic reconstruction formulas are significantly simpler than previous ones. In particular, we continue studies going back to [Novikov, Bull. Sci. Math. 139(8), 923-936, 2015]. (10.1088/1361-6420/ac44db)
    DOI : 10.1088/1361-6420/ac44db