The Sign-Rank of AC^O

By Alexander A. Razborov, Alexander A. Sherstov. 2008

84 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Networks and Communications, Electrical and Electronic Engineering, Statistical Learning Theory, Algorithms & Complexity

How researchers see this paper

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

In Artificial Intelligence

1. Zeyuan Allen-Zhu
2. Yuanzhi Li
3. Quanquan Gu
4. Tengyu Ma
5. Jason D. Lee
6. Simon Shaolei Du
7. Francis R. Bach
8. Ohad Shamir

In Computer Networks and Communications

1. Zeyuan Allen-Zhu
2. Yuanzhi Li

In Electrical and Electronic Engineering

1. Zeyuan Allen-Zhu
2. Yuanzhi Li

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

In Algorithms & Complexity

1. Zeyuan Allen-Zhu
2. Yuanzhi Li

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].”