# Aspects of a Phase Transition in High-Dimensional Random Geometry

@article{Prser2021AspectsOA, title={Aspects of a Phase Transition in High-Dimensional Random Geometry}, author={Axel Pr{\"u}ser and Imre Kondor and Andreas Engel}, journal={Entropy}, year={2021}, volume={23} }

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… Expand

#### References

SHOWING 1-10 OF 62 REFERENCES

Living on the edge: A geometric theory of phase transitions in convex optimization

- Computer Science, Mathematics
- ArXiv
- 2013

A new summary parameter, called the statistical dimension, is introduced that canonically extends the dimension of a linear subspace to the class of convex cones and leads to an approximate version of the conic kinematic formula that gives bounds on the probability that a randomly oriented cone shares a ray with a fixed cone. Expand

Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing

- Mathematics, Computer Science
- Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- 2009

An extensive computational experiment and formal inferential analysis is conducted to test the hypothesis that phase transitions occurring in modern high-dimensional data analysis and signal processing are universal across a range of underlying matrix ensembles, and shows that finite-sample universality can be rejected. Expand

On non-negative solutions to large systems of random linear equations

- Mathematics, Physics
- 2020

It is shown that if systems of random linear equations are large the transition between these two possibilities occurs at a sharp value of the ratio between the number of unknowns and theNumber of equations, which is a function of the statistical properties of the random parameters. Expand

Species packing and competitive equilibrium for many species.

- Geography, Medicine
- Theoretical population biology
- 1970

It is shown that for some kinds of competition equations a quadratic expression is minimized, and this result is used to interpret species packing and competitive equilibria. Expand

The instability of downside risk measures

- Mathematics, Economics
- 2008

We study the feasibility and noise sensitivity of portfolio optimization under some downside risk measures (Value-at-Risk, Expected Shortfall, and semivariance) when they are estimated by fitting a… Expand

Analytic approach to variance optimization under an ℓ1 constraint

- Economics, Mathematics
- The European Physical Journal B
- 2019

Abstract
The optimization of the variance of a portfolio of N independent but not identically distributed assets, supplemented by a budget constraint and an asymmetric ℓ1 regularizer, is carried out… Expand

The space of interactions in neural network models

- Physics
- 1988

The typical fraction of the space of interactions between each pair of N Ising spins which solve the problem of storing a given set of p random patterns as N-bit spin configurations is considered.… Expand

Is Econophysics a Solid Science

- Physics, Mathematics
- 2003

Econophysics is an approach to quantitative economy using ideas, models, conceptual and computational methods of statistical physics. In recent years many of physical theories like theory of… Expand

Noisy Covariance Matrices and Portfolio Optimization II

- Mathematics, Physics
- 2003

Recent studies inspired by results from random matrix theory (Galluccio et al.: Physica A 259 (1998) 449; Laloux et al.: Phys. Rev. Lett. 83 (1999) 1467; Risk 12 (3) (1999) 69; Plerou et al.: Phys.… Expand

Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

- Mathematics, Computer Science
- IEEE Trans. Electron. Comput.
- 1965

It is shown that a family of surfaces having d degrees of freedom has a natural separating capacity of 2d pattern vectors, thus extending and unifying results of Winder and others on the pattern-separating capacity of hyperplanes. Expand