Zheng Qu

Publication Activity (10 Years)

Years Active: 2011-2022
Publications (10 Years): 14

Top Topics

Coordinate Ascent

Convergence Analysis

Empirical Risk Minimization

Perfect Information

Top Venues

Optim. Methods Softw.

Publications

Marianne Akian, Stéphane Gaubert, Zheng Qu, Omar Saadi
Multiply Accelerated Value Iteration for NonSymmetric Affine Fixed Point Problems and Application to Markov Decision Processes. SIAM J. Matrix Anal. Appl. 43 (1) (2022)
Xun Qian, Zheng Qu, Peter Richtárik
L-SVRG and L-Katyusha with Arbitrary Sampling. J. Mach. Learn. Res. 22 (2021)
Olivier Fercoq, Zheng Qu
Restarting the accelerated coordinate descent method with a rough strong convexity estimate. Comput. Optim. Appl. 75 (1) (2020)
Xun Qian, Zheng Qu, Peter Richtárik
SAGA with Arbitrary Sampling. CoRR (2019)
Marianne Akian, Stéphane Gaubert, Zheng Qu, Omar Saadi
Solving Ergodic Markov Decision Processes and Perfect Information Zero-sum Stochastic Games by Variance Reduced Deflated Value Iteration. CDC (2019)
Xun Qian, Zheng Qu, Peter Richtárik
SAGA with Arbitrary Sampling. ICML (2019)
Yassamine Seladji, Zheng Qu
Polyhedron over-approximation for complexity reduction in static analysis. Int. J. Comput. Math. Comput. Syst. Theory 3 (4) (2018)
Stéphane Gaubert, Zheng Qu
Checking strict positivity of Kraus maps is NP-hard. Inf. Process. Lett. 118 (2017)
Jakub Konecný, Zheng Qu, Peter Richtárik
Semi-stochastic coordinate descent. Optim. Methods Softw. 32 (5) (2017)
Zeyuan Allen Zhu, Zheng Qu, Peter Richtárik, Yang Yuan
Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling. ICML (2016)
Stéphane Gaubert, Zheng Qu, Srinivas Sridharan
Maximizing concave piecewise affine functions on the unitary group. Optim. Lett. 10 (4) (2016)
Zheng Qu, Peter Richtárik, Martin Takác, Olivier Fercoq
SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization. ICML (2016)
Zheng Qu, Peter Richtárik
Coordinate descent with arbitrary sampling II: expected separable overapproximation. Optim. Methods Softw. 31 (5) (2016)
Zheng Qu, Peter Richtárik
Coordinate descent with arbitrary sampling I: algorithms and complexity. Optim. Methods Softw. 31 (5) (2016)
Zheng Qu, Peter Richtárik, Tong Zhang
Quartz: Randomized Dual Coordinate Ascent with Arbitrary Sampling. NIPS (2015)
Zheng Qu, Peter Richtárik, Martin Takác, Olivier Fercoq
SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization. CoRR (2015)
Dominik Csiba, Zheng Qu, Peter Richtárik
Stochastic Dual Coordinate Ascent with Adaptive Probabilities. ICML (2015)
Dominik Csiba, Zheng Qu, Peter Richtárik
Stochastic Dual Coordinate Ascent with Adaptive Probabilities. CoRR (2015)
Olivier Fercoq, Zheng Qu, Peter Richtárik, Martin Takác
Fast Distributed Coordinate Descent for Non-Strongly Convex Losses. CoRR (2014)
Jakub Konecný, Zheng Qu, Peter Richtárik
Semi-Stochastic Coordinate Descent. CoRR (2014)
Zheng Qu, Peter Richtárik
Coordinate Descent with Arbitrary Sampling I: Algorithms and Complexity. CoRR (2014)
Olivier Fercoq, Zheng Qu, Peter Richtárik, Martin Takác
Fast distributed coordinate descent for non-strongly convex losses. MLSP (2014)
Zheng Qu, Peter Richtárik, Tong Zhang
Randomized Dual Coordinate Ascent with Arbitrary Sampling. CoRR (2014)
Zheng Qu
A max-plus based randomized algorithm for solving a class of HJB PDEs. CDC (2014)
Stephane Gaubert, Zheng Qu
Checking the strict positivity of Kraus maps is NP-hard. CoRR (2014)
Zheng Qu, Peter Richtárik
Coordinate Descent with Arbitrary Sampling II: Expected Separable Overapproximation. CoRR (2014)
Stephane Gaubert, Zheng Qu
Markov operators on cones and non-commutative consensus. ECC (2013)
Zheng Qu
Contraction of Riccati flows applied to the convergence analysis of the max-plus curse of dimensionality free method. ECC (2013)
Stéphane Gaubert, Zheng Qu
Dobrushin ergodicity coefficient for Markov operators on cones, and beyond CoRR (2013)
Stéphane Gaubert, Zheng Qu
The contraction rate in Thompson metric of order-preserving flows on a cone - application to generalized Riccati equations CoRR (2012)
Stephane Gaubert, William M. McEneaney, Zheng Qu
Curse of dimensionality reduction in max-plus based approximation methods: Theoretical estimates and improved pruning algorithms. CDC/ECC (2011)
Stephane Gaubert, William M. McEneaney, Zheng Qu
Curse of dimensionality reduction CoRR (2011)