Aspects of a phase transition in high-dimensional random geometry

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.

References in corpus (10)

• Nonlinear shrinkage estimation of large-dimensional covariance matrices
• Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing
• Expected Shortfall as a Tool for Financial Risk Management
• A collective phase in resource competition in a highly diverse ecosystem
• Noisy Covariance Matrices and Portfolio Optimization II
• Matrix Games, Mixed Strategies, and Statistical Mechanics
• Is Econophysics a Solid Science?
• Analytic solution to variance optimization with no short-selling
• On non-negative solutions to large systems of random linear equations
• Large systems of random linear equations with non-negative solutions: Characterizing the solvable and unsolvable phase