Skip to content
conftrace_

weight-degree tradeoff

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

polynomial threshold function (1) markov inequality (1) weight lower bound (1) decision list (1) lower bound (1) mistake bound (1) attribute-efficient learning (1)

Papers

Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012