3 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.LG2026
Margin in Abstract Spaces
Yair Ashlagi, Roi Livni, Shay Moran +1
Margin-based learning, exemplified by linear and kernel methods, is one of the few classical settings where generalization guarantees are independent of the number of parameters. T…
math.ST2020★ 3 cited
Functions with average smoothness: structure, algorithms, and learning
Yair Ashlagi, Lee-Ad Gottlieb, Aryeh Kontorovich
We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, w…
cs.DM2017
An Efficient Shift Rule for the Prefer-Max De Bruijn Sequence
Gal Amram, Yair Ashlagi, Amir Rubin +3
A shift rule for the prefer-max De Bruijn sequence is formulated, for all sequence orders, and over any finite alphabet. An efficient algorithm for this shift rule is presented, wh…