Kontonis, Vasilis

25 publications

COLT 2025 Learning General Gaussian Mixtures with Efficient Score Matching Sitan Chen, Vasilis Kontonis, Kulin Shah

ICML 2025 Online Linear Classification with Massart Noise Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

ICLR 2025 Oracle Efficient Truncated Statistics Konstantinos Karatapanis, Vasilis Kontonis, Christos Tzamos

ICML 2025 Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions Jaeyeon Kim, Kulin Shah, Vasilis Kontonis, Sham M. Kakade, Sitan Chen

ICLRW 2025 Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions Jaeyeon Kim, Kulin Shah, Vasilis Kontonis, Sham M. Kakade, Sitan Chen

NeurIPS 2024 Active Classification with Few Queries Under Misspecification Vasilis Kontonis, Mingchen Ma, Christos Tzamos

NeurIPS 2024 Efficient Discrepancy Testing for Learning with Distribution Shift Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2024 Learning Noisy Halfspaces with a Margin: Massart Is No Harder than Random Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian

COLT 2024 Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos

NeurIPS 2023 Efficient Testable Learning of Halfspaces with Adversarial Label Noise Ilias Diakonikolas, Daniel Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis

NeurIPS 2023 Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos

NeurIPS 2023 SLAM: Student-Label Mixing for Distillation with Unlabeled Examples Vasilis Kontonis, Fotis Iliopoulos, Khoa Trinh, Cenk Baykal, Gaurav Menghani, Erik Vee

COLT 2023 Self-Directed Linear Classification Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2023 The Gain from Ordering in Online Learning Vasilis Kontonis, Mingchen Ma, Christos Tzamos

ICML 2022 Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

COLT 2022 Learning a Single Neuron with Adversarial Label Noise via Gradient Descent Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2022 Linear Label Ranking with Bounded Noise Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos

NeurIPS 2022 Weighted Distillation with Unlabeled Examples Fotis Iliopoulos, Vasilis Kontonis, Cenk Baykal, Gaurav Menghani, Khoa Trinh, Erik Vee

COLT 2021 A Statistical Taylor Theorem and Extrapolation of Truncated Densities Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis

COLT 2021 Agnostic Proper Learning of Halfspaces Under Gaussian Marginals Ilias Diakonikolas, Daniel M Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

COLT 2021 Efficient Algorithms for Learning from Coarse Labels Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos

ICML 2021 Learning Online Algorithms with Distributional Advice Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis

COLT 2020 Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis

COLT 2020 Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2020 Non-Convex SGD Learns Halfspaces with Adversarial Label Noise Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis