Pseudorandom generators and learning algorithms for \(\mathrm{AC}^ 0\)
type: Item
instance of: scholarly article
title: Pseudorandom generators and learning algorithms for \(\mathrm{AC}^ 0\)
zbMATH Open document ID: 0852.68030
DOI: 10.1007/BF01206321
published in: Computational Complexity
publication date: 1996-07-23T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q87
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 907999
zbMATH Keywords: learning algorithms
author: Meera Sitharam
MaRDI profile type: Publication
cites work: Harmonic Analysis of Polynomial Threshold Functions
cites work: Q4385519
cites work: Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
cites work: Q5653133
cites work: Parity, circuits, and the polynomial-time hierarchy
cites work: Learning Decision Trees Using the Fourier Spectrum
cites work: Approximate inclusion-exclusion
cites work: Q3758729
cites work: On the Power of Threshold Circuits with Small Weights
description: scientific article; zbMATH DE number 907999