FastGraph: PCA-Subspace Binned k-Nearest-Neighbor Graph Construction for GPU Geometric Deep Learning

arXiv:2511.10442 · cs.DC · Submitted 2025-11-13 · Read on arXiv

cs.DC

Submitted: 2025-11-13

Updated: 2026-10-23

Terminology

• Clustering — 2× in this paper · explained in 2 episodes
• Graph Construction — 2× in this paper · explained in 3 episodes
• Benchmarking — 1× in this paper · explained in 4 episodes
• FAISS — 1× in this paper · explained in 2 episodes

Related papers

• iScheduler: Reinforcement Learning-Driven Continual Optimization for Large-Scale Resource Investment Problems
• Load Balancing with Evolving Workloads in Large-Scale Language Model Serving
• Dooly: Configuration-Agnostic, Redundancy-Aware Profiling for LLM Inference Simulation
• SAMM: Sharded Automated Market Maker
• InferScale: GPU-Native KV Injection for Personalized LLM Serving
• Vigil: Accountable Liveness against Selective Silence