Skip to content
conftrace_

margin complexity

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

local differential privacy (2) pac learning (2) distribution-independent learning (1) sign matrix (1) kernel methods (1) non-interactive learning (1) matrix exponentiated gradient (1) dimensional complexity (1) approximate representation (1) sign matrice (1)

Papers

Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity COLT 2020 Locally Private Learning without Interaction Requires Separation NeurIPS 2019 Open Problem: Is Margin Sufficient for Non-Interactive Private Distributed Learning? COLT 2019 Mistake Bounds for Binary Matrix Completion NeurIPS 2016 A Close Look to Margin Complexity and Related Parameters COLT 2011