中文
相关论文

相关论文: The LIL for canonical $U$-statistics

200 篇论文

Recent advances have clarified theoretical learning accuracy in Bayesian inference, revealing that the asymptotic behavior of metrics such as generalization loss and free energy, assessing predictive accuracy, is dictated by a rational…

统计理论 · 数学 2024-08-26 Yuki Kurumadani

We study (asymmetric) $U$-statistics based on a stationary sequence of $m$-dependent variables; moreover, we consider constrained $U$-statistics, where the defining multiple sum only includes terms satisfying some restrictions on the gaps…

概率论 · 数学 2022-03-10 Svante Janson

We show that log canonical thresholds of fixed dimension are standardized. More precisely, we show that any sequence of log canonical thresholds in fixed dimension $d$ accumulates in a way which is i) either similar to how standard and…

代数几何 · 数学 2024-06-07 Jihao Liu , Fanjun Meng , Lingyao Xie

For any integer $d\geq 1$ we construct examples of finitely presented algebras with intermediate growth of type $[e^{n^{d/(d+1)}}]$. We produce these examples by computing the growth types of some finitely presented metabelian Lie algebras.

环与代数 · 数学 2016-09-23 Dilber Kocak

In this paper we translate the necessary and sufficient conditions of Tanaka's theorem on the finiteness of effective prolongations of a fundamental graded Lie algebras into computationally effective criteria, involving the rank of some…

微分几何 · 数学 2019-10-21 Stefano Marini , Costantino Medori , Mauro Nacinovich

Continuing from arXiv:2102.01917v2, in this paper, we discuss general criteria and forms of liminf laws of iterated logarithm (LIL) for continuous-time Markov processes. Under some minimal assumptions, which are weaker than those in…

概率论 · 数学 2022-10-11 Soobin Cho , Panki Kim , Jaehun Lee

In 1975 Walter Philipp proved the law of the iterated logarithm (LIL) for the discrepancy of lacunary sequences: for any sequence $(n_k)_{k \geq 1}$ satisfying the Hadamard gap condition $n_{k+1} / n_k \geq q > 1,~k \geq 1,$ we have $$…

数论 · 数学 2014-07-31 Christoph Aistleitner , Katusi Fukuyama

By using the strong approximation, this paper establishes several limit results on the convergent rate of a infinite series of probabilities on the other law of iterated logarithm.

概率论 · 数学 2007-05-23 Li-Xin Zhang

We establish a functional limit law of the logarithm for the increments of the normed quantile process based upon a random sample of size $n\to\infty$. We extend a limit law obtained by Deheuvels and Mason (12), showing that their results…

统计理论 · 数学 2009-09-29 Vivian Viallon

Using suitable modified energies we study higher order Sobolev norms' growth in time for the nonlinear Schr\"odinger equation (NLS) on a generic $2d$ or $3d$ compact manifold. In $2d$ we extend earlier results that dealt only with cubic…

偏微分方程分析 · 数学 2018-02-28 Fabrice Planchon , Nikolay Tzvetkov , Nicola Visciglia

Let ${X_1,...,X_n}$ be i.i.d. random observations. Let $\mathbb{S}=\mathbb{L}+\mathbb{T}$ be a $U$-statistic of order $k\ge2$ where $\mathbb{L}$ is a linear statistic having asymptotic normal distribution, and $\mathbb{T}$ is a…

概率论 · 数学 2009-12-14 Vidmantas Bentkus , Bing-Yi Jing , Wang Zhou

In this paper we establish an exponential lower bound on the size of syntactic non-deterministic read $d$-times branching programs for $d \leq \log n /10^5$ computing a class of monotone CNFs with a linear number of clauses. This result…

计算复杂性 · 计算机科学 2016-04-08 Oded Lachish , Igor Razgon

We calculate the formal analytic expansions of certain formal translations in a space of formal iterated logarithmic and exponential variables. The results show how the algebraic structure naturally involves the Stirling numbers of the…

组合数学 · 数学 2011-05-26 Thomas J. Robinson

We study the upper tail behaviors of the local times of the additive L\'{e}vy processes and additive random walks. The limit forms we establish are the moderate deviations and the laws of the iterated logarithm for the L_2-norms of the…

概率论 · 数学 2011-11-10 Xia Chen

This is the second in a series of papers extending Martin-L\"{o}f's meaning explanation of dependent type theory to account for higher-dimensional types. We build on the cubical realizability framework for simple types developed in Part I,…

计算机科学中的逻辑 · 计算机科学 2017-04-28 Carlo Angiuli , Robert Harper

In the Karlin infinite occupancy scheme, balls are thrown independently into an infinite array of boxes $1$, $2,\ldots$, with probability $p_k$ of hitting the box $k$. For $j,n\in\mathbb{N}$, denote by $\mathcal{K}^*_j(n)$ the number of…

概率论 · 数学 2023-11-21 Alexander Iksanov , Valeriya Kotelnikova

We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.

逻辑 · 数学 2021-11-15 Samuel Braunfeld , Matthew Kukla

We establish an exponential inequality for degenerated $U$-statistics of order $r$ of i.i.d. data. This inequality gives a control of the tail of the maxima absolute values of the $U$-statistic by the sum of two terms: an exponential term…

概率论 · 数学 2019-11-14 Davide Giraudo

We establish functional limit theorems for ergodic sums of observables with power singularities for expanding circle maps. In the regime where the observables have infinite variance, we show that when rescaled by $N^{1/s}(\ln N)^\alpha$,…

动力系统 · 数学 2025-09-03 Dmitry Dolgopyat , Sixu Liu

Canonical formulas are a powerful tool for studying intuitionistic and modal logics. Actually, they provide a uniform and semantic way to axiomatise all extensions of intuitionistic logic and all modal logics above K4. Although the method…

逻辑 · 数学 2016-06-23 Nick Bezhanishvili , Nick Galatos , Luca Spada