No article text was recorded for this version.
weight-degree tradeoff
Version 2 of 212 papers40 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Lower Bound on Weights of Large Degree Threshold Functions
- Blog: A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions
- Blog: A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions
- Blog: Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions
- Blog: Polynomial Threshold Functions for Decision Lists
- Blog: Improved Approximation of Linear Threshold Functions
- Blog: Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces
- Blog: Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
- Blog: Improved Approximation of Linear Threshold Functions
- Blog: Toward Attribute Efficient Learning of Decision Lists and Parities
- Blog: On Neural Networks with Minimal Weights
- Blog: Polynomial kernels for weighted problems
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_weight_degree_tradeoff_25fa7491,
title = {weight-degree tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/weight-degree-tradeoff/rdr_25fa74915fb54c0885c4121d2e4eaa46},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 2, frozen text):
@misc{lacuna_weight_degree_tradeoff_25fa7491_v2,
title = {weight-degree tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/weight-degree-tradeoff/rdr_25fa74915fb54c0885c4121d2e4eaa46/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-22},
}