Testing for high-dimensional geometry in random graphs.

Sébastien Bubeck Jian Ding Ronen Eldan Miklós Z. Rácz

Published in: Random Struct. Algorithms (2016)

Keyphrases

random graphs
high dimensional
graph theoretic
learning curves
phase transition
data points
low dimensional
small world
upper bound
input image
dimensionality reduction
high dimensional data
microarray data
graph theory
undirected graph