@inproceedings{NEURIPS2021_2c27a260, author = {Xu, Zhaozhuo and Song, Zhao and Shrivastava, Anshumali}, booktitle = {Advances in Neural Information Processing Systems}, editor = {M. Ranzato and A. Beygelzimer and Y. Dauphin and P.S. Liang and J. Wortman Vaughan}, pages = {5576--5589}, publisher = {Curran Associates, Inc.}, title = {Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures}, url = {https://proceedings.neurips.cc/paper_files/paper/2021/file/2c27a260f16ad3098393cc529f391f4a-Paper.pdf}, volume = {34}, year = {2021} }