Spectral properties of threshold functions

By Craig Gotsman, N. Linial. 1994

Subfields: Statistical Learning Theory

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Statistical Learning Theory

1. Zeyuan Allen-Zhu
2. Yuanzhi Li
3. Tengyu Ma
4. Ohad Shamir
5. Gilad Yehudai
6. Quanquan Gu
7. Jason D. Lee

Citations in the corpus

• Feature Purification: How Adversarial Training Performs Robust Deep Learning (2020, background): “The lower bound for the classification accuracy using low-degree polynomials has been widely studied as the (approximate) threshold degree of a function or the sign-rank of a matrix [18, 21, 25, 41, 75, 81].”