3 papers
cs.CC2026
On the Exponential Circuit Imbalance of the Ben-Tal Nemirovski Approximation
Jonah Bondar, Stephen Vavasis
Dadush et al.\ (2024) recently developed a scaling-invariant layered least squares algorithm for linear programming whose complexity depends on the optimal condition measure $\barχ…
math.OC2025
Data-Dependent Complexity of First-Order Methods for Binary Classification
Matthew Hough, Stephen A. Vavasis
Large-scale problems in data science are often modeled with optimization, and the optimization model is usually solved with first-order methods that may converge at a sublinear rat…
cs.LG2025
Mean and Variance Estimation Complexity in Arbitrary Distributions via Wasserstein Minimization
Valentio Iverson, Stephen Vavasis
Parameter estimation is a fundamental challenge in machine learning, crucial for tasks such as neural network weight fitting and Bayesian inference. This paper focuses on the compl…