IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2007.01672.html
   My bibliography  Save this paper

A fully data-driven approach to minimizing CVaR for portfolio of assets via SGLD with discontinuous updating

Author

Listed:
  • Sotirios Sabanis
  • Ying Zhang

Abstract

A new approach in stochastic optimization via the use of stochastic gradient Langevin dynamics (SGLD) algorithms, which is a variant of stochastic gradient decent (SGD) methods, allows us to efficiently approximate global minimizers of possibly complicated, high-dimensional landscapes. With this in mind, we extend here the non-asymptotic analysis of SGLD to the case of discontinuous stochastic gradients. We are thus able to provide theoretical guarantees for the algorithm's convergence in (standard) Wasserstein distances for both convex and non-convex objective functions. We also provide explicit upper estimates of the expected excess risk associated with the approximation of global minimizers of these objective functions. All these findings allow us to devise and present a fully data-driven approach for the optimal allocation of weights for the minimization of CVaR of portfolio of assets with complete theoretical guarantees for its performance. Numerical results illustrate our main findings.

Suggested Citation

  • Sotirios Sabanis & Ying Zhang, 2020. "A fully data-driven approach to minimizing CVaR for portfolio of assets via SGLD with discontinuous updating," Papers 2007.01672, arXiv.org.
    • Handle: RePEc:arx:papers:2007.01672
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2007.01672
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Dalalyan, Arnak S. & Karagulyan, Avetik, 2019. "User-friendly guarantees for the Langevin Monte Carlo with inaccurate gradient," Stochastic Processes and their Applications, Elsevier, vol. 129(12), pages 5278-5311.
    3. Sotirios Sabanis, 2003. "Stochastic volatility and the mean reverting process," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 23(1), pages 33-47, January.
    4. Sotirios Sabanis, 2002. "Stochastic Volatility," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 5(05), pages 515-530.
    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. M. Barkhagen & S. García & J. Gondzio & J. Kalcsics & J. Kroeske & S. Sabanis & A. Staal, 2023. "Optimising portfolio diversification and dimensionality," Journal of Global Optimization, Springer, vol. 85(1), pages 185-234, January.
    2. Jiarui Chu & Ludovic Tangpi, 2021. "Non-asymptotic estimation of risk measures using stochastic gradient Langevin dynamics," Papers 2111.12248, arXiv.org, revised Feb 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. Laruelle Sophie & Pagès Gilles, 2012. "Stochastic approximation with averaging innovation applied to Finance," Monte Carlo Methods and Applications, De Gruyter, vol. 18(1), pages 1-51, January.
    2. Costa, Manon & Gadat, Sébastien & Bercu, Bernard, 2020. "Stochastic approximation algorithms for superquantiles estimation," TSE Working Papers 20-1142, Toulouse School of Economics (TSE).
    3. Kim, Sojung & Weber, Stefan, 2022. "Simulation methods for robust risk assessment and the distorted mix approach," European Journal of Operational Research, Elsevier, vol. 298(1), pages 380-398.
    4. Sojung Kim & Stefan Weber, 2020. "Simulation Methods for Robust Risk Assessment and the Distorted Mix Approach," Papers 2009.03653, arXiv.org, revised Jan 2022.
    5. Samuel Drapeau & Michael Kupper & Antonis Papapantoleon, 2012. "A Fourier Approach to the Computation of CV@R and Optimized Certainty Equivalents," Papers 1212.6732, arXiv.org, revised Dec 2013.
    6. Lu, Xiaoping & Putri, Endah R.M., 2020. "A semi-analytic valuation of American options under a two-state regime-switching economy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    7. 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.
    8. Daniel R. Jiang & Warren B. Powell, 2018. "Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 554-579, May.
    9. Yang, Jun & Roberts, Gareth O. & Rosenthal, Jeffrey S., 2020. "Optimal scaling of random-walk metropolis algorithms on general target distributions," Stochastic Processes and their Applications, Elsevier, vol. 130(10), pages 6094-6132.
    10. Crespo, Marelys & Gadat, Sébastien & Gendre, Xavier, 2023. "Stochastic Langevin Monte Carlo for (weakly) log-concave posterior distributions," TSE Working Papers 23-1398, Toulouse School of Economics (TSE).
    11. Manon Costa & Sébastien Gadat, 2021. "Non-asymptotic study of a recursive superquantile estimation algorithm," Post-Print hal-03610477, HAL.
    12. Murray Pollock & Paul Fearnhead & Adam M. Johansen & Gareth O. Roberts, 2020. "Quasi‐stationary Monte Carlo and the ScaLE algorithm," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 82(5), pages 1167-1221, December.
    13. Alibeiki, Hedayat & Lotfaliei, Babak, 2022. "To expand and to abandon: Real options under asset variance risk premium," European Journal of Operational Research, Elsevier, vol. 300(2), pages 771-787.
    14. Chau, Huy N. & Rásonyi, Miklós, 2022. "Stochastic Gradient Hamiltonian Monte Carlo for non-convex learning," Stochastic Processes and their Applications, Elsevier, vol. 149(C), pages 341-368.
    15. Qiyun Pan & Eunshin Byon & Young Myoung Ko & Henry Lam, 2020. "Adaptive importance sampling for extreme quantile estimation with stochastic black box computer models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(7), pages 524-547, October.
    16. 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).
    17. Lotfaliei, Babak, 2018. "The variance risk premium and capital structure," ESRB Working Paper Series 70, European Systemic Risk Board.

    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:arx:papers:2007.01672. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.