4 papers
Strategic PAC Learnability via Geometric Definability
Yuval Filmus, Shay Moran, Elizaveta Nesterova +2
Strategic classification studies learning settings in which individuals can modify their features, at a cost, in order to influence the classifier's decision. A central question is…
Uniform Laws of Large Numbers in Product Spaces
Ron Holzman, Shay Moran, Alexander Shlimovich
Uniform laws of large numbers form a cornerstone of Vapnik--Chervonenkis theory, where they are characterized by the finiteness of the VC dimension. In this work, we study uniform…
Data Selection for ERMs
Steve Hanneke, Shay Moran, Alexander Shlimovich +1
Learning theory has traditionally followed a model-centric approach, focusing on designing optimal algorithms for a fixed natural learning task (e.g., linear classification or regr…
Intuitive norms are Euclidean
Shay Moran, Alexander Shlimovich, Amir Yehudayoff
We call a norm on intuitive if for every points in , one of the geometric medians of the points over the norm is in their convex hull.…