conftrace_

restricted strong convexity

12 papers

Explore in graph

Also known as

RSC

Co-occurring keywords

matrix completion (356) regularized m-estimators (5) matrix estimation (34) low-rank matrix (174) sparse optimization (246) nonconvex optimization (316) graph signal processing (40) sensor selection (11) greedy optimization (17) composite gradient descent (2)

Papers

Convergence for nonconvex ADMM, with applications to CT imaging JMLR 2024
On Low-rank Trace Regression under General Sampling Distribution JMLR 2022
Global and Quadratic Convergence of Newton Hard-Thresholding Pursuit JMLR 2021
Tree-projected gradient descent for estimating gradient-sparse parameters on graphs COLT 2020
Error bounds for sparse classifiers in high-dimensions AISTATS 2019
Support Recovery for Orthogonal Matching Pursuit: Upper and Lower bounds NIPS 2018
On Approximation Guarantees for Greedy Low Rank Optimization ICML 2017
Unified View of Matrix Completion under General Structural Constraints NIPS 2015
Forward-Backward Greedy Algorithms for General Convex Smooth Functions over A Cardinality Constraint ICML 2014
Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima NIPS 2013
Restricted Strong Convexity and Weighted Matrix Completion: Optimal Bounds with Noise JMLR 2012
A unified framework for high-dimensional analysis of $M$-estimators with decomposable regularizers NIPS 2009