English
Related papers

Related papers: Minimax $L_2$-Separation Rate in Testing the Sobol…

200 papers

The Sobolev regularity of invariant measures for diffusion processes is proved on non-smooth metric measure spaces with synthetic lower Ricci curvature bounds. As an application, the symmetrizability of semigroups is characterized, and the…

Probability · Mathematics 2021-05-24 Kohei Suzuki

In this paper, we are concerned with regularized regression problems where the prior regularizer is a proper lower semicontinuous and convex function which is also partly smooth relative to a Riemannian submanifold. This encompasses as…

Statistics Theory · Mathematics 2016-02-11 Samuel Vaiter , Charles-Alban Deledalle , Jalal M. Fadili , Gabriel Peyré , Charles Dossal

This paper tackles a fundamental inference problem: given $n$ observations from a distribution $P$ over $\mathbb{R}^d$ with unknown mean $\boldsymbol{\mu}$, we must form a confidence set for the index (or indices) corresponding to the…

Statistics Theory · Mathematics 2025-09-23 Ilmun Kim , Aaditya Ramdas

Optimal lower bounds for discrepancy in Besov spaces with dominating mixed smoothness are known from the work of Triebel. Hinrichs proved upper bounds in the plane. In this work we systematically analyse the problem, starting with a survey…

Numerical Analysis · Mathematics 2014-02-19 Lev Markhasin

Given an unknown signal $\mathbf{x}_0\in\mathbb{R}^n$ and linear noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\sigma\mathbf{v}\in\mathbb{R}^m$, the generalized $\ell_2^2$-LASSO solves…

Statistics Theory · Mathematics 2015-02-24 Christos Thrampoulidis , Ashkan Panahi , Babak Hassibi

This paper studies simple bilevel problems, where a convex upper-level function is minimized over the optimal solutions of a convex lower-level problem. We first show the fundamental difficulty of simple bilevel problems, that the…

Optimization and Control · Mathematics 2025-01-28 Huaqing Zhang , Lesi Chen , Jing Xu , Jingzhao Zhang

Given a large number of covariates $Z$, we consider the estimation of a high-dimensional parameter $\theta$ in an individualized linear threshold $\theta^T Z$ for a continuous variable $X$, which minimizes the disagreement between…

Statistics Theory · Mathematics 2019-05-28 Huijie Feng , Yang Ning , Jiwei Zhao

We study the consistency of minimum-norm interpolation in reproducing kernel Hilbert spaces corresponding to bounded kernels. Our main result give lower bounds for the generalization error of the kernel interpolation measured in a…

Machine Learning · Statistics 2025-09-30 Yunfei Yang

This paper investigates the statistical estimation of a discrete mixing measure $\mu$0 involved in a kernel mixture model. Using some recent advances in l1-regularization over the space of measures, we introduce a "data fitting and…

Statistics Theory · Mathematics 2020-06-22 Yohann de Castro , Sébastien Gadat , Clément Marteau , Cathy Maugis

We introduce a bootstrap procedure for high-frequency statistics of Brownian semistationary processes. More specifically, we focus on a hypothesis test on the roughness of sample paths of Brownian semistationary processes, which uses an…

Statistics Theory · Mathematics 2021-01-06 Mikkel Bennedsen , Ulrich Hounyo , Asger Lunde , Mikko S. Pakkanen

We establish a novel criterion for comparing the performance of two densities, $g_1$ and $g_2$, within the context of corrupted data. Utilizing this criterion, we propose an algorithm to construct a density estimator within a star-shaped…

Statistics Theory · Mathematics 2025-01-20 Xiaolong Liu , Matey Neykov

In the setting of nonparametric multivariate regression with unknown error variance, we study asymptotic properties of a Bayesian method for estimating a regression function f and its mixed partial derivatives. We use a random series of…

Statistics Theory · Mathematics 2016-04-13 William Weimin Yoo , Subhashis Ghosal

We emphasize that for a stochastic differential equation with isotropic stable additive noise and non Lipschitz drift, when considering an appropriate discretization scheme and the associated weak error, it is somehow natural to consider a…

Probability · Mathematics 2026-04-23 Benjamin Jourdain , Stéphane Menozzi

We characterize the minimax rate of estimating the second-order calibration error for binary classification, which quantifies whether a higher-order predictor's epistemic-uncertainty estimate matches the conditional variance of the label…

Machine Learning · Computer Science 2026-05-11 Kamil Ciosek , Banafsheh Rafiee , Sina Ghiassian , Nicolò Felicioni

This paper presents a method for finding a sparse representation of Barron functions. Specifically, given an $L^2$ function $f$, the inverse scale space flow is used to find a sparse measure $\mu$ minimising the $L^2$ loss between the…

Machine Learning · Statistics 2023-12-06 Tjeerd Jan Heeringa , Tim Roith , Christoph Brune , Martin Burger

This paper studies least-square regression penalized with partly smooth convex regularizers. This class of functions is very large and versatile allowing to promote solutions conforming to some notion of low-complexity. Indeed, they force…

Optimization and Control · Mathematics 2014-07-01 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

System identification is a fundamental problem in control and learning, particularly in high-stakes applications where data efficiency is critical. Classical approaches, such as the ordinary least squares estimator (OLS), achieve an…

Systems and Control · Electrical Eng. & Systems 2025-06-12 Xiong Zeng , Jing Yu , Necmiye Ozay

Applying an upper bound estimate for small $L^{2}$ ball probability for fractional Brownian motion (fBm), we prove the non-degeneracy of some Sobolev pseudo-norms of fBm.

Probability · Mathematics 2013-08-30 Yaozhong Hu , Fei Lu , David Nualart

The aim of this paper is to establish non-asymptotic minimax rates of testing for goodness-of-fit hypotheses in a heteroscedastic setting. More precisely, we deal with sequences $(Y_j)_{j\in J}$ of independent Gaussian random variables,…

Statistics Theory · Mathematics 2010-02-09 Béatrice Laurent , Jean-Michel Loubès , Clément Marteau

In this work, we show, for the well-studied problem of learning parity under noise, where a learner tries to learn $x=(x_1,\ldots,x_n) \in \{0,1\}^n$ from a stream of random linear equations over $\mathrm{F}_2$ that are correct with…

Machine Learning · Computer Science 2021-07-07 Sumegha Garg , Pravesh K. Kothari , Pengda Liu , Ran Raz