Graph Theory

Active Learning on Adversarially Corrupted Graphs COLT 2026 A Depth Hierarchy for Computing the Maximum in ReLU Networks via Extremal Graph Theory COLT 2026 Compressibility Barriers to Neighborhood-Preserving Data Visualization ALT 2026 Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds COLT 2026 Efficient GPU-Centric Evolving Graph Processing at Scale OSDI 2026 FAST: Topology-Aware Frequency-Domain Distribution Matching for Coreset Selection CVPR 2026 Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs COLT 2026 Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities COLT 2026 Phase Transition in Convex Relaxations for Graph Alignment COLT 2026 Pluto: High-Performance, Memory-Efficient Distributed Graph Analytics through Advanced Mirroring OSDI 2026 Reconstructing Riemannian Metrics From Random Geometric Graphs COLT 2026 Recovery of Planted Subgraphs COLT 2026 Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares COLT 2026 Solvability of the Viewing Graph Under the Affine Camera Model CVPR 2026 Spectral Recovery of a Planted Triangle-Dense Subgraph COLT 2026 Testing for a Hidden Geometry in Random Graphs COLT 2026 Topological Dynamics via Learned Hybrid Systems L4DC 2026 Two-way Node Popularity Model for Directed and Bipartite Networks JMLR 2026 Accurate Link Prediction for Edge-Incomplete Graphs via PU Learning AAAI 2025 “All-Something-Nothing” Phase Transitions in Planted k-Factor Recovery (Extended Abstract) COLT 2025 AnalogGenie-Lite: Enhancing Scalability and Precision in Circuit Topology Discovery through Lightweight Graph Modeling ICML 2025 An Elite-guided Weighted Simulated Annealing Algorithm for the Clique Partitioning Problem AAAI 2025 Approximate Forest Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees ICML 2025 Approximating Optimal Labelings for Temporal Connectivity AAAI 2025 A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models COLT 2025