spanning tree

ForestColl: Throughput-Optimal Collective Communications on Heterogeneous Network Fabrics NSDI 2026 The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence Extended Abstract COLT 2025 Bayesian Spanning Tree: Estimating the Backbone of the Dependence Graph JMLR 2023 Fast Online Node Labeling for Very Large Graphs ICML 2023 SynJax: Structured Probability Distributions for JAX EMNLP 2023 HARA: A Hierarchical Approach for Robust Rotation Averaging CVPR 2022 Unbiased and Efficient Sampling of Dependency Trees EMNLP 2022 A Bayesian Contiguous Partitioning Method for Learning Clustered Latent Variables JMLR 2021 Efficient Sampling of Dependency Structure EMNLP 2021 Finding Diverse Trees, Paths, and More AAAI 2021 On Finding the K-best Non-projective Dependency Trees ACL 2021 RelaySum for Decentralized Deep Learning on Heterogeneous Data NeurIPS 2021 NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set IJCAI 2020 Please Mind the Root: Decoding Arborescences for Dependency Parsing EMNLP 2020 Tree-projected gradient descent for estimating gradient-sparse parameters on graphs COLT 2020 Bayesian Space-Time Partitioning by Sampling and Pruning Spanning Trees JMLR 2019 Multilabel Structured Output Learning with Random Spanning Trees of Max-Margin Markov Networks NeurIPS 2014 Detecting Activations over Graphs using Spanning Tree Wavelet Bases AISTATS 2013 Prime Object Proposals with Randomized Prim's Algorithm ICCV 2013 Random Spanning Trees and the Prediction of Weighted Graphs JMLR 2013 Forest Density Estimation JMLR 2011 See the Tree Through the Lines: The Shazoo Algorithm NeurIPS 2011 An LP View of the M-best MAP problem NeurIPS 2009 Fast Prediction on a Tree NeurIPS 2008