About: Parity learning

An Entity of Type: disease, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Parity learning is a problem in machine learning. An algorithm that solves this problem must find a function ƒ, given some samples (x, ƒ(x)) and the assurance that ƒ computes the parity of bits at some fixed locations. The samples are generated using some distribution over the input. The problem is easy to solve using Gaussian elimination provided that a sufficient number of samples (from a distribution which is not too skewed) are provided to the algorithm.

Property	Value
dbo:abstract	Parity learning is a problem in machine learning. An algorithm that solves this problem must find a function ƒ, given some samples (x, ƒ(x)) and the assurance that ƒ computes the parity of bits at some fixed locations. The samples are generated using some distribution over the input. The problem is easy to solve using Gaussian elimination provided that a sufficient number of samples (from a distribution which is not too skewed) are provided to the algorithm. (en)
dbo:wikiPageExternalLink	http://portal.acm.org/citation.cfm%3Fid=1060590.1060603. http://portal.acm.org/citation.cfm%3Fid=1374466.
dbo:wikiPageID	23864280 (xsd:integer)
dbo:wikiPageLength	2088 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	1068821229 (xsd:integer)
dbo:wikiPageWikiLink	dbr:Gaussian_elimination dbr:Machine_learning dbr:Parity_function dbc:Machine_learning dbr:Learning_with_errors
dbp:wikiPageUsesTemplate	dbt:Anchor dbt:Reflist dbt:Mathapplied-stub
dcterms:subject	dbc:Machine_learning
gold:hypernym	dbr:Problem
rdf:type	dbo:Disease
rdfs:comment	Parity learning is a problem in machine learning. An algorithm that solves this problem must find a function ƒ, given some samples (x, ƒ(x)) and the assurance that ƒ computes the parity of bits at some fixed locations. The samples are generated using some distribution over the input. The problem is easy to solve using Gaussian elimination provided that a sufficient number of samples (from a distribution which is not too skewed) are provided to the algorithm. (en)
rdfs:label	Parity learning (en)
owl:sameAs	freebase:Parity learning wikidata:Parity learning https://global.dbpedia.org/id/4tDA1
prov:wasDerivedFrom	wikipedia-en:Parity_learning?oldid=1068821229&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Parity_learning
is dbo:wikiPageDisambiguates of	dbr:Parity
is dbo:wikiPageRedirects of	dbr:Learning_Parity_with_Noise
is dbo:wikiPageWikiLink of	dbr:Indistinguishability_obfuscation dbr:Parity dbr:Adam_Tauman_Kalai dbr:Learning_with_errors dbr:LPN_(disambiguation) dbr:Outline_of_machine_learning dbr:Learning_Parity_with_Noise
is foaf:primaryTopic of	wikipedia-en:Parity_learning

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License