Graph Theory

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold COLT 2025 Unifying Unsupervised Graph-Level Anomaly Detection and Out-of-Distribution Detection: A Benchmark ICLR 2025 Weighted Embeddings for Low-Dimensional Graph Representation AAAI 2025 A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem AAAI 2024 A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton AAAI 2024 A Graph-based Representation Framework for Trajectory Recovery via Spatiotemporal Interval-Informed Seq2Seq IJCAI 2024 A Unified Characterization of Private Learnability via Graph Theory COLT 2024 Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering ICML 2024 Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS ICML 2024 Community detection in the hypergraph stochastic block model and reconstruction on hypertrees COLT 2024 Comparing Graph Transformers via Positional Encodings ICML 2024 Contrastive General Graph Matching with Adaptive Augmentation Sampling IJCAI 2024 Deep Neural Networks via Complex Network Theory: A Perspective IJCAI 2024 Delaunay Graph: Addressing Over-Squashing and Over-Smoothing Using Delaunay Triangulation ICML 2024 Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation Extended Abstract COLT 2024 Efficient Algorithms for Learning Monophonic Halfspaces in Graphs COLT 2024 Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagrams UAI 2024 Entropy Coding of Unordered Data Structures ICLR 2024 Errors are Robustly Tamed in Cumulative Knowledge Processes COLT 2024 FastMAC: Stochastic Spectral Sampling of Correspondence Graph CVPR 2024 Finding Super-spreaders in Network Cascades COLT 2024 From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction ICLR 2024 Functional Directed Acyclic Graphs JMLR 2024 GC-Bench: An Open and Unified Benchmark for Graph Condensation NeurIPS 2024 GenCO: Generating Diverse Designs with Combinatorial Constraints ICML 2024