conftrace_

markov inequality

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

polynomial threshold function (1) weight-degree tradeoff (1) vc class (1) weight lower bound (1) pac classification (1) in-expectation risk (1) one-inclusion graph algorithm (1) decision list (1) high probability bound (1) error-correcting code (1)

Papers

The One-Inclusion Graph Algorithm is not Always Optimal COLT 2023 Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012