Search Results for author: Evzenie Coupkova

Found 2 papers, 0 papers with code

On the Rashomon ratio of infinite hypothesis sets

no code implementations27 Apr 2024 Evzenie Coupkova, Mireille Boutin

Given a classification problem and a family of classifiers, the Rashomon ratio measures the proportion of classifiers that yield less than a given loss.

Optimality and complexity of classification by random projection

no code implementations11 Aug 2021 Mireille Boutin, Evzenie Coupkova

In particular, our bounds imply that, unless the number of projections n is extremely large, there is a significant advantageous gap between the generalization error of the random projection approach and that of a linear classifier in the extended space.

Classification

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