中文
相关论文

相关论文: Bounding the expectation of the supremum of empiri…

200 篇论文

Weak convergence of the empirical copula process indexed by a class of functions is established. Two scenarios are considered in which either some smoothness of these functions or smoothness of the underlying copula function is required. A…

统计理论 · 数学 2015-06-18 Dragan Radulovic , Marten Wegkamp , Yue Zhao

In this work we study the semi-supervised framework of confidence set classification with controlled expected size in minimax settings. We obtain semi-supervised minimax rates of convergence under the margin assumption and a H{\"o}lder…

统计理论 · 数学 2019-04-30 Evgenii Chzhen , Christophe Denis , Mohamed Hebiri

Every observation may follow a distribution that is randomly selected in a class of distributions. It is called the distribution uncertainty. This is a fact acknowledged in some research fields such as financial risk measure. Thus, the…

统计方法学 · 统计学 2014-12-10 Lu Lin , Ping Dong , Yunquan Song , Lixing Zhu

The kernel mean embedding of probability distributions is commonly used in machine learning as an injective mapping from distributions to functions in an infinite dimensional Hilbert space. It allows us, for example, to define a distance…

量子物理 · 物理学 2019-12-24 Jonas M. Kübler , Krikamol Muandet , Bernhard Schölkopf

In this note, we investigate the behaviour of suprema for band-limited spherical random fields. We prove upper and lower bound for the expected values of these suprema, by means of metric entropy arguments and discrete approximations; we…

概率论 · 数学 2015-04-27 Domenico Marinucci , Sreekar Vadlamani

We study boundary non-crossing probabilities $$ P_{f,u} := \mathrm P\big(\forall t\in \mathbb T\ X_t + f(t)\le u(t)\big) $$ for continuous centered Gaussian process $X$ indexed by some arbitrary compact separable metric space $\mathbb T$.…

概率论 · 数学 2020-03-16 Enkelejd Hashorva , Yuliya Mishura , Georgiy Shevchenko

Suppose that we observe entries or, more generally, linear combinations of entries of an unknown $m\times T$-matrix $A$ corrupted by noise. We are particularly interested in the high-dimensional setting where the number $mT$ of unknown…

统计理论 · 数学 2011-05-16 Angelika Rohde , Alexandre B. Tsybakov

We reconsider randomized algorithms for the low-rank approximation of symmetric positive semi-definite (SPSD) matrices such as Laplacian and kernel matrices that arise in data analysis and machine learning applications. Our main results…

机器学习 · 计算机科学 2013-06-05 Alex Gittens , Michael W. Mahoney

Let $\mu_N$ be the empirical measure associated to a $N$-sample of a given probability distribution $\mu$ on $\mathbb{R}^d$. We are interested in the rate of convergence of $\mu_N$ to $\mu$, when measured in the Wasserstein distance of…

概率论 · 数学 2013-12-10 Nicolas Fournier , Arnaud Guillin

In the common partially linear single-index model we establish a Bahadur representation for a smoothing spline estimator of all model parameters and use this result to prove the joint weak convergence of the estimator of the index link…

统计理论 · 数学 2024-07-03 Jiajun Tang , Holger Dette

In a previous paper, we studied a kernel estimate of the upper edge of a two-dimensional bounded set, based upon the extreme values of a Poisson point process. The initial paper "Geffroy J. (1964) Sur un probl\`eme d'estimation…

统计理论 · 数学 2012-09-03 Stéphane Girard , Pierre Jacob

We present estimators for smooth Hilbert-valued parameters, where smoothness is characterized by a pathwise differentiability condition. When the parameter space is a reproducing kernel Hilbert space, we provide a means to obtain efficient,…

统计理论 · 数学 2023-09-28 Alex Luedtke , Incheoul Chung

We develop a worst-case evaluation complexity bound for trust-region methods in the presence of unbounded Hessian approximations. We use the algorithm of arXiv:2103.15993v3 as a model, which is designed for nonsmooth regularized problems,…

最优化与控制 · 数学 2025-10-14 Geoffroy Leconte , Dominique Orban

During recent years the interest of optimization and machine learning communities in high-probability convergence of stochastic optimization methods has been growing. One of the main reasons for this is that high-probability complexity…

We introduce the concept of matrix liberation process, a random matrix counterpart of the liberation process in free probability, and prove a large deviation upper bound for its empirical distribution with several properties on its rate…

概率论 · 数学 2019-05-21 Yoshimichi Ueda

Marginal expected shortfall is unquestionably one of the most popular systemic risk measures. Studying its extreme behaviour is particularly relevant for risk protection against severe global financial market downturns. In this context,…

统计理论 · 数学 2023-04-18 Simone A. Padoan , Stefano Rizzelli , Matteo Schiavone

We impose the uniform probability measure on the set of all discrete Gelfand-Tsetlin patterns of depth $n$ with the particles on row $n$ in deterministic positions. These systems equivalently describe a broad class of random tilings models,…

概率论 · 数学 2018-07-03 Erik Duse , Anthony Metcalfe

This article is a survey of results concerning an inequality, which may be seen as a versatile tool to solve problems in the domain of Applied Probability. The inequality, which we call BRS-inequality, gives a convenient upper bound for the…

概率论 · 数学 2020-07-13 F. Thomas Bruss

In this paper, in a multivariate setting we derive near optimal rates of convergence in the minimax sense for estimating partial derivatives of the mean function for functional data observed under a fixed synchronous design over H\"older…

统计理论 · 数学 2025-08-25 Max Berger , Hajo Holzmann

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

计算复杂性 · 计算机科学 2021-03-16 Christopher Williamson