Quadratic decomposable submodular function minimization: theory and practice

MaRDI QIDQ4969175zbMATH OpenFDO

Authors P. Li, Niao He, Olgica Milenkovic

Publication date 5 October 2020

Full work available at URL https://arxiv.org/abs/1902.10132, https://jmlr.csail.mit.edu/papers/v21/18-790.html

zbMATH Keywords

PageRanksubmodular functionsFrank-Wolfe methodrandom coordinate descentLovász extensions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Convex programming (90C25) Approximation algorithms (68W25)

Recommendations

• Subquadratic submodular function minimization
• Active-set Methods for Submodular Minimization Problems
• Learning with submodular functions: a convex optimization perspective
• Efficient minimization of higher order submodular functions using monotonic Boolean functions
• Graphic submodular function minimization: a graphic approach and applications

Cites work

• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• scientific article; zbMATH DE number 3526459 (Why is no real title available?)
• scientific article; zbMATH DE number 1953186 (Why is no real title available?)
• scientific article; zbMATH DE number 1376935 (Why is no real title available?)
• scientific article; zbMATH DE number 3894826 (Why is no real title available?)
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A submodular function minimization algorithm based on the minimum-norm base
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Cheeger inequalities for submodular transformations
• Conditional gradient algorithms for norm-regularized smooth convex optimization
• Learning with submodular functions: a convex optimization perspective
• Local partitioning for directed graphs using pagerank
• Multilinear PageRank
• On the effectiveness of Laplacian normalization for graph semi-supervised learning
• On total variation minimization and surface evolution using parametric maximum flows
• Spectral properties of hypergraph Laplacian and approximation algorithms
• Submodular functions and optimization.

Cited in

(5)

• Submodularity in Conic Quadratic Mixed 0–1 Optimization
• Polynomial-time algorithms for submodular Laplacian systems
• Multiway \(p\)-spectral graph cuts on Grassmann manifolds
• Nonlinear evolution equation associated with hypergraph Laplacian
• Quadratic Combinatorial Optimization Using Separable Underestimators

Describes a project that uses

Uses Software

• SGTlight

This page was built for publication: Quadratic decomposable submodular function minimization: theory and practice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969175)