Stochastic approximation algorithms for superquantiles estimation
From MaRDI portal
Publication:2042800
Abstract: 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.
Recommendations
- Non asymptotic controls on a recursive superquantile approximation
- Central limit theorem and almost sure results for the empirical estimator of superquantiles/CVaR in the stationary case
- Superquantile/CVaR risk measures: second-order theory
- Bregman superquantiles. Estimation methods and applications
- A smoothing stochastic algorithm for quantile estimation
Cites work
- scientific article; zbMATH DE number 976356 (Why is no real title available?)
- scientific article; zbMATH DE number 1972910 (Why is no real title available?)
- scientific article; zbMATH DE number 3449561 (Why is no real title available?)
- scientific article; zbMATH DE number 3333814 (Why is no real title available?)
- A New Proof of the Bahadur Representation of Quantiles and an Application
- A Note on Quantiles in Large Samples
- A Stochastic Approximation Method
- Acceleration of Stochastic Approximation by Averaging
- Adaptive design and stochastic approximation
- Almost sure approximation of the Robbins-Monro process by sums of independent random variables
- Asymptotic Distribution of Stochastic Approximation Procedures
- Computing VaR and CVaR using stochastic approximation and adaptive unconstrained importance sampling
- Convergence rate and averaging of nonlinear two-time-scale stochastic approximation algo\-rithms
- Convergence rate of linear two-time-scale stochastic approximation.
- Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm
- Estimating the geometric median in Hilbert spaces with stochastic gradient algorithms: \(L^p\) and almost sure rates of convergence
- Expected Utility, Penalty Functions, and Duality in Stochastic Nonlinear Programming
- On Asymptotic Normality in Stochastic Approximation
- On a Stochastic Approximation Method
- On the Law of the Iterated Logarithm in Stochastic Approximation Processes
- On the almost sure asymptotic behaviour of stochastic algorithm
- On the convergence of moments in the almost sure central limit theorem for martingales with statistical applications
- Online estimation of the asymptotic variance for averaged stochastic gradient algorithms
- Online estimation of the geometric median in Hilbert spaces: nonasymptotic confidence balls
- Stochastic approximation with two time scales
- Stochastic heavy ball
Cited in
(6)- Non asymptotic controls on a recursive superquantile approximation
- Central limit theorem and almost sure results for the empirical estimator of superquantiles/CVaR in the stationary case
- A smoothing stochastic algorithm for quantile estimation
- Superquantile regression with applications to buffered reliability, uncertainty quantification, and conditional value-at-risk
- Bregman superquantiles. Estimation methods and applications
- Inducing Super-Approximation
This page was built for publication: Stochastic approximation algorithms for superquantiles estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042800)