Manolis Zampetakis
2 papers ยท Latest:
Statistical Machine Learning
What is Learnable in Valiant's Theory of the Learnable?
This paper characterizes learnability in Valiant's original model, showing membership queries expand learnable classes and providing a new algorithm for halfspaces.
2605.13840
Statistical Machine LearningA Note on Non-Negative $L_1$-Approximating Polynomials
This paper proves the existence of non-negative $L_1$-approximating polynomials for Gaussian distributions, matching optimal degree bounds.
2605.08072
๐ฌ Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week โ summarized, scored, and delivered to your inbox every Monday.