198

Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces

Main:17 Pages
Bibliography:4 Pages
Appendix:5 Pages
Abstract

Recent remarkable advances in learning theory have established that, for total concept classes, list replicability, global stability, differentially private (DP) learnability, and shared-randomness replicability all coincide with the finiteness of Littlestone dimension. Does this equivalence extend to partial concept classes?

View on arXiv
Comments on this paper