Chenyi Zhang

collaborators

3 papers

cs.DS2026

Computing Lewis weights to high precision using local relative smoothness

Sander Gribling, Aaron Sidford, Chenyi Zhang

We provide algorithms that compute $I^µ$ -estimates of the $ℓ_{p}$ -Lewis weights of a matrix $A \in R^{m \times n}$ for $p \geq 4$ using $O (p^{2} lo g (m / I^µ))$ rounds of lever…

math.OC2025

Balancing Gradient and Hessian Queries in Non-Convex Optimization

Deeksha Adil, Brian Bullins, Aaron Sidford +1

We develop optimization methods which offer new trade-offs between the number of gradient and Hessian computations needed to compute the critical point of a non-convex function. We…

math.OC2025

Isotropic Noise in Stochastic and Quantum Convex Optimization

Annie Marsden, Liam O'Carroll, Aaron Sidford +1

We consider the problem of minimizing a $d$ -dimensional Lipschitz convex function using a stochastic gradient oracle. We introduce and motivate a setting where the noise of the sto…