Stochastic approximation algorithms for superquantiles estimation

07/29/2020
by   Bernard Bercu, et al.
0

This paper is devoted to two different two-time-scale stochastic approximation algorithms for superquantile estimation. We shall investigate the asymptotic behavior of a Robbins-Monro estimator and its convexified version. Our main contribution is to establish the almost sure convergence, the quadratic strong law and the law of iterated logarithm for our estimates via a martingale approach. A joint asymptotic normality is also provided. Our theoretical analysis is illustrated by numerical experiments on real datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2018

Asymptotic distribution and convergence rates of stochastic algorithms for entropic optimal transportation between probability measures

This paper is devoted to the stochastic approximation of entropically re...
research
09/15/2021

Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Streaming Data

Motivated by the high-frequency data streams continuously generated, rea...
research
01/16/2023

Asymptotic normality and optimality in nonsmooth stochastic approximation

In their seminal work, Polyak and Juditsky showed that stochastic approx...
research
09/17/2018

Zap Meets Momentum: Stochastic Approximation Algorithms with Optimal Convergence Rate

There are two well known Stochastic Approximation techniques that are kn...
research
09/28/2020

Non asymptotic controls on a recursive superquantile approximation

In this work, we study a new recursive stochastic algorithm for the join...
research
09/07/2018

Approximation algorithms for stochastic clustering

We consider stochastic settings for clustering, and develop provably-goo...

Please sign up or login with your details

Forgot password? Click here to reset