Finding a sparse vector in a subspace: Linear sparsity using alternating directions

15 December 2014

Qing Qu

Papers citing "Finding a sparse vector in a subspace: Linear sparsity using alternating directions"

22 / 22 papers shown

Title
SQ Lower Bounds for Random Sparse Planted Vector Problem Jingqiu Ding Yiding Hua 24 4 0 26 Jan 2023
Simple Alternating Minimization Provably Solves Complete Dictionary Learning Geyu Liang G. Zhang S. Fattahi Richard Y. Zhang 15 5 0 23 Oct 2022
Neural Collapse with Normalized Features: A Geometric Analysis over the Riemannian Manifold Can Yaras Peng Wang Zhihui Zhu Laura Balzano Qing Qu 25 42 0 19 Sep 2022
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 17 35 0 07 Dec 2021
Boosting RANSAC via Dual Principal Component Pursuit Yunchen Yang Xinyue Zhang Tianjiao Ding Daniel P. Robinson René Vidal M. Tsakiris 16 0 0 06 Oct 2021
Sparse Quadratic Optimisation over the Stiefel Manifold with Application to Permutation Synchronisation Florian Bernard Daniel Cremers J. Thunberg 42 8 0 30 Sep 2021
Unique sparse decomposition of low rank matrices Dian Jin Xin Bing Yuqian Zhang 33 4 0 14 Jun 2021
A Geometric Analysis of Neural Collapse with Unconstrained Features Zhihui Zhu Tianyu Ding Jinxin Zhou Xiao Li Chong You Jeremias Sulam Qing Qu 40 196 0 06 May 2021
Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning Shixiang Chen Zengde Deng Shiqian Ma Anthony Man-Cho So 18 28 0 05 May 2020
Analysis of the Optimization Landscapes for Overcomplete Representation Learning Qing Qu Yuexiang Zhai Xiao Li Yuqian Zhang Zhihui Zhu 22 9 0 05 Dec 2019
Short-and-Sparse Deconvolution -- A Geometric Approach Yenson Lau Qing Qu Han-Wen Kuo Pengcheng Zhou Yuqian Zhang John N. Wright 22 29 0 28 Aug 2019
Robust and Resource Efficient Identification of Two Hidden Layer Neural Networks M. Fornasier T. Klock Michael Rauchensteiner 24 18 0 30 Jun 2019
Discovering conservation laws from data for control E. Kaiser J. Nathan Kutz Steven L. Brunton 20 49 0 02 Nov 2018
Subgradient Descent Learns Orthogonal Dictionaries Yu Bai Qijia Jiang Ju Sun 20 51 0 25 Oct 2018
Structured Local Optima in Sparse Blind Deconvolution Yuqian Zhang Han-Wen Kuo John N. Wright 26 56 0 01 Jun 2018
An Overview of Robust Subspace Recovery Gilad Lerman Tyler Maunu 15 130 0 02 Mar 2018
Hyperplane Clustering Via Dual Principal Component Pursuit M. Tsakiris René Vidal 27 31 0 06 Jun 2017
Associative Memory using Dictionary Learning and Expander Decoding A. Mazumdar A. S. Rawat 23 11 0 29 Nov 2016
Innovation Pursuit: A New Approach to Subspace Clustering M. Rahmani George Atia 45 52 0 02 Dec 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
Dual Principal Component Pursuit M. Tsakiris René Vidal 26 96 0 15 Oct 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015