3 papers
cs.LG2026
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…
cs.LG2025
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…
math.MG2025
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.…