English
Related papers

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

200 papers

Consider estimating a structured signal $\mathbf{x}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\mathbf{z}$, via solving a variant of the lasso algorithm: $\hat{\mathbf{x}}=\arg\min_\mathbf{x}\{…

Optimization and Control · Mathematics 2014-01-28 Christos Thrampoulidis , Samet Oymak , Babak Hassibi

We consider the isoperimetric inequality involving the $s$-perimeter and the $t$-perimeter with $0<s<t<1$, and show that the ball is a local minimizer of the (scale-invariant) isoperimetric ratio $\mathcal{F}(E):=P_t(E)^{\frac{1}{n-t}}/…

Analysis of PDEs · Mathematics 2026-05-11 G. Alberti , G. Cozzi , A. Massaccesi , J. Mirmina

In this article we prove that for any orthonormal system $(\vphi_j)_{j=1}^n \subset L_2$ that is bounded in $L_{\infty}$, and any $1 < k <n$, there exists a subset $I$ of cardinality greater than $n-k$ such that on $\spa\{\vphi_i\}_{i \in…

Functional Analysis · Mathematics 2008-01-24 Olivier Guedon , Shahar Mendelson , Alain Pajor , Nicole Tomczak-Jaegermann

Statistical dependence between hypotheses poses a significant challenge to the stability of large scale multiple hypotheses testing. Ignoring it often results in an unacceptably large spread in the false positive proportion even though the…

Methodology · Statistics 2018-10-15 Sairam Rayaprolu , Zhiyi Chi

We derive a new criterion for a real-valued function $u$ to be in the Sobolev space $W^{1,2}(\R^n)$. This criterion consists of comparing the value of a functional $\int f(u)$ with the values of the same functional applied to convolutions…

Functional Analysis · Mathematics 2007-05-23 Mark A. Peletier , Robert Planqué , Matthias Röger

Particle physics experiments such as those run in the Large Hadron Collider result in huge quantities of data, which are boiled down to a few numbers from which it is hoped that a signal will be detected. We discuss a simple probability…

Applications · Statistics 2011-02-18 A. C. Davison , N. Sartori

This paper focuses on the general linearly constrained optimization problem: $\min_{x \in \mathbb{R}^d} f(x) \ \text{s.t.} \ Ax = b$, where $f: \mathbb{R}^d \rightarrow \mathbb{R} \cup \{+\infty\}$ is a closed proper convex function, $A \in…

Optimization and Control · Mathematics 2026-05-20 Jingwang Li , Vincent Lau

This paper studies a Bayesian approach to non-asymptotic minimax adaptation in nonparametric estimation. Estimating an input function on the basis of output functions in a Gaussian white-noise model is discussed. The input function is…

Statistics Theory · Mathematics 2018-08-30 Keisuke Yano , Fumiyasu Komaki

Kernel ridge regression (KRR), also known as the least-squares support vector machine, is a fundamental method for learning functions from finite samples. While most existing analyses focus on the noisy setting with constant-level label…

Machine Learning · Statistics 2025-04-14 Jihao Long , Xiaojun Peng , Lei Wu

We study the regularity of the bounded self-similar solution to the one-phase Stefan problem with fractional diffusion posed on the whole line. In terms of the enthalpy $h(x,t)$, the evolution problem reads \[ \begin{cases} \partial_t h +…

Analysis of PDEs · Mathematics 2025-12-22 Marcos Llorca , Juan Luis Vázquez

We consider the problem of robustly testing the norm of a high-dimensional sparse signal vector under two different observation models. In the first model, we are given $n$ i.i.d. samples from the distribution…

Information Theory · Computer Science 2022-11-08 Anand Jerry George , Clément L. Canonne

We consider PDE constrained nonparametric regression problems in which the parameter $f$ is the unknown coefficient function of a second order elliptic partial differential operator $L_f$, and the unique solution $u_f$ of the boundary value…

Statistics Theory · Mathematics 2019-12-20 Richard Nickl , Sara van de Geer , Sven Wang

A central problem in Binary Hypothesis Testing (BHT) is to determine the optimal tradeoff between the Type I error (referred to as false alarm) and Type II (referred to as miss) error. In this context, the exponential rate of convergence of…

Information Theory · Computer Science 2021-11-29 Sebastian Espinosa , Jorge F. Silva , Pablo Piantanida

We consider a smooth one-parameter family $t \to f_t$ of diffeomorphisms with compact transitive Axiom A attractors. Our first result (corrected) is that for any function $G$ in the Sobolev space $H^r_p$, with $p>1$ and $0<r<1/p$, the map…

Dynamical Systems · Mathematics 2017-06-22 Viviane Baladi , Tobias Kuna , Valerio Lucarini

In this paper we study observation problem for linear 2-point BVP Dx=Bf assuming that information about system input f and random noise \eta in system state observation model y=Hx+\eta$ is incomplete (f and M\eta\eta' are some arbitrary…

Optimization and Control · Mathematics 2007-05-23 Serhiy Zhuk , Serhiy Demidenko , Alexander Nakonechniy

We prove that almost every level set of a Sobolev function in a planar domain consists of points, Jordan curves, or homeomorphic copies of an interval. For monotone Sobolev functions in the plane we have the stronger conclusion that almost…

Classical Analysis and ODEs · Mathematics 2020-10-30 Dimitrios Ntalampekos

In this article, we study the performance of the estimator that minimizes $L_{2k}- $ order loss function (for $ k \ge \; 2 )$ against the estimators which minimizes the $L_2-$ order loss function (or the least squares estimator). Commonly…

Statistics Theory · Mathematics 2019-03-20 Gopal K Basak , Samarjit Das , Arijit De , Atanu Biswas

We investigate minimax testing for detecting local signals or linear combinations of such signals when only indirect data is available. Naturally, in the presence of noise, signals that are too small cannot be reliably detected. In a…

Statistics Theory · Mathematics 2023-02-21 Markus Pohlmann , Frank Werner , Axel Munk

We delve into the estimation of the functional coefficients and inference for varying coefficient model. Applying Laguerre series, we develop an estimator for the vector of functional coefficients that attains asymptotically optimal…

Statistics Theory · Mathematics 2026-05-04 Rida Benhaddou , Khalid Chokri , Jackson Pinschenat

We study quadratic functionals on $L^2(\mathbb{R}^d)$ that generate seminorms in the fractional Sobolev space $H^s(\mathbb{R}^d)$ for $0 < s < 1$. The functionals under consideration appear in the study of Markov jump processes and,…

Analysis of PDEs · Mathematics 2019-04-24 Kai-Uwe Bux , Moritz Kassmann , Tim Schulze