Graph Theory

Reformulating DOVER-Lap Label Mapping as a Graph Partitioning Problem Interspeech 2021 Regularized spectral methods for clustering signed networks JMLR 2021 RepGraph: Visualising and Analysing Meaning Representation Graphs EMNLP 2021 Replicating and Extending “Because Their Treebanks Leak”: Graph Isomorphism, Covariants, and Parser Performance ACL 2021 Representation Learning on Spatial Networks NeurIPS 2021 Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information AAAI 2021 RIM: Reliable Influence-based Active Learning on Graphs NeurIPS 2021 Robustifying Algorithms of Learning Latent Trees with Vector Variables NeurIPS 2021 Rotation Averaging in a Split Second: A Primal-Dual Method and a Closed-Form for Cycle Graphs ICCV 2021 Sampling Partial Acyclic Orientations in Chordal Graphs by the Lovasz Local Lemma (Student Abstract) AAAI 2021 Scalable Inference of Sparsely-changing Gaussian Markov Random Fields NeurIPS 2021 Scene Essence CVPR 2021 Selfish Creation of Social Networks AAAI 2021 SGA: A Robust Algorithm for Partial Recovery of Tree-Structured Graphical Models with Noisy Samples ICML 2021 SgSum:Transforming Multi-document Summarization into Sub-graph Selection EMNLP 2021 Shapley Flow: A Graph-based Approach to Interpreting Model Predictions AISTATS 2021 Sharp Impossibility Results for Hyper-graph Testing NeurIPS 2021 Simultaneous Change Point Inference and Structure Recovery for High Dimensional Gaussian Graphical Models JMLR 2021 Solving Graph Homomorphism and Subgraph Isomorphism Problems Faster Through Clique Neighbourhood Constraints IJCAI 2021 Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021 Spectral vertex sparsifiers and pair-wise spanners over distributed graphs ICML 2021 Statistical guarantees for local graph clustering JMLR 2021 Stochastic Bandits with Graph Feedback in Non-Stationary Environments AAAI 2021 Stochastic Graphical Bandits with Adversarial Corruptions AAAI 2021 Streaming Belief Propagation for Community Detection NeurIPS 2021