The Library
Random coordinate descent methods for minimizing decomposable submodular functions
Tools
Ene, Alina and Nguyen, Huy L. (2015) Random coordinate descent methods for minimizing decomposable submodular functions. In: 32nd International Conference on Machine Learning, Lille, France, 06-11 Jul 2015. Published in: Proceedings of the 32nd International Conference on Machine Learning, Volume 37 pp. 787-795.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://jmlr.org/proceedings/papers/v37/ene15.html
Abstract
Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have high running times and are unsuitable for large-scale problems. Recent work have used convex optimization techniques to obtain very practical algorithms for minimizing functions that are sums of “simple” functions. In this paper, we use random coordinate descent methods to obtain algorithms with faster linear convergence rates and cheaper iteration costs. Compared to alternating projection methods, our algorithms do not rely on full-dimensional vector operations and they converge in significantly fewer iterations.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics T Technology > TA Engineering (General). Civil engineering (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Submodular functions, Combinatorial optimization, Machine learning, Computer vision, Algorithims | ||||||
Journal or Publication Title: | Proceedings of the 32nd International Conference on Machine Learning | ||||||
Official Date: | 2015 | ||||||
Dates: |
|
||||||
Volume: | Volume 37 | ||||||
Page Range: | pp. 787-795 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 32nd International Conference on Machine Learning | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Lille, France | ||||||
Date(s) of Event: | 06-11 Jul 2015 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |