On learning monotone Boolean functions under the uniform distribution
type: Item
instance of: scholarly article
title: On learning monotone Boolean functions under the uniform distribution
zbMATH Open document ID: 1086.68061
author: Kazuyuki Amano
author: A. Maruoka
published in: Theoretical Computer Science
publication date: 2006-03-20T00:00:00Z
Mathematics Subject Classification ID: 68Q32
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 5013325
zbMATH Keywords: PAC learning
zbMATH Keywords: monotone Boolean functions
zbMATH Keywords: harmonic analysis
zbMATH Keywords: majority function
MaRDI profile type: Publication
full work available at URL: j.tcs.2005.10.012
OpenAlex ID: W2176189934
cites work: Inequalities in Fourier analysis
cites work: On the Fourier spectrum of monotone functions
cites work: A simple proof of the Kruskal-Katona theorem
cites work: A new short proof for the Kruskal-Katona theorem
cites work: Q5812325
cites work: Learning Boolean formulas
cites work: Q3880849
DOI: 10.1016/J.TCS.2005.10.012
description: scientific article; zbMATH DE number 5013325