English
Related papers

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

200 papers

Motivated by the established notion of storage codes, we consider sets of infinite sequences over a finite alphabet such that every $k$-tuple of consecutive entries is uniquely recoverable from its $l$-neighborhood in the sequence. We…

Information Theory · Computer Science 2022-03-08 Ohad Elishco , Alexander Barg

Hierarchical structures, which include multiple levels, are prevalent in statistical and machine-learning models as well as physical systems. Extending the foundational result that the maximum entropy distribution under mean constraints is…

Information Theory · Computer Science 2025-09-03 Amir R. Asadi

We study the higher H\"older regularity of local weak solutions to a class of nonlinear nonlocal elliptic equations with kernels that satisfy a mild continuity assumption. An interesting feature of our main result is that the obtained…

Analysis of PDEs · Mathematics 2021-01-19 Simon Nowak

The Hamiltonian evolution of an isolated classical system is reversible, yet the second law of thermodynamics states that its entropy can only increase. This has confounded attempts to identify a `Microscopic Dynamical Entropy' (MDE), by…

Statistical Mechanics · Physics 2025-03-17 Mingnan Ding , Michael E. Cates

We consider fluctuating Sabra models of turbulence, which exhibit the phenomenon of spontaneous stochasticity: their solutions converge to a stochastic process in the ideal limit, when both viscosity and small-scale noise vanish. In this…

Chaotic Dynamics · Physics 2026-03-06 Alexei A. Mailybaev

We consider a Brownian particle confined by an external potential and subject to stochastic resetting to the origin. Motivated by the repetitive nature of the dynamics, we describe the process as a thermodynamic cycle of thermal expansion…

Statistical Mechanics · Physics 2026-05-28 Oded Farago

$H$-theorem states that the entropy production is nonnegative and, therefore, the entropy of a closed system should monotonically change in time. In information processing, the entropy production is positive for random transformation of…

Statistical Mechanics · Physics 2014-10-10 Alexander N. Gorban

We study entanglement properties of systems with spontaneously broken continuous symmetry. We find that in addition to the expected area law behavior, the entanglement entropy contains a subleading contribution which diverges…

Strongly Correlated Electrons · Physics 2015-01-09 Max A. Metlitski , Tarun Grover

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

Many recent theoretical works on \emph{meta-learning} aim to achieve guarantees in leveraging similar representational structures from related tasks towards simplifying a target task. The main aim of theoretical guarantees on the subject is…

Machine Learning · Statistics 2025-05-21 Dimitri Meunier , Zhu Li , Arthur Gretton , Samory Kpotufe

This paper proves that labelled flows are expressive enough to contain all process algebras which are a standard model for concurrency. More precisely, we construct the space of execution paths and of higher dimensional homotopies between…

Algebraic Topology · Mathematics 2021-08-24 Philippe Gaucher

Chinese text recognition is more challenging than Latin text due to the large amount of fine-grained Chinese characters and the great imbalance over classes, which causes a serious overfitting problem. We propose to apply Maximum Entropy…

Computer Vision and Pattern Recognition · Computer Science 2020-07-10 Changxu Cheng , Wuheng Xu , Xiang Bai , Bin Feng , Wenyu Liu

As we discuss, a stationary stochastic process is nonergodic when a random persistent topic can be detected in the infinite random text sampled from the process, whereas we call the process strongly nonergodic when an infinite sequence of…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

We establish higher order convergence rates in periodic homogenization of fully nonlinear uniformly parabolic Cauchy problems accompanied with rapidly oscillating initial data. Such result is new even for linear problems. Here we construct…

Analysis of PDEs · Mathematics 2019-12-04 Sunghan Kim , Ki-Ahm Lee

A foundational assumption in complex-system collapse studies is that critical transitions are second-order, preceded by early-warning signals like rising autocorrelation, variance, and critical slowing down (Scheffer, 2009). We show this…

Artificial Intelligence · Computer Science 2026-03-17 Truong Xuan Khanh , Truong Quynh Hoa

Today's probabilistic language generators fall short when it comes to producing coherent and fluent text despite the fact that the underlying models perform well under standard metrics, e.g., perplexity. This discrepancy has puzzled the…

Computation and Language · Computer Science 2025-06-06 Clara Meister , Tiago Pimentel , Gian Wiher , Ryan Cotterell

Identifying and quantifying memory are often critical steps in developing a mechanistic understanding of stochastic processes. These are particularly challenging and necessary when exploring processes that exhibit long-range correlations.…

Statistical Mechanics · Physics 2016-04-20 Sarah E. Marzen , James P. Crutchfield

Human syntactic structures are usually represented as graphs. Much research has focused on the mapping between such graphs and linguistic sequences, but less attention has been paid to the shapes of the graphs themselves: their topologies.…

Computation and Language · Computer Science 2023-02-02 Fermín Moscoso del Prado Martín

Stationary reciprocal processes defined on a finite interval of the integer line can be seen as a special class of Markov random fields restricted to one dimension. Non stationary reciprocal processes have been extensively studied in the…

Optimization and Control · Mathematics 2016-11-17 Francesca Carli , Augusto Ferrante , Michele Pavon , Giorgio Picci

In random sequential adsorption (RSA), objects are deposited on a substrate randomly, irreversibly, and sequentially. Attempts of deposition that lead to an overlap with previously deposited objects are discarded. The process continues…

Statistical Mechanics · Physics 2024-11-04 Tomislav Došlić , Mate Puljiz , Stjepan Šebek , Josip Žubrinić