Timezone: »
Poster
Revisiting Decomposable Submodular Function Minimization with Incidence Relations
Pan Li · Olgica Milenkovic
We introduce a new approach to decomposable submodular function minimization (DSFM) that exploits incidence relations. Incidence relations describe which variables effectively influence the component functions, and when properly utilized, they allow for improving the convergence rates of DSFM solvers. Our main results include the precise parametrization of the DSFM problem based on incidence relations, the development of new scalable alternative projections and parallel coordinate descent methods and an accompanying rigorous analysis of their convergence rates.
Author Information
Pan Li (University of Illinois Urbana-Champaign)
Olgica Milenkovic (University of Illinois at Urbana-Champaign)
More from the Same Authors
-
2021 Spotlight: Generic Neural Architecture Search via Regression »
Yuhong Li · Cong Hao · Pan Li · Jinjun Xiong · Deming Chen -
2021 : Semi-supervised Graph Neural Network for Particle-level Noise Removal »
Tianchun Li · Shikun Liu · Nhan Tran · Mia Liu · Pan Li -
2022 : Certified Graph Unlearning »
Eli Chien · Chao Pan · Olgica Milenkovic -
2021 Poster: Generic Neural Architecture Search via Regression »
Yuhong Li · Cong Hao · Pan Li · Jinjun Xiong · Deming Chen -
2021 Poster: Local Hyper-Flow Diffusion »
Kimon Fountoulakis · Pan Li · Shenghao Yang -
2021 Poster: Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning »
Muhan Zhang · Pan Li · Yinglong Xia · Kai Wang · Long Jin -
2021 Poster: Adversarial Graph Augmentation to Improve Graph Contrastive Learning »
Susheel Suresh · Pan Li · Cong Hao · Jennifer Neville -
2021 Poster: Nested Graph Neural Networks »
Muhan Zhang · Pan Li -
2019 Poster: Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection »
Pan Li · Eli Chien · Olgica Milenkovic -
2019 Poster: Online Convex Matrix Factorization with Representative Regions »
Jianhao Peng · Olgica Milenkovic · Abhishek Agarwal -
2018 Poster: Query K-means Clustering and the Double Dixie Cup Problem »
Eli Chien · Chao Pan · Olgica Milenkovic -
2018 Poster: Quadratic Decomposable Submodular Function Minimization »
Pan Li · Niao He · Olgica Milenkovic -
2017 Poster: Inhomogeneous Hypergraph Clustering with Applications »
Pan Li · Olgica Milenkovic -
2017 Spotlight: Inhomogoenous Hypergraph Clustering with Applications »
Pan Li · Olgica Milenkovic -
2012 Workshop: Social Choice: Theory and Practice »
Behrouz Touri · Olgica Milenkovic · Faramarz Fekri