Nikunj Saunshi will present his FPO " Towards Understanding Self-Supervised Representation Learning " on Friday, August 26, 2022 at 11:00 AM in CS 402 and on Zoom . Location: Zoom link: [ https://princeton.zoom.us/j/93697691837 | https://princeton.zoom.us/j/93697691837 ] The members of Nikunj ’s committee are as follows: Examiners: Sanjeev Arora (Adviser), Danqi Chen , Chi Jin Readers: Elad Hazan , Jason Lee A copy of his thesis is available upon request. Please email [ mailto:gradinfo@cs.princeton.edu | gradinfo@cs.princeton.edu ] if you would like a copy of the thesis. Everyone is invited to attend his talk. Abstract follows below: While supervised learning sparked the deep learning boom, it has some critical shortcomings: (1) it requires an abundance of expensive labeled data, and (2) it solves tasks from scratch rather than the human-like approach of leveraging knowledge and skills acquired from prior experiences. Pre-training has emerged as an alternative and effective paradigm, to overcome these shortcomings, whereby a model is first trained using easily acquirable data, and later used to solve downstream tasks of interest with much fewer labeled data than supervised learning. Pre-training using unlabeled data, a.k.a. self-supervised learning, has been especially revolutionary, with successes in diverse domains: text, vision, speech, etc. This raises an interesting and challenging question: why should pre-training on unlabeled data help with seemingly unrelated downstream tasks? In this thesis we present works that initiate and build a theoretical framework to study why self-supervised learning is beneficial for downs tream tasks. The framework is applied to methods like contrastive learning, auto-regressive language modeling and self-prediction based methods. Central to the framework is the idea that pre-training helps learn low-dimensional representations of data, that subsequently help solve downstream tasks of interest with linear classifiers, requiring fewer labeled data. A common theme is to formalize what are desirable properties of the unlabeled data distribution that is used to construct the self-supervised learning task. Under appropriate formalizations, it can be shown that approximately minimizing the right pre-training objectives can extract the downstream signal that is implicitly encoded in the unlabeled data distribution. Finally it is shown that this signal can be decoded from the learned representations using linear classifiers, thus providing a formalization for transference of “skills and knowledge” across tasks. Louis Riehl Graduate Administrator Computer Science Department, CS213 Princeton University (609) 258-8014