49 citations · 107 across the 19 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.OC2019
Submodular Function Minimization and Polarity
Alper Atamturk, Vishnu Narayanan
Using polarity, we give an outer polyhedral approximation for the epigraph of set functions. For a submodular function, we prove that the corresponding polar relaxation is exact; h…
stat.ML2019★ 21 cited
Rank-one Convexification for Sparse Regression
Alper Atamturk, Andres Gomez
Sparse regression models are increasingly prevalent due to their ease of interpretability and superior out-of-sample performance. However, the exact model of sparse regression with…