Graph Theory

Manipulation of k-Coalitional Games on Social Networks IJCAI 2021 Maximal ancestral graph structure learning via exact search UAI 2021 Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT AISTATS 2021 Memory-Efficient Approximation Algorithms for Max-k-Cut and Correlation Clustering NeurIPS 2021 Minimal enumeration of all possible total effects in a Markov equivalence class AISTATS 2021 Minimax Estimation of Laplacian Constrained Precision Matrices AISTATS 2021 Minimizing Polarization and Disagreement in Social Networks via Link Recommendation NeurIPS 2021 Multi-task Learning of Order-Consistent Causal Graphs NeurIPS 2021 Nonparametric Modeling of Higher-Order Interactions via Hypergraphons JMLR 2021 NuQClq: An Effective Local Search Algorithm for Maximum Quasi-Clique Problem AAAI 2021 Offline detection of change-points in the mean for stationary graph signals. AISTATS 2021 Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm NeurIPS 2021 On the Estimation of Network Complexity: Dimension of Graphons JMLR 2021 On the Power of Edge Independent Graph Models NeurIPS 2021 Optimal Non-Convex Exact Recovery in Stochastic Block Model via Projected Power Method ICML 2021 Overcoming the curse of dimensionality with Laplacian regularization in semi-supervised learning NeurIPS 2021 Partition and Code: learning how to compress graphs NeurIPS 2021 P-INT: A Path-based Interaction Model for Few-shot Knowledge Graph Completion EMNLP 2021 Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs AAAI 2021 Predicting Molecular Conformation via Dynamic Graph Score Matching NeurIPS 2021 Predictive Learning on Hidden Tree-Structured Ising Models JMLR 2021 Quantifying Variational Approximation for Log-Partition Function COLT 2021 Random Graph Matching with Improved Noise Robustness COLT 2021 Randomized Algorithms for Submodular Function Maximization with a k-System Constraint ICML 2021 Rate-Optimal Subspace Estimation on Random Graphs NeurIPS 2021