Quantum and classical algorithms for approximate submodular function minimization

被引：0
|
作者：
Hamoudi, Yassine [1 ]
Rebentrost, Patrick [2 ]
Rosmanis, Ansis [2 ]
Santha, Miklos [1 ,3 ]
机构：
[1] Université de Paris, IRIF, CNRS, Paris,F-75013, France
[2] Centre for Quantum Technologies, National University of Singapore, Singapore,117543, Singapore
[3] Centre for Quantum Technologies and MajuLab, UMI 3654, National University of Singapore, Singapore,117543, Singapore
来源：
Quantum Information and Computation | 2019年 / 19卷 / 15-16期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1325 / 1349
相关论文
共 50 条
  • [1] QUANTUM AND CLASSICAL ALGORITHMS FOR APPROXIMATE SUBMODULAR FUNCTION MINIMIZATION
    Hamoudi, Yassine
    Rebentrost, Patrick
    Rosmanis, Ansis
    Santha, Miklos
    [J]. QUANTUM INFORMATION & COMPUTATION, 2019, 19 (15-16) : 1325 - 1349
  • [2] Geometric Rescaling Algorithms for Submodular Function Minimization
    Dadush, Daniel
    Vegh, Laszlo A.
    Zambelli, Giacomo
    [J]. SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 832 - 848
  • [3] Geometric Rescaling Algorithms for Submodular Function Minimization
    Dadush, Dan
    Vegh, Laszlo A.
    Zambelli, Giacomo
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (03) : 1081 - 1108
  • [4] Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
    Axelrod, Brian
    Liu, Yang P.
    Sidford, Aaron
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 837 - 853
  • [5] Submodular function minimization
    Iwata, Satoru
    [J]. MATHEMATICAL PROGRAMMING, 2008, 112 (01) : 45 - 64
  • [6] Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components
    Veldt, Nate
    Benson, Austin R.
    Kleinberg, Jon
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [7] Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
    Axelrod, Brian
    Liu, Yang P.
    Sidford, Aaron
    [J]. PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 837 - 853
  • [8] Submodular function minimization
    Satoru Iwata
    [J]. Mathematical Programming, 2008, 112
  • [9] ON SUBMODULAR FUNCTION MINIMIZATION
    CUNNINGHAM, WH
    [J]. COMBINATORICA, 1985, 5 (03) : 185 - 192
  • [10] ALGORITHMS FOR SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION UNDER HEREDITARY CONSTRAINTS AND GENERALIZATIONS
    Goemans, Michel X.
    Soto, Jose A.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 1123 - 1145
12345