The thesis provides near-optimal streaming ellipsoidal rounding algorithms, block Lewis weight sparsification, dueling optimization with monotone adversaries, PAC analysis of backdoors, and spectral clustering robustness, all with detailed proofs.
[JS00] William Johnson and Gideon Schechtman
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Geometric Approach to Problems in Optimization and Data Science
The thesis provides near-optimal streaming ellipsoidal rounding algorithms, block Lewis weight sparsification, dueling optimization with monotone adversaries, PAC analysis of backdoors, and spectral clustering robustness, all with detailed proofs.