Introduces a novel variance-reduced gradient estimator using Bernoulli distribution for single-direction renovation or full correction, integrated with gradient tracking, achieving oracle complexities O(d/ε) for smooth nonconvex and O(dκ ln(1/ε)) for gradient-dominated functions.
Stochastic estimation of the maximum of a regression function
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Variance-Reduced Gradient Estimator for Nonconvex Zeroth-Order Distributed Optimization
Introduces a novel variance-reduced gradient estimator using Bernoulli distribution for single-direction renovation or full correction, integrated with gradient tracking, achieving oracle complexities O(d/ε) for smooth nonconvex and O(dκ ln(1/ε)) for gradient-dominated functions.