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 arXivComments on this paper
