Stochastic approximation in infinite dimensions

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Karandikar, Rajeeva Laxman, Rao, Bhamidi V
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910345512091648
author Karandikar, Rajeeva Laxman
Rao, Bhamidi V
author_facet Karandikar, Rajeeva Laxman
Rao, Bhamidi V
contents Stochastic Approximation (SA) was introduced in the early 1950's and has been an active area of research for several decades. While the initial focus was on statistical questions, it was seen to have applications to signal processing, convex optimisation. %Over the last decade, there has been a revival of interest in SA as In later years SA has found application in Reinforced Learning (RL) and led to revival of interest. While bulk of the literature is on SA for the case when the observations are from a finite dimensional Euclidian space, there has been interest in extending the same to infinite dimension. Extension to Hilbert spaces is relatively easier to do, but this is not so when we come to a Banach space - since in the case of a Banach space, even {\em law of large numbers} is not true in general. We consider some cases where approximation works in a Banach space. Our framework includes case when the Banach space $\Bb$ is $\Cb([0,1],\R^d)$, as well as $Ł^1([0,1],\R^d)$, the two cases which do not even have the Radon-Nikodym property.
format Preprint
id arxiv_https___arxiv_org_abs_2402_17258
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Stochastic approximation in infinite dimensions
Karandikar, Rajeeva Laxman
Rao, Bhamidi V
Statistics Theory
Functional Analysis
Probability
Machine Learning
Stochastic Approximation (SA) was introduced in the early 1950's and has been an active area of research for several decades. While the initial focus was on statistical questions, it was seen to have applications to signal processing, convex optimisation. %Over the last decade, there has been a revival of interest in SA as In later years SA has found application in Reinforced Learning (RL) and led to revival of interest. While bulk of the literature is on SA for the case when the observations are from a finite dimensional Euclidian space, there has been interest in extending the same to infinite dimension. Extension to Hilbert spaces is relatively easier to do, but this is not so when we come to a Banach space - since in the case of a Banach space, even {\em law of large numbers} is not true in general. We consider some cases where approximation works in a Banach space. Our framework includes case when the Banach space $\Bb$ is $\Cb([0,1],\R^d)$, as well as $Ł^1([0,1],\R^d)$, the two cases which do not even have the Radon-Nikodym property.
title Stochastic approximation in infinite dimensions
topic Statistics Theory
Functional Analysis
Probability
Machine Learning
url https://arxiv.org/abs/2402.17258