English
Related papers

Related papers: On permutation-invariance of limit theorems

200 papers

In this paper, we conjecture that if the permutation invariance of neural networks is taken into account, SGD solutions will likely have no barrier in the linear interpolation between them. Although it is a bold conjecture, we show how…

Machine Learning · Computer Science 2022-07-06 Rahim Entezari , Hanie Sedghi , Olga Saukh , Behnam Neyshabur

We investigate multivariate regular variation in the context of time-homogeneous Markov chains on general vector spaces and in random coefficient linear models. In the first part, we show that the regular variation of the stationary…

Probability · Mathematics 2025-10-23 Piotr Dyszewski , Tamara Mika

In probability theory, there is a tendency to treat one random variable with a given distribution as being just as good as any other. By and large this is fine because probability is (mostly) concerned with distributional properties of…

Probability · Mathematics 2013-01-31 Douglas Rizzolo

It is known from the work of Baik, Deift, and Johansson [1999] that we have Tracy-Widom fluctuations for the longest increasing subsequence of uniform permutations. In this paper, we prove that this result holds also in the case of the…

Probability · Mathematics 2021-01-26 Mohamed Slim Kammoun

We present a proof of a multidimensional version of Peres-Schlag's theorem on Diophantine approximations with lacunary sequences.

Number Theory · Mathematics 2007-08-16 Nikolai G. Moshchevitin

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

We study recurrence, and multiple recurrence, properties along the $k$-th powers of a given set of integers. We show that the property of recurrence for some given values of $k$ does not give any constraint on the recurrence for the other…

Dynamical Systems · Mathematics 2014-02-26 Nikos Frantzikinakis , Emmanuel Lesigne , Mate Wierdl

Consider longitudinal networks whose edges turn on and off according to a discrete-time Markov chain with exponential-family transition probabilities. We characterize when their joint distributions are also exponential families with the…

Methodology · Statistics 2024-03-12 William K. Schwartz , Sonja Petrović , Hemanshu Kaul

In this work we review and derive some elementary properties of the discrete renewal sequences based on a positive, finite and integer-valued random variable. Our results consider these sequences as dependent on the probability masses of…

Probability · Mathematics 2024-05-28 Nikolai Nikolov , Mladen Savov

We discuss a family of time-reversible, scale-invariant diffusions with singular coefficients. In analogy with the standard Gaussian theory, a corresponding family of generalized characteristic functions provides a useful tool for proving…

Probability · Mathematics 2017-09-22 Jeremy T. Clark , Jeffrey H. Schenker

In this paper we study some basic properties of rough $I$-convergent double sequences in the line of D$\ddot{u}$ndar [8]. We also study the set of all rough $I$-limits of a double sequence and relation between boundedness and rough…

Functional Analysis · Mathematics 2016-11-28 P. Malik , M. Maity , A. Ghosh

A number of machine learning tasks entail a high degree of invariance: the data distribution does not change if we act on the data with a certain group of transformations. For instance, labels of images are invariant under translations of…

Machine Learning · Statistics 2021-03-01 Song Mei , Theodor Misiakiewicz , Andrea Montanari

We study notions of hyperuniformity for invariant locally square-integrable point processes in regular trees. We show that such point processes are never geometrically hyperuniform, and if the diffraction measure has support in the…

Probability · Mathematics 2024-09-18 Mattias Byléhn

A general scalar-tensor theory can be formulated in different parametrizations that are related by a conformal rescaling of the metric and a scalar field redefinition. We compare formulations of slow-roll regimes in the Einstein and Jordan…

General Relativity and Quantum Cosmology · Physics 2016-10-12 Piret Kuusk , Mihkel Rünkla , Margus Saal , Ott Vilson

We study the asymptotic behavior of a bounded solution of an inhomogeneous delay linear difference equation in a Banach space by using the spectrum of bounded sequences. We get a significant extension of excellent results in [1]. A new…

General Mathematics · Mathematics 2015-09-01 Dang Vu Giang

Randomness (in the sense of being generated in an IID fashion) and exchangeability are standard assumptions in nonparametric statistics and machine learning, and relations between them have been a popular topic of research. This short paper…

Statistics Theory · Mathematics 2026-01-21 Vladimir Vovk

We present necessary and sufficient conditions on systems of random variables for them to possess a lacunary subsystem equivalent in distribution to the Rademacher system on the segment [0,1]. In particular, every uniformly bounded…

Functional Analysis · Mathematics 2007-05-23 S. V. Astashkin

In this paper, we investigate parameter families of iterated function systems and continuity. Specifically, if we have a set of iterated function systems that depend continuously on a parameter, which properties of the invariant sets will…

Dynamical Systems · Mathematics 2007-05-23 Maxwell Murphy

We study absolute-continuity properties of a class of stochastic processes, including the gamma and the Dirichlet processes. We prove that the laws of a general class of non-linear transformations of such processes are locally equivalent to…

Probability · Mathematics 2007-06-21 Max-K. Von Renesse , Marc Yor , Lorenzo Zambotti

We analytically and numerically study the probabilistic properties of inverted and mirror repeats in model sequences of nucleic acids. We consider both perfect and non-perfect repeats, i.e. repeats with mismatches and gaps. The considered…

Genomics · Quantitative Biology 2009-11-13 Fabrizio Lillo , Marco Spanó