Graph Theory

Weisfeiler and Lehman Go Paths: Learning Topological Features via Path Complexes AAAI 2024 Welfare Loss in Connected Resource Allocation IJCAI 2024 Why the Metric Backbone Preserves Community Structure NeurIPS 2024 Adaptive Estimation of Graphical Models under Total Positivity ICML 2023 A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap IJCAI 2023 Align-then-Enhance: Multilingual Entailment Graph Enhancement with Soft Predicate Alignment ACL 2023 Anonymous and Copy-Robust Delegations for Liquid Democracy NeurIPS 2023 An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions NeurIPS 2023 An Unpooling Layer for Graph Generation AISTATS 2023 Approximate Envy-Freeness in Graphical Cake Cutting IJCAI 2023 A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs ALT 2023 A Structural Complexity Analysis of Synchronous Dynamical Systems AAAI 2023 A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time NeurIPS 2023 Augmented Sparsifiers for Generalized Hypergraph Cuts JMLR 2023 A Unified Framework for Optimization-Based Graph Coarsening JMLR 2023 Autoregressive Networks JMLR 2023 Bayesian Spanning Tree: Estimating the Backbone of the Dependence Graph JMLR 2023 Bayesian Spiked Laplacian Graphs JMLR 2023 Beyond Spectral Gap: The Role of the Topology in Decentralized Learning JMLR 2023 Biomedical Document Classification with Literature Graph Representations of Bibliographies and Entities ACL 2023 Causal Effect Identification in Cluster DAGs AAAI 2023 CKS: A Community-Based K-shell Decomposition Approach Using Community Bridge Nodes for Influence Maximization (Student Abstract) AAAI 2023 Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees JMLR 2023 Combining Graphical and Algebraic Approaches for Parameter Identification in Latent Variable Structural Equation Models AISTATS 2023 Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix COLT 2023