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

Aspects of a phase transition in high-dimensional random geometry

Author

Listed:
  • Axel Pruser
  • Imre Kondor
  • Andreas Engel

Abstract

A phase transition in high-dimensional random geometry is analyzed as it arises in a variety of problems. A prominent example is the feasibility of a minimax problem that represents the extremal case of a class of financial risk measures, among them the current regulatory market risk measure Expected Shortfall. Others include portfolio optimization with a ban on short selling, the storage capacity of the perceptron, the solvability of a set of linear equations with random coefficients, and competition for resources in an ecological system. These examples shed light on various aspects of the underlying geometric phase transition, create links between problems belonging to seemingly distant fields and offer the possibility for further ramifications.

Suggested Citation

  • Axel Pruser & Imre Kondor & Andreas Engel, 2021. "Aspects of a phase transition in high-dimensional random geometry," Papers 2105.04395, arXiv.org, revised Jun 2021.
    • Handle: RePEc:arx:papers:2105.04395
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Frahm, Gabriel & Memmel, Christoph, 2010. "Dominating estimators for minimum-variance portfolios," Journal of Econometrics, Elsevier, vol. 159(2), pages 289-302, December.
    2. repec:hal:journl:peer-00741629 is not listed on IDEAS
    3. Imre Kondor & Gábor Papp & Fabio Caccioli, 2019. "Analytic approach to variance optimization under an ℓ1 constraint," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 92(1), pages 1-16, January.
    4. Istvan Varga-Haszonits & Imre Kondor, 2008. "The instability of downside risk measures," Papers 0811.0800, arXiv.org, revised Nov 2008.
    5. Fabio Caccioli & Susanne Still & Matteo Marsili & Imre Kondor, 2013. "Optimal liquidation strategies regularize portfolio selection," The European Journal of Finance, Taylor & Francis Journals, vol. 19(6), pages 554-571, July.
    6. Brian K. Schmidt & T. H. Mattheiss, 1977. "The Probability that a Random Polytope is Bounded," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 292-296, August.
    7. Imre Kondor & István Varga-Haszonits, 2010. "Instability Of Portfolio Optimization Under Coherent Risk Measures," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 425-437.
    8. Michael J. Todd, 1991. "Probabilistic Models for Linear Programming," Mathematics of Operations Research, INFORMS, vol. 16(4), pages 671-693, November.
    9. Varga-Haszonits, I. & Kondor, I., 2007. "Noise sensitivity of portfolio selection in constant conditional correlation GARCH models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 307-318.
    10. Gopal K. Basak & Ravi Jagannathan & Tongshu Ma, 2009. "Jackknife Estimator for Tracking Error Variance of Optimal Portfolios," Management Science, INFORMS, vol. 55(6), pages 990-1002, June.
    11. Alexander Kempf & Christoph Memmel, 2006. "Estimating the global Minimum Variance Portfolio," Schmalenbach Business Review (sbr), LMU Munich School of Management, vol. 58(4), pages 332-348, October.
    12. 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.
    13. Stefano Ciliberti & Imre Kondor & Marc Mezard, 2007. "On the feasibility of portfolio optimization under expected shortfall," Quantitative Finance, Taylor & Francis Journals, vol. 7(4), pages 389-396.
    14. Landmann, Stefan & Engel, Andreas, 2020. "On non-negative solutions to large systems of random linear equations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 552(C).
    15. Pafka, Szilárd & Kondor, Imre, 2003. "Noisy covariance matrices and portfolio optimization II," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 319(C), pages 487-494.
    16. Carlo Acerbi & Dirk Tasche, 2002. "Expected Shortfall: A Natural Coherent Alternative to Value at Risk," Economic Notes, Banca Monte dei Paschi di Siena SpA, vol. 31(2), pages 379-388, July.
    17. Martin R. Young, 1998. "A Minimax Portfolio Selection Rule with Linear Programming Solution," Management Science, INFORMS, vol. 44(5), pages 673-683, May.
    18. Imre Kondor & G'abor Papp & Fabio Caccioli, 2016. "Analytic solution to variance optimization with no short-selling," Papers 1612.07067, arXiv.org, revised Jan 2017.
    19. Jerome Garnier-Brun & Michael Benzaquen & Stefano Ciliberti & Jean-Philippe Bouchaud, 2021. "A new spin on optimal portfolios and ecological equilibria," Post-Print hal-03378915, HAL.
    20. Carlo Acerbi & Claudio Nordio & Carlo Sirtori, 2001. "Expected Shortfall as a Tool for Financial Risk Management," Papers cond-mat/0102304, arXiv.org.
    21. Kondor, Imre & Pafka, Szilard & Nagy, Gabor, 2007. "Noise sensitivity of portfolio selection under various risk measures," Journal of Banking & Finance, Elsevier, vol. 31(5), pages 1545-1573, May.
    22. Fabio Caccioli & Imre Kondor & Matteo Marsili & Susanne Still, 2016. "Liquidity Risk And Instabilities In Portfolio Optimization," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 19(05), pages 1-28, August.
    23. Jerome Garnier-Brun & Michael Benzaquen & Stefano Ciliberti & Jean-Philippe Bouchaud, 2021. "A new spin on optimal portfolios and ecological equilibria," Papers 2104.00668, arXiv.org, revised Oct 2021.
    24. Fabio Caccioli & Imre Kondor & Gábor Papp, 2018. "Portfolio optimization under Expected Shortfall: contour maps of estimation error," Quantitative Finance, Taylor & Francis Journals, vol. 18(8), pages 1295-1313, August.
    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. Jean Philippe Bouchaud & Matteo Marsili & Jean-Pierre Nadal, 2023. "Application of spin glass ideas in social sciences, economics and finance," Post-Print hal-04145594, HAL.
    2. Jean-Philippe Bouchaud & Matteo Marsili & Jean-Pierre Nadal, 2023. "Application of spin glass ideas in social sciences, economics and finance," Papers 2306.16165, arXiv.org.

    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. Varga-Haszonits, Istvan & Caccioli, Fabio & Kondor, Imre, 2016. "Replica approach to mean-variance portfolio optimization," LSE Research Online Documents on Economics 68955, London School of Economics and Political Science, LSE Library.
    2. Papp, Gábor & Kondor, Imre & Caccioli, Fabio, 2021. "Optimizing expected shortfall under an ℓ1 constraint—an analytic approach," LSE Research Online Documents on Economics 111051, London School of Economics and Political Science, LSE Library.
    3. G'abor Papp & Imre Kondor & Fabio Caccioli, 2021. "Optimizing Expected Shortfall under an $\ell_1$ constraint -- an analytic approach," Papers 2103.04375, arXiv.org.
    4. Istvan Varga-Haszonits & Fabio Caccioli & Imre Kondor, 2016. "Replica approach to mean-variance portfolio optimization," Papers 1606.08679, arXiv.org.
    5. Fabio Caccioli & Imre Kondor & G'abor Papp, 2015. "Portfolio Optimization under Expected Shortfall: Contour Maps of Estimation Error," Papers 1510.04943, arXiv.org.
    6. Fabio Caccioli & Imre Kondor & G'abor Papp, 2015. "Portfolio Optimization under Expected Shortfall: Contour Maps of Estimation Error," Papers 1510.04943, arXiv.org.
    7. Caccioli, Fabio & Kondor, Imre & Papp, Gábor, 2015. "Portfolio optimization under expected shortfall: contour maps of estimation error," LSE Research Online Documents on Economics 119463, London School of Economics and Political Science, LSE Library.
    8. Fabio Caccioli & Imre Kondor & Matteo Marsili & Susanne Still, 2016. "Liquidity Risk And Instabilities In Portfolio Optimization," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 19(05), pages 1-28, August.
    9. Fabio Caccioli & Imre Kondor & Matteo Marsili & Susanne Still, 2014. "$L_p$ regularized portfolio optimization," Papers 1404.4040, arXiv.org.
    10. Imre Kondor & G'abor Papp & Fabio Caccioli, 2016. "Analytic solution to variance optimization with no short-selling," Papers 1612.07067, arXiv.org, revised Jan 2017.
    11. Imre Kondor, 2014. "Estimation Error of Expected Shortfall," Papers 1402.5534, arXiv.org.
    12. Papp, Gábor & Caccioli, Fabio & Kondor, Imre, 2019. "Bias-variance trade-off in portfolio optimization under expected shortfall with ℓ 2 regularization," LSE Research Online Documents on Economics 100294, London School of Economics and Political Science, LSE Library.
    13. Cesarone, Francesco & Mango, Fabiomassimo & Mottura, Carlo Domenico & Ricci, Jacopo Maria & Tardella, Fabio, 2020. "On the stability of portfolio selection models," Journal of Empirical Finance, Elsevier, vol. 59(C), pages 210-234.
    14. Imre Kondor & Fabio Caccioli & G'abor Papp & Matteo Marsili, 2015. "Contour map of estimation error for Expected Shortfall," Papers 1502.06217, arXiv.org.
    15. G'abor Papp & Fabio Caccioli & Imre Kondor, 2016. "Bias-variance trade-off in portfolio optimization under Expected Shortfall with $\ell_2$ regularization," Papers 1602.08297, arXiv.org, revised Jul 2018.
    16. Sergio Ortobelli & Noureddine Kouaissah & Tomáš Tichý, 2017. "On the impact of conditional expectation estimators in portfolio theory," Computational Management Science, Springer, vol. 14(4), pages 535-557, October.
    17. Kondor, Imre & Pafka, Szilard & Nagy, Gabor, 2007. "Noise sensitivity of portfolio selection under various risk measures," Journal of Banking & Finance, Elsevier, vol. 31(5), pages 1545-1573, May.
    18. Jean-Philippe Bouchaud & Matteo Marsili & Jean-Pierre Nadal, 2023. "Application of spin glass ideas in social sciences, economics and finance," Papers 2306.16165, arXiv.org.
    19. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    20. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.

    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:2105.04395. 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.