Richard Y. Zhang

52 papers A* 10A 1C 1Journal 33Unranked 7

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Complexity of chordal conversion for sparse semidefinite programs with small treewidth. Math. Program. Richard Y. Zhang
2025	J	`jnl`	Improved global guarantees for the nonconvex Burer-Monteiro factorization via rank overparameterization. Math. Program. Richard Y. Zhang
2025	J	`jnl`	Nonnegative Low-rank Matrix Recovery Can Have Spurious Local Minima. CoRR Richard Y. Zhang
2025	J	`jnl`	Power System State Estimation by Phase Synchronization and Eigenvectors. IEEE Trans. Control. Netw. Syst. Iven Guzel, Richard Y. Zhang
2025	J	`jnl`	Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization. CoRR Gavin Zhang, Salar Fattahi, Richard Y. Zhang
2025	A*	`conf`	SDP-CROWN: Efficient Bound Propagation for Neural Network Verification with Tightness of Semidefinite Programming. ICML Hong-Ming Chiu, Hao Chen, Huan Zhang, Richard Y. Zhang
2025	J	`jnl`	SDP-CROWN: Efficient Bound Propagation for Neural Network Verification with Tightness of Semidefinite Programming. CoRR Hong-Ming Chiu, Hao Chen, Huan Zhang, Richard Y. Zhang
2025	J	`jnl`	Scalable Second-order Riemannian Optimization for CoRR Peng Xu, Chun-Ying Hou, Xiaohui Chen, Richard Y. Zhang
2025	J	`jnl`	Sharp Global Guarantees for Nonconvex Low-Rank Recovery in the Noisy Overparameterized Regime. SIAM J. Optim. Richard Y. Zhang
2025	J	`jnl`	Simple Alternating Minimization Provably Solves Complete Dictionary Learning. SIAM J. Math. Data Sci. Geyu Liang, Gavin Zhang, Salar Fattahi, Richard Y. Zhang
2024	A	`conf`	Fast and Accurate Estimation of Low-Rank Matrices from Noisy Measurements via Preconditioned Non-Convex Gradient Descent. AISTATS Jialun Zhang, Richard Y. Zhang, Hong-Ming Chiu
2024	A*	`conf`	Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming. ICLR Yubo Zhuang, Xiaohui Chen, Yun Yang, Richard Y. Zhang
2023	J	`jnl`	Fast and Minimax Optimal Estimation of Low-Rank Matrices via Non-Convex Gradient Descent. CoRR Gavin Zhang, Hong-Ming Chiu, Richard Y. Zhang
2023	J	`jnl`	Preconditioned Gradient Descent for Overparameterized Nonconvex Burer-Monteiro Factorization with Global Optimality Certification. J. Mach. Learn. Res. Gavin Zhang, Salar Fattahi, Richard Y. Zhang
2023	J	`jnl`	Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming. CoRR Yubo Zhuang, Xiaohui Chen, Yun Yang, Richard Y. Zhang
2023	A*	`conf`	Tight Certification of Adversarially Trained Neural Networks via Nonconvex Low-Rank Semidefinite Relaxations. ICML Hong-Ming Chiu, Richard Y. Zhang
2022	A*	`conf`	Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion. NeurIPS Jialun Zhang, Hong-Ming Chiu, Richard Y. Zhang
2022	J	`jnl`	Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion. CoRR Gavin Zhang, Hong-Ming Chiu, Richard Y. Zhang
2022	J	`jnl`	Improved Global Guarantees for the Nonconvex Burer-Monteiro Factorization via Rank Overparameterization. CoRR Richard Y. Zhang
2022	J	`jnl`	Overcoming the Convex Relaxation Barrier for Neural Network Verification via Nonconvex Low-Rank Semidefinite Relaxations. CoRR Hong-Ming Chiu, Richard Y. Zhang
2022	J	`jnl`	Preconditioned Gradient Descent for Overparameterized Nonconvex Burer-Monteiro Factorization with Global Optimality Certification. CoRR Gavin Zhang, Salar Fattahi, Richard Y. Zhang
2022	J	`jnl`	Simple Alternating Minimization Provably Solves Complete Dictionary Learning. CoRR Geyu Liang, Gavin Zhang, Salar Fattahi, Richard Y. Zhang
2021	A*	`conf`	Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization. NeurIPS Jialun Zhang, Salar Fattahi, Richard Y. Zhang
2021	J	`jnl`	Sharp Global Guarantees for Nonconvex Low-Rank Matrix Recovery in the Overparameterized Regime. CoRR Richard Y. Zhang
2021	J	`jnl`	Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion. Math. Program. Richard Y. Zhang, Javad Lavaei
2021	J	`jnl`	Uniqueness of Power Flow Solutions Using Monotonicity and Network Topology. IEEE Trans. Control. Netw. Syst. SangWoo Park, Richard Y. Zhang, Javad Lavaei, Ross Baldick
2020	J	`jnl`	How Many Samples is a Good Initial Point Worth? CoRR Gavin Zhang, Richard Y. Zhang
2020	A*	`conf`	How many samples is a good initial point worth in Low-rank Matrix Recovery? NeurIPS Jialun Zhang, Richard Y. Zhang
2020	J	`jnl`	Large-Scale Traffic Signal Offset Optimization. IEEE Trans. Control. Netw. Syst. Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Pravin Varaiya
2020	A*	`conf`	On the Tightness of Semidefinite Relaxations for Certifying Robustness to Adversarial Examples. NeurIPS Richard Y. Zhang
2020	J	`jnl`	On the Tightness of Semidefinite Relaxations for Certifying Robustness to Adversarial Examples. CoRR Richard Y. Zhang
2019	J	`jnl`	Conic optimization for control, energy systems, and machine learning: Applications and algorithms. Annu. Rev. Control. Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi
2019	J	`jnl`	Large-Scale Traffic Signal Offset Optimization. CoRR Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Pravin Varaiya
2019	J	`jnl`	Linear-Time Algorithm for Learning Large-Scale Sparse Graphical Models. IEEE Access Salar Fattahi, Richard Y. Zhang, Somayeh Sojoudi
2019	—	`conf`	Monotonicity Between Phase Angles and Power Flow and Its Implications for the Uniqueness of Solutions. HICSS SangWoo Park, Richard Y. Zhang, Javad Lavaei, Ross Baldick
2019	J	`jnl`	Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery. CoRR Richard Y. Zhang, Somayeh Sojoudi, Javad Lavaei
2019	J	`jnl`	Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery. J. Mach. Learn. Res. Richard Y. Zhang, Somayeh Sojoudi, Javad Lavaei
2019	J	`jnl`	Spurious Local Minima in Power System State Estimation. IEEE Trans. Control. Netw. Syst. Richard Y. Zhang, Javad Lavaei, Ross Baldick
2018	A*	`conf`	A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization. NeurIPS Cédric Josz, Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Somayeh Sojoudi
2018	—	`conf`	Conic Approximation with Provable Guarantee for Traffic Signal Offset Optimization. CDC Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Pravin Varaiya
2018	C	`conf`	Conic Optimization Theory: Convexification Techniques and Numerical Algorithms. ACC Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi
2018	—	`conf`	Efficient Algorithm for Large-and-Sparse LMI Feasibility Problems. CDC Richard Y. Zhang, Javad Lavaei
2018	J	`jnl`	GMRES-Accelerated ADMM for Quadratic Objectives. SIAM J. Optim. Richard Y. Zhang, Jacob K. White
2018	A*	`conf`	How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery? NeurIPS Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi, Javad Lavaei
2018	J	`jnl`	How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery? CoRR Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi, Javad Lavaei
2018	A*	`conf`	Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion. ICML Richard Y. Zhang, Salar Fattahi, Somayeh Sojoudi
2018	J	`jnl`	Linear-Time Algorithm for Learning Large-Scale Sparse Graphical Models. CoRR Richard Y. Zhang, Salar Fattahi, Somayeh Sojoudi
2018	—	`conf`	Sparse Inverse Covariance Estimation for Chordal Structures. ECC Salar Fattahi, Richard Y. Zhang, Somayeh Sojoudi
2018	—	`conf`	Sparse Semidefinite Programs with Near-Linear Time Complexity. CDC Richard Y. Zhang, Javad Lavaei
2018	—	`conf`	Spurious Critical Points in Power System State Estimation. HICSS Richard Y. Zhang, Javad Lavaei, Ross Baldick
2017	—	`conf`	Modified interior-point method for large-and-sparse low-rank semidefinite programs. CDC Richard Y. Zhang, Javad Lavaei
2015	J	`jnl`	Toeplitz-Plus-Hankel Matrix Recovery for Green's Function Computations on General Substrates. Proc. IEEE Richard Y. Zhang, Jacob K. White