English
Related papers

Related papers: Distributional asymptotics mod 1 of $(\log_bn)$

200 papers

Sampling from log-concave distributions is a well researched problem that has many applications in statistics and machine learning. We study the distributions of the form $p^{*}\propto\exp(-f(x))$, where…

Machine Learning · Computer Science 2019-09-13 Ruoqi Shen , Yin Tat Lee

The discrete Chebyshev polynomials $t_n(x,N)$ are orthogonal with respect to a distribution function, which is a step function with jumps one unit at the points $x=0,1,..., N-1$, N being a fixed positive integer. By using a double integral…

Classical Analysis and ODEs · Mathematics 2011-10-14 J. H. Pan , R. Wong

We provide a new convergence analysis of stochastic gradient Langevin dynamics (SGLD) for sampling from a class of distributions that can be non-log-concave. At the core of our approach is a novel conductance analysis of SGLD using an…

Machine Learning · Computer Science 2021-02-24 Difan Zou , Pan Xu , Quanquan Gu

A key task in Bayesian machine learning is sampling from distributions that are only specified up to a partition function (i.e., constant of proportionality). One prevalent example of this is sampling posteriors in parametric distributions,…

Machine Learning · Computer Science 2020-09-10 Rong Ge , Holden Lee , Andrej Risteski

We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…

Probability · Mathematics 2018-06-14 Nicolas Robles , Dirk Zeindler

In 2020, Roger Baker \cite{Bak} proved a result on the exceptional set of moduli in the prime number theorem for arithmetic progressions of the following kind. Let $\mathcal{S}$ be a set of pairwise coprime moduli $q\le x^{9/40}$. Then the…

Number Theory · Mathematics 2022-06-24 Stephan Baier , Sudhir Pujahari

We study optimal distributed first-order optimization algorithms when the network (i.e., communication constraints between the agents) changes with time. This problem is motivated by scenarios where agents experience network malfunctions.…

Optimization and Control · Mathematics 2019-12-02 Alexander Rogozin , César A. Uribe , Alexander Gasnikov , Nikolay Malkovsky , Angelia Nedić

We obtain a Central Limit Theorem for the normalized number of real roots of a square Kostlan-Shub-Smale random polynomial system of any size as the degree goes to infinity. A study of the asymptotic variance of the number of roots is…

Probability · Mathematics 2018-05-07 Diego Armentano , Jean-Marc Azaïs , Federico Dalmao , José León

Strong asymptotics on the whole complex plane of a sequence of monic Jacobi polynomials $P_n^{(\alpha_n, \beta_n)}$ is studied, assuming that $$ \lim_{n\to\infty} \frac{\alpha_n}{n}=A, \qquad \lim_{n\to\infty} \frac{\beta _n}{n}=B, $$ with…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. B. J. Kuijlaars , A. Martinez-Finkelshtein

The goal of this article is to study the limit of the empirical distribution induced by a mutation-selection multi-allelic Moran model, whose dynamic is given by a continuous-time irreducible Markov chain. The rate matrix driving the…

Probability · Mathematics 2022-09-28 Bertrand Cloez , Josué Corujo

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

Fix $\alpha>0$, then by Fej\'er's theorem $ (\alpha(\log n)^{A}\,\mathrm{mod}\,1)_{n\geq1}$ is uniformly distributed if and only if $A>1$. We sharpen this by showing that all correlation functions, and hence the gap distribution, are…

Number Theory · Mathematics 2025-03-26 Christopher Lutsko , Niclas Technau

Let $\hat\Sigma=\frac{1}{n}\sum_{i=1}^n X_i\otimes X_i$ denote the sample covariance operator of centered i.i.d.~observations $X_1,\dots,X_n$ in a real separable Hilbert space, and let $\Sigma=\mathbb{E}(X_1\otimes X_1)$. The focus of this…

Statistics Theory · Mathematics 2024-01-25 Miles E. Lopes

We derive an asymptotic log-Harnack inequality for nonlinear monotone SPDE driven by possibly degenerate multiplicative noise. Our main tool is the asymptotic coupling by the change of measure. As an application, we show that, under certain…

Probability · Mathematics 2024-09-19 Zhihui Liu

This paper describes the Difference-of-Log-Normals (DLN) distribution. A companion paper makes the case that the DLN is a fundamental distribution in nature, and shows how a simple application of the CLT gives rise to the DLN in many…

Methodology · Statistics 2023-02-14 Robert Parham

Let $\overline{p}(n)$ denote the overpartition function. In this paper, we study the asymptotic growth of finite difference of logarithm of $\sqrt[n]{\overline{p}(n)/n^{\alpha}}$ for $\alpha$ being a non-negative real number, namely…

Number Theory · Mathematics 2024-01-12 Gargi Mukherjee

Asymptotical behavior of the distribution function of local density of states (LDOS) in disordered metallic samples is studied with making use of the supersymmetric $\sigma$--model approach, in combination with the saddle--point method. The…

Condensed Matter · Physics 2009-10-28 A. D. Mirlin

Let $M_n=\max \left(X_1, X_2, \ldots, X_n \right)$ denote the partial maximum of an independent and identically distributed skew-normal random sequence. In this paper, the rate of uniform convergence of skew-normal extremes is derived. It…

Probability · Mathematics 2023-02-20 Qian Xiong , Zuoxiang Peng , Saralees Nadarajah

We study the limit distribution of zeros of certain sequences of holomorphic sections of high powers $L^N$ of a positive holomorphic Hermitian line bundle $L$ over a compact complex manifold $M$. Our first result concerns `random' sequences…

Complex Variables · Mathematics 2009-10-31 Bernard Shiffman , Steve Zelditch

We study the convergence in distribution norms in the Central Limit Theorem for non identical distributed random variables that is $$ \varepsilon_{n}(f):={\mathbb{E}}\Big(f\Big(\frac 1{\sqrt…

Probability · Mathematics 2019-05-16 Vlad Bally , Lucia Caramellino , Guillaume Poly