Graph Theory

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time NeurIPS 2023 BASiS: Batch Aligned Spectral Embedding Space CVPR 2023 Conjunct Lengths in English, Dependency Length Minimization, and Dependency Structure of Coordination ACL 2023 Detection-Recovery Gap for Planted Dense Cycles COLT 2023 Electrophysiological Brain Source Imaging via Combinatorial Search with Provable Optimality AAAI 2023 ESSEN: Improving Evolution State Estimation for Temporal Networks using Von Neumann Entropy NeurIPS 2023 Exact recovery and Bregman hard clustering of node-attributed Stochastic Block Model NeurIPS 2023 Fair Short Paths in Vertex-Colored Graphs AAAI 2023 Fully Computer-Assisted Proofs in Extremal Combinatorics AAAI 2023 Generalizing Downsampling from Regular Data to Graphs AAAI 2023 Identifying and Eliminating Majority Illusion in Social Networks AAAI 2023 K-Truss Based Temporal Graph Convolutional Network for Dynamic Graphs ACML 2023 Large sample spectral analysis of graph-based multi-manifold clustering JMLR 2023 Learning to Count Isomorphisms with Graph Neural Networks AAAI 2023 Maximum Independent Set: Self-Training through Dynamic Programming NeurIPS 2023 Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework ICLR 2023 Parameterized Algorithms for Colored Clustering AAAI 2023 Phase transition for detecting a small community in a large network ICLR 2023 Recognizing Rigid Patterns of Unlabeled Point Clouds by Complete and Continuous Isometry Invariants With No False Negatives and No False Positives CVPR 2023 SANGEA: Scalable and Attributed Network Generation ACML 2023 Scalable and Effective Conductance-Based Graph Clustering AAAI 2023 Self Weighted Multiplex Modularity Maximization for Multiview Clustering ACML 2023 Solving Quantum-Inspired Perfect Matching Problems via Tutte-Theorem-Based Hybrid Boolean Constraints IJCAI 2023 Subsampling in Large Graphs Using Ricci Curvature ICLR 2023 The k-Cap Process on Geometric Random Graphs COLT 2023