Exponentially-shifted Gaussian smoothing yields zeroth-order gradient estimators with linear dimension dependence, enabling improved complexity bounds for stochastic optimization including decision-dependent regimes.
Decision-dependent stochastic optimization: The role of distribution dynamics
3 Pith papers cite this work. Polarity classification is still indexing.
years
2026 3verdicts
UNVERDICTED 3representative citing papers
Introduces a two-stage robust optimization model with decision-dependent uncertainty sets to capture evolving manipulation costs and reduce gaming in strategic classification.
Develops projected primal-dual OFO algorithm for decision-dependent stochastic optimization and bounds mean-square tracking error with four interpretable terms.
citing papers explorer
-
Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence
Exponentially-shifted Gaussian smoothing yields zeroth-order gradient estimators with linear dimension dependence, enabling improved complexity bounds for stochastic optimization including decision-dependent regimes.
-
Robust Strategic Classification under Decision-Dependent Cost Uncertainty
Introduces a two-stage robust optimization model with decision-dependent uncertainty sets to capture evolving manipulation costs and reduce gaming in strategic classification.
-
Projected Stochastic Gradient Descent with Decision Dependent Distributions: Extended Version
Develops projected primal-dual OFO algorithm for decision-dependent stochastic optimization and bounds mean-square tracking error with four interpretable terms.