English
Related papers

Related papers: Random gap processes and asymptotically complete s…

200 papers

Let $\xi_1, \xi_2,\ldots$ be a sequence of independent and identically distributed random variables with zero mean, finite second moment and regularly varying right distribution tail. Motivated by a stop-loss insurance model, we consider a…

Probability · Mathematics 2025-06-05 Aaron Chong , Konstantin Borovkov

The sequential multiple testing problem is considered under two generalized error metrics. Under the first one, the probability of at least $k$ mistakes, of any kind, is controlled. Under the second, the probabilities of at least $k_1$…

Statistics Theory · Mathematics 2019-02-18 Yanglei Song , Georgios Fellouris

Motivated by earlier results on universal randomized guessing, we consider an individual-sequence approach to the guessing problem: in this setting, the goal is to guess a secret, individual (deterministic) vector $x^n=(x_1,\ldots,x_n)$, by…

Information Theory · Computer Science 2019-06-27 Neri Merhav

We extend the results of B. Bollobas, O. Riordan, J. Spencer, G. Tusnady, and Mori. We consider a model of random tree growth, where at each time unit a new node is added and attached to an already existing node chosen at random. The…

Probability · Mathematics 2007-05-23 Anna Rudas

Unlike the classical linear model, nonlinear generative models have been addressed sparsely in the literature of statistical learning. This work aims to bringing attention to these models and their secrecy potential. To this end, we invoke…

Information Theory · Computer Science 2022-07-15 Ali Bereyhi , Bruno Loureiro , Florent Krzakala , Ralf R. Müller , Hermann Schulz-Baldes

This article gives a new proof that fully connected neural networks with random weights and biases converge to Gaussian processes in the regime where the input dimension, output dimension, and depth are kept fixed, while the hidden layer…

Probability · Mathematics 2021-07-06 Boris Hanin

We establish an exact asymptotic formula for the square variation of certain partial sum processes. Let $\{X_{i}\}$ be a sequence of independent, identically distributed mean zero random variables with finite variance $\sigma$ and…

Probability · Mathematics 2011-06-07 Allison Lewko , Mark Lewko

The gap probability generating function has as its coefficients the probability of an interval containing exactly $k$ eigenvalues. For scaled random matrices with orthogonal symmetry, and the interval at the hard or soft spectrum edge, the…

Mathematical Physics · Physics 2007-08-14 Peter J. Forrester

We consider a dynamic version of the Neyman contagious point process that can be used for modelling the spacial dynamics of biological populations, including species invasion scenarios. Starting with an arbitrary finite initial…

Probability · Mathematics 2014-05-15 Konstantin Borovkov

We consider fully connected feed-forward deep neural networks (NNs) where weights and biases are independent and identically distributed as symmetric centered stable distributions. Then, we show that the infinite wide limit of the NN, under…

Machine Learning · Statistics 2020-03-03 Stefano Favaro , Sandra Fortini , Stefano Peluchetti

We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the…

Probability · Mathematics 2020-02-04 Dirk Zeindler

We study the asymptotic behavior of short cycles of random permutations with cycle weights. More specifically, on a specially constructed metric space whose elements encode all possible cycles, we consider a point process containing all…

Probability · Mathematics 2025-02-11 Oleksii Galganov , Andrii Ilienko

We deal with a sequence of integer-valued random variables $\{Z_N\}_{N=1}^{\infty}$ which is related to restricted partitions of positive integers. We observe that $Z_N=X_1+ \ldots + X_N$ for independent and bounded random variables…

Probability · Mathematics 2019-01-15 J. Stoyanov , C. Vignat

Consider a finite set of sources, each producing i.i.d. observations that follow a unique probability distribution on a finite alphabet. We study the problem of matching a finite set of observed sequences to the set of sources under the…

Information Theory · Computer Science 2014-12-09 Jayakrishnan Unnikrishnan

We study correlation estimates of automatic sequences (that is, sequences computable by finite automata) with polynomial phases. As a consequence, we provide a new class of good weights for classical and polynomial ergodic theorems, not…

Dynamical Systems · Mathematics 2018-03-21 Tanja Eisner , Jakub Konieczny

Random permutations with distribution conditionally uniform given the set of record values can be generated in a unified way, coherently for all values of $n$. Our central example is a two-parameter family of random permutations that are…

Probability · Mathematics 2007-05-23 Alexander Gnedin

Let $\{G_i\}$ be the random graph process: starting with an empty graph $G_0$ with $n$ vertices, in every step $i \geq 1$ the graph $G_i$ is formed by taking an edge chosen uniformly at random among the non-existing ones and adding it to…

Combinatorics · Mathematics 2018-08-31 Rajko Nenadov , Angelika Steger , Miloš Trujić

We study mean convergence results for weighted multiple ergodic averages defined by commuting transformations with iterates given by integer polynomials in several variables. Roughly speaking, we prove that a bounded sequence is a good…

Dynamical Systems · Mathematics 2016-07-13 Nikos Frantzikinakis , Bernard Host

We derive weighted summation identities involving the second order recurrence sequence $\{w_n\} =\{ w_n(a,b; p, q)\}$ defined by $w_0 = a,\,w_1 = b;\,w_n = pw_{n - 1} - qw_{n - 2}\, (n \ge 2)$, where $a$, $b$, $p$ and $q$ are arbitrary…

Number Theory · Mathematics 2018-04-13 Kunle Adegoke

In 2008, Wang \& Wang showed that the set of gaps of a numerical semigroup generated by two coprime positive integers $a$ and $b$ is equidistributed modulo 2 precisely when $a$ and $b$ are both odd. Shor generalized this in 2022, showing…

Number Theory · Mathematics 2025-11-11 Caleb M. Shor , Jae Hyung Sim
‹ Prev 1 4 5 6 7 8 10 Next ›