Luo Luo

activity

20242026

collaborators

Showing 2025 · math.OCShow all

2 papers · 2 filters

math.OC2025

Solving Convex-Concave Problems with $O ~ (ε^{- 4/7})$ Second-Order Oracle Complexity

Lesi Chen, Chengchang Liu, Luo Luo +1

Previous algorithms can solve convex-concave minimax problems $min_{x \in X} max_{y \in Y} f (x, y)$ with $O (ε^{- 2/3})$ second-order oracle calls usin…

math.OC2025

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity

Lesi Chen, Chengchang Liu, Luo Luo +1

Second-order optimization methods are computationally expensive for large-scale problems. Recently, Doikov, Chayti, and Jaggi (ICML 2023) proposed the LazyCRN method that reduces c…

Solving Convex-Concave Problems with O~(ε−4/7) Second-Order Oracle Complexity

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity

Solving Convex-Concave Problems with $O ~ (ε^{- 4/7})$ Second-Order Oracle Complexity