Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
0812.1869
Cited By
Convex Sparse Matrix Factorizations
10 December 2008
Francis R. Bach
Julien Mairal
Jean Ponce
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Convex Sparse Matrix Factorizations"
46 / 46 papers shown
Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees
Daniil Medyakov
Gleb Molodtsov
Grigoriy Evseev
Egor Petrov
Aleksandr Beznosikov
415
3
0
04 Sep 2025
Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Colin Dirren
Mattia Bianchi
Panagiotis D. Grontas
John Lygeros
Florian Dorfler
673
3
0
18 Oct 2024
LoRA Training in the NTK Regime has No Spurious Local Minima
Uijeong Jang
Jason D. Lee
Ernest K. Ryu
452
39
0
19 Feb 2024
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
Neural Information Processing Systems (NeurIPS), 2023
Aleksandr Beznosikov
S. Samsonov
Marina Sheshukova
Alexander Gasnikov
A. Naumov
Eric Moulines
330
22
0
25 May 2023
Hiding Data Helps: On the Benefits of Masking for Sparse Coding
International Conference on Machine Learning (ICML), 2023
Muthuraman Chidambaram
Chenwei Wu
Yu Cheng
Rong Ge
292
0
0
24 Feb 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities
Neural Information Processing Systems (NeurIPS), 2023
Aleksandr Beznosikov
Martin Takáč
Alexander Gasnikov
387
14
0
15 Feb 2023
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey
European Mathematical Society Magazine (EMS Magazine), 2022
Aleksandr Beznosikov
Boris Polyak
Eduard A. Gorbunov
D. Kovalev
Alexander Gasnikov
406
35
0
29 Aug 2022
Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities
Aleksandr Beznosikov
Alexander Gasnikov
311
12
0
19 Jun 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities
Neural Information Processing Systems (NeurIPS), 2022
D. Kovalev
Aleksandr Beznosikov
Abdurakhmon Sadiev
Michael Persiianov
Peter Richtárik
Alexander Gasnikov
332
39
0
06 Feb 2022
Robust Generalization of Quadratic Neural Networks via Function Identification
Kan Xu
Hamsa Bastani
Osbert Bastani
OOD
355
9
0
22 Sep 2021
Decentralized Distributed Optimization for Saddle Point Problems
Optimization Methods and Software (OMS), 2021
Alexander Rogozin
Alexander Beznosikov
D. Dvinskikh
D. Kovalev
Pavel Dvurechensky
Alexander Gasnikov
529
23
0
15 Feb 2021
Exploring Deep Neural Networks via Layer-Peeled Model: Minority Collapse in Imbalanced Training
Proceedings of the National Academy of Sciences of the United States of America (PNAS), 2021
Cong Fang
Hangfeng He
Qi Long
Weijie J. Su
FAtt
521
217
0
29 Jan 2021
The Nonconvex Geometry of Linear Inverse Problems
Armin Eftekhari
Peyman Mohajerin Esfahani
443
1
0
07 Jan 2021
An
O
(
s
r
)
O(s^r)
O
(
s
r
)
-Resolution ODE Framework for Understanding Discrete-Time Algorithms and Applications to the Linear Convergence of Minimax Problems
Mathematical programming (Math. Program.), 2020
Haihao Lu
613
8
0
23 Jan 2020
Machine Learning from a Continuous Viewpoint
Science China Mathematics (Sci. China Math.), 2019
E. Weinan
Chao Ma
Lei Wu
423
112
0
30 Dec 2019
On Universal Features for High-Dimensional Learning and Inference
Shao-Lun Huang
A. Makur
G. Wornell
Lizhong Zheng
299
60
0
20 Nov 2019
A Stochastic Proximal Point Algorithm for Saddle-Point Problems
Luo Luo
Cheng Chen
Yujun Li
Guangzeng Xie
Zhihua Zhang
277
16
0
13 Sep 2019
Online Convex Matrix Factorization with Representative Regions
Abhishek Agarwal
Jianhao Peng
O. Milenkovic
457
2
0
04 Apr 2019
Recovery Guarantees for Quadratic Tensors with Sparse Observations
Hongyang R. Zhang
Willie Neiswanger
Moses Charikar
Yingyu Liang
335
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
239
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
370
131
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
390
42
0
13 Oct 2017
An Analysis of Dropout for Matrix Factorization
Jacopo Cavazza
Connor Lane
B. Haeffele
Vittorio Murino
René Vidal
160
2
0
10 Oct 2017
Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and Applications
B. Haeffele
René Vidal
208
73
0
25 Aug 2017
Learning Sparse Representations in Reinforcement Learning with Sparse Coding
Lei Le
Raksha Kumaraswamy
Martha White
OffRL
SSL
232
29
0
26 Jul 2017
Matrix Completion and Related Problems via Strong Duality
Maria-Florina Balcan
Yingyu Liang
David P. Woodruff
Hongyang R. Zhang
502
8
0
27 Apr 2017
Stochastic Variance Reduction Methods for Saddle-Point Problems
B. Palaniappan
Francis R. Bach
425
225
0
20 May 2016
Pursuits in Structured Non-Convex Matrix Factorizations
Rajiv Khanna
Michael Tschannen
Martin Jaggi
332
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
268
16
0
28 Oct 2015
On the Minimax Risk of Dictionary Learning
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2015
A. Jung
Yonina C. Eldar
N. Goertz
363
36
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
463
4
0
04 Jul 2015
Global Optimality in Tensor Factorization, Deep Learning, and Beyond
B. Haeffele
René Vidal
451
152
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
321
236
0
04 Mar 2015
1-Bit Matrix Completion under Exact Low-Rank Constraint
S. Bhaskar
Adel Javanmard
231
50
0
24 Feb 2015
Generalized Conditional Gradient for Sparse Estimation
Yaoliang Yu
Xinhua Zhang
Dale Schuurmans
348
80
0
17 Oct 2014
Tight convex relaxations for sparse matrix factorization
Neural Information Processing Systems (NeurIPS), 2014
E. Richard
G. Obozinski
Jean-Philippe Vert
485
43
0
19 Jul 2014
Sparse and spurious: dictionary learning with noise and outliers
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014
Rémi Gribonval
Rodolphe Jenatton
Francis R. Bach
561
100
0
19 Jul 2014
Online Optimization for Large-Scale Max-Norm Regularization
Jie Shen
Huan Xu
P. Li
341
0
0
12 Jun 2014
Matrix factorization with Binary Components
Neural Information Processing Systems (NeurIPS), 2013
M. Slawski
Matthias Hein
P. Lutsik
197
41
0
23 Jan 2014
Convex relaxations of structured matrix factorizations
Francis R. Bach
308
39
0
12 Sep 2013
Local stability and robustness of sparse dictionary learning in the presence of noise
Rodolphe Jenatton
Tuo Chen
Francis R. Bach
406
49
0
02 Oct 2012
Convex Coding
Conference on Uncertainty in Artificial Intelligence (UAI), 2009
David M. Bradley
J. Andrew Bagnell
283
25
0
09 May 2012
Structured sparsity through convex optimization
Francis R. Bach
Rodolphe Jenatton
Julien Mairal
G. Obozinski
739
338
0
12 Sep 2011
Optimization with Sparsity-Inducing Penalties
Francis R. Bach
Rodolphe Jenatton
Julien Mairal
G. Obozinski
881
1,081
0
03 Aug 2011
Structured Sparse Principal Component Analysis
Rodolphe Jenatton
G. Obozinski
Francis R. Bach
467
362
0
08 Sep 2009
Online Learning for Matrix Factorization and Sparse Coding
Journal of machine learning research (JMLR), 2009
Julien Mairal
Francis R. Bach
Jean Ponce
Guillermo Sapiro
789
2,678
0
01 Aug 2009
1
Page 1 of 1
