✦ LIBER ✦

Harmonic Analysis, Real Approximation, and the Communication Complexity of Boolean Functions

✍ Scribed by V. Grolmusz

Publisher: Springer
Year: 1999
Tongue: English
Weight: 121 KB
Volume: 23
Category: Article
ISSN: 0178-4617
DOI: 10.1007/pl00009265

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Harmonic analysis and Boolean function c

Harmonic analysis and Boolean function complexity

✍ A. Bernasconi 📂 Article 📅 1998 🏛 Springer Milan 🌐 English ⚖ 266 KB

Representations and rates of approximati

Representations and rates of approximation of real-valued Boolean functions by neural networks

✍ V. Kůrková; P. Savický; K. Hlaváčková 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 138 KB

We give upper bounds on rates of approximation of real-valued functions of d Boolean variables by one-hidden-layer perceptron networks. Our bounds are of the form c/ n p where c depends on certain norms of the function being approximated and n is the number of hidden units. We describe sets of funct

The equivalence of Horn and network comp

The equivalence of Horn and network complexity for Boolean functions

✍ Stal O. Anderaa; Egon Börger 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 268 KB

On the complexity of analysis and manipu

On the complexity of analysis and manipulation of Boolean functions in terms of decision graphs

✍ Jordan Gergov; Christoph Meinel 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 590 KB

On the degree of complex rational approx

On the degree of complex rational approximation to real functions

✍ A. L. Levin 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 292 KB

On the Complexity of Self-Validating Num

On the Complexity of Self-Validating Numerical Integration and Approximation of Functions with Singularities

✍ Knut Petras 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 294 KB