Publications

Preprints:

  1. Simple Alternating Minimization Provably Solves Complete Dictionary Learning, submitted for publication, 2022,
          Geyu Liang, Gavin Zhang, Salar Fattahi, and Richard Y. Zhang
  2. Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition, submitted for publication, 2022,
          Jianhao Ma, Lingjun Guo, and Salar Fattahi
  3. Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks, submitted for publication, 2022,
          Visweswaran Ravikumar, Tong Xu, Wajd N. Al-Holou, Salar Fattahi, and Arvind Rao
  4. Preconditioned Gradient Descent for Overparameterized Nonconvex Burer–Monteiro Factorization with Global Optimality Certification, submitted for publication, 2022,
           Gavin Zhang, Salar Fattahi, and Richard Y. Zhang
  5. Global Convergence of Sub-gradient Method for Robust Matrix Recovery: Small Initialization, Noisy Measurements, and Over-parameterization, submitted for publication, 2022,
           J. Ma and S. Fattahi

Journal Papers:

  1. A Graph-based Decomposition Method for Convex Quadratic Optimization with Indicators, Mathematical Programming, 2022,
           P. Liu, S. Fattahi, A. Gomez, and S. Küçükyavuz
  2. Absence of Spurious Local Trajectories in Time-varying Optimization, to appear in IEEE Transactions on Automatic Control, 2021,
           S. Fattahi, C. Josz, R. Mohammadi, J. Lavaei, and S. Sojoudi
  3. Sample Complexity of Sparse System Identification, IEEE Transactions on Control of Network Systems, 2021,
           S. Fattahi and S. Sojoudi
  4. Smoothing Property of Load Variation Promotes Finding Global Solutions of Time-Varying Optimal Power Flow, IEEE Transactions on Control of Network Systems, 2021,
           J. Mulvaney-Kemp, S. Fattahi, and J. Lavaei
  5. Efficient Learning of Distributed Linear-Quadratic Controllers, SIAM Journal on Control and Optimization, 2020,
           S. Fattahi, N. Matni, and S. Sojoudi
  6. Exact Guarantees on the Absence of Spurious Local Minima for Non-negative Rank-1 Robust Principal Component Analysis, Journal of Machine Learning Research (JMLR), 2020,
           S. Fattahi and S. Sojoudi
  7. Graphical Lasso and Thresholding: Equivalence and Closed-form Solutions, Journal of Machine Learning Research (JMLR), 2019,
           S. Fattahi and S. Sojoudi
           INFORMS Data Mining Best Paper Award, 2018.
           Katta G. Murty Best Paper Award, 2018.
  8. Convexification of Generalized Network Flow Problem, Mathematical Programming, 2019,
           S. Sojoudi, S. Fattahi and J. Lavaei
  9. A Bound Strengthening Method for Optimal Transmission Switching in Power Systems, to appear in IEEE Transactions on Power Systems, 2019,
           S. Fattahi, J. Lavaei and A. Atamturk
  10. Linear-Time Algorithm for Learning Large-Scale Sparse Graphical Models, IEEE Access, 2019,
           S. Fattahi and S. Sojoudi
  11. Transformation of Optimal Centralized Controllers Into Near-Global Static Distributed Controllers, IEEE Transactions on Automatic Control, 2019,
           S. Fattahi, G. Fazelnia and J. Lavaei
  12. Conic Relaxation of the Unit Commitment Problem, Energy, 2017,
           S. Fattahi, M. Ashraphijou, J. Lavaei and A. Atamturk

Conference Papers:

  1. Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution, Conference on Neural Information Processing Systems (NeurIPS), Spotlight (top 3%), 2022,
          Jianhao Ma and Salar Fattahi
  2. Sign-RIP: A Robust Restricted Isometry Property for Low-rank Matrix Recovery, Conference on Neural Information Processing Systems (NeurIPS), Workshop on Optimization for Machine Learning, 2021,
           J. Ma and S. Fattahi
  3. Preconditioned Gradient Descent for Over-parameterized Nonconvex Matrix Factorization, Conference on Neural Information Processing Systems (NeurIPS), 2021,
           G. Zhang, S. Fattahi, R.Y. Zhang
  4. Scalable Inference of Sparsely-changing Gaussian Markov Random Fields, Conference on Neural Information Processing Systems (NeurIPS), 2021,
           S. Fattahi and A. Gomez
  5. Learning Partially Observed Linear Dynamical Systems from Logarithmic Number of Samples, Learning for Dynamics & Control Conference, 2021,
           S. Fattahi
  6. Load Variation Enables Escaping Poor Solutions of Time-Varying Optimal Power Flow, IEEE Power & Energy Society General Meeting, 2020,
           J. Mulvaney-Kemp, S. Fattahi, and J. Lavaei
           Best Conference Paper Award (one of multiple awards)
  7. Learning Sparse Dynamical Systems from a Single Sample Trajectory, IEEE Conference on Decision and Control (CDC), 2019,
           S. Fattahi, N. Matni, and S. Sojoudi

  8. Data-Driven Sparse System Identification, 56th Annual Allerton Conference on Communication, Control, and Computing, 2018
           S. Fattahi and S. Sojoudi

  9. Non-Asymptotic Analysis of Block-Regularized Regression Problem, IEEE Conference on Decision and Control (CDC), 2018
           S. Fattahi and S. Sojoudi

  10. Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion, International Conference on Machine Learning (ICML), pp. 5761-5770, 2018
           R. Y. Zhang, S. Fattahi and S. Sojoudi

  11. Sparse Inverse Covariance Estimation for Chordal Structures, European Control Conference (ECC), 2018
           S. Fattahi, R. Y. Zhang and S. Sojoudi

  12. Closed-Form Solution and Sparsity Path for Inverse Covariance Estimation Problem, American Control Conference (ACC), 2018
           S. Fattahi and S. Sojoudi
           Best Paper Award-Finalist.

  13. High-Performance Cooperative Distributed Model Predictive Control for Linear Systems, American Control Conference (ACC), 2018
           G. Darivianakis, S. Fattahi, J. Lygeros and J. Lavaei

  14. Promises of Conic Relaxations in Optimal Transmission Switching of Power Systems, IEEE Conference on Decision and Control (CDC),2017
           S. Fattahi, J. Lavaei and A. Atamturk

  15. A Scalable Method for Designing Distributed Controllers for Systems with Unknown Initial States, IEEE Conference on Decision and Control (CDC), 2017
           S. Fattahi, J. Lavaei and M. Arcak

  16. On the Convexity of Optimal Decentralized Control Problem and Sparsity Path, American Control Conference (ACC), 2017
           S. Fattahi and J. Lavaei

  17. Theoretical Guarantees for the Design of Near Globally Optimal Static, 54th Annual Allerton Conference on Communication, Control, and Computing, 2016
           S. Fattahi and J. Lavaei

  18. A Strong Semidefinite Programming Relaxation of the Unit Commitment Problem, IEEE Conference on Decision and Control (CDC), pp. 694-701, 2016
           M. Ashraphijou, S. Fattahi, J. Lavaei and A. Atamturk

  19. Convex Analysis of Generalized Flow Networks, IEEE Conference on Decision and Control (CDC), 2015
           S. Fattahi and J. Lavaei

  20. Transformation of Optimal Centralized Controllers Into Near-Global Static Distributed Controllers, IEEE Conference on Decision and Control (CDC), 2015
           S. Fattahi, G. Fazelnia and J. Lavaei

  21. An Algorithm for Detecting Exact Regions of Moving Objects in Video Frames, International Symposium on Telecommunication, 2014
           S. Fattahi, M. Azghani and F. Marvasti