WorldCat Linked Data Explorer

http://worldcat.org/entity/work/id/793936158

Property testing a learning theory perspective

Property testing deals with tasks where the goal is to distinguish between the case that an object (e.g., function or graph) has a prespecified property (e.g., the function is linear or the graph is bipartite) and the case that it differs significantly from any such object. The task should be performed by observing only a very small part of the object, in particular by querying the object, and the algorithm is allowed a small failure probability.

Open All Close All

http://schema.org/description

  • "Property testing deals with tasks where the goal is to distinguish between the case that an object (e.g., function or graph) has a prespecified property (e.g., the function is linear or the graph is bipartite) and the case that it differs significantly from any such object. The task should be performed by observing only a very small part of the object, in particular by querying the object, and the algorithm is allowed a small failure probability."
  • "Property testing deals with tasks where the goal is to distinguish between the case that an object (e.g., function or graph) has a prespecified property (e.g., the function is linear or the graph is bipartite) and the case that it differs significantly from any such object. The task should be performed by observing only a very small part of the object, in particular by querying the object, and the algorithm is allowed a small failure probability."@en

http://schema.org/genre

  • "Electronic books"@en
  • "Llibres electrònics"

http://schema.org/name

  • "Property testing a learning theory perspective"
  • "Property testing a learning theory perspective"@en
  • "Property testing : a learning theory perspective"@en