English
Related papers

Related papers: Random truncations of Haar distributed matrices an…

200 papers

We consider a two parameter family of unitarily invariant diffusion processes on the general linear group $\mathbb{GL}_N$ of $N\times N$ invertible matrices, that includes the standard Brownian motion as well as the usual unitary Brownian…

Probability · Mathematics 2015-06-23 Guillaume Cébron , Todd Kemp

We prove several new results on the Hamming weight of bounded uniform and small-bias distributions. We exhibit bounded-uniform distributions whose weight is anti-concentrated, matching existing concentration inequalities. This construction…

Computational Complexity · Computer Science 2024-07-18 Harm Derksen , Peter Ivanov , Chin Ho Lee , Emanuele Viola

In this paper we show that the continuous version of the self normalised process $Y_{n,p}(t)= S_n(t)/V_{n,p}+(nt-[nt])X_{[nt]+1}/V_{n,p}$ where $S_n(t)=\sum_{i=1}^{[nt]} X_i$ and $V_{(n,p)}= \sum_{i=1}^{n}|X_i|^p)^{\frac{1}{p}}$ and $X_i$…

Probability · Mathematics 2010-08-03 G K Basak , Arunangshu Biswas

Consider a random permutation of $\{1, \ldots, \lfloor n^{t_2}\rfloor\}$ drawn according to the Ewens measure with parameter $t_1$ and let $K(n, t)$ denote the number of its cycles, where $t\equiv (t_1, t_2)\in\mathbb [0, 1]^2$. Next,…

Probability · Mathematics 2021-06-21 Helmut Pitters

This paper adopts a Bayesian nonparametric mixture model where the mixing distribution belongs to the wide class of normalized homogeneous completely random measures. We propose a truncation method for the mixing distribution by discarding…

Statistics Theory · Mathematics 2015-07-17 Raffaele Argiento , Ilaria Bianchini , Alessandra Guglielmi

We consider a random process with discrete time formed by singular values of products of truncations of Haar distributed unitary matrices. We show that this process can be understood as a scaling limit of the Schur process, which gives…

Mathematical Physics · Physics 2020-07-24 Alexei Borodin , Vadim Gorin , Eugene Strahov

The random walk to be considered takes place in the d- spherical dual of the group U(n + 1), for a fixed finite dimensional irreducible representation d of U(n). The transition matrix comes from the three term recursion relation satisfied…

Representation Theory · Mathematics 2010-10-06 F. A. Grünbaum I. Pacharoni , J. Tirao

In the L\'evy construction of Brownian motion, a Haar-derived basis of functions is used to form a finite-dimensional process $W^{N}$ and to define the Wiener process as the almost sure path-wise limit of $W^{N}$ when $N$ tends to infinity.…

Probability · Mathematics 2008-06-10 Thibaud Taillefumier

We study the problem of estimating the mean of an identity covariance Gaussian in the truncated setting, in the regime when the truncation set comes from a low-complexity family $\mathcal{C}$ of sets. Specifically, for a fixed but unknown…

Data Structures and Algorithms · Computer Science 2024-03-05 Ilias Diakonikolas , Daniel M. Kane , Thanasis Pittas , Nikos Zarifis

In this paper we prove an analogue of the Koml\'os-Major-Tusn\'ady (KMT) embedding theorem for random walk bridges. The random bridges we consider are constructed through random walks with i.i.d jumps that are conditioned on the locations…

Probability · Mathematics 2019-12-19 Evgeni Dimitrov , Xuan Wu

This work extends Favard-type spectral representations for banded matrices $T$ beyond the bounded setting. It assumes that, for every $N\in\mathbb N_0$, there exists a shift $s_N\ge 0$ such that the shifted truncation $A_N:= T^{[N]}+s_N…

Classical Analysis and ODEs · Mathematics 2026-02-04 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

We show that a necessary and sufficient condition for the sum of iid random vectors to converge (under appropriate shifting and scaling) to a multivariate Gaussian distribution is that the truncated second moment matrix is slowly varying at…

Probability · Mathematics 2020-01-22 Michael Grabchak

As an example for the fast calculation of distributional parameters of Gaussian processes, we propose a new Monte Carlo algorithm for the computation of quantiles of the supremum norm of weighted Brownian bridges. As it is known, the…

Computation · Statistics 2021-01-05 Jürgen Franke , Mario Hefter , André Herzwurm , Klaus Ritter , Stefanie Schwaar

We study the problem of estimating the parameters of a Gaussian distribution when samples are only shown if they fall in some (unknown) subset $S \subseteq \R^d$. This core problem in truncated statistics has long history going back to…

Statistics Theory · Mathematics 2019-08-06 Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis

For every integer $n\geq 1$, we consider a random planar map $\mathcal{M}_n$ which is uniformly distributed over the class of all rooted bipartite planar maps with $n$ edges. We prove that the vertex set of $\mathcal{M}_n$ equipped with the…

Probability · Mathematics 2014-07-24 Céline Abraham

We investigate the limiting behaviour of the path of random bridges treated as random sets in $\mathbb{R}^{d}$ with the Euclidean metric and the dimension $d$ increasing to infinity. The main result states that, in the square integrable…

Probability · Mathematics 2025-06-23 Bochen Jin

For random matrix ensembles with non-gaussian matrix elements that may exhibit some correlations, it is shown that centered traces of polynomials in the matrix converge in distribution to a Gaussian process whose covariance matrix is…

Mathematical Physics · Physics 2009-04-24 Jeffrey Schenker , Hermann Schulz-Baldes

This note investigates invariance principles for sums of N(nt) iid radom variables, where n is an integer, t is a positive real number and N(u) is a stochastic process with nonnegative integer values. We show that the sequence of sums of…

Probability · Mathematics 2016-10-11 Gane Samb Lo

We consider distributed optimization problems where forming the Hessian is computationally challenging and communication is a significant bottleneck. We develop unbiased parameter averaging methods for randomized second order optimization…

Machine Learning · Statistics 2020-02-18 Burak Bartan , Mert Pilanci

This paper establishes a comprehensive concentration theory for truncated signatures of Gaussian rough paths. The signature of a path, defined as the collection of all iterated integrals, provides a complete description of its geometric…

Probability · Mathematics 2025-12-11 Atef Lechiheb
‹ Prev 1 4 5 6 7 8 10 Next ›