Graph Theory

Universal Rates for Multiclass Learning with Bandit Feedback COLT 2025 Unveiling the Role of Randomization in Multiclass Adversarial Classification: Insights from Graph Theory AISTATS 2025 Variety-Seeking Jump Games on Graphs IJCAI 2025 Viral Marketing and Convergence Properties in Generalised Voter Model IJCAI 2025 WILTing Trees: Interpreting the Distance Between MPNN Embeddings ICML 2025 A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna IJCAI 2024 A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation IJCAI 2024 A Context-Enhanced Framework for Sequential Graph Reasoning IJCAI 2024 Adaptive and non-adaptive minimax rates for weighted Laplacian-Eigenmap based nonparametric regression AISTATS 2024 Adaptive Online Experimental Design for Causal Discovery ICML 2024 Adaptive Stabilization Based on Machine Learning for Column Generation ICML 2024 Adversarially-Robust Inference on Trees via Belief Propagation COLT 2024 Adversarial Socialbots Modeling Based on Structural Information Principles AAAI 2024 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 Graph Theoretic Approach for Preference Learning with Feature Information UAI 2024 A High-Performance Design, Implementation, Deployment, and Evaluation of The Slim Fly Network NSDI 2024 Anchor and Broadcast: An Efficient Concept Alignment Approach for Evaluation of Semantic Graphs COLING 2024 A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering ICML 2024 An Impossibility Theorem for Node Embedding AISTATS 2024 A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs ICLR 2024 A Survey on Network Alignment: Approaches, Applications and Future Directions IJCAI 2024 A tensor factorization model of multilayer network interdependence JMLR 2024 A Unified Characterization of Private Learnability via Graph Theory COLT 2024