Combinatorial Penalties: Which structures are preserved by convex
relaxations?

v1v2 (latest)

Combinatorial Penalties: Which structures are preserved by convex relaxations?

17 October 2017

Marwa El Halabi

Francis R. Bach

ArXiv (abs)PDF HTML

Papers citing "Combinatorial Penalties: Which structures are preserved by convex relaxations?"

4 / 4 papers shown

Title
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
Only Train Once: A One-Shot Neural Network Training And Pruning Framework Tianyi Chen Bo Ji Tianyu Ding Biyi Fang Guanyi Wang Zhihui Zhu Luming Liang Yixin Shi Sheng Yi Xiao Tu 120 105 0 15 Jul 2021
Maximizing approximately k-submodular functions Leqian Zheng Hau Chan Grigorios Loukides Minming Li 75 6 0 18 Jan 2021