Highly Influenced

# Budget-Dependent Convergence Rate of Stochastic Approximation

@article{LEcuyer1998BudgetDependentCR, title={Budget-Dependent Convergence Rate of Stochastic Approximation}, author={Pierre L'Ecuyer and Gang George Yin}, journal={SIAM Journal on Optimization}, year={1998}, volume={8}, pages={217-247} }

- Published 1998 in SIAM Journal on Optimization
DOI:10.1137/S1052623495270723

Convergence rate results are derived for a stochastic optimization problem where a performance measure is minimized with respect to a vector parameter θ. Assuming that a gradient estimator is available and that both the bias and the variance of the estimator are (known) functions of the budget devoted to its computation, the gradient estimator is employed in conjunction with a stochastic approximation (SA) algorithm. Our interest is to figure out how to allocate the total available… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

31 Citations

36 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-10 of 36 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential