Toolbox

C1: Machine Learning and Theory of Computer Science

Reminder: This post contains 482 words · 2 min read · by Xianbin

In [1], the focus on the future worst-case analysis should be in machine learning.

Much of the present and future of research going beyond worst-case analysis is motivated by advances in machine learning.

Also, there are groups studying how to use machine learning to train algorithms, e.g., [2]. Hope in the future, more and more theorists will use AI to find more interesting algorithms and proofs.

Reference

[1]. Roughgarden, Tim. “Beyond worst-case analysis.” Communications of the ACM 62.3 (2019): 88-96.

[2]. Machine Learning for Algorithm Design. Ellen Vitercik.