Vasilis Kontonis

According to our database1, Vasilis Kontonis authored at least 29 papers between 2017 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs.
CoRR, 2024

2023
Opinion Dynamics with Limited Information.
Algorithmica, December, 2023

Agnostically Learning Multi-index Models with Queries.
CoRR, 2023

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

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

The Gain from Ordering in Online Learning.
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.
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.
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.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Self-Directed Linear Classification.
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022
Learning general halfspaces with general Massart noise under the Gaussian distribution.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Weighted Distillation with Unlabeled Examples.
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.
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.
Proceedings of the International Conference on Machine Learning, 2022

Learning a Single Neuron with Adversarial Label Noise via Gradient Descent.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021
Threshold Phenomena in Learning Halfspaces with Massart Noise.
CoRR, 2021

Efficiently learning halfspaces with Tsybakov noise.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Learning Online Algorithms with Distributional Advice.
Proceedings of the 38th International Conference on Machine Learning, 2021

Efficient Algorithms for Learning from Coarse Labels.
Proceedings of the Conference on Learning Theory, 2021

Agnostic Proper Learning of Halfspaces under Gaussian Marginals.
Proceedings of the Conference on Learning Theory, 2021

A Statistical Taylor Theorem and Extrapolation of Truncated Densities.
Proceedings of the Conference on Learning Theory, 2021

2020
Convergence and Sample Complexity of SGD in GANs.
CoRR, 2020

A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise.
CoRR, 2020

Learning Halfspaces with Tsybakov Noise.
CoRR, 2020

Non-Convex SGD Learns Halfspaces with Adversarial Label Noise.
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.
Proceedings of the Conference on Learning Theory, 2020

Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks.
Proceedings of the Conference on Learning Theory, 2020

2019
Efficient Truncated Statistics with Unknown Truncation.
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2017
Learning Powers of Poisson Binomial Distributions.
CoRR, 2017


  Loading...