Orestis Plevrakis

According to our database, Orestis Plevrakis authored at least 5 papers between 2019 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

On the cut-query complexity of approximating max-cut.

Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg

CoRR, 2022

2021

Learning from Censored and Dependent Data: The case of Linear Dynamics.

Orestis Plevrakis

Proceedings of the Conference on Learning Theory, 2021

2020

Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality.

Yi Zhang, Orestis Plevrakis, Simon S. Du, Xingguo Li, Zhao Song, Sanjeev Arora

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Geometric Exploration for Online Control.

Orestis Plevrakis, Elad Hazan

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

A Theoretical Analysis of Contrastive Unsupervised Representation Learning.

Nikunj Saunshi, Orestis Plevrakis, Sanjeev Arora, Mikhail Khodak, Hrishikesh Khandeparkar

Proceedings of the 36th International Conference on Machine Learning, 2019