The special year is being led by Sanjeev Arora, who holds a dual appointment as Charles Fitzmorris Professor of Computer Science at Princeton University and Visiting Professor at the IAS, 2017-2020.
Design of algorithms and machines capable of “intelligent” comprehension and decision making is one of the major scientific and technological challenges of this century, calling for new models, new modes of analysis, and new algorithms. This Special Year will focus on developing the mathematical underpinnings of this field, including machine learning theory, optimization (convex and nonconvex), statistics, graph theoretic algorithms, etc. It will build upon the extensive frameworks that already exist and create new avenues of research. Connections will be explored to neighboring fields such as big data algorithms, computer vision, natural language processing, neuroscience and biology. The special year will bring 15-20 visiting researchers to the IAS on visits ranging from a semester to a year. They will organize and participate in activities including discussion groups, seminar series, workshops, and distinguished colloquia. The following is a nonexclusive list of sample research foci.
- Design and analysis of efficient optimization algorithms for any settings arising in machine learning and analysis of large data sets and graphs. The problems in question may be convex, nonconvex, or multi-objective.
- Models and methods for unsupervised learning (i.e., learning with data that has not been labeled by humans), which may leverage ideas from deep learning, statistics, information theory, optimization etc.
- New theory to support recent experimental advances in reinforcement learning, game playing, etc.
- Achieving better understanding of deep learning and related models involving deep nets with memory or attention mechanisms.
Scientific Advisory Committee: Michael Jordan (UC Berkeley), Yann LeCun (NYU and Facebook), Yoram Singer (Princeton University and Google Brain), Bin Yu (UC Berkeley)
The following researchers have confirmed participation:
Fall: Raman Arora, Laura Balzano, Guang Cheng, Yu Cheng, Sanjoy Dasgupta, Simon Du, Rong Ge, Anna Gilbert, Suriya Gunasekar, Chi Jin, Jason Lee, Christopher Maddison, Boaz Nadler, Sushant Sachdeva, Robert Schapire, Zhao Song, Rachel Ward, Jonathan Weed
Spring: Raman Arora, Laura Balzano, Joan Bruna, Costis Daskalakis, Simon Du, Bianca Dumitrascu, Roger Grosse, Adam Klivans, Samory Kpotufe, Ke Li, Christopher Maddison, Daniel Roy, Gintare Karolina Roy, Zhao Song, Mengdi Wang, Jonathan Weed, Bin Yu,
Researchers from industry who are unable to commit for a semester are welcome for shorter visits (pls contact Sanjeev for arrangements).
Theoretical Machine Learning Group at Princeton University