Orestis Plevrakis

According to our database, Orestis Plevrakis authored at least 6 papers between 2019 and 2024.

Collaborative distances:

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

2024

On the Cut-Query Complexity of Approximating Max-Cut.

Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2021

New Exploration and Identification schemes for Linear Dynamics: the cases of Convex costs and Censored Data

Orestis Plevrakis

PhD thesis, 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