Search Results for author: Ethan Elenberg

Found 2 papers, 0 papers with code

Scalable Greedy Feature Selection via Weak Submodularity

no code implementations8 Mar 2017 Rajiv Khanna, Ethan Elenberg, Alexandros G. Dimakis, Sahand Negahban, Joydeep Ghosh

Furthermore, we show that a bounded submodularity ratio can be used to provide data dependent bounds that can sometimes be tighter also for submodular functions.

feature selection

On Approximation Guarantees for Greedy Low Rank Optimization

no code implementations ICML 2017 Rajiv Khanna, Ethan Elenberg, Alexandros G. Dimakis, Sahand Negahban

We provide new approximation guarantees for greedy low rank matrix estimation under standard assumptions of restricted strong convexity and smoothness.

Combinatorial Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.