English
Related papers

Related papers: The LIL for canonical $U$-statistics

200 papers

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…

Statistics Theory · Mathematics 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…

Probability · Mathematics 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…

Algebraic Geometry · Mathematics 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.

Rings and Algebras · Mathematics 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…

Differential Geometry · Mathematics 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…

Probability · Mathematics 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 $$…

Number Theory · Mathematics 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.

Probability · Mathematics 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…

Statistics Theory · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Probability · Mathematics 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…

Computational Complexity · Computer Science 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…

Combinatorics · Mathematics 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…

Probability · Mathematics 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,…

Logic in Computer Science · Computer Science 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…

Probability · Mathematics 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.

Logic · Mathematics 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…

Probability · Mathematics 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$,…

Dynamical Systems · Mathematics 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…

Logic · Mathematics 2016-06-23 Nick Bezhanishvili , Nick Galatos , Luca Spada
‹ Prev 1 3 4 5 6 7 10 Next ›