CAREER: Learning Algorithms with Robustness and Efficiency Guarantees

从在图像分类中实现超人的性能到在复杂游戏中击败人类冠军，机器学习近年来取得了巨大的成功。 为了挖掘机器学习的全部潜力并扩大其影响范围，计算机科学家们试图开发一种全面的理论，解释现有方法的力量和局限性，并提供改进的途径。 该项目旨在通过解决限制机器学习更广泛适用性的两个紧迫挑战来为这一方向做出贡献：（i）随着时间的推移，通过多种行动和决策解决更复杂的任务;（ii）从损坏的数据中学习。我们的目标是通过一个统一的框架研究现有方法的性能和潜在的缺点，并开发新的算法，可证明是强大的和有效的。与其研究目标相一致，该项目结合了UW麦迪逊的本科生和研究生课程的开发，研究生的培训，以及本科生的研究机会。更详细地说，该项目侧重于噪声数据下的学习和从数据中学习组合算法的主题。在第一个主题中，研究人员将在处理噪声标签的最新进展的基础上，将结果扩展到更复杂的设置，如多类分类，并将设计在许多实际情况下表现良好的更有效的方法。在第二个主题中，研究人员将研究如何使用机器学习，通过桥接数据驱动的算法设计和强化学习领域，自动开发针对特定应用的高效算法。在这两个主题的重点将是统计和计算的复杂性，所提出的方法。该项目有潜力通过学习提供一种新的算法设计范例，并增强机器学习系统，使涉及大量噪声的新应用领域成为可能。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

From achieving super-human performance in image classification to beating human champions in complex games, machine learning has seen enormous success in recent years. To unravel the full potential of machine learning and extend its reach, computer scientists seek to develop a comprehensive theory that explains the power and limitations of existing methods and offers avenues for improvement. This project aims to contribute in this direction by tackling two pressing challenges that limit the broader applicability of machine learning: (i) solving more complex tasks with multiple actions and decisions over time and (ii) learning from corrupted data. The goal is to study the performance and potential shortcomings of existing approaches through a unified framework and develop novel algorithms that are provably robust and efficient. In tandem with its research goals, the project incorporates the development of undergraduate and graduate courses at UW Madison, the training of graduate students, and research opportunities for undergraduates.In more detail, the project focuses on the themes of learning under noisy data and learning combinatorial algorithms from data.In the first theme, the investigator will build upon recent advances in dealing with noisy labels extending the results to more complex settings like multi-class classification, and will design more efficient methods that perform well in many practical situations. In the second theme, the investigator will study the use of Machine Learning to automatically develop efficient algorithms tailored to a specific application by bridging the areas of data-driven algorithm design and reinforcement learning. The focus in both themes will be on the statistical and computational complexity of the proposed methods. The project has the potential to offer a new paradigm of algorithm design through learning and to robustify machine learning systems enabling new application domains that involve large amounts of noise.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.