Graph Theory

Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunIT NeurIPS 2022 Robust Estimation for Random Graphs COLT 2022 Role-based Multiplex Network Embedding ICML 2022 RU-Net: Regularized Unrolling Network for Scene Graph Generation CVPR 2022 Sampling and Counting Acyclic Orientations in Chordal Graphs (Student Abstract) AAAI 2022 Search Strategies for Topological Network Optimization AAAI 2022 Secretary Matching with Vertex Arrivals and No Rejections AAAI 2022 Semiparametric Inference For Causal Effects In Graphical Models With Hidden Variables JMLR 2022 Single-Peaked Opinion Updates IJCAI 2022 Sobolev Transport: A Scalable Metric for Probability Measures with Graph Metrics AISTATS 2022 Sparse Hypergraph Community Detection Thresholds in Stochastic Block Model NeurIPS 2022 SPECTRE: Spectral Conditioning Helps to Overcome the Expressivity Limits of One-shot Graph Generators ICML 2022 Statistical and computational thresholds for the planted k-densest sub-hypergraph problem AISTATS 2022 Structure Learning for Directed Trees JMLR 2022 Structure-Unified M-Tree Coding Solver for Math Word Problem EMNLP 2022 Sublinear-Time Clustering Oracle for Signed Graphs ICML 2022 TD-GEN: Graph Generation Using Tree Decomposition AISTATS 2022 The Algebraic Path Problem for Graph Metrics ICML 2022 The Complexity of Envy-Free Graph Cutting IJCAI 2022 The Complexity of Temporal Vertex Cover in Small-Degree Graphs AAAI 2022 The Triangle-Densest-K-Subgraph Problem: Hardness, Lovász Extension, and Application to Document Summarization AAAI 2022 Tight query complexity bounds for learning graph partitions COLT 2022 Tree-based Node Aggregation in Sparse Graphical Models JMLR 2022 Trees probe deeper than strings: an argument from allomorphy NAACL 2022 Truncated Matrix Power Iteration for Differentiable DAG Learning NeurIPS 2022