English
Related papers

Related papers: Generalized dichotomies via time rescaling

200 papers

Grokking is the intriguing phenomenon where a model learns to generalize long after it has fit the training data. We show both analytically and numerically that grokking can surprisingly occur in linear networks performing linear tasks in a…

Machine Learning · Statistics 2024-02-06 Noam Levi , Alon Beck , Yohai Bar-Sinai

Let $G, G_1,\dots,G_N$ be independent copies of a standard gaussian random vector in $\mathbb{R}^d$ and denote by $\Gamma = \sum_{i=1}^N \langle G_i,\cdot\rangle e_i$ the standard gaussian ensemble. We show that, for any set $A\subset…

Probability · Mathematics 2026-03-19 Daniel Bartl , Shahar Mendelson

In this paper, we combine the method of multiple scales and the method of matched asymptotic expansions to construct uniformly-valid asymptotic solutions to autonomous and non-autonomous difference equations in the neighbourhood of a…

Dynamical Systems · Mathematics 2016-01-14 Cameron L. Hall , Christopher J. Lustri

We extend the theory of spectral submanifolds (SSMs) to general non-autonomous dynamical systems that are either weakly forced or slowly varying. Examples of such systems arise in structural dynamics, fluid-structure interactions and…

Dynamical Systems · Mathematics 2024-04-09 George Haller , Roshan S. Kaundinya

In the following article we consider the time-stability associated to the sequential Monte Carlo (SMC) estimate of the backward interpretation of Feynman-Kac Formulae. This is particularly of interest in the context of performing smoothing…

Statistics Theory · Mathematics 2013-12-20 Ajay Jasra

A discretization of a continuum theory with constraints or conserved quantities is called mimetic if it mirrors the conserved laws or constraints of the continuum theory at the discrete level. Such discretizations have been found useful in…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Cayetano Di Bartolo , Rodolfo Gambini , Jorge Pullin

Modeling the time evolution of discrete sets of items (e.g., genetic mutations) is a fundamental problem in many biomedical applications. We approach this problem through the lens of continuous-time Markov chains, and show that the…

Machine Learning · Computer Science 2021-07-08 Alkis Gotovos , Rebekka Burkholz , John Quackenbush , Stefanie Jegelka

Many stochastic complex systems are characterized by the fact that their configuration space doesn't grow exponentially as a function of the degrees of freedom. The use of scaling expansions is a natural way to measure the asymptotic growth…

Statistical Mechanics · Physics 2020-04-15 Jan Korbel , Rudolf Hanel , Stefan Thurner

Let $\{S_n=(X_n,W_n)\}_{n\ge0}$ be a random walk with $X_n\in \mathbb{R}$ and $W_n\in \mathbb{R}^m$. Let $\tau=\tau_a=\inf\{n:X_n>a\}$. The main results presented are two term asymptotic expansions for the joint distribution of $S_{\tau}$…

Statistics Theory · Mathematics 2007-06-13 Robert Keener

Inspired from non-equilibrium statistical physics models, a general framework enabling the definition and synthesis of stationary time series with a priori prescribed and controlled joint distributions is constructed. Its central feature…

Statistical Mechanics · Physics 2016-11-17 Florian Angeletti , Eric Bertin , Patrice Abry

This article is devoted to long-time weak approximations of stochastic partial differential equations (SPDEs) evolving in a bounded domain $\mathcal{D} \subset \mathbb{R}^d$, $d \leq 3$, with non-globally Lipschitz and possibly…

Numerical Analysis · Mathematics 2025-07-15 Yingsong Jiang , Xiaojie Wang

This article is a presentation of specific recent results describing scaling limits of individual-based models. Thanks to them, we wish to relate the time-scales typical of demographic dynamics and natural selection to the parameters of the…

Probability · Mathematics 2023-08-01 Aurélien Velleret

Renormalization group theory allows continuous variation of critical exponents along a marginal direction (when there is one), keeping the scaling relations invariant. We propose a super universality hypothesis (SUH) suggesting that, up to…

Statistical Mechanics · Physics 2023-11-17 Indranil Mukherjee , P. K. Mohanty

The determination of the time averages of continuous functions, or discrete time sequences is important for various problems in physics and engineering, and the generalized final-value theorems of the Laplace and z-transforms, relevant to…

Mathematical Physics · Physics 2012-07-25 Emanuel Gluskin , Shmuel Miller

An external force dynamically drives an isolated mean-field Hamiltonian system to a long-lasting quasistationary state, whose lifetime increases with population of the system. For second order phase transitions in quasistationary states,…

Statistical Mechanics · Physics 2015-09-11 Shun Ogawa , Yoshiyuki Y. Yamaguchi

We study the properties of time sequences extracted from a self-organized critical system, within the framework of the mathematical multifractal analysis. To this end, we propose a fixed-mass algorithm, well suited to deal with highly…

Statistical Mechanics · Physics 2009-10-30 Romualdo Pastor-Satorras

We consider a discrete-time stochastic growth model on the $d$-dimensional lattice with non-negative real numbers as possible values per site. The growth model describes various interesting examples such as oriented site/bond percolation,…

Probability · Mathematics 2009-12-07 Nobuo Yoshida

We propose new continuous-time formulations for first-order stochastic optimization algorithms such as mini-batch gradient descent and variance-reduced methods. We exploit these continuous-time models, together with simple Lyapunov analysis…

Optimization and Control · Mathematics 2020-03-12 Antonio Orvieto , Aurelien Lucchi

We consider a class of continuous-time stochastic growth models on $d$-dimensional lattice with non-negative real numbers as possible values per site. We remark that the diffusive scaling limit proven in our previous work [Nagahata, Y.,…

Probability · Mathematics 2010-09-14 Yukio Nagahata , Nobuo Yoshida

We consider the exactly soluble Edwards-Wilkinson Model in one dimension and demonstrate explicitly, that it is possible to construct a field, that does not depend explicitly on time, such that the corresponding time dependent correlation…

Statistical Mechanics · Physics 2007-05-23 S. F. Edwards , M. Schwartz