IDEAS home Printed from https://ideas.repec.org/p/tse/wpaper/124761.html
   My bibliography  Save this paper

Non asymptotic controls on a stochastic algorithm for superquantile approximation

Author

Listed:
  • Gadat, Sébastien
  • Costa, Manon

Abstract

In this work, we study a new recursive stochastic algorithm for the joint estimation of quantile and superquantile of an unknown distribution. The novelty of this algorithm is to use the Cesaro averaging of the quantile estimation inside the recursive approximation of the superquantile. We provide some sharp non-asymptotic bounds on the quadratic risk of the superquantile estimator for different step size sequences. We also prove new non-asymptotic Lp-controls on the Robbins Monro algorithm for quantile estimation and its averaged version. Finally, we derive a central limit theorem of our joint procedure using the diffusion approximation point of view hidden behind our stochastic algorithm.

Suggested Citation

  • Gadat, Sébastien & Costa, Manon, 2020. "Non asymptotic controls on a stochastic algorithm for superquantile approximation," TSE Working Papers 20-1149, Toulouse School of Economics (TSE).
    • Handle: RePEc:tse:wpaper:124761
    as

    Download full text from publisher

    File URL: https://www.tse-fr.eu/sites/default/files/TSE/documents/doc/wp/2020/wp_tse_1149.pdf
    File Function: Full Text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jun Pan & Darrell Duffie, 2001. "Analytical value-at-risk with jumps and credit risk," Finance and Stochastics, Springer, vol. 5(2), pages 155-180.
    2. Len Umantsev & Victor Chernozhukov, 2001. "Conditional value-at-risk: Aspects of modeling and estimation," Empirical Economics, Springer, vol. 26(1), pages 271-292.
    3. Wang, Chuan-Sheng & Zhao, Zhibiao, 2016. "Conditional Value-at-Risk: Semiparametric estimation and inference," Journal of Econometrics, Elsevier, vol. 195(1), pages 86-103.
    4. Torossian, Léonard & Picheny, Victor & Faivre, Robert & Garivier, Aurélien, 2020. "A review on quantile regression for stochastic computer experiments," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    5. Hall, Peter & Yao, Qiwei, 2003. "Inference in ARCH and GARCH models with heavy-tailed errors," LSE Research Online Documents on Economics 5875, London School of Economics and Political Science, LSE Library.
    6. Bardou O. & Frikha N. & Pagès G., 2009. "Computing VaR and CVaR using stochastic approximation and adaptive unconstrained importance sampling," Monte Carlo Methods and Applications, De Gruyter, vol. 15(3), pages 173-210, January.
    7. Labopin-Richard T. & Gamboa F. & Garivier A. & Iooss B., 2016. "Bregman superquantiles. Estimation methods and applications," Dependence Modeling, De Gruyter, vol. 4(1), pages 1-33, March.
    8. Peter Hall & Qiwei Yao, 2003. "Inference in Arch and Garch Models with Heavy--Tailed Errors," Econometrica, Econometric Society, vol. 71(1), pages 285-317, January.
    9. Costa, Manon & Gadat, Sébastien & Bercu, Bernard, 2020. "Stochastic approximation algorithms for superquantiles estimation," TSE Working Papers 20-1142, Toulouse School of Economics (TSE).
    10. Balbás, Alejandro & Balbás, Beatriz & Heras, Antonio, 2009. "Optimal reinsurance with general risk measures," Insurance: Mathematics and Economics, Elsevier, vol. 44(3), pages 374-384, June.
    11. Embrechts, Paul & Neslehová, Johanna & Wüthrich, Mario V., 2009. "Additivity properties for Value-at-Risk under Archimedean dependence and heavy-tailedness," Insurance: Mathematics and Economics, Elsevier, vol. 44(2), pages 164-169, April.
    12. Mandelbrot, Benoit B, 1972. "Correction of an Error in "The Variation of Certain Speculative Prices" (1963)," The Journal of Business, University of Chicago Press, vol. 45(4), pages 542-543, October.
    13. Beutner, Eric & Zähle, Henryk, 2010. "A modified functional delta method and its application to the estimation of risk functionals," Journal of Multivariate Analysis, Elsevier, vol. 101(10), pages 2452-2463, November.
    14. Mark Britten-Jones & Stephen M. Schaefer, 1999. "Non-Linear Value-at-Risk," Review of Finance, European Finance Association, vol. 2(2), pages 161-187.
    15. Aharon Ben-Tal & Marc Teboulle, 1986. "Expected Utility, Penalty Functions, and Duality in Stochastic Nonlinear Programming," Management Science, INFORMS, vol. 32(11), pages 1445-1466, November.
    16. Paul Embrechts & Sidney Resnick & Gennady Samorodnitsky, 1999. "Extreme Value Theory as a Risk Management Tool," North American Actuarial Journal, Taylor & Francis Journals, vol. 3(2), pages 30-41.
    17. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    18. Tatiana Labopin-Richard & Fabrice Gamboa & Aur'elien Garivier & Bertrand Iooss, 2014. "Bregman superquantiles. Estimation methods and applications," Papers 1405.6677, arXiv.org, revised Jan 2016.
    19. Benoit Mandelbrot, 2015. "The Variation of Certain Speculative Prices," World Scientific Book Chapters, in: Anastasios G Malliaris & William T Ziemba (ed.), THE WORLD SCIENTIFIC HANDBOOK OF FUTURES MARKETS, chapter 3, pages 39-78, World Scientific Publishing Co. Pte. Ltd..
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vishwajit Hegde & Arvind S. Menon & L. A. Prashanth & Krishna Jagannathan, 2021. "Online Estimation and Optimization of Utility-Based Shortfall Risk," Papers 2111.08805, arXiv.org, revised Nov 2023.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Manon Costa & Sébastien Gadat, 2021. "Non-asymptotic study of a recursive superquantile estimation algorithm," Post-Print hal-03610477, HAL.
    2. Chebbi, Ali & Hedhli, Amel, 2022. "Revisiting the accuracy of standard VaR methods for risk assessment: Using the Copula–EVT multidimensional approach for stock markets in the MENA region," The Quarterly Review of Economics and Finance, Elsevier, vol. 84(C), pages 430-445.
    3. Bali, Rakesh & Guirguis, Hany, 2007. "Extreme observations and non-normality in ARCH and GARCH," International Review of Economics & Finance, Elsevier, vol. 16(3), pages 332-346.
    4. Tokat, Yesim & Rachev, Svetlozar T. & Schwartz, Eduardo, 2000. "The Stable non-Gaussian Asset Allocation: A Comparison with the Classical Gaussian Approach," University of California at Santa Barbara, Economics Working Paper Series qt9ph6b5gp, Department of Economics, UC Santa Barbara.
    5. Degiannakis, Stavros & Xekalaki, Evdokia, 2004. "Autoregressive Conditional Heteroskedasticity (ARCH) Models: A Review," MPRA Paper 80487, University Library of Munich, Germany.
    6. Consigli, Giorgio, 2002. "Tail estimation and mean-VaR portfolio selection in markets subject to financial instability," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1355-1382, July.
    7. Tokat, Yesim & Rachev, Svetlozar T. & Schwartz, Eduardo S., 2003. "The stable non-Gaussian asset allocation: a comparison with the classical Gaussian approach," Journal of Economic Dynamics and Control, Elsevier, vol. 27(6), pages 937-969, April.
    8. Marco Rocco, 2011. "Extreme value theory for finance: a survey," Questioni di Economia e Finanza (Occasional Papers) 99, Bank of Italy, Economic Research and International Relations Area.
    9. Oliver Linton & Dajing Shang & Yang Yan, 2012. "Efficient estimation of conditional risk measures in a semiparametric GARCH model," CeMMAP working papers CWP25/12, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    10. José Santiago Fajardo Barbachan & Aquiles Rocha de Farias & José Renato Haas Ornelas, 2008. "A Goodness-of-Fit Test with Focus on Conditional Value at Risk," Brazilian Review of Finance, Brazilian Society of Finance, vol. 6(2), pages 139-155.
    11. Christensen, Kim & Oomen, Roel C.A. & Podolskij, Mark, 2014. "Fact or friction: Jumps at ultra high frequency," Journal of Financial Economics, Elsevier, vol. 114(3), pages 576-599.
    12. E. Ramos-P'erez & P. J. Alonso-Gonz'alez & J. J. N'u~nez-Vel'azquez, 2020. "Forecasting volatility with a stacked model based on a hybridized Artificial Neural Network," Papers 2006.16383, arXiv.org, revised Aug 2020.
    13. Gencay, Ramazan & Selcuk, Faruk & Ulugulyagci, Abdurrahman, 2003. "High volatility, thick tails and extreme value theory in value-at-risk estimation," Insurance: Mathematics and Economics, Elsevier, vol. 33(2), pages 337-356, October.
    14. Mbairadjim Moussa, A. & Sadefo Kamdem, J. & Terraza, M., 2014. "Fuzzy value-at-risk and expected shortfall for portfolios with heavy-tailed returns," Economic Modelling, Elsevier, vol. 39(C), pages 247-256.
    15. Wagner Piazza Gaglianone & Luiz Renato Lima & Oliver Linton & Daniel R. Smith, 2011. "Evaluating Value-at-Risk Models via Quantile Regression," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 29(1), pages 150-160, January.
    16. Ibragimov, Rustam & Walden, Johan, 2007. "The limits of diversification when losses may be large," Scholarly Articles 2624460, Harvard University Department of Economics.
    17. Weron, Rafał, 2004. "Computationally intensive Value at Risk calculations," Papers 2004,32, Humboldt University of Berlin, Center for Applied Statistics and Economics (CASE).
    18. Rachev, Svetlozar & Jasic, Teo & Stoyanov, Stoyan & Fabozzi, Frank J., 2007. "Momentum strategies based on reward-risk stock selection criteria," Journal of Banking & Finance, Elsevier, vol. 31(8), pages 2325-2346, August.
    19. Carol Alexander & Emese Lazar & Silvia Stanescu, 2011. "Analytic Approximations to GARCH Aggregated Returns Distributions with Applications to VaR and ETL," ICMA Centre Discussion Papers in Finance icma-dp2011-08, Henley Business School, University of Reading.
    20. Budhi Surya & Ryan Kurniawan, 2014. "Optimal Portfolio Selection Based on Expected Shortfall Under Generalized Hyperbolic Distribution," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 21(3), pages 193-236, September.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tse:wpaper:124761. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/tsetofr.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.