An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
type: Item
instance of: scholarly article
title: An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
zbMATH Open document ID: 0837.68100
author: Yishay Mansour
published in: Journal of Computer and System Sciences
publication date: 1995-08-15T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 777971
zbMATH Keywords: learning algorithm
MaRDI profile type: Publication
full work available at URL: jcss.1995.1043
OpenAlex ID: W3148810677
DOI: 10.1006/JCSS.1995.1043
description: scientific article; zbMATH DE number 777971