Research map / Optimization / Nonconvex and smooth optimization
Debiasing Conditional Stochastic Optimization
Lie He, Shiva Kasiviswanathan
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Add second-order stochastic extrapolation to BSGD gradient estimates | BSGD · CSO | sample complexity: \cO(\varepsilon^{-6}) -> \cO(\varepsilon^{-4.5}) | Improved |
| Add second-order stochastic extrapolation to BSpiderBoost gradient estimates | BSpiderBoost · CSO | sample complexity: \cO(\varepsilon^{-5}) -> \cO(\varepsilon^{-3.5}) | Improved |
| Use stochastic extrapolation with nested variance reduction | FCCO · FCCO, n = \Omega(\varepsilon^{-2/3}) | sample complexity: \cO(n\varepsilon^{-3}) -> \cO(\max\{\sqrt{n}/\varepsilon^{2.5}, 1/(\sqrt{n}\varepsilon^{4})\}) | Improved |
| Use stochastic extrapolation with nested variance reduction | FCCO · FCCO, n = \cO(\varepsilon^{-2/3}) | sample complexity: \cO(n\varepsilon^{-3}) | No clear effect |
| Apply stochastic extrapolation | BSGD, BSpiderBoost, and NestedVR · Invariant logistic regression, CSO | error | Improved |
| Apply stochastic extrapolation | E-NestedVR · Invariant logistic regression, FCCO | error | Improved |
| Apply stochastic extrapolation | BSGD, BSpiderBoost, and NestedVR · Instrumental variable regression | convergence speed | Improved |
Closest papers by meaning
- Sample Average Approximation for Conditional Stochastic Optimization with Dependent Data (ICML 2024 · similarity 0.89)
- Efficient Stochastic Approximation of Minimax Excess Risk Optimization (ICML 2024 · similarity 0.87)
- Distributionally Robust Optimization with Bias and Variance Reduction (ICLR 2024 · similarity 0.86)
- Sample complexity of stochastic optimization with integer variables (NeurIPS 2026 · similarity 0.85)
- Decision Making under the Exponential Family: Distributionally Robust Optimisation with Bayesian Ambiguity Sets (ICML 2025 · similarity 0.85)
- Improved Lower Bounds for First-order Stochastic Non-convex Optimization under Markov Sampling (ICML 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
