Submodular functions and optimization

被引:0
|
作者
Fujishige, S.
Frank, A.
机构
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] Submodular Functions: Optimization and Approximation
    Iwata, Satoru
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2943 - 2963
  • [2] Submodular Order Functions and Assortment Optimization
    Udwani, Rajan
    MANAGEMENT SCIENCE, 2025, 71 (01) : 202 - 218
  • [3] SUBMODULAR FUNCTIONS: LEARNABILITY, STRUCTURE, AND OPTIMIZATION
    Balcan, Maria-Florina
    Harvey, Nicholas J. A.
    SIAM JOURNAL ON COMPUTING, 2018, 47 (03) : 703 - 754
  • [4] An optimization problem for continuous submodular functions
    Csirmaz, Laszlo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2021, 66 (01): : 211 - 222
  • [5] Submodular Order Functions and Assortment Optimization
    Udwani, Rajan
    MANAGEMENT SCIENCE, 2024,
  • [6] Optimization of Chance-Constrained Submodular Functions
    Doerr, Benjamin
    Doerr, Carola
    Neumann, Aneta
    Neumann, Frank
    Sutton, Andrew M.
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 1460 - 1467
  • [7] Learning with Submodular Functions: A Convex Optimization Perspective
    Bach, Francis
    FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2013, 6 (2-3): : 145 - 373
  • [8] Interactive Optimization of Submodular Functions Under Matroid Constraints
    Benabbou, Nawal
    Leroy, Cassandre
    Lust, Thibaut
    Perny, Patrice
    ALGORITHMIC DECISION THEORY, ADT 2021, 2021, 13023 : 307 - 322
  • [9] Distributed Maximization of Submodular and Approximately Submodular Functions
    Ye, Lintao
    Sundaram, Shreyas
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 2979 - 2984
  • [10] Maximizing Submodular Functions under Submodular Constraints
    Padmanabhan, Madhavan R.
    Zhu, Yanhui
    Basu, Samik
    Pavan, A.
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2023, 216 : 1618 - 1627