中文
相关论文

相关论文: Moderate deviation probabilities for open convex s…

200 篇论文

We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform…

数值分析 · 数学 2019-11-01 Gerard Awanou

We provide non-asymptotic, relative deviation bounds for the eigenvalues of empirical covariance and Gram matrices in general settings. Unlike typical uniform bounds, which may fail to capture the behavior of smaller eigenvalues, our…

概率论 · 数学 2025-05-28 Daniel Barzilai , Ohad Shamir

From the sampling of data to the initialisation of parameters, randomness is ubiquitous in modern Machine Learning practice. Understanding the statistical fluctuations engendered by the different sources of randomness in prediction is…

机器学习 · 统计学 2022-10-03 Bruno Loureiro , Cédric Gerbelot , Maria Refinetti , Gabriele Sicuro , Florent Krzakala

In the first part of the paper, we consider a discrete-time stochastic control system. We show that, under certain conditions, the set of random occupational measures generated by the state-control trajectories of the system as well as the…

最优化与控制 · 数学 2022-12-21 Lucas Gamertsfelder

For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest to the smallest distances between pairs of points in $P$. Let $c_{d, \alpha}(n)$ be the largest integer $c$ such that any $n$-point set $P…

组合数学 · 数学 2025-01-30 Boris Bukh , Zichao Dong

Some asymptotic notions for random variables are discussed. In particular, different versions of O and o for sequences of random variables are studied. The results are elementary and more or less well-known, but collected here for future…

概率论 · 数学 2011-08-22 Svante Janson

In this paper we prove large and moderate deviations principles for the recursive kernel estimator of a probability density function and its partial derivatives. Unlike the density estimator, the derivatives estimators exhibit a quadratic…

统计理论 · 数学 2007-06-13 Abdelkader Mokkadem , Mariane Pelletier , Baba Thiam

In this paper, we obtain a large and moderate deviation principle for the law of the maximum of a random Dyck path. Our result extend the results of Chung, Kennedy, Kaigh and Khorunzhiy and Marckert.

概率论 · 数学 2011-07-19 Termeh Kousha

We evaluate priors by the second order asymptotic behavior of the corresponding estimators.Under certain regularity conditions, the risk differences between efficient estimators of parameters taking values in a domain D, an open connected…

统计理论 · 数学 2010-03-08 J. A. Hartigan

In this paper we give an improved upper bound, as compared to the one given in [3] for the number of extreme points of the convex set of all G-invariant probability measures on X*Y with given marginals of full support.

综合数学 · 数学 2010-03-17 M. G. Nadkarni , K. Gowri Navada

We derive a measurement-independent asymptotic continuity bound on the observational entropy for general POVM measurements, making essential use of its property of bounded concavity. The same insight is used to obtain continuity bounds for…

量子物理 · 物理学 2024-09-25 Joseph Schindler , Andreas Winter

An asymptotic expansion for inverse moments of positive binomial and Poisson distributions is derived. The expansion coefficients of the asymptotic series are given by the positive central moments of the distribution. Compared to previous…

统计理论 · 数学 2009-01-16 Marko Znidaric

Moderate deviation principle is achieved by the weak convergence approach for a stochastic Schr\"odinger type equation with linear drift term and noise driven by a $Q$-Wiener process. The central limit theorem is also shown for the equation…

概率论 · 数学 2024-09-27 Parisa Fatheddin , Hannelore Lisei

We study right limits of the Bergman Shift matrix. Our results have applications to ratio asymptotics, weak asymptotic measures, relative asymptotics, and zero counting measures of the orthogonal and orthonormal polynomials.

经典分析与常微分方程 · 数学 2021-08-11 Brian Simanek

We consider the problem of computing the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints that admit quadratic relaxations. These non-convex constraints include semialgebraic sets and other…

系统与控制 · 电气工程与系统科学 2020-11-30 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong

Coherent lower previsions are general probabilistic models allowing incompletely specified probability distributions. However, for complete description of a coherent lower prevision -- even on finite underlying sample spaces -- an infinite…

概率论 · 数学 2022-09-29 Damjan Škulj

We provide non-asymptotic bounds and asymptotic limits for convex transport costs between the distribution of partial sums of independent and identically distributed square integrable and centered random variables and the normal…

概率论 · 数学 2026-03-03 Jérôme Dedecker , Florence Merlevède , Emmanuel Rio

We study the questions of determining the asymptotics of the probabilistic characteristics of additive arithmetic functions in the paper, regardless of whether they have a limit distribution or not. Several assertions are proved about the…

数论 · 数学 2021-08-31 Victor Volfson

We present an analytical formula for the asymptotic relative entropy of entanglement for Werner states of arbitrary dimension. We then demonstrate its validity using methods from convex optimization. To our knowledge, this is the first case…

量子物理 · 物理学 2007-05-23 K. Audenaert , J. Eisert , E. Jane , M. B. Plenio , S. Virmani , B. De Moor

We study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed random graphs, where…

多智能体系统 · 计算机科学 2010-04-21 Victor M. Preciado , Alireza Tahbaz-Salehi , Ali Jadbabaie