| http://dbpedia.org/ontology/abstract
|
Parity learning is a problem in machine le … 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.too skewed) are provided to the algorithm.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://portal.acm.org/citation.cfm%3Fid=1060590.1060603. +
, http://portal.acm.org/citation.cfm%3Fid=1374466. +
|
| http://dbpedia.org/ontology/wikiPageID
|
23864280
|
| http://dbpedia.org/ontology/wikiPageLength
|
2088
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1068821229
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/Learning_with_errors +
, http://dbpedia.org/resource/Category:Machine_learning +
, http://dbpedia.org/resource/Gaussian_elimination +
, http://dbpedia.org/resource/Parity_function +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Mathapplied-stub +
, http://dbpedia.org/resource/Template:Anchor +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Machine_learning +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Problem +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Parity_learning?oldid=1068821229&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Parity_learning +
|
| owl:sameAs |
http://dbpedia.org/resource/Parity_learning +
, http://www.wikidata.org/entity/Q7137535 +
, https://global.dbpedia.org/id/4tDA1 +
, http://rdf.freebase.com/ns/m.076yn_p +
|
| rdf:type |
http://dbpedia.org/ontology/Disease +
|
| rdfs:comment |
Parity learning is a problem in machine le … 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.too skewed) are provided to the algorithm.
|
| rdfs:label |
Parity learning
|
