Maxim Raginsky, Alexander Rakhlin. Information complexity of black-box convex optimization: A new look via feedback information theory. In 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, Monticello, IL, USA, September 30 - October 2, 2009. pages 803-510, IEEE, 2009. [doi]
Abstract is missing.