Testing for high-dimensional geometry in random graphs.

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

Published in: CoRR (2014)

Keyphrases

random graphs
high dimensional
graph theoretic
learning curves
phase transition
low dimensional
data points
dimensionality reduction
undirected graph
power law
feature space