Searching for "On Small Depth Threshold Circuits." – sorted by Relevance.
14 documents found, showing 1 through 10.
Next 10 →
-
On The Power Of Small-Depth Threshold Circuits
- …ON THE POWER OF SMALL-DEPTH THRESHOLD CIRCUITS Johan H astad and Mikael Goldmann Abstract. We…
- Cited by 72 (2 self) – Add To MetaCart
-
-Efficient Threshold Circuits
- … Introduction A lot of important results on the computational power of small depth threshold circuits has been…
- Add To MetaCart
-
A Technique for Upper Bounding the Spectral Norm with Applications to Learning
- … of efficient learning algorithms and the construction of small depth threshold circuits (or neural nets…
- Cited by 16 (0 self) – Add To MetaCart
-
Majority Gates vs. General Weighted Threshold Gates
- … Razborov Abstract. In this paper we study small depth circuits that contain threshold gates (with…
- Cited by 68 (5 self) – Add To MetaCart
-
Size-Depth Trade-offs for Threshold Circuits (Extended Abstract)
- … for the number of gates in a small depth threshold circuit. We prove a lemma (Lemma 4) that is analogous to Lemma…
- Cited by 19 (0 self) – Add To MetaCart
-
More on Computing Boolean Functions by Sparse Real Polynomials and related types of Threshold
- … better understanding of the computational limitations of small depth threshold circuits. As a further…
- Cited by 1 (0 self) – Add To MetaCart
-
[Razborov 1990] A. A. Razborov, "On the Distributional Complexity of Disjointness ",
- … the Power of Small-Depth Threshold Circuits", Proc. of 31st FOCS, pp. 610-618, 1990. [Hopcroft and Ullman…
- Add To MetaCart
-
Simulating Threshold Circuits by Majority Circuits
- … of the gate is polynomially bounded. The corresponding circuits are called small depth threshold circuits…
- Cited by 32 (0 self) – Add To MetaCart
-
On the Size of Weights for Threshold Gates
- … side one has established many upper and lower bounds on the power of small depth threshold circuits…
- Cited by 37 (0 self) – Add To MetaCart
-
The Spectral Norm of Finite Functions
- … by threshold circuits of very small depth [Br],[HMPST],[BS],[SB]. And so on: the list of their virtues is a…
- Cited by 4 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
