We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Hessian Estimation via Stein's Identity in Black-Box Problems

Authors: Jingyi Zhu
Abstract: When the available information is noisy zeroth-order (ZO) oracle, stochastic approximation methods are popular for estimating the root of the multivariate gradient equation. Inspired by the Stein's identity, this work establishes a novel Hessian approximation scheme. We compare it alongside with second-order simultaneous perturbation stochastic approximation (2SPSA). On the basis of the almost sure convergence and the same convergence rate, 2SPSA requires four ZO queries, while ours requires three ZO queries. Moreover, 2SPSA requires two statistically independent perturbations and two differencing stepsizes, while ours requires generating one perturbation vector only and tuning one differencing stepsize only. Besides, the weighting mechanism for the Hessian estimate is generalized and the smoothness restriction on the loss function is relaxed compared to 2SPSA. Finally, we present numerical support for the reduced per-iteration ZO query complexity.
Comments: 17 pages, 2 figures, accepted by Mathematical and Scientific Machine Learning 2021, to appear in Proceedings of Machine Learning Research
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2104.01317 [math.OC]
  (or arXiv:2104.01317v1 [math.OC] for this version)

Submission history

From: Jingyi Zhu [view email]
[v1] Sat, 3 Apr 2021 05:58:49 GMT (129kb,D)

Link back to: arXiv, form interface, contact.