中文
相关论文

相关论文: Intrinsic-dimension empirical Bernstein inequaliti…

200 篇论文

The problem of estimating, from a random sample of points, the dimension of a compact subset $S$ of the Euclidean space is considered. The emphasis is put on consistency results in the statistical sense. That is, statements of convergence…

统计理论 · 数学 2025-07-08 Alejandro Cholaquidis , Antonio Cuevas , Beatriz Pateiro-López

The major contributions of this paper lie in two aspects. Firstly, we focus on deriving Bernstein-type inequalities for both geometric and algebraic irregularly-spaced NED random fields, which contain time series as special case.…

统计理论 · 数学 2025-03-20 Zihao Yuan , Martin Spindler

For relatively form-compact perturbations of non-negative selfadjoint operators, we obtain an upper bound on the number of discrete eigenvalues in half-planes separated from the positive real axis. The bound is given in terms of a partial…

谱理论 · 数学 2026-03-25 Sabine Bögli , Sukrid Petpradittha

We introduce a natural displacement control for minimizer sets of oracle objectives equipped with certified epigraphic information. Formally, we replace the usual local uniform value control of objective perturbations - uncertifiable from…

最优化与控制 · 数学 2026-04-08 Karim Bounja , Boujemaâ Achchab , Abdeljalil Sakat

We prove Bernstein-type matrix concentration inequalities for linear combinations with matrix coefficients of binary random variables satisfying certain $\ell_\infty$-independence assumptions, complementing recent results by Kaufman, Kyng…

概率论 · 数学 2025-04-14 Radosław Adamczak , Ioannis Kavvadias

Causal inference is known to be very challenging when only observational data are available. Randomized experiments are often costly and impractical and in instrumental variable regression the number of instruments has to exceed the number…

统计方法学 · 统计学 2018-06-19 Dominik Rothenhäusler , Peter Bühlmann , Nicolai Meinshausen

We consider the computation of an approximately stationary point for a Lipschitz and semialgebraic function $f$ with a local oracle. If $f$ is smooth, simple deterministic methods have dimension-free finite oracle complexities. For the…

最优化与控制 · 数学 2022-10-14 Lai Tian , Anthony Man-Cho So

We investigate concentration properties of functions of random vectors with values in the discrete cube, satisfying the stochastic covering property (SCP) or the strong Rayleigh property (SRP). Our result for SCP measures include…

概率论 · 数学 2021-08-31 Radosław Adamczak , Bartłomiej Polaczyk

We prove the large deviations principle for empirical Bures-Wasserstein barycenters of independent, identically-distributed samples of covariance matrices and covariance operators. As an application, we explore some consequences of our…

概率论 · 数学 2024-09-18 Adam Quinn Jaffe , Leonardo V. Santoro

We establish a sharp extrinsic lower bound for the first eigenvalue of the Dirac operator of an untrapped surface in initial data sets without apparent horizon in terms of the norm of its mean curvature vector. The equality case leads to…

微分几何 · 数学 2014-05-28 Simon Raulot

In this paper, we investigate the eigenvalue problem for a non-local dispersal operator defined on a bounded spatial domain with Neumann-type boundary conditions. Unlike the classical Laplacian, the non-local operator lacks compactness,…

谱理论 · 数学 2026-05-26 Maciej Tadej

In this paper, we are concerned with obtaining distribution-free concentration inequalities for mixture of independent Bernoulli variables that incorporate a notion of variance. Missing mass is the total probability mass associated to the…

机器学习 · 统计学 2015-03-05 Bahman Yari Saeed Khanloo

We investigate the Stochastic Krasnoselskii-Mann iterations for expected nonexpansive fixed-point problems in a real Hilbert space. We establish convergence guarantees under significantly weaker assumptions on the variance than those…

最优化与控制 · 数学 2026-05-12 Daniel Cortild , Coralia Cartis

In this paper we obtain a Bernstein type inequality for the sum of self-adjoint centered and geometrically absolutely regular random matrices with bounded largest eigenvalue. This inequality can be viewed as an extension to the matrix…

概率论 · 数学 2018-07-19 Marwa Banna , Florence Merlevède , Pierre Youssef

Eigenvalue problems for semidefinite operators with infinite dimensional kernels appear for instance in electromagnetics. Variational discretizations with edge elements have long been analyzed in terms of a discrete compactness property. As…

数值分析 · 数学 2013-06-24 Snorre Harald Christiansen , Ragnar Winther

We introduce a new approach for estimating the invariant density of a multidimensional diffusion when dealing with high-frequency observations blurred by independent noises. We consider the intermediate regime, where observations occur at…

统计理论 · 数学 2024-04-19 Raphaël Maillet , Grégoire Szymanski

Boundedness properties of operators associated with non-degenerate symmetric $\alpha$-stable, $\alpha \in (1,2)$, probability measures on $\mathbb{R}^d$ are investigated on appropriate, Euclidean or otherwise, $L^p$-spaces, $p \in…

概率论 · 数学 2022-07-18 Benjamin Arras , Christian Houdré

Discovery problems often require deciding whether additional sampling is needed to detect all categories whose prevalence exceeds a prespecified threshold. We study this question under a Bernoulli product (incidence) model, where categories…

统计方法学 · 统计学 2026-01-29 Alessandro Colombi , Mario Beraha , Amichai Painsky , Stefano Favaro

In this article, we consider scenarios in which traditional estimates for the active subspace method based on probabilistic Poincar\'e inequalities are not valid due to unbounded Poincar\'e constants. Consequently, we propose a framework…

概率论 · 数学 2020-02-19 Mario Teixeira Parente , Jonas Wallin , Barbara Wohlmuth

Almost 10 years ago, Impagliazzo and Kabanets (2010) gave a new combinatorial proof of Chernoff's bound for sums of bounded independent random variables. Unlike previous methods, their proof is constructive. This means that it provides an…

离散数学 · 计算机科学 2020-03-03 Wolfgang Mulzer , Natalia Shenkman