Vasilis Kontonis

59 papers A* 30Journal 28Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.
CoRR
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
2025 A* conf
Learning general Gaussian mixtures with efficient score matching.
COLT
Sitan Chen, Vasilis Kontonis, Kulin Shah
2025 A* conf
Online Linear Classification with Massart Noise.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2025 A* conf
Oracle efficient truncated statistics.
ICLR
Konstantinos Karatapanis, Vasilis Kontonis, Christos Tzamos
2025 A* conf
Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions.
ICML
Jaeyeon Kim, Kulin Shah, Vasilis Kontonis, Sham M. Kakade, Sitan Chen
2025 J jnl
Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions.
CoRR
Jaeyeon Kim, Kulin Shah, Vasilis Kontonis, Sham M. Kakade, Sitan Chen
2025 J jnl
Wait, Wait, Wait... Why Do Reasoning Models Loop?
CoRR
Charilaos Pipis, Shivam Garg, Vasilis Kontonis, Vaishnavi Shrivastava, Akshay Krishnamurthy, Dimitris Papailiopoulos
2024 A* conf
Active Classification with Few Queries under Misspecification.
NeurIPS
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2024 A* conf
Active Learning with Simple Questions.
COLT
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2024 J jnl
Active Learning with Simple Questions.
CoRR
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2024 A* conf
Agnostically Learning Multi-Index Models with Queries.
FOCS
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2024 A* conf
Efficient Discrepancy Testing for Learning with Distribution Shift.
NeurIPS
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
2024 J jnl
Efficient Discrepancy Testing for Learning with Distribution Shift.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
2024 A* conf
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.
NeurIPS
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
2024 J jnl
Learning general Gaussian mixtures with efficient score matching.
CoRR
Sitan Chen, Vasilis Kontonis, Kulin Shah
2024 J jnl
Online Learning of Halfspaces with Massart Noise.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2024 A* conf
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.
COLT
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
2024 J jnl
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
2024 A* conf
Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFs.
STOC
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
2024 J jnl
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
2023 J jnl
Agnostically Learning Multi-index Models with Queries.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2023 A* conf
Efficient Testable Learning of Halfspaces with Adversarial Label Noise.
NeurIPS
Ilias Diakonikolas, Daniel Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
2023 J jnl
Efficient Testable Learning of Halfspaces with Adversarial Label Noise.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
2023 J jnl
Opinion Dynamics with Limited Information.
Algorithmica
Dimitris Fotakis, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis
2023 A* conf
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method.
NeurIPS
Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023 J jnl
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods.
CoRR
Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023 A* conf
SLaM: Student-Label Mixing for Distillation with Unlabeled Examples.
NeurIPS
Vasilis Kontonis, Fotis Iliopoulos, Khoa Trinh, Cenk Baykal, Gaurav Menghani, Erik Vee
2023 J jnl
SLaM: Student-Label Mixing for Semi-Supervised Knowledge Distillation.
CoRR
Vasilis Kontonis, Fotis Iliopoulos, Khoa Trinh, Cenk Baykal, Gaurav Menghani, Erik Vee
2023 A* conf
Self-Directed Linear Classification.
COLT
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2023 J jnl
Self-Directed Linear Classification.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2023 A* conf
The Gain from Ordering in Online Learning.
NeurIPS
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2022 A* conf
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 A* conf
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent.
COLT
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 J jnl
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 A* conf
Learning general halfspaces with general Massart noise under the Gaussian distribution.
STOC
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 A* conf
Linear Label Ranking with Bounded Noise.
NeurIPS
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2022 A* conf
Weighted Distillation with Unlabeled Examples.
NeurIPS
Fotis Iliopoulos, Vasilis Kontonis, Cenk Baykal, Gaurav Menghani, Khoa Trinh, Erik Vee
2022 J jnl
Weighted Distillation with Unlabeled Examples.
CoRR
Fotis Iliopoulos, Vasilis Kontonis, Cenk Baykal, Gaurav Menghani, Khoa Trinh, Erik Vee
2021 A* conf
A Statistical Taylor Theorem and Extrapolation of Truncated Densities.
COLT
Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis
2021 A* conf
Agnostic Proper Learning of Halfspaces under Gaussian Marginals.
COLT
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2021 J jnl
Agnostic Proper Learning of Halfspaces under Gaussian Marginals.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2021 A* conf
Efficient Algorithms for Learning from Coarse Labels.
COLT
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021 J jnl
Efficient Algorithms for Learning from Coarse Labels.
CoRR
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021 A* conf
Efficiently learning halfspaces with Tsybakov noise.
STOC
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2021 A* conf
Learning Online Algorithms with Distributional Advice.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis
2021 J jnl
Threshold Phenomena in Learning Halfspaces with Massart Noise.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 A* conf
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks.
COLT
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis
2020 J jnl
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis
2020 J jnl
Convergence and Sample Complexity of SGD in GANs.
CoRR
Vasilis Kontonis, Sihan Liu, Christos Tzamos
2020 A* conf
Learning Halfspaces with Massart Noise Under Structured Distributions.
COLT
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
Learning Halfspaces with Massart Noise Under Structured Distributions.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
Learning Halfspaces with Tsybakov Noise.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 A* conf
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise.
NeurIPS
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2019 A* conf
Efficient Truncated Statistics with Unknown Truncation.
FOCS
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
2019 J jnl
Efficient Truncated Statistics with Unknown Truncation.
CoRR
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
2018 — conf
Opinion Dynamics with Limited Information.
WINE
Dimitris Fotakis, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis
2017 J jnl
Learning Powers of Poisson Binomial Distributions.
CoRR
Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta, Paul G. Spirakis