Dr. Zheng Qu

Dr. Zheng Qu

Publications

You can also find my articles on my Google Scholar profile.

Journal Articles

Globally solving concave quadratic programs via doubly nonnegative relaxation

Zheng Qu, Tianyou Zeng and Yuchen Lou.

Published in Mathematical Programming Computation, 2025

Cite as: Zheng Qu, Tianyou Zeng and Yuchen Lou. (2025). "Globally solving concave quadratic programs via doubly nonnegative relaxation." Mathematical Programming Computation 17, 451–503.
Download Paper

A characterization for tightness of the sparse Moment-SOS hierarchy

Jiawang Nie, Zheng Qu, Xindong Tang and Linghao Zhang.

Published in Mathematical Programming, 2025

Cite as: Jiawang Nie, Zheng Qu, Xindong Tang and Linghao Zhang. (2025). "A characterization for tightness of the sparse Moment-SOS hierarchy." Mathematical Programming.
Download Paper

Exactness and effective degree bound of Lasserre’s relaxation for polynomial optimization over finite variety

Zheng Hua and Zheng Qu.

Published in Mathematics of Operations Research, 2025

Cite as: Zheng Hua and Zheng Qu. (2025). "Exactness and effective degree bound of Lasserre's relaxation for polynomial optimization over finite variety." Mathematics of Operations Research.
Download Paper

A correlatively sparse Lagrange multiplier expression relaxation for polynomial optimization

Zheng Qu and Xindong Tang.

Published in SIAM Journal on Optimization 34(1), 127-162, 2024

Cite as: Zheng Qu and Xindong Tang. (2024). "A correlatively sparse Lagrange multiplier expression relaxation for polynomial optimization." SIAM Journal on Optimization 34(1), 127-162.
Download Paper

Multiply accelerated value iteration for non-symmetric affine fixed point problems and application to Markov decision processes

Marianne Akian, Stephane Gaubert, Zheng Qu and Omar Saadi.

Published in SIAM Journal on Matrix Analysis and Applications 43(1), 199-232, 2022

Cite as: Marianne Akian, Stephane Gaubert, Zheng Qu and Omar Saadi. (2022). "Multiply accelerated value iteration for non-symmetric affine fixed point problems and application to Markov decision processes." SIAM Journal on Matrix Analysis and Applications 43(1), 199-232.
Download Paper

An inexact proximal augmented Lagrangian framework with arbitrary linearly convergent inner solver for composite convex optimization

Fei Li, Zheng Qu.

Published in Mathematical Programming Computation 13, 583-644, 2021

Cite as: Fei Li, Zheng Qu. (2021). "An inexact proximal augmented Lagrangian framework with arbitrary linearly convergent inner solver for composite convex optimization." Mathematical Programming Computation 13, 583-644.
Download Paper

L-SVRG and L-Katyusha with arbitrary sampling

Xun Qian, Zheng Qu and Peter Richtárik.

Published in Journal of Machine Learning Research, 22(112), 1-47, 2021

Cite as: Xun Qian, Zheng Qu and Peter Richtárik. (2021). "L-SVRG and L-Katyusha with arbitrary sampling." Journal of Machine Learning Research, 22(112), 1-47.
Download Paper

Restarting the accelerated coordinate descent method with a rough strong convexity estimate

Olivier Fercoq, Zheng Qu.

Published in Computational Optimization and Applications, 75:63-91, 2020

Cite as: Olivier Fercoq, Zheng Qu. (2020). "Restarting the accelerated coordinate descent method with a rough strong convexity estimate." Computational Optimization and Applications, 75:63-91.
Download Paper

Adaptive restart of accelerated gradient methods under local quadratic growth condition

Olivier Fercoq, Zheng Qu.

Published in IMA Journal of Numerical Analysis, 39(4):2069-2095, 2019

Cite as: Olivier Fercoq, Zheng Qu. (2019). "Adaptive restart of accelerated gradient methods under local quadratic growth condition." IMA Journal of Numerical Analysis, 39(4):2069-2095.
Download Paper

Polyhedron overapproximation for complexity reduction in static analysis

Yassamine Seladji, Zheng Qu.

Published in International Journal of Computer Mathematics: Computer Systems Theory, 2018

Cite as: Yassamine Seladji, Zheng Qu. (2018). "Polyhedron overapproximation for complexity reduction in static analysis." International Journal of Computer Mathematics: Computer Systems Theory.
Download Paper

S2CD: Semi-stochastic coordinate descent

Jakub Konečný, Zheng Qu and Peter Richtárik.

Published in Optimization Methods and Software, 32:993-1005, 2017

Cite as: Jakub Konečný, Zheng Qu and Peter Richtárik. (2017). "S2CD: Semi-stochastic coordinate descent." Optimization Methods and Software, 32:993-1005.
Download Paper

Checking the strict positivity of Kraus maps is NP-hard

Stephane Gaubert, Zheng Qu.

Published in Information Processing Letters, 118:35-43, 2017

Cite as: Stephane Gaubert, Zheng Qu. (2017). "Checking the strict positivity of Kraus maps is NP-hard." Information Processing Letters, 118:35-43.
Download Paper

Coordinate descent with arbitrary sampling II: expected separable overapproximation

Zheng Qu, Peter Richtárik.

Published in Optimization Methods and Software,31(5):858-884, 2016

Cite as: Zheng Qu, Peter Richtárik. (2016). "Coordinate descent with arbitrary sampling II: expected separable overapproximation." Optimization Methods and Software,31(5):858-884.
Download Paper

Coordinate descent with arbitrary sampling I: algorithms and complexity

Zheng Qu, Peter Richtárik.

Published in Optimization Methods and Software, 31(5):829-857, 2016

Cite as: Zheng Qu, Peter Richtárik. (2016). "Coordinate descent with arbitrary sampling I: algorithms and complexity." Optimization Methods and Software, 31(5):829-857.
Download Paper

Maximizing concave piecewise affine functions on the unitary group

Stephane Gaubert, Zheng Qu and Srinivas Sridharan.

Published in Optimization Letters, 10(4):655-665, 2016

Cite as: Stephane Gaubert, Zheng Qu and Srinivas Sridharan. (2016). "Maximizing concave piecewise affine functions on the unitary group." Optimization Letters, 10(4):655-665.
Download Paper

Contraction of Riccati flows applied to the convergence analysis of a max-plus curse of dimensionality free method

Zheng Qu.

Published in SIAM Journal on Control and Optimization, 52(5):2677-2706, 2014

Cite as: Zheng Qu. (2014). "Contraction of Riccati flows applied to the convergence analysis of a max-plus curse of dimensionality free method." SIAM Journal on Control and Optimization, 52(5):2677-2706.
Download Paper

The contraction rate in Thompson metric of order-preserving flows on a cone - application to generalized Riccati equations

Stephane Gaubert, Zheng Qu.

Published in Journal of Differential Equations, 256(8):2902-2948, 2014

Cite as: Stephane Gaubert, Zheng Qu. (2014). "The contraction rate in Thompson metric of order-preserving flows on a cone - application to generalized Riccati equations." Journal of Differential Equations, 256(8):2902-2948.
Download Paper

Dobrushin ergodicity coefficient for Markov operators on cones

Stephane Gaubert, Zheng Qu.

Published in Integral Equations and Operator Theory, 81(1):127-150, 2014

Cite as: Stephane Gaubert, Zheng Qu. (2014). "Dobrushin ergodicity coefficient for Markov operators on cones." Integral Equations and Operator Theory, 81(1):127-150.
Download Paper