Graph Theory

A Graph-Theoretical Perspective on Law Design for Multiagent Systems AAAI 2026 An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs COLT 2026 Characterising the Convergence of Imprecise Markov Chains UAI 2026 Compact Geometric Representations of Hierarchies COLT 2026 CRIME: Community Rewiring for Influence and Masking Entities in Social Networks (Student Abstract) AAAI 2026 Diversity of Structured Domains via k-Kemeny Scores AAAI 2026 Efficient Learning and Symmetry Discovery under Exact Invariances COLT 2026 Exact and Approximate Maximin Share Allocations in Multi-Graphs AAAI 2026 Finding Diverse Solutions Parameterized by Cliquewidth AAAI 2026 FPT Approximation Algorithms for TSP on Non-Metric Graphs AAAI 2026 Graph Choosability via SAT: Beyond the Nullstellensatz AAAI 2026 Graph Inference with Effective Resistance Queries ALT 2026 GSNR: Graph Smooth Null-Space Representation for Inverse Problems CVPR 2026 Node Regression on Latent Position Random Graphs via Local Averaging JMLR 2026 Non-Monotonicity in Fair Division of Graphs AAAI 2026 Public Goods Games in Directed Networks with Constraints on Sharing AAAI 2026 Rate-optimal community detection near the KS threshold via node-robust algorithms COLT 2026 Recovery thresholds for hidden weighted sparse graphs (extended abstract) COLT 2026 Spectral Recovery of a Planted Triangle-Dense Subgraph COLT 2026 Structure-Aware Encodings of Argumentation Properties for Clique-width AAAI 2026 Testing for a Hidden Geometry in Random Graphs COLT 2026 3DPGS: 3D Probabilistic Graph Search for Archaeological Piece Grouping AAAI 2025 A Computational Simulation of Language Production in First Language Acquisition EMNLP 2025 Adversarial Combinatorial Semi-bandits with Graph Feedback ICML 2025 A Fast-Adaptive Cognitive Diagnosis Framework for Computerized Adaptive Testing Systems IJCAI 2025