← Keywords

graph theory

249 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) network analysis (194) community detection (275) spectral clustering (304) graph algorithm (177) social network (226) stochastic block model (146) graphical model (863) approximation algorithm (630) random graph (47)

Papers

Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees JMLR 2023
Complexity of Efficient Outcomes in Binary-Action Polymatrix Games and Implications for Coordination Problems IJCAI 2023
Computing Twin-width with SAT and Branch & Bound IJCAI 2023
In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks? IJCAI 2023
Model Selection of Graph Signage Models Using Maximum Likelihood (Student Abstract) AAAI 2023
A Graph-Theoretic Framework for Understanding Open-World Semi-Supervised Learning NIPS 2023
The $k$-Cap Process on Geometric Random Graphs COLT 2023
Parameterized Algorithms for Colored Clustering AAAI 2023
Identifying and Eliminating Majority Illusion in Social Networks AAAI 2023
Cooperative Open-ended Learning Framework for Zero-Shot Coordination ICML 2023
Structure Learning of Latent Factors via Clique Search on Correlation Thresholded Graphs ICML 2023
Efficient Graph Field Integrators Meet Point Clouds ICML 2023
Quantifying Human Priors over Social and Navigation Networks ICML 2023
Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023
A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap IJCAI 2023
BASiS: Batch Aligned Spectral Embedding Space CVPR 2023
An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions NIPS 2023
Theoretical Bounds on the Network Community Profile from Low-rank Semi-definite Programming ICML 2023
The Parameterized Complexity of Network Microaggregation AAAI 2023
Sampling random graph homomorphisms and applications to network data analysis JMLR 2023
Limits of Dense Simplicial Complexes JMLR 2023
Anonymous and Copy-Robust Delegations for Liquid Democracy NIPS 2023
Inconsistent Planning: When in Doubt, Toss a Coin! AAAI 2022
The Importance of Being Correlated: Implications of Dependence in Joint Spectral Inference across Multiple Networks JMLR 2022
Bayesian spillover graphs for dynamic networks UAI 2022