Convex Sparse Matrix Factorizations

10 December 2008

Papers citing "Convex Sparse Matrix Factorizations"

45 / 45 papers shown

Title
Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach Colin Dirren Mattia Bianchi Panagiotis D. Grontas John Lygeros Florian Dorfler 36 0 0 18 Oct 2024
LoRA Training in the NTK Regime has No Spurious Local Minima Uijeong Jang Jason D. Lee Ernest K. Ryu 39 13 0 19 Feb 2024
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities Aleksandr Beznosikov S. Samsonov Marina Sheshukova Alexander Gasnikov A. Naumov Eric Moulines 32 14 0 25 May 2023
Hiding Data Helps: On the Benefits of Masking for Sparse Coding Muthuraman Chidambaram Chenwei Wu Yu Cheng Rong Ge 18 0 0 24 Feb 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 21 10 0 15 Feb 2023
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey Aleksandr Beznosikov Boris Polyak Eduard A. Gorbunov D. Kovalev Alexander Gasnikov 32 31 0 29 Aug 2022
Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities Aleksandr Beznosikov Alexander Gasnikov 16 10 0 19 Jun 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities D. Kovalev Aleksandr Beznosikov Abdurakhmon Sadiev Michael Persiianov Peter Richtárik Alexander Gasnikov 35 34 0 06 Feb 2022
Robust Generalization of Quadratic Neural Networks via Function Identification Kan Xu Hamsa Bastani Osbert Bastani OOD 26 8 0 22 Sep 2021
Decentralized Distributed Optimization for Saddle Point Problems Alexander Rogozin Alexander Beznosikov D. Dvinskikh D. Kovalev Pavel Dvurechensky Alexander Gasnikov 26 27 0 15 Feb 2021
Exploring Deep Neural Networks via Layer-Peeled Model: Minority Collapse in Imbalanced Training Cong Fang Hangfeng He Qi Long Weijie J. Su FAtt 122 165 0 29 Jan 2021
The Nonconvex Geometry of Linear Inverse Problems Armin Eftekhari Peyman Mohajerin Esfahani 13 1 0 07 Jan 2021
An $O(s^r)$ -Resolution ODE Framework for Understanding Discrete-Time Algorithms and Applications to the Linear Convergence of Minimax Problems Haihao Lu 12 6 0 23 Jan 2020
Machine Learning from a Continuous Viewpoint E. Weinan Chao Ma Lei Wu 21 102 0 30 Dec 2019
On Universal Features for High-Dimensional Learning and Inference Shao-Lun Huang A. Makur G. Wornell Lizhong Zheng 16 53 0 20 Nov 2019
A Stochastic Proximal Point Algorithm for Saddle-Point Problems Luo Luo Cheng Chen Yujun Li Guangzeng Xie Zhihua Zhang 14 16 0 13 Sep 2019
Online Convex Matrix Factorization with Representative Regions Abhishek Agarwal Jianhao Peng O. Milenkovic 11 2 0 04 Apr 2019
Recovery Guarantees for Quadratic Tensors with Sparse Observations Hongyang R. Zhang Vatsal Sharan Moses Charikar Yingyu Liang 8 2 0 31 Oct 2018
Global Optimality in Separable Dictionary Learning with Applications to the Analysis of Diffusion MRI Evan Schwab B. Haeffele René Vidal N. Charon OOD MedIm 19 2 0 15 Jul 2018
Linear Convergence of the Primal-Dual Gradient Method for Convex-Concave Saddle Point Problems without Strong Convexity S. Du Wei Hu 53 120 0 05 Feb 2018
Dropout as a Low-Rank Regularizer for Matrix Factorization Jacopo Cavazza Pietro Morerio B. Haeffele Connor Lane Vittorio Murino René Vidal 18 41 0 13 Oct 2017
An Analysis of Dropout for Matrix Factorization Jacopo Cavazza Connor Lane B. Haeffele Vittorio Murino René Vidal 14 2 0 10 Oct 2017
Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and Applications B. Haeffele René Vidal 30 67 0 25 Aug 2017
Learning Sparse Representations in Reinforcement Learning with Sparse Coding Lei Le Raksha Kumaraswamy Martha White OffRL SSL 12 25 0 26 Jul 2017
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 19 8 0 27 Apr 2017
Stochastic Variance Reduction Methods for Saddle-Point Problems B. Palaniappan Francis R. Bach 10 210 0 20 May 2016
Pursuits in Structured Non-Convex Matrix Factorizations Rajiv Khanna Michael Tschannen Martin Jaggi 18 1 0 12 Feb 2016
Linear Shape Deformation Models with Local Support Using Graph-based Structured Matrix Factorisation Florian Bernard P. Gemmar F. Hertel Jorge M. Gonçalves J. Thunberg 32 16 0 28 Oct 2015
On the Minimax Risk of Dictionary Learning A. Jung Yonina C. Eldar N. Goertz 14 35 0 20 Jul 2015
Convex Factorization Machine for Regression M. Yamada Wenzhao Lian Amit Goyal Jianhui Chen Kishan Wimalawarne Suleiman A. Khan Samuel Kaski Hiroshi Mamitsuka Yi Chang 37 4 0 04 Jul 2015
Global Optimality in Tensor Factorization, Deep Learning, and Beyond B. Haeffele René Vidal 24 151 0 24 Jun 2015
Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and Applications Tae-Hyun Oh Yu-Wing Tai Jean-Charles Bazin Hyeongwoo Kim In So Kweon 27 221 0 04 Mar 2015
1-Bit Matrix Completion under Exact Low-Rank Constraint S. Bhaskar Adel Javanmard 34 50 0 24 Feb 2015
Generalized Conditional Gradient for Sparse Estimation Yaoliang Yu Xinhua Zhang Dale Schuurmans 32 78 0 17 Oct 2014
Tight convex relaxations for sparse matrix factorization E. Richard G. Obozinski Jean-Philippe Vert 45 43 0 19 Jul 2014
Sparse and spurious: dictionary learning with noise and outliers Rémi Gribonval Rodolphe Jenatton Francis R. Bach 35 95 0 19 Jul 2014
Online Optimization for Large-Scale Max-Norm Regularization Jie Shen Huan Xu P. Li 50 0 0 12 Jun 2014
Matrix factorization with Binary Components M. Slawski Matthias Hein P. Lutsik 47 41 0 23 Jan 2014
Convex relaxations of structured matrix factorizations Francis R. Bach 36 38 0 12 Sep 2013
Local stability and robustness of sparse dictionary learning in the presence of noise Rodolphe Jenatton Tuo Chen Francis R. Bach 96 49 0 02 Oct 2012
Convex Coding David M. Bradley J. Andrew Bagnell 53 26 0 09 May 2012
Structured sparsity through convex optimization Francis R. Bach Rodolphe Jenatton Julien Mairal G. Obozinski 74 323 0 12 Sep 2011
Optimization with Sparsity-Inducing Penalties Francis R. Bach Rodolphe Jenatton Julien Mairal G. Obozinski 74 1,055 0 03 Aug 2011
Structured Sparse Principal Component Analysis Rodolphe Jenatton G. Obozinski Francis R. Bach 98 352 0 08 Sep 2009
Online Learning for Matrix Factorization and Sparse Coding Julien Mairal Francis R. Bach Jean Ponce Guillermo Sapiro 91 2,611 0 01 Aug 2009