@article{ year={2014}, issn={1432-4350}, journal={Theory of Computing Systems}, doi={10.1007/s00224-014-9570-8}, title={On Two Continuum Armed Bandit Problems in High Dimensions}, url={http://dx.doi.org/10.1007/s00224-014-9570-8}, publisher={Springer US}, keywords={Bandit problems; Continuum armed bandits; Functions of few variables; Online optimization; Low-rank matrix recovery}, author={Tyagi, Hemant and Stich, SebastianU. and G{\"a}rtner, Bernd}, pages={1-32}, language={English} }