Representative Publications

Salar Fattahi/Representative Publications

  1. A Parametric Approach for Solving Quadratic Optimization with Indicators Over Trees, submitted, 2024
          A. Bhathena, S. Fattahi, A. Gomez, and S. Küçükyavuz
  2. Convergence of Gradient Descent with Small Initialization for Unregularized Matrix Completion, COLT 2024,
          J. Ma and S. Fattahi
  3. Can Learning Be Explained By Local Optimality In Low-rank Matrix Recovery?, submitted, 2024,
          J. Ma and S. Fattahi
          – INFORMS Junior Faculty Interest Group (JFIG) Paper Competition (Second Place) 2023. 
  4. Solution Path of Time-varying Markov Random Fields with Discrete Regularization, submitted, 2023,
          S. Fattahi and A. Gomez
  5. Personalized Dictionary Learning for Heterogeneous Datasets, NeurIPS 2023,
          G. Liang, N. Shi, R. Al Kontar, and S. Fattahi
  6. Preconditioned Gradient Descent for Overparameterized Nonconvex Burer–Monteiro Factorization with Global Optimality Certification, Journal of Machine Learning Research, 2023,
           G. Zhang, S. Fattahi, and R. Y. Zhang
  7. Global Convergence of Sub-gradient Method for Robust Matrix Recovery: Small Initialization, Noisy Measurements, and Over-parameterization, Journal of Machine Learning Research, 2023,
           J. Ma and S. Fattahi
  8. Preconditioned Gradient Descent for Overparameterized Nonconvex Burer–Monteiro Factorization with Global Optimality Certification, Journal of Machine Learning Research, 2023,
           G. Zhang, S. Fattahi, and R. Y. Zhang
  9. Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition, ICLR 2023,
          Jianhao Ma, Lingjun Guo, and Salar Fattahi
  10. Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution, NeurIPS 2022, Spotlight (top 3%),
          Jianhao Ma and Salar Fattahi
  11. A Graph-based Decomposition Method for Convex Quadratic Optimization with Indicators, Mathematical Programming, 2022,
           P. Liu, S. Fattahi, A. Gomez, and S. Küçükyavuz
           – INFORMS Computing Society Best Student Paper Award (Runner Up), 2022.
  12. Preconditioned Gradient Descent for Over-parameterized Nonconvex Matrix Factorization, NeurIPS 2021,
           G. Zhang, S. Fattahi, R.Y. Zhang
  13. Scalable Inference of Sparsely-changing Gaussian Markov Random Fields, NeurIPS 2021,
           S. Fattahi and A. Gomez
  14. Exact Guarantees on the Absence of Spurious Local Minima for Non-negative Rank-1 Robust Principal Component Analysis, Journal of Machine Learning Research, 2020,
           S. Fattahi and S. Sojoudi
  15. Graphical Lasso and Thresholding: Equivalence and Closed-form Solutions, Journal of Machine Learning Research, 2019,
           S. Fattahi and S. Sojoudi
           – INFORMS Data Mining Best Paper Award, 2018.
           – Katta G. Murty Best Paper Award, 2018.
  16. Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion, ICML 2018,
           R. Y. Zhang, S. Fattahi and S. Sojoudi