Graph Theory

GRANOLA: Adaptive Normalization for Graph Neural Networks NeurIPS 2024 Graph Generation with K^2-trees ICLR 2024 HOPE: Shape Matching Via Aligning Different K-hop Neighbourhoods NeurIPS 2024 Identifiability Matters: Revealing the Hidden Recoverable Condition in Unbiased Learning to Rank ICML 2024 Incremental Topological Ordering and Cycle Detection with Predictions ICML 2024 Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024 Learning on Large Graphs using Intersecting Communities NeurIPS 2024 Locally Rainbow Paths AAAI 2024 Multi-Relational Structural Entropy UAI 2024 Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits NeurIPS 2024 Non-Clashing Teaching Maps for Balls in Graphs COLT 2024 Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024 Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) AAAI 2024 Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search ICML 2024 Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract) COLT 2024 Repelling Random Walks ICLR 2024 Robust Graph Matching when Nodes are Corrupt ICML 2024 SAT-Based Algorithms for Regular Graph Pattern Matching AAAI 2024 Semantically-correlated memories in a dense associative model ICML 2024 The Merit of River Network Topology for Neural Flood Forecasting ICML 2024 Thresholds for Reconstruction of Random Hypergraphs From Graph Projections COLT 2024 UGC: Universal Graph Coarsening NeurIPS 2024 Why the Metric Backbone Preserves Community Structure NeurIPS 2024 3D Registration With Maximal Cliques CVPR 2023 A Graph-Theoretic Framework for Understanding Open-World Semi-Supervised Learning NeurIPS 2023