Optimal approximation for unconstrained non-submodular minimization

Marwa El Halabi, Stefanie Jegelka. Optimal approximation for unconstrained non-submodular minimization. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. Volume 119 of Proceedings of Machine Learning Research, pages 3961-3972, PMLR, 2020. [doi]

@inproceedings{HalabiJ20,
  title = {Optimal approximation for unconstrained non-submodular minimization},
  author = {Marwa El Halabi and Stefanie Jegelka},
  year = {2020},
  url = {http://proceedings.mlr.press/v119/halabi20a.html},
  researchr = {https://researchr.org/publication/HalabiJ20},
  cites = {0},
  citedby = {0},
  pages = {3961-3972},
  booktitle = {Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event},
  volume = {119},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}