arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Pascal Massart

40 papers · 1989–2025

1989: 11990: 01991: 01992: 01993: 01994: 01995: 21996: 01997: 01998: 11999: 12000: 22001: 02002: 02003: 12004: 12005: 12006: 02007: 22008: 22009: 32010: 12011: 12012: 02013: 92014: 12015: 42016: 22017: 02018: 02019: 12020: 02021: 02022: 22023: 02024: 02025: 2
1989peak 9 in 20132025

Frequent co-authors

Papers

showing 1–25 of 40 RSS

Adaptive estimation of a quadratic functional by model selection

Béatrice Laurent, Pascal Massart

Applied Mathematics · The Annals of Statistics · · cited 1,083× · DOI ↗ · more like this ·

We consider the problem of estimating $\|s\|^2$ when $s$ belongs to some separable Hilbert space and one observes the Gaussian process $Y(t) = \langles, t\rangle + \sigmaL(t)$, for all $t \epsilon \mathbb{H}$,where $L$ is some Gaussian isonormal process. This framework allows us in particular to consider the classical “Gaussian sequence model” for which $\mathbb{H} = l_2(\mathbb{N}*)$ and $L(t) = \sum_{\lambda\geq1}t_{\lambda}\varepsilon_{\lambda}$, where $(\varepsilon_{\lambda})_{\lambda\geq1}$ is a sequence of i.i.d. standard normal variables. Our approach consists in considering some at most countable families of finite-dimensional linear subspaces of $\mathbb{H}$ (the models) and then using model selection via some conveniently penalized least squares criterion to build new estimators of $\|s\|^2$. We prove a general nonasymptotic risk bound which allows us to show that such…

Risk bounds for statistical learning

Pascal Massart, Élodie Nédélec

math.ST · · cited 395× · arXiv ↗ · more like this ·

We propose a general theorem providing upper bounds for the risk of an empirical risk minimizer (ERM).We essentially focus on the binary classification framework. We extend Tsybakov's analysis of the risk of an ERM under margin type conditions by using concentration inequalities for conveniently weighted empirical processes. This allows us to deal with ways of measuring the ``size'' of a class of classifiers other than entropy with bracketing as in Tsybakov's work. In particular, we derive new risk bounds for the ERM when the classification rules belong to some VC-class under margin conditions and discuss the optimality of these bounds in a minimax sense.

Minimum Contrast Estimators on Sieves: Exponential Bounds and Rates of Convergence

Lucien Birgé, Pascal Massart, Lucien Birgé

Computer Vision and Pattern Recognition · Bernoulli · · cited 344× · DOI ↗ · more like this ·

This paper, which we dedicate to Lucien Le Cam for his seventieth birthday, has been written in the spirit of his pioneering works on the relationships between the metric structure of the parameter space and the rate of convergence of optimal estimators. It has been written in his honour as a contribution to his theory. It contains further developments of the theory of minimum contrast estimators elaborated in a previous paper. We focus on minimum contrast estimators on sieves. By a `sieve' we mean some approximating space of the set of parameters. The sieves which are commonly used in practice are D-dimensional linear spaces generated by some basis: piecewise polynomials, wavelets, Fourier, etc. It was recently pointed out that nonlinear sieves should also be considered since they provide better spatial adaptation (think of histograms built from any partition of D subintervals of [0,1]…

About the constants in Talagrand's concentration inequalities for empirical processes

Pascal Massart

Numerical Analysis · The Annals of Probability · · cited 295× · DOI ↗ · more like this ·

We propose some explicit values for the constants involved in the exponential concentration inequalities for empirical processes which are due to Talagrand. It has been shown by Ledoux that deviation inequalities for empirical processes could be obtained by iteration of logarithmic Sobolev type inequalities. Our approach follows closely that of Ledoux. The improvements that we get with respect to Ledoux’s work are based on refinements of his entropy inequalities and computations.

Concentration inequalities using the entropy method

Stéphane Boucheron, Gábor Lugosi, Pascal Massart

Statistics and Probability · The Annals of Probability · · cited 253× · DOI ↗ · more like this ·

We investigate a new methodology, worked out by Ledoux and Massart, to prove concentration-of-measure inequalities. The method is based on certain modified logarithmic Sobolev inequalities. We provide some very simple and general ready-to-use inequalities. One of these inequalities may be considered as an exponential version of the Efron--Stein inequality. The main purpose of this paper is to point out the simplicity and the generality of the approach. We show how the new method can recover many of Talagrand's revolutionary inequalities and provide new applications in a variety of problems including Rademacher averages, Rademacher chaos, the number of certain small subgraphs in a random graph, and the minimum of the empirical risk in some statistical estimation problems.

Estimation of Integral Functionals of a Density

Lucien Birgé, Pascal Massart

Statistics and Probability · The Annals of Statistics · · cited 208× · DOI ↗ · more like this ·

Let $\varphi$ be a smooth function of $k + 2$ variables. We shall investigate in this paper the rates of convergence of estimators of $T(f) = \int\varphi(f(x), f'(x), \ldots, f^{(k)}(x), x) dx$ when $f$ belongs to some class of densities of smoothness $s$. We prove that, when $s \geq 2k + \frac{1}{4}$, one can define an estimator $\hat{T}_n$ of $T(f)$, based on $n$ i.i.d. observations of density $f$ on the real line, which converges at the semiparametric rate $1/ \sqrt n$. On the other hand, when $s < 2k + \frac{1}{4}, T(f)$ cannot be estimated at a rate faster than $n^{-\gamma}$ with $\gamma = 4(s - k)/\lbrack 4s + 1\rbrack$. We shall also provide some extensions to the multidimensional case. Those results extend previous works of Levit, of Bickel and Ritov and of Donoho and Nussbaum on estimation of quadratic functionals.

Moment inequalities for functions of independent random variables

Stephane Boucheron, Olivier Bousquet, Gabor Lugosi +1 more

math.PR · · cited 207× · arXiv ↗ · more like this ·

A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions [Boucheron, Lugosi and Massart Ann. Probab. 31 (2003) 1583-1614], and is based on a generalized tensorization inequality due to Latala and Oleszkiewicz [Lecture Notes in Math. 1745 (2000) 147-168]. The new inequalities prove to be a versatile tool in a wide range of applications. We illustrate the power of the method by showing how it can be used to effortlessly re-derive classical inequalities including Rosenthal and Kahane-Khinchine-type inequalities for sums of independent random variables, moment inequalities for suprema of empirical processes and moment inequalities for Rademacher chaos and U-statistics. Some of these corollaries are apparently new. In…

Statistical performance of support vector machines

Gilles Blanchard, Olivier Bousquet, Pascal Massart

math.ST · · cited 176× · arXiv ↗ · more like this ·

The support vector machine (SVM) algorithm is well known to the computer learning community for its very good practical results. The goal of the present paper is to study this algorithm from a statistical perspective, using tools of concentration theory and empirical processes. Our main result builds on the observation made by other authors that the SVM can be viewed as a statistical regularization procedure. From this point of view, it can also be interpreted as a model selection principle using a penalized criterion. It is then possible to adapt general methods related to model selection in this framework to study two important points: (1) what is the minimum penalty and how does it compare to the penalty actually used in the SVM algorithm; (2) is it possible to obtain ``oracle inequalities'' in that setting, for the specific loss function used in the SVM algorithm? We show that the…

Data-driven calibration of penalties for least-squares regression

Sylvain Arlot, Pascal Massart

math.ST · · cited 163× · arXiv ↗ · more like this ·

Penalization procedures often suffer from their dependence on multiplying factors, whose optimal values are either unknown or hard to estimate from the data. We propose a completely data-driven calibration algorithm for this parameter in the least-squares regression framework, without assuming a particular shape for the penalty. Our algorithm relies on the concept of minimal penalty, recently introduced by Birge and Massart (2007) in the context of penalized least squares for Gaussian homoscedastic regression. On the positive side, the minimal penalty can be evaluated from the data themselves, leading to a data-driven estimation of an optimal penalty which can be used in practice; on the negative side, their approach heavily relies on the homoscedastic Gaussian nature of their stochastic framework. The purpose of this paper is twofold: stating a more general heuristics for designing a…

Strong Approximation for Multivariate Empirical and Related Processes, Via KMT Constructions

Pascal Massart

Numerical Analysis · The Annals of Probability · · cited 70× · DOI ↗ · more like this ·

Let $P$ be the Lebesque measure on the unit cube in $\mathbb{R}^d$ and $Z_n$ be the centered and normalized empirical process associated with $n$ independent observations with common law $P$. Given a collection of Borel sets $\mathscr{J}$ in $\mathbb{R}^d$, it is known since Dudley's work that if $\mathscr{J}$ is not too large (e.g., either $\mathscr{J}$) is a Vapnik-Cervonenkis class (VC class) or $\mathscr{J}$ fulfills a suitable "entropy with bracketing" condition), then $(Z_n)$ may be strongly approximated by some sequence of Brownian bridges indexed by $\mathscr{J}$, uniformly over $\mathscr{J}$ with some rate $b_n$. We apply the one-dimensional dyadic scheme previously used by Komlos, Major and Tusnady (KMT) to get as good rates of approximation as possible in the above general multidimensional situation. The most striking result is that, up to a possible power of $\log(n), b_n$…

Concentration inequalities a nonasymptotic theory of independence

Stéphane Boucheron, Gábor Lugosi, Pascal Massart

Geometry and Topology · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 57× · DOI ↗ · more like this ·

An accessible account of the rich theory surrounding concentration inequalities in probability theory, with applications from machine learning and statistics to high-dimensional geometry. This book introduces key ideas and presents a detailed summary of the state-of-the-art in the area making it ideal for independent learning and as a reference

On concentration of self-bounding functions

Stéphane Boucheron, Gábor Lugosi, Pascal Massart

Applied Mathematics · Electronic Journal of Probability · · cited 48× · DOI ↗ · more like this ·

We prove some new concentration inequalities for self-bounding functions using the entropy method. As an application, we recover Talagrand's convex distance inequality. The new Bernstein-like inequalities for self-bounding functions are derived thanks to a careful analysis of the so-called Herbst argument. The latter involves comparison results between solutions of differential inequalities that may be interesting in their own right.

Rates of convergence for robust geometric inference

Frédéric Chazal, Pascal Massart, Bertrand Michel

math.ST · · cited 36× · arXiv ↗ · more like this ·

Distances to compact sets are widely used in the field of Topological Data Analysis for inferring geometric and topological features from point clouds. In this context, the distance to a probability measure (DTM) has been introduced by Chazal et al. (2011) as a robust alternative to the distance a compact set. In practice, the DTM can be estimated by its empirical counterpart, that is the distance to the empirical measure (DTEM). In this paper we give a tight control of the deviation of the DTEM. Our analysis relies on a local analysis of empirical processes. In particular, we show that the rates of convergence of the DTEM directly depends on the regularity at zero of a particular quantile fonction which contains some local information about the geometry of the support. This quantile function is the relevant quantity to describe precisely how difficult is a geometric inference problem.…

The Lasso as an ℓ1-ball model selection procedure

Pascal Massart, Caroline Meynet

Statistics and Probability · Electronic Journal of Statistics · · cited 27× · DOI ↗ · more like this ·

While many efforts have been made to prove that the Lasso behaves like a variable selection procedure at the price of strong (though unavoidable) assumptions on the geometric structure of these variables, much less attention has been paid to the oracle inequalities for the Lasso involving the ℓ1-norm of the target vector. Such inequalities proved in the literature show that, provided that the regularization parameter is properly chosen, the Lasso approximately mimics the deterministic Lasso. Some of them do not require any assumption at all, neither on the structure of the variables nor on the regression function. Our first purpose here is to provide a conceptually very simple result in this direction in the framework of Gaussian models with non-random regressors. Our second purpose is to propose a new estimator particularly adapted to deal with infinite countable dictionaries. This…

A Non-asymptotic Theory for Model Selection

Pascal Massart

Statistics and Probability · · cited 22× · DOI ↗ · more like this ·

Model selection is a classical topic in statistics. The idea of selecting a model via penalizing a log-likelihood type criterion goes back to the early seventies with the pioneering works of Mallows and Akaike. One can find many consistency results in the literature for such criteria. These results are asymptotic in the sense that one deals with a given number of models and the number of observations tends to infinity. We shall give an overview of a non asymtotic theory for model selection which has emerged during these last ten years. In various contexts of function estimation it is possible to design penalized log-likelihood type criteria with penalty terms depending not only on the number of parameters defining each model (as for the classical criteria) but also on the “complexity” of the whole collection of models to be considered. For practical relevance of these methods, it is…

Random Forests for Time Series

Benjamin Goehry, Hui Yan, Goude, Yannig +2 more

Signal Processing · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 21× · DOI ↗ · more like this ·

Random forests are a powerful learning algorithm. However, when dealing with time series, the time-dependent structure is lost, assuming the observations are independent. We propose some variants of random forests for time series. The idea is to replace standard bootstrap with a dependent block bootstrap to subsample time series during tree construction. We present numerical experiments on electricity load forecasting. The first, at a disaggregated level and the second at a national level focusing on atypical periods. For both, we explore a heuristic for the choice of the block size. Additional experiments with generic time series data are also available.

An l1-Oracle Inequality for the Lasso

Pascal Massart, Caroline Meynet

math.ST · · cited 19× · arXiv ↗ · more like this ·

The Lasso has attracted the attention of many authors these last years. While many efforts have been made to prove that the Lasso behaves like a variable selection procedure at the price of strong (though unavoidable) assumptions on the geometric structure of these variables, much less attention has been paid to the analysis of the performance of the Lasso as a regularization algorithm. Our first purpose here is to provide a conceptually very simple result in this direction. We shall prove that, provided that the regularization parameter is properly chosen, the Lasso works almost as well as the deterministic Lasso. This result does not require any assumption at all, neither on the structure of the variables nor on the regression function. Our second purpose is to introduce a new estimator particularly adapted to deal with infinite countable dictionaries. This estimator is constructed as…

Numerical performance of Penalized Comparison to Overfitting for multivariate kernel density estimation

Suzanne Varet, Claire Lacour, Pascal Massart +1 more

math.ST · · cited 12× · arXiv ↗ · more like this ·

Kernel density estimation is a well known method involving a smoothing parameter (the bandwidth) that needs to be tuned by the user. Although this method has been widely used the bandwidth selection remains a challenging issue in terms of balancing algorithmic performance and statistical relevance. The purpose of this paper is to compare a recently developped bandwidth selection method for kernel density estimation to those which are commonly used by now (at least those which are implemented in the R-package). This new method is called Penalized Comparison to Overfitting (PCO). It has been proposed by some of the authors of this paper in a previous work devoted to its statistical relevance from a purely theoretical perspective. It is compared here to other usual bandwidth selection methods for univariate and also multivariate kernel density estimation on the basis of intensive…

A Sharp Concentration Inequality with Applications

Stéphane Boucheron, Gábor Lugosi, Pascal Massart

Artificial Intelligence · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · · cited 11× · OpenAlex ↗ · more like this ·

We derive a new general concentration-of-measure inequality. The concentration inequality applies, among others, to configuration functions as defined by Talagrand and also to combinatorial entropies such as the logarithm of the number of increasing subsequences in a random permutation and to Vapnik-Chervonenkis (vc) entropies. The results find direct applications in statistical learning theory, substantiating the possibility to use the empirical vc-entropy in penalization techniques.

Around Nemirovski’s inequality

Pascal Massart, Raphaël Rossignol

Mathematical Physics · Institute of Mathematical Statistics collections · · cited 5× · DOI ↗ · more like this ·

<!-- *** Custom HTML *** --> Nemirovski’s inequality states that given independent and centered at expectation random vectors $X_{1},\ldots,X_{n}$ with values in $\ell^p(\mathbb{R}^d)$, there exists some constant $C(p,d)$ such that \[\mathbb{E}\Vert S_n\Vert _p^2\le C(p,d)\sum_{i=1}^{n}\mathbb{E}\Vert X_i\Vert _p^2.\] Furthermore $C(p,d)$ can be taken as $\kappa(p\wedge \log(d))$. Two cases were studied further in [ <i>Am. Math. Mon.</i> <b>117</b>(2) (2010) 138–160]: general finite-dimensional Banach spaces and the special case $\ell^{\infty}(\mathbb{R}^{d})$. We show that in these two cases, it is possible to replace the quantity $\sum_{i=1}^n\mathbb{E}\Vert X_i\Vert _p^2$ by a smaller one without changing the order of magnitude of the constant when $d$ becomes large. In the spirit of [ <i>Am. Math. Mon.</i> <b>117</b>(2) (2010) 138–160], our approach is probabilistic. The derivation…

Minimal penalty for Goldenshluger-Lepski method

Claire Lacour, Pascal Massart

math.ST · · cited 2× · arXiv ↗ · more like this ·

This paper is concerned with adaptive nonparametric estimation using the Goldenshluger-Lepski selection method. This estimator selection method is based on pairwise comparisons between estimators with respect to some loss function. The method also involves a penalty term that typically needs to be large enough in order that the method works (in the sense that one can prove some oracle type inequality for the selected estimator). In the case of density estimation with kernel estimators and a quadratic loss, we show that the procedure fails if the penalty term is chosen smaller than some critical value for the penalty: the minimal penalty. More precisely we show that the quadratic risk of the selected estimator explodes when the penalty is below this critical value while it stays under control when the penalty is above this critical value. This kind of phase transition phenomenon for…

Risk bounds for PU learning under Selected At Random assumption

Olivier Coudray, Christine Keribin, Pascal Massart +1 more

math.ST · · cited 1× · arXiv ↗ · more like this ·

Positive-unlabeled learning (PU learning) is known as a special case of semi-supervised binary classification where only a fraction of positive examples are labeled. The challenge is then to find the correct classifier despite this lack of information. Recently, new methodologies have been introduced to address the case where the probability of being labeled may depend on the covariates. In this paper, we are interested in establishing risk bounds for PU learning under this general assumption. In addition, we quantify the impact of label noise on PU learning compared to standard classification setting. Finally, we provide a lower bound on minimax risk proving that the upper bound is almost optimal.

A new V-fold type procedure based on robust tests

Lucien Birgé, Nelo Magalhães, Pascal Massart

math.ST · · cited 1× · arXiv ↗ · more like this ·

We define a general V-fold cross-validation type method based on robust tests, which is an extension of the hold-out defined by Birg{é} [7, Section 9]. We give some theoretical results showing that, under some weak assumptions on the considered statistical procedures, our selected estimator satisfies an oracle type inequality. We also introduce a fast algorithm that implements our method. Moreover we show in our simulations that this V-fold performs generally well for estimating a density for different sample sizes, and can handle well-known problems, such as binwidth selection for histograms or bandwidth selection for kernels. We finally provide a comparison with other classical V-fold methods and study empirically the influence of the value of V on the risk.

The Entropy Method

Stéphane Boucheron, Gábor Lugosi, Pascal Massart

Sociology and Political Science · Oxford University Press eBooks · · cited 1× · DOI ↗ · more like this ·

Abstract The purpose of this chapter is to present an attempt to generalize the methodology based on logarithmic Sobolev inequalities that allows one to prove exponential concentration bounds that hold for functions of arbitrary independent random variables.