English

High--Dimensional Brain in a High-Dimensional World: Blessing of Dimensionality

Machine Learning 2020-01-22 v1 Artificial Intelligence Machine Learning

Abstract

High-dimensional data and high-dimensional representations of reality are inherent features of modern Artificial Intelligence systems and applications of machine learning. The well-known phenomenon of the "curse of dimensionality" states: many problems become exponentially difficult in high dimensions. Recently, the other side of the coin, the "blessing of dimensionality", has attracted much attention. It turns out that generic high-dimensional datasets exhibit fairly simple geometric properties. Thus, there is a fundamental tradeoff between complexity and simplicity in high dimensional spaces. Here we present a brief explanatory review of recent ideas, results and hypotheses about the blessing of dimensionality and related simplifying effects relevant to machine learning and neuroscience.

Keywords

Cite

@article{arxiv.2001.04959,
  title  = {High--Dimensional Brain in a High-Dimensional World: Blessing of Dimensionality},
  author = {Alexander N. Gorban and Valery A. Makarov and Ivan Y. Tyukin},
  journal= {arXiv preprint arXiv:2001.04959},
  year   = {2020}
}

Comments

18 pages, 5 figures