English
Related papers

Related papers: The high-dimensional asymptotics of first order me…

200 papers

Considering trajectory curves, integral of n-dimensional dynamical systems, within the framework of Differential Geometry as curves in Euclidean n-space, it will be established in this article that the curvature of the flow, i.e. the…

Dynamical Systems · Mathematics 2014-08-11 Jean-Marc Ginoux , Bruno Rossetto , Leon Chua

We develop the theory of discrete-time gradient flows for convex functions on Alexandrov spaces with arbitrary upper or lower curvature bounds. We employ different resolvent maps in the upper and lower curvature bound cases to construct…

Metric Geometry · Mathematics 2017-01-18 Shin-ichi Ohta , Miklós Pálfia

High-dimensional data sets are commonly collected in many contemporary applications arising in various fields of scientific research. We present two views of finite samples in high dimensions: a probabilistic one and a nonprobabilistic one.…

Statistics Theory · Mathematics 2013-11-13 Jinchi Lv

Dynamical phase transitions (DPTs) in the space of trajectories are one of the most intriguing phenomena of nonequilibrium physics, but their nature in realistic high-dimensional systems remains puzzling. Here we observe for the first time…

Statistical Mechanics · Physics 2017-09-07 N. Tizón-Escamilla , C. Pérez-Espigares , P. L. Garrido , P. I. Hurtado

In this paper we study the asymptotic behavior of a very fast diffusion PDE in 1D with periodic boundary conditions. This equation is motivated by the gradient flow approach to the problem of quantization of measures introduced in…

Analysis of PDEs · Mathematics 2016-02-29 Mikaela Iacobelli

We consider model order reduction of parameterized Hamiltonian systems describing nondissipative phenomena, like wave-type and transport dominated problems. The development of reduced basis methods for such models is challenged by two main…

Numerical Analysis · Mathematics 2021-05-27 Cecilia Pagliantini

We study the large-time behaviour of Brownian particles moving through a viscous medium in a confined potential, and which are further subjected to position-dependent driving forces that are periodic in time. We focus on the case where…

Statistical Mechanics · Physics 2009-11-10 Sreedhar B. Dutta , Mustansir Barma

We study the problem of identification of linear dynamical system from a single trajectory, via excitations of isotropic Gaussian. In stark contrast with previously reported results, Ordinary Least Squares (OLS) estimator for even…

Statistics Theory · Mathematics 2023-05-23 Muhammad Abdullah Naeem , Miroslav Pajic

For a set of dependent random variables, without stationary or the strong mixing assumptions, we derive the asymptotic independence between their sums and maxima. Then we apply this result to high-dimensional testing problems, where we…

Methodology · Statistics 2022-05-12 Long Feng , Tiefeng Jiang , Xiaoyun Li , Binghui Liu

Drawing upon the bursting mechanism in slow-fast systems, we propose indicators for the prediction of such rare extreme events which do not require a priori known slow and fast coordinates. The indicators are associated with functionals…

Dynamical Systems · Mathematics 2016-09-21 Mohammad Farazmand , Themistoklis Sapsis

This study deals with continuous limits of interacting one-dimensional diffusive systems, arising from stochastic distortions of discrete curves with various kinds of coding representations. These systems are essentially of a…

Statistical Mechanics · Physics 2011-09-09 Guy Fayolle , Cyril Furtlehner

High-dimensional time series appear in many scientific setups, demanding a nuanced approach to model and analyze the underlying dependence structure. Theoretical advancements so far often rely on stringent assumptions regarding the sparsity…

Information Theory · Computer Science 2025-03-20 Daria Tieplova , Samriddha Lahiry , Jean Barbier

We study the scaling limits of stochastic gradient descent (SGD) with constant step-size in the high-dimensional regime. We prove limit theorems for the trajectories of summary statistics (i.e., finite-dimensional functions) of SGD as the…

Machine Learning · Statistics 2023-08-21 Gerard Ben Arous , Reza Gheissari , Aukosh Jagannath

In this paper, we investigate a general class of stochastic gradient descent (SGD) algorithms, called Conditioned SGD, based on a preconditioning of the gradient direction. Using a discrete-time approach with martingale tools, we establish…

Statistics Theory · Mathematics 2023-10-17 Rémi Leluc , François Portier

High-dimensional dynamical systems projected onto a reduced-order model cease to be deterministic and are best described by probability distributions in state space. Their equations of motion map onto an evolution operator with a…

Fluid Dynamics · Physics 2024-11-20 Javier Jiménez

In this paper we continue our earlier investigations into the asymptotic behaviour of infinite systems of coupled differential equations. Under the mild assumption that the so-called characteristic function of our system is completely…

Functional Analysis · Mathematics 2020-10-01 Lassi Paunonen , David Seifert

We characterize the long time behaviour of a discrete-in-time approximation of the volume preserving fractional mean curvature flow. In particular, we prove that the discrete flow starting from any bounded set of finite fractional perimeter…

Analysis of PDEs · Mathematics 2023-01-10 De Gennaro Daniele , Andrea Kubin , Anna Kubin

In this paper, we establish two different results. The first result is a characterization theorem saying that if the stationary state probabilities for originally described Markovian discriminatory processor sharing (DPS) system have a…

Probability · Mathematics 2013-08-20 Vyacheslav M. Abramov

Discrete diffusion models have emerged as powerful tools for high-quality data generation. Despite their success in discrete spaces, such as text generation tasks, the acceleration of discrete diffusion models remains under-explored. In…

Machine Learning · Computer Science 2024-12-09 Zixiang Chen , Huizhuo Yuan , Yongqian Li , Yiwen Kou , Junkai Zhang , Quanquan Gu

In this paper, we investigate the asymptotic behavior of individual-based models describing the evolution of a population structured by a real trait, subject to selection and mutation. We consider two different sets of assumptions: first,…

Probability · Mathematics 2026-03-03 Anouar Jeddi