v1v2 (latest)

A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries

8 January 2016

Papers citing "A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries"

22 / 22 papers shown

Title
Interpreting the linear structure of vision-language model embedding spaces Isabel Papadimitriou Huangyuan Su Thomas Fel Naomi Saphra Sham Kakade VLM 120 1 0 16 Apr 2025
Archetypal SAE: Adaptive and Stable Dictionary Learning for Concept Extraction in Large Vision Models Thomas Fel Ekdeep Singh Lubana Jacob S. Prince M. Kowal Victor Boutin Isabel Papadimitriou Binxu Wang Martin Wattenberg Demba Ba Talia Konkle 76 8 0 18 Feb 2025
Towards scientific discovery with dictionary learning: Extracting biological concepts from microscopy foundation models Konstantin Donhauser Kristina Ulicna Gemma Elyse Moran Aditya Ravuri Kian Kenyon-Dean Cian Eastwood Jason Hartford 161 0 0 20 Dec 2024
Unsupervised Congestion Status Identification Using LMP Data Kedi Zheng Qixin Chen Yijiao Wang Chongqing Kang Le Xie 107 14 0 15 Nov 2024
Optimal Regularization for a Data Source Oscar Leong Eliza O'Reilly Yong Sheng Soh V. Chandrasekaran 67 4 0 27 Dec 2022
Simple Alternating Minimization Provably Solves Complete Dictionary Learning Geyu Liang G. Zhang Salar Fattahi Richard Y. Zhang 83 6 0 23 Oct 2022
Convex Sparse Blind Deconvolution Qingyun Sun D. Donoho 48 4 0 13 Jun 2021
Stable and Interpretable Unrolled Dictionary Learning Bahareh Tolooshams Demba E. Ba 77 16 0 31 May 2021
Optimal Spectral Recovery of a Planted Vector in a Subspace Cheng Mao Alexander S. Wein 73 20 0 31 May 2021
A Riemannian smoothing steepest descent method for non-Lipschitz optimization on submanifolds Chao Zhang Xiaojun Chen Shiqian Ma 27 7 0 09 Apr 2021
Deep Sparse Coding for Non-Intrusive Load Monitoring Shikha Singh A. Majumdar 77 126 0 11 Dec 2019
Compressed Dictionary Learning Karin Schnass Flávio C. A. Teixeira 62 5 0 02 May 2018
Analysis of Fast Alternating Minimization for Structured Dictionary Learning S. Ravishankar A. Ma Deanna Needell 26 0 0 01 Feb 2018
Hyperplane Clustering Via Dual Principal Component Pursuit M. Tsakiris René Vidal 83 31 0 06 Jun 2017
Dictionary Learning from Incomplete Data Valeriya Naumova Karin Schnass 59 11 0 13 Jan 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 75 6 0 05 Jan 2017
Associative Memory using Dictionary Learning and Expander Decoding A. Mazumdar A. S. Rawat 74 11 0 29 Nov 2016
Fast Orthonormal Sparsifying Transforms Based on Householder Reflectors Cristian Rusu N. G. Prelcic R. Heath 66 15 0 24 Nov 2016
An improved analysis of the ER-SpUD dictionary learning algorithm Jarosław Błasiok Jelani Nelson 61 13 0 18 Feb 2016
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method Ju Sun Qing Qu John N. Wright 116 147 0 15 Nov 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 121 193 0 02 Mar 2015
Noisy Matrix Completion under Sparse Factor Models Akshay Soni Swayambhoo Jain Jarvis Haupt S. Gonella 117 36 0 02 Nov 2014