De-randomized PAC-Bayes Margin Bounds: Applications to Non-convex and Non-smooth Predictors

Arindam Banerjee, Tiancong Chen, Yingxue Zhou

In spite of several notable efforts, explaining the generalization of deterministic non-smooth deep nets, e.g., ReLU-nets, has remained challenging. Existing approaches for determi…