Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Sihan Liu Nikos Zarifis Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs. 2024 abs/2404.00529 CoRR https://doi.org/10.48550/arXiv.2404.00529 db/journals/corr/corr2404.html#abs-2404-00529
Sitan Chen Vasilis Kontonis Kulin Shah Learning general Gaussian mixtures with efficient score matching. 2024 abs/2404.18893 CoRR https://doi.org/10.48550/arXiv.2404.18893 db/journals/corr/corr2404.html#abs-2404-18893
Vasilis Kontonis Mingchen Ma Christos Tzamos Active Learning with Simple Questions. 2024 abs/2405.07937 CoRR https://doi.org/10.48550/arXiv.2405.07937 db/journals/corr/corr2405.html#abs-2405-07937
Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis Online Learning of Halfspaces with Massart Noise. 2024 abs/2405.12958 CoRR https://doi.org/10.48550/arXiv.2405.12958 db/journals/corr/corr2405.html#abs-2405-12958
Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Konstantinos Stavropoulos Arsen Vasilyan Efficient Discrepancy Testing for Learning with Distribution Shift. 2024 abs/2406.09373 CoRR https://doi.org/10.48550/arXiv.2406.09373 db/journals/corr/corr2406.html#abs-2406-09373
Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension. 2024 abs/2407.00966 CoRR https://doi.org/10.48550/arXiv.2407.00966 db/journals/corr/corr2407.html#abs-2407-00966 streams/journals/corr
Dimitris Fotakis 0001 Anthimos Vardis Kandiros Vasilis Kontonis Stratis Skoulakis Opinion Dynamics with Limited Information. 3855-3888 2023 December 85 Algorithmica 12 https://doi.org/10.1007/s00453-023-01157-5 db/journals/algorithmica/algorithmica85.html#FotakisKKS23
Vasilis Kontonis Fotis Iliopoulos Khoa Trinh Cenk Baykal Gaurav Menghani Erik Vee SLaM: Student-Label Mixing for Semi-Supervised Knowledge Distillation. 2023 abs/2302.03806 CoRR https://doi.org/10.48550/arXiv.2302.03806 db/journals/corr/corr2302.html#abs-2302-03806
Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Sihan Liu Nikos Zarifis Efficient Testable Learning of Halfspaces with Adversarial Label Noise. 2023 abs/2303.05485 CoRR https://doi.org/10.48550/arXiv.2303.05485 db/journals/corr/corr2303.html#abs-2303-05485
Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis Self-Directed Linear Classification. 2023 abs/2308.03142 CoRR https://doi.org/10.48550/arXiv.2308.03142 db/journals/corr/corr2308.html#abs-2308-03142
Constantine Caramanis Dimitris Fotakis 0001 Alkis Kalavasis Vasilis Kontonis Christos Tzamos Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods. 2023 abs/2310.05309 CoRR https://doi.org/10.48550/arXiv.2310.05309 db/journals/corr/corr2310.html#abs-2310-05309
Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis Agnostically Learning Multi-index Models with Queries. 2023 abs/2312.16616 CoRR https://doi.org/10.48550/arXiv.2312.16616 db/journals/corr/corr2312.html#abs-2312-16616
Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. 2022 abs/2206.08918 CoRR https://doi.org/10.48550/arXiv.2206.08918 db/journals/corr/corr2206.html#abs-2206-08918
Fotis Iliopoulos Vasilis Kontonis Cenk Baykal Gaurav Menghani Khoa Trinh Erik Vee Weighted Distillation with Unlabeled Examples. 2022 abs/2210.06711 CoRR https://doi.org/10.48550/arXiv.2210.06711 db/journals/corr/corr2210.html#abs-2210-06711
Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis Agnostic Proper Learning of Halfspaces under Gaussian Marginals. 2021 abs/2102.05629 CoRR https://arxiv.org/abs/2102.05629 db/journals/corr/corr2102.html#abs-2102-05629
Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis Threshold Phenomena in Learning Halfspaces with Massart Noise. 2021 abs/2108.08767 CoRR https://arxiv.org/abs/2108.08767 db/journals/corr/corr2108.html#abs-2108-08767
Dimitris Fotakis 0001 Alkis Kalavasis Vasilis Kontonis Christos Tzamos Efficient Algorithms for Learning from Coarse Labels. 2021 abs/2108.09805 CoRR https://arxiv.org/abs/2108.09805 db/journals/corr/corr2108.html#abs-2108-09805
Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis Learning Halfspaces with Massart Noise Under Structured Distributions. 2020 abs/2002.05632 CoRR https://arxiv.org/abs/2002.05632 db/journals/corr/corr2002.html#abs-2002-05632
Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis Learning Halfspaces with Tsybakov Noise. 2020 abs/2006.06467 CoRR https://arxiv.org/abs/2006.06467 db/journals/corr/corr2006.html#abs-2006-06467
Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. 2020 abs/2006.06742 CoRR https://arxiv.org/abs/2006.06742 db/journals/corr/corr2006.html#abs-2006-06742
Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Nikos Zarifis Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. 2020 abs/2006.12476 CoRR https://arxiv.org/abs/2006.12476 db/journals/corr/corr2006.html#abs-2006-12476
Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise. 2020 abs/2010.01705 CoRR https://arxiv.org/abs/2010.01705 db/journals/corr/corr2010.html#abs-2010-01705
Vasilis Kontonis Sihan Liu Christos Tzamos Convergence and Sample Complexity of SGD in GANs. 2020 abs/2012.00732 CoRR https://arxiv.org/abs/2012.00732 db/journals/corr/corr2012.html#abs-2012-00732
Vasilis Kontonis Christos Tzamos Manolis Zampetakis Efficient Truncated Statistics with Unknown Truncation. 2019 abs/1908.01034 CoRR http://arxiv.org/abs/1908.01034 db/journals/corr/corr1908.html#abs-1908-01034
Dimitris Fotakis 0001 Vasilis Kontonis Piotr Krysta Paul G. Spirakis Learning Powers of Poisson Binomial Distributions. 2017 abs/1707.05662 CoRR http://arxiv.org/abs/1707.05662 db/journals/corr/corr1707.html#FotakisKKS17
