Optimal approximation for unconstrained non-submodular minimization

v1v2v3v4 (latest)

Optimal approximation for unconstrained non-submodular minimization

29 May 2019

Marwa El Halabi

Stefanie Jegelka

ArXiv (abs)PDF HTML

Papers citing "Optimal approximation for unconstrained non-submodular minimization"

5 / 5 papers shown

Title
Supermodular Rank: Set Function Decomposition and Optimization Rishi Sonthalia A. Seigal Guido Montúfar LRM 28 0 0 24 May 2023
Neural Estimation of Submodular Functions with Applications to Differentiable Subset Selection A. De Soumen Chakrabarti 89 5 0 20 Oct 2022
Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions Nikolaos Karalias Joshua Robinson Andreas Loukas Stefanie Jegelka 109 9 0 08 Aug 2022
Online Nonsubmodular Minimization with Delayed Costs: From Full Information to Bandit Feedback Tianyi Lin Aldo Pacchiano Yaodong Yu Michael I. Jordan 71 0 0 15 May 2022
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 95 46 0 20 Feb 2018