On Maximization of Weakly Modular Functions: Guarantees of Multi-stage Algorithms, Tractability, and Hardness

Shinsaku Sakaue. On Maximization of Weakly Modular Functions: Guarantees of Multi-stage Algorithms, Tractability, and Hardness. In Silvia Chiappa, Roberto Calandra, editors, The 23rd International Conference on Artificial Intelligence and Statistics, AISTATS 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]. Volume 108 of Proceedings of Machine Learning Research, pages 22-33, PMLR, 2020. [doi]

@inproceedings{Sakaue20a,
  title = {On Maximization of Weakly Modular Functions: Guarantees of Multi-stage Algorithms, Tractability, and Hardness},
  author = {Shinsaku Sakaue},
  year = {2020},
  url = {http://proceedings.mlr.press/v108/sakaue20b.html},
  researchr = {https://researchr.org/publication/Sakaue20a},
  cites = {0},
  citedby = {0},
  pages = {22-33},
  booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics, AISTATS 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
  editor = {Silvia Chiappa and Roberto Calandra},
  volume = {108},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}