@inproceedings{chen15mis,
	Author = {Yuxin Chen and S. Hamed Hassani and Amin Karbasi and Andreas Krause},
	Booktitle = {Proc. International Conference on Learning Theory (COLT)},
	Month = {July},
	Title = {Sequential Information Maximization: When is Greedy Near-optimal?},
	Year = {2015}}