Graph Theory

The Lauritzen-Chen Likelihood For Graphical Models AISTATS 2023 Theoretical Bounds on the Network Community Profile from Low-rank Semi-definite Programming ICML 2023 Topological Distance Games AAAI 2023 Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023 Transformers Meet Directed Graphs ICML 2023 Two-Sample Tests for Inhomogeneous Random Graphs in L_r Norm: Optimality and Asymptotics AISTATS 2023 Uncovering the Largest Community in Social Networks at Scale IJCAI 2023 Vesselformer: Towards Complete 3D Vessel Graph Generation from Images MIDL 2023 Viewing Graph Solvability in Practice ICCV 2023 Wasserstein Graph Distance Based on L1–Approximated Tree Edit Distance between Weisfeiler–Lehman Subtrees AAAI 2023 Weak Recovery Threshold for the Hypergraph Stochastic Block Model COLT 2023 Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: an Algorithm and Statistical Guarantees ICML 2023 ℓ_∞-Bounds of the MLE in the BTL Model under General Comparison Graphs UAI 2022 Adaptive Gaussian Processes on Graphs via Spectral Graph Wavelets AISTATS 2022 A Hierarchical Transitive-Aligned Graph Kernel for Un-attributed Graphs ICML 2022 A Hybrid Evolutionary Algorithm for the Diversified Top-k Weight Clique Search Problem (Student Abstract) AAAI 2022 A Little Charity Guarantees Fair Connected Graph Partitioning AAAI 2022 AND/OR branch-and-bound for computational protein design optimizing K* UAI 2022 An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism ACL 2022 An efficient graph generative model for navigating ultra-large combinatorial synthesis libraries NeurIPS 2022 A new constructive criterion for Markov equivalence of MAGs UAI 2022 An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees ICML 2022 Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets ICML 2022 A Study on the Ramanujan Graph Property of Winning Lottery Tickets ICML 2022 A Theory of Tournament Representations ICLR 2022