% Key papers for Nonconvex low-rank and sparse optimization (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages.

@inproceedings{icml2017_no_36309,
  title = {{No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2017},
  url = {https://icml.cc/virtual/2017/poster/777},
}

@inproceedings{aaai2020_a_103723,
  title = {{A Generalized Framework for Edge-Preserving and Structure-Preserving Image Smoothing}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2020},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/6830},
}

@inproceedings{icml2016_provable_35959,
  title = {{Provable Non-convex Phase Retrieval with Outliers: Median TruncatedWirtinger Flow}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2016},
  url = {https://proceedings.mlr.press/v48/zhange16.html},
}

@inproceedings{aaai2018_asynchronous_102536,
  title = {{Asynchronous Doubly Stochastic Sparse Kernel Learning}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2018},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/11803},
}

@inproceedings{iclr2017_understanding_28311,
  title = {{Understanding Trainable Sparse Coding with Matrix Factorization}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2017},
  url = {https://openreview.net/forum?id=SJGPL9Dex},
}

@inproceedings{neurips2017_convergence_56217,
  title = {{Convergence of Gradient EM on Multi-component Mixture of Gaussians}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2017},
  url = {https://nips.cc/virtual/2017/poster/9462},
}

@inproceedings{aaai2017_solving_104512,
  title = {{Solving Indefinite Kernel Support Vector Machine with Difference of Convex Functions Programming}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2017},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/10889},
}

@inproceedings{cvpr2023_on_21759,
  title = {{On the Convergence of IRLS and Its Variants in Outlier-Robust Estimation}},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)},
  year = {2023},
  url = {https://cvpr.thecvf.com/virtual/2023/poster/21998},
}

@inproceedings{aaai2020_safe_102320,
  title = {{Safe Sample Screening for Robust Support Vector Machine}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2020},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/6182},
}

@inproceedings{aaai2016_stochastic_105070,
  title = {{Stochastic Optimization for Kernel PCA}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2016},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/10242},
}

@inproceedings{icml2016_fast_35839,
  title = {{Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2016},
  url = {https://proceedings.mlr.press/v48/shamira16.html},
}

@inproceedings{neurips2018_dual_57074,
  title = {{Dual Principal Component Pursuit: Improved Analysis and Efficient Algorithms}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2018},
  url = {https://nips.cc/virtual/2018/poster/11228},
}

@inproceedings{iclr2022_gradient_31529,
  title = {{Gradient Step Denoiser for convergent Plug-and-Play}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2022},
  url = {https://iclr.cc/virtual/2022/poster/6192},
}

@inproceedings{aaai2016_an_105081,
  title = {{An Alternating Proximal Splitting Method with Global Convergence for Nonconvex Structured Sparsity Optimization}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2016},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/10253},
}

@inproceedings{icml2020_high_38283,
  title = {{High-dimensional Robust Mean Estimation via Gradient Descent}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2020},
  url = {https://icml.cc/virtual/2020/poster/6824},
}

@inproceedings{neurips2018_inexact_57235,
  title = {{Inexact trust-region algorithms on Riemannian manifolds}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2018},
  url = {https://nips.cc/virtual/2018/poster/11421},
}

@inproceedings{aaai2017_efficient_101073,
  title = {{Efficient Stochastic Optimization for Low-Rank Distance Metric Learning}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2017},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/10649},
}

@inproceedings{neurips2021_iteratively_61136,
  title = {{Iteratively Reweighted Least Squares for Basis Pursuit with Global Linear Convergence Rate}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2021},
  url = {https://nips.cc/virtual/2021/poster/26357},
}

@inproceedings{icml2017_doubly_36163,
  title = {{Doubly Greedy Primal-Dual Coordinate Descent for Sparse Empirical Risk Minimization}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2017},
  url = {https://icml.cc/virtual/2017/poster/864},
}

@inproceedings{icml2018_gradient_36722,
  title = {{Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2018},
  url = {https://icml.cc/virtual/2018/poster/2196},
}

@inproceedings{aaai2025_non_10128,
  title = {{Non-Convex Tensor Recovery from Local Measurements}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2025},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/35462},
}

@inproceedings{aaai2024_privacy_6989,
  title = {{Privacy Amplification by Iteration for ADMM with (Strongly) Convex Objective Functions}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2024},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/28998},
}

@inproceedings{iclr2024_a_33870,
  title = {{A Fast and Provable Algorithm for Sparse Phase Retrieval}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2024},
  url = {https://iclr.cc/virtual/2024/poster/19205},
}

@inproceedings{icml2024_weakly_43856,
  title = {{Weakly Convex Regularisers for Inverse Problems: Convergence of Critical Points and Primal-Dual Optimisation}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34596},
}

@inproceedings{neurips2024_sample_72721,
  title = {{Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/94667},
}

@inproceedings{neurips2025_learning_80458,
  title = {{Learning Cocoercive Conservative Denoisers via Helmholtz Decomposition for Poisson Imaging Inverse Problems}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=zl4FR39Ibh},
}

@inproceedings{aaai2025_in_9546,
  title = {{In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting}},
  booktitle = {AAAI Conference on Artificial Intelligence (AAAI)},
  year = {2025},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/34192},
}

@inproceedings{icml2024_optimization_44365,
  title = {{Optimization without Retraction on the Random Generalized Stiefel Manifold}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/34087},
}

@inproceedings{icml2024_non_44540,
  title = {{Non-parametric Online Change Point Detection on Riemannian Manifolds}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/33912},
}

@inproceedings{icml2024_private_45109,
  title = {{Private Gradient Descent for Linear Regression: Tighter Error Bounds and Instance-Specific Uncertainty Estimation}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2024},
  url = {https://icml.cc/virtual/2024/poster/33343},
}

@inproceedings{icml2025_scalable_46035,
  title = {{Scalable First-order Method for Certifying Optimal k-Sparse GLMs}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/46512},
}

@inproceedings{icml2025_preconditioned_48609,
  title = {{Preconditioned Riemannian Gradient Descent Algorithm for Low-Multilinear-Rank Tensor Completion}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2025},
  url = {https://icml.cc/virtual/2025/poster/44012},
}

@inproceedings{icml2026_improved_52297,
  title = {{Improved Analysis of the Accelerated Noisy Power Method with Applications to Decentralized PCA}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=UTiEfkfNQ2},
}

@inproceedings{icml2026_riemannian_52929,
  title = {{Riemannian stochastic optimization for sufficient dimension reduction}},
  booktitle = {International Conference on Machine Learning (ICML)},
  year = {2026},
  url = {https://openreview.net/forum?id=aLnPza1dyT},
}

@inproceedings{neurips2024_globally_70271,
  title = {{Globally Q-linear Gauss-Newton Method for Overparameterized Non-convex Matrix Sensing}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2024},
  url = {https://neurips.cc/virtual/2024/poster/96818},
}

@inproceedings{neurips2025_guarantees_75538,
  title = {{Guarantees for Alternating Least Squares in Overparameterized Tensor Decompositions}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=9FDErIfoVE},
}

@inproceedings{neurips2025_map_77678,
  title = {{MAP Estimation with Denoisers: Convergence Rates and Guarantees}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=WL55AVdvxq},
}

@inproceedings{neurips2025_non_80177,
  title = {{Non-Convex Tensor Recovery from Tube-Wise Sensing}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2025},
  url = {https://openreview.net/forum?id=wztnOaiNz7},
}

@inproceedings{iclr2026_on_85886,
  title = {{On the Benefits of Weight Normalization for Overparameterized Matrix Sensing}},
  booktitle = {International Conference on Learning Representations (ICLR)},
  year = {2026},
  url = {https://openreview.net/forum?id=JIMM5YLShy},
}

@inproceedings{neurips2026_high_92259,
  title = {{High-Probability Minimax Adaptive Estimation in Besov Spaces via Online-to-Batch}},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
  year = {2026},
  url = {https://neurips.cc/virtual/2026/poster/149324},
}