Art
J-GLOBAL ID:201902261010116019   Reference number:19A0418950

An Efficient Branch-and-Bound Algorithm for Submodular Function Maximization

劣モジュラ関数最大化問題に対する効率的な分枝限定法
Author (6):
Material:
Volume: 118  Issue: 284(IBISML2018 44-104)(Web)  Page: 183-190 (WEB ONLY)  Publication year: Oct. 29, 2018 
JST Material Number: S0532B  ISSN: 0913-5685  Document type: Proceedings
Article type: 原著論文  Country of issue: Japan (JPN)  Language: JAPANESE (JA)
Thesaurus term:
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.

Semi thesaurus term:
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.

JST classification (1):
JST classification
Category name(code) classified by JST.
Mathematical programmings 
Reference (19):
  • W. Chen. and Y. Chen, and K. Weinberger, ′′Filtered search for submodular maximization with controllable approximation bounds,′′ Proceedings of the 18th International Conference on Artificial Intelligence and Statistics (AISTATS’15), Vol.38, pp.156-164, San Diego, USA, May. 2015.
  • V. Chvatal, ′′Linear Programming,′′ W. H. Freeman and Company, New York and Oxford, 1983.
  • A. Das, and D. Kempe, ′′Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection,′′ Proceedings of the 28th International Conference on Machine Learning (ICML’11), pp.1057-1064, Washington, USA, 2011.
  • D. Golovin, and A. Krause, ′′Adaptive submodularity: Theory and applications in active learning and stochastic optimization,′′ Journal of Artificial Intelligence Research, Vol.42, pp.427-486, 2011.
  • A. Krause, and D. Golovin, ′′Submodular function maximization,′′ Tractability: Practical Approaches to Hard Problems, Cambridge University Press, 2014.
more...
Terms in the title (3):
Terms in the title
Keywords automatically extracted from the title.

Return to Previous Page