3 papers
cs.LG2025
Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
Bogdan Chornomaz, Yonatan Koren, Shay Moran +1
We study the problem of learning in the presence of an adversary that can corrupt an fraction of the training examples with the goal of causing failure on a specific test point…
cs.DM2025
Spherical dimension
Bogdan Chornomaz, Shay Moran, Tom Waknine
We introduce and study the spherical dimension, a natural topological relaxation of the VC dimension that unifies several results in learning theory where topology plays a key role…
cs.LG2024
On Reductions and Representations of Learning Problems in Euclidean Spaces
Bogdan Chornomaz, Shay Moran, Tom Waknine
Many practical prediction algorithms represent inputs in Euclidean space and replace the discrete 0/1 classification loss with a real-valued surrogate loss, effectively reducing cl…