53 citations · 181 across the 16 of their papers we have counts for
3 papers · 1 filter
Restricted Strong Convexity Implies Weak Submodularity
Ethan R. Elenberg, Rajiv Khanna, Alexandros G. Dimakis +1
We connect high-dimensional subset selection and submodular maximization. Our results extend the work of Das and Kempe (2011) from the setting of linear regression to arbitrary obj…
Information Projection and Approximate Inference for Structured Sparse Variables
Rajiv Khanna, Joydeep Ghosh, Russell Poldrack +1
Approximate inference via information projection has been recently introduced as a general-purpose approach for efficient probabilistic inference given sparse variables. This manus…
Pursuits in Structured Non-Convex Matrix Factorizations
Rajiv Khanna, Michael Tschannen, Martin Jaggi
Efficiently representing real world data in a succinct and parsimonious manner is of central importance in many fields. We present a generalized greedy pursuit framework, allowing…