Search Results for author: Irit Dinur

Found 1 papers, 0 papers with code

A Characterization of Multiclass Learnability

no code implementations3 Mar 2022 Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff

This work resolves this problem: we characterize multiclass PAC learnability through the DS dimension, a combinatorial dimension defined by Daniely and Shalev-Shwartz (2014).

Learning Theory Open-Ended Question Answering +1

Cannot find the paper you are looking for? You can Submit a new open access paper.