✦ LIBER ✦

Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms

✍ Scribed by Bruck, Jehoshua; Smolensky, Roman

Book ID: 118177285
Publisher: Society for Industrial and Applied Mathematics
Year: 1992
Tongue: English
Weight: 1022 KB
Volume: 21
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0221003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polynomial functions and spectral synthe

Polynomial functions and spectral synthesis

✍ László Székelyhidi 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 137 KB

Bounded-width polynomial-size Boolean fo

Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC0

✍ Sorin Istrail; Dejan Zivkovic 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 437 KB

Kernel Polynomial Approximations for Den

Kernel Polynomial Approximations for Densities of States and Spectral Functions

✍ R.N. Silver; H. Roeder; A.F. Voter; J.D. Kress 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 449 KB

the DOS of the Holstein t-J model [3], to the dielectric constants of Si quantum dots [4], to linear scaling algo-Chebyshev polynomial approximations are an efficient and numerically stable way to calculate properties of the very large Hamil-rithms for tight-binding molecular dynamics [5], to projec

Computing Boolean functions by polynomia

Computing Boolean functions by polynomials and threshold circuits

✍ M. Krause; P. Pudlák 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 462 KB

Discrete least-norm approximation by non

Discrete least-norm approximation by nonnegative (trigonometric) polynomials and rational functions

✍ A. Y. D. Siem; E. de Klerk; D. den Hertog 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 616 KB

Piecewise-polynomial approximation of fu

Piecewise-polynomial approximation of functions fromHℓ((0, 1)d), 2ℓ=d, and applications to the spectral theory of the Schrödinger operator

✍ M. Solomyak 📂 Article 📅 1994 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 836 KB