Restricted strong convexity implies weak submodularity (Q1990594): Difference between revisions

@@ Property / arXiv ID @@
+.00804
@@ Property / arXiv ID: 1612.00804 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning with Submodular Functions: A Convex Optimization Perspective
+Normal rank
@@ Property / cites work @@
+Greedy Sparsity-Constrained Optimization
@@ Property / cites work: Greedy Sparsity-Constrained Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and learning by greedy algorithms
@@ Property / cites work: Approximation and learning by greedy algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995193
@@ Property / cites work: Q3995193 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
+Normal rank
@@ Property / cites work @@
+Q4537711
@@ Property / cites work: Q4537711 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5405212
@@ Property / cites work: Q5405212 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+A new perspective on boosting in linear regression via subgradient optimization and relatives
+Normal rank
@@ Property / cites work @@
+Sparse Approximate Solutions to Linear Systems
@@ Property / cites work: Sparse Approximate Solutions to Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
+Normal rank
@@ Property / cites work @@
+A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q2896143
@@ Property / cites work: Q2896143 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential screening and optimal rates of sparse estimation
+Normal rank
@@ Property / cites work @@
+High-dimensional generalized linear models and the lasso
+Normal rank
@@ Property / cites work @@
+Sparse Recovery With Orthogonal Matching Pursuit Under RIP
+Normal rank
@@ Property / OpenAlex ID @@
+W2962827663
@@ Property / OpenAlex ID: W2962827663 / rank @@
+Normal rank