Graph Theory

A Sub-Problem Quantum Alternating Operator Ansatz for Correlation Clustering ICML 2025 Balanced Ranking with Relative Centrality: A multi-core periphery perspective ICLR 2025 Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition ICML 2025 Can Graph Descriptive Order Affect Solving Graph Problems with LLMs? ACL 2025 Changepoint Estimation in Sparse Dynamic Stochastic Block Models under Near-Optimal Signal Strength AISTATS 2025 Clique Number Estimation via Differentiable Functions of Adjacency Matrix Permutations ICLR 2025 Counting Graphlets of Size k under Local Differential Privacy AISTATS 2025 Detecting Arbitrary Planted Subgraphs in Random Graphs COLT 2025 Differentiable Quadratic Optimization For the Maximum Independent Set Problem ICML 2025 Differentially Private Graph Data Release: Inefficiencies & Unfairness AISTATS 2025 Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges ICML 2025 Exact Community Recovery under Side Information: Optimality of Spectral Algorithms ICLR 2025 From Your Block to Our Block: How to Find Shared Structure Between Stochastic Block Models over Multiple Graphs AAAI 2025 Generating Graphs via Spectral Diffusion ICLR 2025 Grammar Reinforcement Learning: path and cycle counting in graphs with a Context-Free Grammar and Transformer approach ICLR 2025 Graph-Based Algorithms for Diverse Similarity Search ICML 2025 Graph Minimum Factorization Distance and Its Application to Large-Scale Graph Data Clustering ICML 2025 Heterogeneous Multi-Robot Graph Coverage with Proximity and Movement Constraints AAAI 2025 Hierarchical Overlapping Clustering on Graphs: Cost Function, Algorithm and Scalability ICML 2025 Improved Algorithms for Effective Resistance Computation on Graphs COLT 2025 Instance Correlation Graph-based Naive Bayes ICML 2025 LayerDAG: A Layerwise Autoregressive Diffusion Model for Directed Acyclic Graph Generation ICLR 2025 Learning Laplacian Positional Encodings for Heterophilous Graphs AISTATS 2025 LLM-Based Multi-Agent Systems are Scalable Graph Generative Models ACL 2025 MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications EMNLP 2025