Vasilis Kontonis

59 papers A* 30Journal 28Unranked 1

Year	Rank	Type	Title / 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