中文
相关论文

相关论文: Geometric sharp large deviations for random projec…

200 篇论文

The upper tail problem in a random graph asks to estimate the probability that the number of copies of some fixed subgraph in an Erd\H{o}s--R\'enyi random graph exceeds its expectation by some constant factor. There has been much exciting…

组合数学 · 数学 2020-10-27 Yang P. Liu , Yufei Zhao

We present a generic and powerful approach to study the statistics of extreme phenomena (meteorology, finance, biology...) that we apply to the statistical estimation of the tail of the distribution of earthquake sizes. The chief innovation…

地球物理 · 物理学 2008-05-13 V. F. Pisarenko , A. Sornette , D. Sornette , M. V. Rodkin

The delta method is a popular and elementary tool for deriving limiting distributions of transformed statistics, while applications of asymptotic distributions do not allow one to obtain desirable accuracy of approximation for tail…

统计理论 · 数学 2011-05-19 Fuqing Gao , Xingqiu Zhao

We consider (annealed) large deviation principles for component empirical measures of several families of marked sparse random graphs, including (i) uniform graphs on $n$ vertices with a fixed degree distribution; (ii) uniform graphs on $n$…

概率论 · 数学 2023-12-27 Kavita Ramanan , Sarath Yasodharan

We study the appearance of the giant component in random subgraphs of a given large finite graph G=(V,E) in which each edge is present independently with probability p. We show that if G is an expander with vertices of bounded degree, then…

It is well known that symplectic methods have been rigorously shown to be superior to non-symplectic ones especially in long-time computation, when applied to deterministic Hamiltonian systems. In this paper, we attempt to study the…

数值分析 · 数学 2026-03-06 Chuchu Chen , Jialin Hong , Diancong Jin , Liying Sun

We study the lower tail large deviation problem for subgraph counts in a random graph. Let $X_H$ denote the number of copies of $H$ in an Erd\H{o}s-R\'enyi random graph $\mathcal{G}(n,p)$. We are interested in estimating the lower tail…

组合数学 · 数学 2019-04-12 Yufei Zhao

Let $(X,Y)$ be a random vector whose conditional excess probability $\theta(x,y):=P(Y\leq y | X>x)$ is of interest. Estimating this kind of probability is a delicate problem as soon as $x$ tends to be large, since the conditioning event…

统计理论 · 数学 2009-09-29 Belkacem Abdous , Anne-Laure Fougères , Kilani Ghoudi , Philippe Soulier

We consider large deviations of empirical measures of diffusion processes. In a first part, we present conditions to obtain a large deviations principle (LDP) for a precise class of unbounded functions. This provides an analogue to the…

概率论 · 数学 2020-09-23 Grégoire Ferré , Gabriel Stoltz

Under scenario of high frequency data, consistent estimator of realized Laplace transform of volatility is proposed by \citet{TT2012a} and related central limit theorem has been well established. In this paper, we investigate the asymptotic…

统计理论 · 数学 2020-10-28 Xinwei Feng , Lidan He , Zhi Liu

This article investigates, by probabilistic methods, various geometric questions on B_p^n, the unit ball of \ell_p^n. We propose realizations in terms of independent random variables of several distributions on B_p^n, including the…

概率论 · 数学 2007-05-23 Franck Barthe , Olivier Guedon , Shahar Mendelson , Assaf Naor

We study the Taylor expansion for the solutions of differential equations driven by $p$-rough paths with $p>2$. We prove a general theorem concerning the convergence of the Taylor expansion on a nonempty interval provided that the vector…

概率论 · 数学 2020-06-03 Qi Feng , Xuejing Zhang

We prove existence of the large deviation principle, with a proper convex rate function, for the distribution of the renormalized distance from the origin of a random walk on a free product of finitely generated groups. As a consequence, we…

概率论 · 数学 2021-10-26 Emilio Corso

In this paper we propose a framework that enables the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track not of the magnitude of the extreme…

概率论 · 数学 2009-08-21 Henrik Hult , Gennady Samorodnitsky

In this paper, we investigate the precise local large deviation probabilities for random sums of independent real-valued random variables with a common distribution $F$, where $F(x+\Delta)=F((x, x+T])$ is an $\mathcal{O}$-regularly varying…

概率论 · 数学 2016-07-05 Qiuying Zhang , Fengyang Cheng

Both parametric distribution functions appearing in extreme value theory - the generalized extreme value distribution and the generalized Pareto distribution - have log-concave densities if the extreme value index gamma is in [-1,0].…

统计理论 · 数学 2023-04-17 Samuel Müller , Kaspar Rufibach

In dense Erd\H{o}s-R\'enyi random graphs, we are interested in the events where large numbers of a given subgraph occur. The mean behavior of subgraph counts is known, and only recently were the related large deviations results discovered.…

概率论 · 数学 2014-04-03 Shankar Bhamidi , Jan Hannig , Chia Ying Lee , James Nolen

An influential line of recent work has focused on the generalization properties of unregularized gradient-based learning procedures applied to separable linear classification with exponentially-tailed loss functions. The ability of such…

机器学习 · 计算机科学 2022-06-24 Matan Schliserman , Tomer Koren

For a $\Delta$-regular connected graph ${\sf H}$ the problem of determining the upper tail large deviation for the number of copies of ${\sf H}$ in $\mathbb{G}(n,p)$, an Erd\H{o}s-R\'{e}nyi graph on $n$ vertices with edge probability $p$,…

概率论 · 数学 2020-04-08 Anirban Basak , Riddhipratim Basu

We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that…

概率论 · 数学 2024-03-25 Raphaël Ducatez , Alice Guionnet , Jonathan Husson