Large-Scale Convex Minimization with a Low-Rank Constraint

Shai Shalev‐Shwartz, Alon Gonen, Ohad Shamir

Type: Preprint

Publication Date: 2011-01-01

Citations: 62

DOI: https://doi.org/10.48550/arxiv.1106.1622

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Local Search Algorithms for Rank-Constrained Convex Optimization	2021	Kyriakos Axiotis Maxim Sviridenko
+	Guaranteed Matrix Completion via Non-Convex Factorization	2016	Ruoyu Sun Zhi‐Quan Luo
+	Nearly-optimal Robust Matrix Completion	2016	Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain
+	Nearly-optimal Robust Matrix Completion	2016	Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain
+	A Scalable, Adaptive and Sound Nonconvex Regularizer for Low-rank Matrix Completion	2020	Quanming Yao Yaqing Wang James T. Kwok
+ PDF Chat	Guaranteed Matrix Completion via Nonconvex Factorization	2015	Ruoyu Sun Zhi‐Quan Luo
+	Local Search Algorithms for Rank-Constrained Convex Optimization	2021	Kyriakos Axiotis Maxim Sviridenko
+	The Power of Convex Relaxation: Near-Optimal Matrix Completion	2009	Emmanuel J. Candès Terence Tao
+ PDF Chat	Fast Low-Rank Matrix Learning with Nonconvex Regularization	2015	Quanming Yao James T. Kwok Wenliang Zhong
+	Fast Low-Rank Matrix Learning with Nonconvex Regularization	2015	Quanming Yao James T. Kwok Wenliang Zhong
+	Fast Exact Matrix Completion with Finite Samples	2015	Prateek Jain Praneeth Netrapalli
+	Tight convex relaxations for sparse matrix factorization	2014	Émile Richard Guillaume Obozinski Jean‐Philippe Vert
+	Large-Scale Affine Matrix Rank Minimization With a Novel Nonconvex Regularizer	2021	Zhi Wang Yu Liu Xin Luo Jianjun Wang Chao Gao Dezhong Peng Wu Chen
+	Iterative reweighted algorithms for matrix rank minimization	2012	Karthik Mohan Maryam Fazel
+	Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation	2018	Yudong Chen Yuejie Chi
+ PDF Chat	Large-Scale Low-Rank Matrix Learning with Nonconvex Regularizers	2018	Quanming Yao James T. Kwok Taifeng Wang Tie‐Yan Liu
+	Fast Exact Matrix Completion with Finite Samples	2014	Prateek Jain Praneeth Netrapalli
+	Fast Exact Matrix Completion with Finite Samples	2014	Prateek Jain Praneeth Netrapalli
+	Practical Large-Scale Optimization for Max-norm Regularization	2010	Jason D. Lee Ben Recht Nathan Srebro Joel A. Tropp Ruslan Salakhutdinov
+	Low-Rank Factorization for Rank Minimization with Nonconvex Regularizers	2020	April Sagan John Mitchell

Works That Cite This (47)

Action	Title	Year	Authors
+	Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets	2014	Dan Garber Elad Hazan
+	On Approximation Guarantees for Greedy Low Rank Optimization	2017	Rajiv Khanna Ethan R. Elenberg Alexandros G. Dimakis Sahand Negahban
+	Convex Factorization Machine for Regression	2015	Makoto Yamada Amit Goyal Yi Chang
+	Differentially Private Matrix Completion Revisited	2017	Prateek Jain Om Thakkar Abhradeep Thakurta
+ PDF Chat	Symmetry. Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization	2018	Xingguo Li Jarvis Haupt Junwei Lu Zhaoran Wang Raman Arora Han Liu Tuo Zhao
+	Optimal state feedback controllers with strict row sparsity constraints	2016	Reza Arastoo Yaser Ghaedsharaf Mayuresh V. Kothare Nader Motee
+	Projection-Free Methods	2020	Guanghui Lan
+	Conditional Gradient Methods for Convex Optimization with Function Constraints.	2020	Guanghui Lan Edwin Romeijn Zhiqiang Zhou
+	Practical Frank-Wolfe algorithms.	2020	Vladimir Kolmogorov
+	Recursive Frank-Wolfe algorithms	2020	Vladimir Kolmogorov

Works Cited by This (10)

Action	Title	Year	Authors
+	A Simple Algorithm for Nuclear Norm Regularized Problems	2010	Martin Jaggi Marek Sulovský
+ PDF Chat	A tensor-based method for missing traffic data completion	2013	Huachun Tan Guangdong Feng Jianshuai Feng Wuhong Wang Yujin Zhang Feng Li
+ PDF Chat	A rank minimization heuristic with application to minimum order system approximation	2001	Maryam Fazel H. Hindi Stephen Boyd
+ PDF Chat	Matrix completion from a few entries	2009	Raghunandan H. Keshavan Sewoong Oh Andrea Montanari
+	Sparse Approximate Solutions to Linear Systems	1995	B. K. Natarajan
+	A Singular Value Thresholding Algorithm for Matrix Completion	2008	Jian‐Feng Cai Emmanuel J. Candès Zuowei Shen
+	Robust Factorization of a Data Matrix	1998	Christophe Croux Peter Filzmoser
+ PDF Chat	Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization	2010	Benjamin Recht Maryam Fazel Pablo A. Parrilo
+ PDF Chat	ADMiRA: Atomic Decomposition for Minimum Rank Approximation	2010	Kiryung Lee Yoram Bresler
+	CoSaMP: Iterative signal recovery from incomplete and inaccurate samples	2008	Deanna Needell Joel A. Tropp