English
Related papers

Related papers: A stochastic reconstruction theorem

200 papers

We study bi-directional associative neural networks that, exposed to noisy examples of an extensive number of random archetypes, learn the latter (with or without the presence of a teacher) when the supplied information is enough: in this…

Disordered Systems and Neural Networks · Physics 2023-07-18 Martino Salomone Centonze , Ido Kanter , Adriano Barra

Motivated by engineering applications such as resource allocation in networks and inventory systems, we consider average-reward Reinforcement Learning with unbounded state space and reward function. Recent works studied this problem in the…

Machine Learning · Computer Science 2025-11-10 Shaan Ul Haque , Siva Theja Maguluri

Motivated by a neuroscience application we study the problem of statistical estimation of a high-dimensional covariance matrix with a block structure. The block model embeds a structural assumption: the population of items (neurons) can be…

Methodology · Statistics 2025-03-03 Yunran Chen , Surya T Tokdar , Jennifer M Groh

Key to structured prediction is exploiting the problem structure to simplify the learning process. A major challenge arises when data exhibit a local structure (e.g., are made by "parts") that can be leveraged to better approximate the…

Machine Learning · Statistics 2019-06-03 Carlo Ciliberto , Francis Bach , Alessandro Rudi

Stochastic approximation is a class of algorithms that update a vector iteratively, incrementally, and stochastically, including, e.g., stochastic gradient descent and temporal difference learning. One fundamental challenge in analyzing a…

Machine Learning · Computer Science 2025-11-06 Shuze Daniel Liu , Shuhang Chen , Shangtong Zhang

Coupling arguments are a central tool for bounding the deviation between two stochastic processes, but traditionally have been limited to Wasserstein metrics. In this paper, we apply the shifted composition rule--an information-theoretic…

Statistics Theory · Mathematics 2024-12-25 Jason M. Altschuler , Sinho Chewi

The system discussed recently in L. Cao and D. J. Wu, Europhys. Lett. {\bf 61}, (2003) 593 merely reproduces properties of the input signal.

Statistical Mechanics · Physics 2007-05-23 P. F. Gora

In this study we investigate a novel approach to stochastically perturb the disease transmission coefficient, which is a key parameter in susceptible-infected-susceptible (SIS) models. Motivated by the papers [2] and [5], we perturb the…

Probability · Mathematics 2021-05-18 Alberto Lanconelli , Berk Tan Perçin

Stochastic microstructure reconstruction has become an indispensable part of computational materials science, but ongoing developments are specific to particular material systems. In this paper, we address this generality problem by…

Materials Science · Physics 2018-05-09 Xiaolin Li , Yichi Zhang , He Zhao , Craig Burkhart , L Catherine Brinson , Wei Chen

This paper proves a version for stochastic differential equations of the Lie-Scheffers Theorem. This result characterizes the existence of nonlinear superposition rules for the general solution of those equations in terms of the involution…

Probability · Mathematics 2008-03-06 Joan-Andreu Lázaro-Camí , Juan-Pablo Ortega

Given a level set $E$ of an arbitrary multiplicative function $f$, we establish, by building on the fundamental work of Frantzikinakis and Host [13,14], a structure theorem which gives a decomposition of $\mathbb{1}_E$ into an almost…

Number Theory · Mathematics 2022-05-16 Vitaly Bergelson , Joanna Kułaga-Przymus , Mariusz Lemańczyk , Florian K. Richter

We apply the method of correlation functions to the coefficient problem in stochastic geometry. In particular, we give a proof for some universal patterns conjectured by M. Zinsmeister for the second moments of the Taylor coefficients for…

Mathematical Physics · Physics 2015-06-03 Igor Loutsenko

This paper investigates the supervised learning problem with observations drawn from certain general stationary stochastic processes. Here by \emph{general}, we mean that many stationary stochastic processes can be included. We show that…

Machine Learning · Statistics 2016-05-11 Hanyuan Hang , Yunlong Feng , Ingo Steinwart , Johan A. K. Suykens

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

Numerical Analysis · Mathematics 2019-09-17 Darko Volkov

A stochastic Lie system on a manifold $M$ is a stochastic differential equation whose dynamics is described by a linear combination with functions depending on $\mathbb{R}^\ell$-valued semi-martigales of vector fields on $M$ spanning a…

Probability · Mathematics 2025-12-02 Javier de Lucas , Marcin Zając

A regenerative composition structure is a sequence of ordered partitions derived from the range of a subordinator by a natural sampling procedure. In this paper, we extend previous studies Barbour and Gnedin (2006), Gnedin, Iksanov and…

Probability · Mathematics 2012-09-04 Alexander Gnedin , Alexander Iksanov

In a preceding paper [E.J.ofProb.34,860-892,(2006)], we proved a sewing lemma which was a key result for the study of Holder continuous functions. In this paper we give a non-commutative version of this lemma with some applications.

Probability · Mathematics 2007-06-04 Denis Feyel , Arnaud De La Pradelle , Gabriel Mokobodzki

We perturb with an additive Gaussian white noise the Hamiltonian system associated to a cubic anharmonic oscillator. The stochastic system is assumed to start from initial conditions that guarantee the existence of a periodic solution for…

Probability · Mathematics 2019-07-26 Enrico Bernardi , Alberto Lanconelli

A recent paper by Lien et al. (2025) introduces the "colored linear inverse model" (colored LIM), in which stochastic forcing is modeled using Ornstein-Uhlenbeck colored noise rather than idealized white noise. In that work, it is shown…

Atmospheric and Oceanic Physics · Physics 2026-04-06 Cristian Martinez-Villalobos

Conventional studies of biomolecular behaviors rely largely on the construction of kinetic schemes. Since the selection of these networks is not unique, a concern is raised whether and under which conditions hierarchical schemes can reveal…

Molecular Networks · Quantitative Biology 2015-07-07 De-Ming Deng , Cheng-Hung Chang