Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

被引：0
|
作者：
Lee, Jon
Sviridenko, Maxim
Vondrak, Jan
机构：
来源：
APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES | 2009年 / 5687卷
关键词：
K-SET PACKING; ALGORITHMS; APPROXIMATIONS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：244 / 257
页数：14
相关论文
共 50 条
  • [1] Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
    Lee, Jon
    Sviridenko, Maxim
    Vondrak, Jan
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (04) : 795 - 806
  • [2] Deletion Robust Submodular Maximization over Matroids
    Dutting, Paul
    Fusco, Federico
    Lattanzi, Silvio
    Norouzi-Fard, Ashkan
    Zadimoghaddam, Morteza
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [3] Faster Submodular Maximization for Several Classes of Matroids
    Henzinger, Monika
    Liu, Paul
    Vondrák, Jan
    Zheng, Da Wei
    [J]. Leibniz International Proceedings in Informatics, LIPIcs, 2023, 261
  • [4] Submodular maximization meets streaming: matchings, matroids, and more
    Amit Chakrabarti
    Sagar Kale
    [J]. Mathematical Programming, 2015, 154 : 225 - 247
  • [5] Submodular maximization meets streaming: matchings, matroids, and more
    Chakrabarti, Amit
    Kale, Sagar
    [J]. MATHEMATICAL PROGRAMMING, 2015, 154 (1-2) : 225 - 247
  • [6] Parallelizing Greedy for Submodular Set Function Maximization in Matroids and Beyond
    Chekuri, Chandra
    Quanrud, Kent
    [J]. PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 78 - 89
  • [7] Distributed Submodular Maximization on Partition Matroids for Planning on Large Sensor Networks
    Corah, Micah
    Michael, Nathan
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 6792 - 6799
  • [8] Generalized budgeted submodular set function maximization
    Cellinese, Francesco
    D'Angelo, Gianlorenzo
    Monaco, Gianpiero
    Velaj, Yllka
    [J]. INFORMATION AND COMPUTATION, 2021, 281
  • [9] Submodular Maximization via Gradient Ascent: The Case of Deep Submodular Functions
    Bai, Wenruo
    Noble, William S.
    Bilmes, Jeff A.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [10] Fairness in Submodular Maximization over a Matroid Constraint
    El Halabi, Marwa
    Tarnawski, Jakub
    Norouzi-Fard, Ashkan
    Thuy-Duong Vuong
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
12345