Shiqian Ma - Publications
Preprints
Bo Jiang, Shiqian Ma, Anthony Man-Cho So and Shuzhong Zhang. Vector Transport-Free SVRG with General Retraction for Riemannian Optimization: Complexity Analysis and Practical Implementation. 2017. [link]
Journal Papers
Zhongruo Wang, Krishnakumar Balasubramanian, Shiqian Ma, Meisam Razaviyayn. Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities. accepted in Journal of Global Optimization. 2022. [link]
Bokun Wang, Shiqian Ma, Lingzhou Xue. Riemannian Stochastic Proximal Gradient Methods for Nonsmooth Optimization over the Stiefel Manifold. accepted in Journal of Machine Learning Research. 2022. [link]
Shixiang Chen, Zengde Deng, Shiqian Ma and Anthony Man-Cho So. Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning. IEEE Transactions on Signal Processing. 69: 4759-4773. 2021. [link].
Zhongruo Wang, Bingyuan Liu, Shixiang Chen, Shiqian Ma, Lingzhou Xue, Hongyu Zhao. A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis. accepted in INFORMS J. Optimization. 2021. [link]
Minhui Huang, Shiqian Ma, Lifeng Lai. Robust Low-Rank Matrix Completion via an Alternating Manifold Proximal Gradient Continuation Method. IEEE Transactions on Signal Processing. 69: 2639-2652. 2021. [link]
Shixiang Chen, Shiqian Ma, Anthony Man-Cho So and Tong Zhang. Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold. SIAM J. Optimization.30 (1): 210-239, 2020. [link] [code]
Junyu Zhang, Shiqian Ma and Shuzhong Zhang. Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis. Mathematical Programming Series A. 184: 445-490, 2020. [link]
Mingyi Hong, Tsung-Hui Chang, Xiangfeng Wang, Meisam Razaviyayn, Shiqian Ma and Zhi-Quan Luo. A Block Successive Upper Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization. Mathematics of Operations Research. 45 (3): 833-861. 2020. [link]
Shixiang Chen, Shiqian Ma, Lingzhou Xue and Hui Zou. An Alternating Manifold Proximal Gradient Method for Sparse Principal Component Analysis and Sparse Canonical Correlation Analysis. INFORMS J. Optimization. 2 (3): 192-208. 2020. [link] [Matlab codes] [R codes] [Python codes]
Conghui Tan, Yuqiu Qian, Shiqian Ma and Tong Zhang. Accelerated Dual-Averaging Primal-Dual Method for Composite Convex Minimization. Optimization Methods and Software. 35 (4): 741-766, 2020. [link]
Bo Jiang, Tianyi Lin, Shiqian Ma and Shuzhong Zhang. Structured Nonconvex and Nonsmooth Optimization:
Algorithms and Iteration Complexity Analysis. Computational Optimization and Applications. 72 (1): 115-157, 2019. [link]
Jason Causey, Junyu Zhang, Shiqian Ma, Bo Jiang, Jake Qualls, David G. Politte, Fred Prior, Shuzhong Zhang and Xiuzhen Huang. Highly accurate model for prediction of lung nodule malignancy with CT scans. Scientific Reports. 8, Article number: 9286. 2018. [link]
Yuwen Gu, Jun Fan, Lingchen Kong, Shiqian Ma and Hui Zou. ADMM for high-dimensional sparse penalized quantile regression. Technometrics. 60 (3): 319-331. 2018
Lei Yang, Junhui Wang and Shiqian Ma. Reduced-Rank Modeling for High-Dimensional Model-Based Clustering. Journal of Computational Mathematics, 36 (3): 428-442, 2018. (Invited paper on Special issue of International Workshop on Modern Optimization and Applications)
Necdet Serhat Aybat, Zi Wang, Tianyi Lin and Shiqian Ma. Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization. IEEE Transactions on Automatic Control. 63 (1): 5-20, 2018.
[link]
Xiao Wang, Shiqian Ma, Donald Goldfarb and Wei Liu. Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization. SIAM Journal on Optimization. 27 (2): 927-956, 2017. [link] (
An earlier version is available here: [link])
Bo Jiang, Shiqian Ma, Jason Causey, Linbo Qiao, Matthew Price Hardin, Ian Bitts, Daniel Johnson, Shuzhong Zhang and Xiuzhen Huang. SparRec: An effective matrix completion framework of missing data imputation for GWAS. Scientific Reports. 6, Article number: 35534, 2016
Ya-Feng Liu, Shiqian Ma, Yu-Hong Dai and Shuzhong Zhang. A Smoothing SQP Framework for a Class of Composite L_q Minimization over Polyhedron. Mathematical Programming Series A. 158(1): 467-500, 2016.
[link]
Tianyi Lin, Shiqian Ma and Shuzhong Zhang. Iteration Complexity Analysis of Multi-Block ADMM for a Family of Convex Minimization without Strong Convexity.
Journal of Scientific Computing. 69: 52-81, 2016.
[link]
Caihua Chen, Raymond H. Chan, Shiqian Ma and Junfeng Yang. Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization. SIAM Journal on Imaging Sciences. 8 (4): 2239-2267, 2015.
[link] (An earlier version is here: [link])
Tianyi Lin, Shiqian Ma and Shuzhong Zhang. On the Sublinear Convergence Rate of Multi-Block ADMM. Journal of the Operations Research Society of China. 3 (3): 251-274, 2015. [link] (Previous title: On the Convergence Rate of Multi-Block ADMM)
Xiangfeng Wang, Mingyi Hong, Shiqian Ma and Zhi-Quan Luo. Solving Multiple-Block Separable Convex Minimization Problems Using Two-Block Alternating Direction Method of Multipliers. Pacific Journal of
Optimization. 11 (4): 645-667, 2015.
[link]
Ya-Feng Liu, Yu-Hong Dai and Shiqian Ma. Joint Power and Admission Control: Non-Convex L_q Approximation and An Effective Polynomial Time Deflation Approach. IEEE Transactions on
Signal Processing. 63 (14): 3641-3656, 2015. [link]
S. Ma, D. Johnson, C. Ashby, D. Xiong, C.L. Cramer, J.H. Moore, S. Zhang, and X. Huang. SPARCoC: a new framework for molecular pattern discovery and cancer gene identification. PLoS ONE 10(3):
e0117135, 2015.
[link]
Donald Goldfarb, Shiqian Ma and Katya Scheinberg. Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions. Mathematical Programming Series A, 141 (1-2): 349-382, 2013.
[link]
Bo Huang, Shiqian Ma and Donald Goldfarb. Accelerated Linearized Bregman Method. Journal of Scientific Computing, 54 (2-3): 428-453, 2013. [link]
Shiqian Ma. Alternating Direction Method of Multipliers for Sparse Principal Component Analysis. Journal of the Operations Research Society of China, 1 (2): 253-274, 2013. (JORSC Excellent Paper Prize, Awarded in the Biennial Conference of Operations Research Society of China, 2016.) [link]
Shiqian Ma, Lingzhou Xue and Hui Zou. Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection. Neural Computation, 25 (8): 2172-2198, 2013.
[link]
Lingzhou Xue, Shiqian Ma and Hui Zou. Positive Definite L1 Penalized Estimation of Large Covariance Matrices. Journal of the American Statistical Association, 107 (500):
1480-1491, 2012. [link]
Donald Goldfarb and Shiqian Ma. Fast Multiple-Splitting Algorithms for Convex Optimization. SIAM Journal on Optimization, 22 (2): 533-556, 2012. (INFORMS Optimization Society 2010 Best Student Paper Prize). [link]
Yanfei Wang, Shiqian Ma, Hua Yang, Jindi Wang and Xiaowen Li. On The Effective Inversion by Imposing a priori Information for Retrieval of Land Surface Parameters. Science in China Series D. 52 (4):540-549, 2009.
Conference Papers
Zhongruo Wang, Krishnakumar Balasubramanian, Shiqian Ma, Meisam Razaviyayn. Zeroth-Order Algorithms for Stochastic Nonconvex Minimax Problems with Improved Complexities. 2021 ICML workshop on “Beyond
First-Order Methods in Machine Learning Systems” [link]
Shixiang Chen, Zengde Deng, Shiqian Ma and Anthony Man-Cho So. Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning. Asilomar Conference on Signals, Systems, and Computers. 2019. [link].
Li Shen, Wei Liu, Junzhou Huang, Yugang Jiang and Shiqian Ma. Adaptive Proximal Average Approximation for Composite Convex Minimization. AAAI. 2017. [link]
Xiao Wen, Linbo Qiao, Shiqian Ma, Wei Liu, Hong Cheng. Sparse Subspace Clustering for Incomplete Images. ICCV Workshop on Robust Subspace Learning and Computer Vision. 2015.
Wei Liu, Cun Mu, Rongrong Ji, Shiqian Ma, John R. Smith, Shih-Fu Chang. Low-Rank Similarity Metric Learning in High Dimensions. AAAI. 2015.
Mingyi Hong, Tsung-Hui Chang, Xiangfeng Wang, Meisam Razaviyayn, Shiqian Ma, Zhi-Quan Luo. A block coordinate descent method of multipliers: Convergence Analysis and Applications.
ICASSP. 2014.
Wei Liu, Shiqian Ma, Dacheng Tao, Jianzhuang Liu and Peng Liu. Semi-Supervised Sparse Metric Learning using Alternating Linearization Optimization. The Sixteenth ACM SIGKDD International Conference On Knowledge Discovery and Data Mining (SIGKDD). 2010.
Donald Goldfarb, Shiqian Ma and Zaiwen Wen. Solving Low-Rank Matrix Completion Problems Efficiently. Invited paper at the 47th Allerton Conference on Communication, Control and Computing, Illinois, 2009
Shiqian Ma, Wotao Yin, Yin Zhang and Amit Chakraborty. An Efficient Algorithm for Compressed MR Imaging Using Total Variation and Wavelets, IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2008.
Yanfei Wang, Xiaowen Li, Shiqian Ma, Hua Yang, Zuhair Nashed and Yanning Guan. BRDF Model Inversion of Multiangular Remote Sensing: Ill-posedness and the Interior Point Solution Method. Proceedings of the 9th International Symposium on Physical Measurements and Signatures in Remote Sensing (ISPMSRS), Vol. XXXVI : 328-330, 2005.
Book Chapters
Shiqian Ma, Bo Jiang, Xiuzhen Huang, and Shuzhong Zhang. Tensor Models: Solution Methods and Applications. Chapter in “Big Data over Networks”, editors: Shuguang (Robert) Cui, Alfred O. Hero III,
Zhi-Quan (Tom) Luo, and Jose M. F. Moura. Cambridge University Press. 2015
Katya Scheinberg and Shiqian Ma. Optimization Methods for Sparse Inverse Covariance Selection. in Suvrit Sra, Sebastian Nowozin, and Stephen J. Wright. editors: Optimization for Machine Learning, MIT Press, 2011
Yanfei Wang, Shiqian Ma and Qinghua Ma. Full Space and Subspace Methods for Large Scale Image Restoration. in Y. F. Wang, A. G. Yagola and C. C. Yang editors: Optimization and Regularization for Computational Inverse Problems and Applications, Beijing/Berlin: Higher Education Press and Springer, 2010
Newsletter
Technical Reports
Zaiwen Wen, Donald Goldfarb, Shiqian Ma and Katya Scheinberg. Row by Row Methods for Semidefinite Programming. Technical Report, Columbia University. 2009 [link]
|