A Theoretical Analysis of Contrastive Unsupervised Representation Learning. - Nikunj Saunshi; Orestis Plevrakis; Sanjeev Arora; Mikhail Khodak; Hrishikesh Khandeparkar (ICML, 2019)

Geometric Exploration for Online Control. - Orestis Plevrakis; Elad Hazan (NeurIPS, 2020)

Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality. - Yi Zhang 074; Orestis Plevrakis; Simon S. Du; Xingguo Li; Zhao Song 002; Sanjeev Arora (NeurIPS, 2020)

Learning from Censored and Dependent Data: The case of Linear Dynamics. - Orestis Plevrakis (COLT, 2021)

New Exploration and Identification schemes for Linear Dynamics: the cases of Convex costs and Censored Data - Orestis Plevrakis (2021)

On the Cut-Query Complexity of Approximating Max-Cut. - Orestis Plevrakis; Seyoon Ragavan; S. Matthew Weinberg (ICALP, 2024)