Graph Theory

Logistic Regression Under Network Dependence JMLR 2024 Low Degree Hardness for Broadcasting on Trees NeurIPS 2024 Low-degree phase transitions for detecting a planted clique in sublinear time COLT 2024 LP-based Construction of DC Decompositions for Efficient Inference of Markov Random Fields AISTATS 2024 Massively Parallel Single-Source SimRanks in O(log N) Rounds IJCAI 2024 Maxileximin Envy Allocations and Connected Goods AAAI 2024 Methods for recovering conditional independence graphs (Abstract Reprint) IJCAI 2024 MIDDAG: Where Does Our News Go? Investigating Information Diffusion via Community-Level Information Pathways AAAI 2024 Modeling Random Networks with Heterogeneous Reciprocity JMLR 2024 Multidimensional Fractional Programming for Normalized Cuts NeurIPS 2024 Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems ICML 2024 Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits NeurIPS 2024 Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method AISTATS 2024 On Interpolating Experts and Multi-Armed Bandits ICML 2024 On Sufficient Graphical Models JMLR 2024 On the Complexity of Finding Set Repairs for Data-Graphs (Abstract Reprint) IJCAI 2024 On the Expressive Power of Tree-Structured Probabilistic Circuits NeurIPS 2024 On the Lasso for Graphical Continuous Lyapunov Models CLeaR 2024 On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models NeurIPS 2024 On the Structural Hardness of Answer Set Programming: Can Structure Efficiently Confine the Power of Disjunctions? AAAI 2024 Optimal estimation of Gaussian (poly)trees AISTATS 2024 Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024 Parameterized Complexity of Kidney Exchange Revisited IJCAI 2024 Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NeurIPS 2024 ProG: A Graph Prompt Learning Benchmark NeurIPS 2024