352 citations · 802 across the 51 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020
Efficient Data-Dependent Learnability
Yaniv Fogel, Tal Shapira, Meir Feder
The predictive normalized maximum likelihood (pNML) approach has recently been proposed as the min-max optimal solution to the batch learning problem where both the training set an…
cs.LG2020★ 7 cited
Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study
Assaf Dauber, Meir Feder, Tomer Koren +1
The notion of implicit bias, or implicit regularization, has been suggested as a means to explain the surprising generalization ability of modern-days overparameterized learning al…
cs.IT2020
One shot approach to lossy source coding under average distortion constraints
Nir Elkayam, Meir Feder
This paper presents a one shot analysis of the lossy compression problem under average distortion constraints. We calculate the exact expected distortion of a random code. The resu…