A tight bound for Green's arithmetic triangle removal lemma in vector spaces.

Jacob Fox László Miklós Lovász

Published in: SODA (2017)

Keyphrases

vector space
lower bound
upper bound
worst case
graph classification
feature vectors
similarity search
intrinsic dimensionality
euclidean space
low dimensional
distance measure
metric space
riemannian manifolds
similarity measure
dimensionality reduction
pattern recognition
lie group
optimal solution