English
Related papers

Related papers: Random linear systems with sparse solutions -- fin…

200 papers

The goal of this paper is to develop methodology for the systematic analysis of asymptotic statistical properties of data driven DRO formulations based on their corresponding non-DRO counterparts. We illustrate our approach in various…

Optimization and Control · Mathematics 2023-03-28 Jose Blanchet , Alexander Shapiro

This paper establishes the precise asymptotic behavior, as time $t$ tends to infinity, for nontrivial, decaying solutions of genuinely nonlinear systems of ordinary differential equations. The lowest order term in these systems, when the…

Classical Analysis and ODEs · Mathematics 2022-12-07 Luan Hoang

We study linearization models for continuous one-parameter semigroups of parabolic type. In particular, we introduce new limit schemes to obtain solutions of Abel's functional equation and to study asymptotic behavior of such semigroups.…

Complex Variables · Mathematics 2009-07-16 Mark Elin , Dmitry Khavinson , Simeon Reich , David Shoikhet

This paper is devoted to proving the small noise asymptotic behaviour, particularly large deviation principle, for multi-scale stochastic dynamical systems with fully local monotone coefficients driven by multiplicative noise. The main…

Probability · Mathematics 2024-03-11 Wei Hong , Wei Liu , Luhan Yang

We consider a class of Hamiltonian PDEs that can be split into a linear unbounded operator and a regular non linear part, and we analyze their numerical discretizations by symplectic methods when the initial value is small in Sobolev norms.…

Numerical Analysis · Mathematics 2009-04-10 Erwan Faou , Benoit Grebert

In this paper, we consider the large deviations principles (LDPs) for the stochastic linear Schr\"odinger equation and its symplectic discretizations. These numerical discretizations are the spatial semi-discretization based on spectral…

Numerical Analysis · Mathematics 2026-03-06 Chuchu Chen , Jialin Hong , Diancong Jin , Liying Sun

The problem of finite-dimensional asymptotics of infinite-dimensional dynamic systems is studied. A non-linear kinetic system with conservation of supports for distributions has generically finite-dimensional asymptotics. Such systems are…

Statistical Mechanics · Physics 2008-10-03 A. N. Gorban

We study the long-time behavior of solutions to a class of evolution equations arising from random-time changes driven by subordinators. Our focus is on fractional diffusion equations involving mixed local and nonlocal operators. By…

Analysis of PDEs · Mathematics 2025-10-28 Mohamed Majdoub , Ezzedine Mliki

Let $A \subseteq \{0,1,\dots,N\}$ be a random set in which each element is included independently with probability $p=p(N)$. Fix an integer $h \geq 2$ and a linear form $$L(x_1,\dots,x_h) := u_1x_1 + \cdots + u_hx_h.$$ We study the random…

Combinatorics · Mathematics 2026-01-30 Ryan Jeong , Steven J. Miller

An evolving line of machine learning works observe empirical evidence that suggests interpolating estimators -- the ones that achieve zero training error -- may not necessarily be harmful. This paper pursues theoretical understanding for an…

Statistics Theory · Mathematics 2021-10-19 Yue Li , Yuting Wei

We introduce and analyze a class of interacting particle systems on the real line that combine features of the stochastic rat race and (deterministic) follow-the-leader models. The particle system evolves as a continuous-time pure jump…

Probability · Mathematics 2026-01-07 Sayan Banerjee , Amarjit Budhiraja , Dilshad Imon

In this article, we study the dynamics of a nonlinear system governed by an ordinary differential equation under the combined influence of fast periodic sampling with period $\delta$ and small jump noise of size $\varepsilon, 0<…

Probability · Mathematics 2024-11-28 Shivam Singh Dhama

We consider exact asymptotics of the minimax risk for global testing against sparse alternatives in the context of high dimensional linear regression. Our results characterize the leading order behavior of this minimax risk in several…

Statistics Theory · Mathematics 2020-03-03 Rajarshi Mukherjee , Subhabrata Sen

Quasistationary states are long-lived nonequilibrium states, observed in some systems with long-range interactions under deterministic Hamiltonian evolution. These intriguing non-Boltzmann states relax to equilibrium over times which…

Statistical Mechanics · Physics 2015-03-17 Shamik Gupta , David Mukamel

We study the asymptotic law of a network of interacting neurons when the number of neurons becomes infinite. The dynamics of the neurons is described by a set of stochastic differential equations in discrete time. The neurons interact…

Probability · Mathematics 2014-07-10 Olivier Faugeras , James MacLaurin

A recurring theme in attempts to break the curse of dimensionality in the numerical approximations of solutions to high-dimensional partial differential equations (PDEs) is to employ some form of sparse tensor approximation. Unfortunately,…

Numerical Analysis · Mathematics 2014-07-24 Wolfgang Dahmen , Ronald DeVore , Lars Grasedyck , Endre Süli

We consider a class of models describing an ensemble of identical interacting agents subject to multiplicative noise. In the thermodynamic limit, these systems exhibit continuous and discontinuous phase transitions in a, generally,…

Statistical Mechanics · Physics 2023-10-27 Niccolò Zagli , Grigorios A. Pavliotis , Valerio Lucarini , Alexander Alecio

Temporal Difference (TD) algorithms are widely used in Deep Reinforcement Learning (RL). Their performance is heavily influenced by the size of the neural network. While in supervised learning, the regime of over-parameterization and its…

Machine Learning · Computer Science 2024-02-20 David Brellmann , Eloïse Berthier , David Filliat , Goran Frehse

One of the main problem in prediction theory of discrete-time second-order stationary processes $X(t)$ is to describe the asymptotic behavior of the best linear mean squared prediction error in predicting $X(0)$ given $ X(t),$ $-n\le…

Statistics Theory · Mathematics 2022-10-14 Nikolay M. Babayan , Mamikon S. Ginovyan

The asymptotic analysis of a generic stochastic optimization algorithm mainly relies on the establishment of a specific descent condition. While the convexity assumption allows for technical shortcuts and generally leads to strict…

Optimization and Control · Mathematics 2024-04-09 Jean-Baptiste Fest