RI: Small: Efficient Projection-Free Algorithms for Optimization and Online Machine Learning

RI：小型：用于优化和在线机器学习的高效无投影算法

• 批准号: 1523815
• 负责人: Elad Hazan
• 金额: $ 50万
• 依托单位: Princeton University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1523815&HistoricalAwards=false
• 关键词: RI; Small; Efficient; Projection; Free

The advent of the Internet gives rise to an exponential growth in data collection, availability and complexity. With it increases our need for more efficient data analysis algorithms. Over super-scale datasets, the only feasible data analysis techniques are iterative linear-time first-order optimization methods. The computational bottleneck in applying these state-of-the-art iterative methods to machine learning and data analysis is often the so-called "projection step". This project addresses the need to design projection-free optimization algorithms that replace projections by more efficient linear optimization steps. A key contribution of the project is the continual dissemination and transfer of this technology. The open-source software releases will continue to enable large-scale machine learning applications in science and engineering. The broader impact goals of the project, beyond theory and algorithms, include the development of a textbook on efficient optimization techniques in machine learning, as well as the development of a new curriculum focused on preparing students for the scientific and engineering needs in this field.

互联网的出现导致数据收集、可用性和复杂性呈指数级增长。随着它的增加，我们需要更有效的数据分析算法。在超大规模数据集上，唯一可行的数据分析技术是迭代线性时间一阶优化方法。将这些最先进的迭代方法应用于机器学习和数据分析的计算瓶颈通常是所谓的“投影步骤”。该项目解决了设计无投影优化算法的需求，这些算法通过更有效的线性优化步骤来取代投影。该项目的一个关键贡献是该技术的持续传播和转让。开源软件的发布将继续支持科学和工程领域的大规模机器学习应用。除了理论和算法之外，该项目更广泛的影响目标还包括开发一本关于机器学习中高效优化技术的教科书，以及开发一门新课程，重点是为学生在该领域的科学和工程需求做好准备。