English
Related papers

Related papers: Regular Hilberg Processes: An Example of Processes…

200 papers

We provide a statistical analysis of regularization-based continual learning on a sequence of linear regression tasks, with emphasis on how different regularization terms affect the model performance. We first derive the convergence rate…

Machine Learning · Computer Science 2024-06-11 Xuyang Zhao , Huiyuan Wang , Weiran Huang , Wei Lin

We introduce two models of inclusion hierarchies: Random Graph Hierarchy (RGH) and Limited Random Graph Hierarchy (LRGH). In both models a set of nodes at a given hierarchy level is connected randomly, as in the Erd\H{o}s-R\'{e}nyi random…

Physics and Society · Physics 2015-08-03 Robert Paluch , Krzysztof Suchecki , Janusz Holyst

We investigate the asymptotic behavior of the q-Racah probability measure on lozenge tilings of a hexagon whose side lengths scale linearly with a large parameter $L$, while the parameters $q\in(0,1)$ and $\kappa\in \mathbf{i}\mathbb{R}$…

Probability · Mathematics 2025-07-30 Alisa Knizel , Leonid Petrov

In the previous papers (Kui\'{c} et al. in Found Phys 42:319-339, 2012; Kui\'{c} in arXiv:1506.02622, 2015), it was demonstrated that applying the principle of maximum information entropy by maximizing the conditional information entropy,…

Statistical Mechanics · Physics 2016-06-14 Domagoj Kuic

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

Estimating the entropy based on data is one of the prototypical problems in distribution property testing and estimation. For estimating the Shannon entropy of a distribution on $S$ elements with independent samples, [Paninski2004] showed…

Machine Learning · Computer Science 2018-09-25 Yanjun Han , Jiantao Jiao , Chuan-Zheng Lee , Tsachy Weissman , Yihong Wu , Tiancheng Yu

Ufnarovski remarked in 1990 that it is unknown whether any finitely presented associative algebra of linear growth is automaton, that is, whether the set of normal words in the algebra form a regular language. If the algebra is graded, then…

Rings and Algebras · Mathematics 2017-06-21 Dmitri Piontkovski

Entropy production plays an important role in the regulation and stability of active matter systems, and its rate quantifies the nonequilibrium nature of these systems. However, entropy production is hard to be experimentally estimated even…

Statistical Mechanics · Physics 2024-10-23 Ruicheng Bao , Zhonghuai Hou

We explore the supercritical phase of the vertex-reinforced jump process (VRJP) and the $\mathbb{H}^{2|2}$-model on rooted regular trees. The VRJP is a random walk, which is more likely to jump to vertices on which it has previously spent a…

Probability · Mathematics 2024-06-12 Peter Wildemann , Rémy Poudevigne

How is the irreversibility of a high-dimensional chaotic system controlled by the heterogeneity in the non-reciprocal interactions among its elements? In this paper, we address this question using a stochastic model of random recurrent…

Statistical Mechanics · Physics 2025-02-18 Tuan Pham , Albert Alonso , Karel Proesmans

This paper presents an {\it ab initio} derivation of the expression given by irreversible thermodynamics for the rate of entropy production for different classes of diffusive processes. The first class are Lorentz gases, where…

Chaotic Dynamics · Physics 2009-11-07 J. R. Dorfman , P. Gaspard , T. Gilbert

In aggregation-fragmentation processes, a steady state is usually reached in the long time limit. This indicates the existence of a fixed point in the underlying system of ordinary differential equations. The next simplest possibility is an…

Statistical Mechanics · Physics 2021-04-21 Stanislav S. Budzinskiy , Sergey A. Matveev , Pavel L. Krapivsky

We consider the problem of symbolic reachability analysis of higher-order context-free processes. These models are generalizations of the context-free processes (also called BPA processes) where each process manipulates a data structure…

Logic in Computer Science · Computer Science 2007-05-29 Ahmed Bouajjani , Antoine Meyer

In many data structure settings, it has been shown that using "double hashing" in place of standard hashing, by which we mean choosing multiple hash values according to an arithmetic progression instead of choosing each hash value…

Data Structures and Algorithms · Computer Science 2017-12-06 Michael Mitzenmacher

Consider a random word $X^n=(X_1,\ldots ,X_n)$ in an alphabet consisting of $4$ letters, with the letters viewed either as $A$, $U$, $G$ and $C$ (i.e., nucleotides in an RNA sequence) or $\alpha$, $\bar{\alpha}$, $\beta$ and $\bar{\beta}$…

Group Theory · Mathematics 2022-01-20 Siddhartha Gadgil , Manjunath Krishnapur

Let $\Theta$ be a finite alphabet. We consider a bundle of measure preserving transformations $(T_{\theta})_{\theta \in \Theta}$ acting on a probability space $(X,\mu)$, which are chosen randomly according to an ergodic stochastic process…

Dynamical Systems · Mathematics 2022-09-01 Elias Zimmermann

We establish local regularity theory for parabolic systems of Uhlenbeck type with $\varphi$-growth. In particular, we prove local boundedness of weak solutions and their gradient, and then local H\"older continuity of the gradients,…

Analysis of PDEs · Mathematics 2023-09-28 Jihoon Ok , Giovanni Scilla , Bianca Stroffolini

Nonreciprocal interactions are commonplace in continuum-level descriptions of both biological and synthetic active matter, yet studies addressing their implications for time-reversibility have so far been limited to microscopic models.…

Statistical Mechanics · Physics 2023-04-19 Henry Alston , Luca Cocconi , Thibault Bertrand

In this paper we define distance expanding random dynamical systems. We develop the appropriate thermodynamic formalism of such systems. We obtain in particular the existence and uniqueness of invariant Gibbs states, the appropriate…

Dynamical Systems · Mathematics 2010-12-08 Volker Mayer , Bartlomiej Skorulski , Mariusz Urbański

The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $\lambda$ and leaves can…

Probability · Mathematics 2012-07-17 Guy Fayolle , Maxim Krikun , Jean-Marc Lasgouttes