Vasilis Kontonis

Orcid: 0000-0002-2229-1879

According to our database¹, Vasilis Kontonis authored at least 37 papers between 2017 and 2025.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2025

Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions.

[BibT_eX]

[DOI]

CoRR, February, 2025

2024

Online Learning of Halfspaces with Massart Noise.

[BibT_eX]

[DOI]

CoRR, 2024

Learning general Gaussian mixtures with efficient score matching.

[BibT_eX]

[DOI]

Sitan Chen

Vasilis Kontonis

Kulin Shah

CoRR, 2024

Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFs.

[BibT_eX]

[DOI]

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Active Classification with Few Queries under Misspecification.

[BibT_eX]

[DOI]

Vasilis Kontonis

Mingchen Ma

Christos Tzamos

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Efficient Discrepancy Testing for Learning with Distribution Shift.

[BibT_eX]

[DOI]

Gautam Chandrasekaran

Adam R. Klivans

Vasilis Kontonis

Konstantinos Stavropoulos

Arsen Vasilyan

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.

[BibT_eX]

[DOI]

Gautam Chandrasekaran

Vasilis Kontonis

Konstantinos Stavropoulos

Kevin Tian

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Agnostically Learning Multi-Index Models with Queries.

[BibT_eX]

[DOI]

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Active Learning with Simple Questions.

[BibT_eX]

[DOI]

Vasilis Kontonis

Mingchen Ma

Christos Tzamos

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.

[BibT_eX]

[DOI]

Gautam Chandrasekaran

Adam R. Klivans

Vasilis Kontonis

Raghu Meka

Konstantinos Stavropoulos

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Opinion Dynamics with Limited Information.

[BibT_eX]

[DOI]

Dimitris Fotakis

Anthimos Vardis Kandiros

Vasilis Kontonis

Stratis Skoulakis

Algorithmica, December, 2023

Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods.

[BibT_eX]

[DOI]

Constantine Caramanis

CoRR, 2023

SLaM: Student-Label Mixing for Semi-Supervised Knowledge Distillation.

[BibT_eX]

[DOI]

CoRR, 2023

The Gain from Ordering in Online Learning.

[BibT_eX]

[DOI]

Vasilis Kontonis

Mingchen Ma

Christos Tzamos

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

SLaM: Student-Label Mixing for Distillation with Unlabeled Examples.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Efficient Testable Learning of Halfspaces with Adversarial Label Noise.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method.

[BibT_eX]

[DOI]

Constantine Caramanis

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Self-Directed Linear Classification.

[BibT_eX]

[DOI]

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Learning general halfspaces with general Massart noise under the Gaussian distribution.

[BibT_eX]

[DOI]

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Weighted Distillation with Unlabeled Examples.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Linear Label Ranking with Bounded Noise.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2022

Learning a Single Neuron with Adversarial Label Noise via Gradient Descent.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Threshold Phenomena in Learning Halfspaces with Massart Noise.

[BibT_eX]

[DOI]

CoRR, 2021

Efficiently learning halfspaces with Tsybakov noise.

[BibT_eX]

[DOI]

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Learning Online Algorithms with Distributional Advice.

[BibT_eX]

[DOI]

Proceedings of the 38th International Conference on Machine Learning, 2021

Efficient Algorithms for Learning from Coarse Labels.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

Agnostic Proper Learning of Halfspaces under Gaussian Marginals.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

A Statistical Taylor Theorem and Extrapolation of Truncated Densities.

[BibT_eX]

[DOI]

Constantinos Daskalakis

Vasilis Kontonis

Christos Tzamos

Emmanouil Zampetakis

Proceedings of the Conference on Learning Theory, 2021

2020

Convergence and Sample Complexity of SGD in GANs.

[BibT_eX]

[DOI]

Vasilis Kontonis

Sihan Liu

Christos Tzamos

CoRR, 2020

A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise.

[BibT_eX]

[DOI]

CoRR, 2020

Learning Halfspaces with Tsybakov Noise.

[BibT_eX]

[DOI]

CoRR, 2020

Non-Convex SGD Learns Halfspaces with Adversarial Label Noise.

[BibT_eX]

[DOI]

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

Learning Halfspaces with Massart Noise Under Structured Distributions.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2020

Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2020

2019

Efficient Truncated Statistics with Unknown Truncation.

[BibT_eX]

[DOI]

Vasilis Kontonis

Christos Tzamos

Manolis Zampetakis

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2017

Learning Powers of Poisson Binomial Distributions.

[BibT_eX]

[DOI]

CoRR, 2017

Vasilis Kontonis

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...