Orestis Plevrakis

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 10

Top Topics

Np Complete Problems

Query Complexity

Top Venues

Publications

Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg
On the Cut-Query Complexity of Approximating Max-Cut. ICALP (2024)
Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg
On the cut-query complexity of approximating max-cut. CoRR (2022)
Orestis Plevrakis
Learning from Censored and Dependent Data: The case of Linear Dynamics. COLT (2021)
Orestis Plevrakis
Learning from Censored and Dependent Data: The case of Linear Dynamics. CoRR (2021)
Orestis Plevrakis, Elad Hazan
Geometric Exploration for Online Control. NeurIPS (2020)
Orestis Plevrakis, Elad Hazan
Geometric Exploration for Online Control. CoRR (2020)
Yi Zhang, Orestis Plevrakis, Simon S. Du, Xingguo Li, Zhao Song, Sanjeev Arora
Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality. NeurIPS (2020)
Yi Zhang, Orestis Plevrakis, Simon S. Du, Xingguo Li, Zhao Song, Sanjeev Arora
Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality. CoRR (2020)
Sanjeev Arora, Hrishikesh Khandeparkar, Mikhail Khodak, Orestis Plevrakis, Nikunj Saunshi
A Theoretical Analysis of Contrastive Unsupervised Representation Learning. CoRR (2019)
Nikunj Saunshi, Orestis Plevrakis, Sanjeev Arora, Mikhail Khodak, Hrishikesh Khandeparkar
A Theoretical Analysis of Contrastive Unsupervised Representation Learning. ICML (2019)