@inproceedings{2498c295240249629edbd26a938774e2,
title = "Adaptive step size selection for optimization via the ski rental problem",
abstract = "Optimization has been used extensively throughout signal processing in applications including sensor networks and sparsity based compressive sensing. One of the key challenges when implementing iterative optimization algorithms is to choose an appropriate step size for fast algorithms. We pose the problem of choosing step sizes as solving a ski rental problem, a popular class of problems from the computer science literature. This results in a novel algorithm for adaptive step size selection that is agnostic to the choice of the optimization algorithm. Our numerical results show the advantages of using adaptivity for step size selection.",
keywords = "sensor networks, ski rental problem, sparsity, step size using adaptivity",
author = "Amirali Aghazadeh and Ali Ayremlou and Calderon, {Daniel D.} and Tom Goldstein and Raajen Patel and Divyanshu Vats and Baraniuk, {Richard G.}",
year = "2013",
month = oct,
day = "18",
doi = "10.1109/ICASSP.2013.6638691",
language = "English (US)",
isbn = "9781479903566",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
pages = "5383--5387",
booktitle = "2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings",
note = "2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 ; Conference date: 26-05-2013 Through 31-05-2013",
}