Graph Theory

Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025 Precedence-Constrained Winter Value for Effective Graph Data Valuation ICLR 2025 Protein Fitness Landscape: Spectral Graph Theory Perspective AISTATS 2025 Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion IJCAI 2025 Revealing Concept Shift in Spatio-Temporal Graphs via State Learning IJCAI 2025 Revisiting Differentially Private Algorithms for Decentralized Online Learning ICML 2025 RFL: Simplifying Chemical Structure Recognition with Ring-Free Language AAAI 2025 Robust Multi-view Co-expression Network Inference CLeaR 2025 Robust Point Matching with Distance Profiles JMLR 2025 Robust random graph matching in Gaussian models via vector approximate message passing COLT 2025 Scalable Graph Classification via Random Walk Fingerprints (Extended Abstract) IJCAI 2025 Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models AISTATS 2025 Self-Directed Node Classification on Graphs ALT 2025 Separation-Based Distance Measures for Causal Graphs AISTATS 2025 Signed Laplacians for Constrained Graph Clustering ICML 2025 SIGraph: Saliency Image-Graph Network for Retinal Disease Classification in Fundus Image AAAI 2025 Some easy optimization problems have the overlap-gap property COLT 2025 Strategic Network Creation for Enabling Greedy Routing AAAI 2025 SURF: A System to Unveil Explainable Risk Relations between Firms NAACL 2025 Synthesizing Composite Hierarchical Structure from Symbolic Music Corpora IJCAI 2025 Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time AAAI 2025 Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions COLT 2025 The Fundamental Limits of Recovering Planted Subgraphs (extended abstract) COLT 2025 Towards Better-than-2 Approximation for Constrained Correlation Clustering ICML 2025 Understanding Aggregations of Proper Learners in Multiclass Classification ALT 2025