Picture for Salar Fattahi

Salar Fattahi

Convergence of Gradient Descent with Small Initialization for Unregularized Matrix Completion

Add code
Feb 09, 2024
Viaarxiv icon

Solution Path of Time-varying Markov Random Fields with Discrete Regularization

Add code
Jul 25, 2023
Viaarxiv icon

Robust Sparse Mean Estimation via Incremental Learning

Add code
May 24, 2023
Viaarxiv icon

Personalized Dictionary Learning for Heterogeneous Datasets

Add code
May 24, 2023
Viaarxiv icon

On the Optimization Landscape of Burer-Monteiro Factorization: When do Global Solutions Correspond to Ground Truth?

Add code
Feb 21, 2023
Viaarxiv icon

Simple Alternating Minimization Provably Solves Complete Dictionary Learning

Add code
Oct 23, 2022
Viaarxiv icon

Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition

Add code
Oct 04, 2022
Figure 1 for Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition
Figure 2 for Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition
Figure 3 for Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition
Figure 4 for Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition
Viaarxiv icon

Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution

Add code
Jul 15, 2022
Figure 1 for Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution
Figure 2 for Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution
Figure 3 for Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution
Figure 4 for Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution
Viaarxiv icon

Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks

Add code
Jun 21, 2022
Figure 1 for Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks
Figure 2 for Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks
Figure 3 for Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks
Figure 4 for Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks
Viaarxiv icon

Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification

Add code
Jun 07, 2022
Figure 1 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Figure 2 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Figure 3 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Figure 4 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Viaarxiv icon