Andi Han

collaborators

Showing math.OCShow all

2 papers · 1 filter

math.OC2026

The Blessing and Curse of Curvature in Higher-Order Optimization: Horospherical versus Geodesic Convexity

Andi Han

We study deterministic Riemannian $p$ -th-order oracle complexity (for $p \geq 2$ ) on Hadamard manifolds, under strong horospherical ( $h$ )-convexity and strong geodesic ( $g$ )-convexity…

math.OC2026

Beyond Averaging in John Ellipsoid Approximation: High-Accuracy Algorithms in the Leverage-Score Model

Xiaoyu Li, Junwei Yu, Jiaojiao Jiang +2

The John ellipsoid of a symmetric polytope $P = {x \in R^{d} : ∥ Ax ∥_{\infty} \leq 1}$ , $A \in R^{n \times d}$ , is computed by a long line…