Randomized near-neighbor graphs, giant components and applications in data science

Keyphrases

• K-nearest Neighbor (K-NN) 100%
• High Probability 100%
• Nearest Neighbor 100%
• Data Science 100%
• Giant Component 100%
• Nearest Neighbor Graph 100%
• Spectral Clustering 50%
• Affinity Matrix 50%
• Large-scale Dataset 50%
• Sparse Random Graphs 50%

Mathematics

• Nearest Neighbor 100%
• Probability Theory 40%
• Random Point 40%
• Matrix (Mathematics) 20%
• Edge 20%
• Clustering 20%
• Random Graph 20%