Revising threshold functions

Abstract

A revision algorithm is a learning algorithm that identifies the target concept, starting from an initial concept. Such an algorithm is considered efficient if its complexity (in terms of the resource one is interested in) is polynomial in the syntactic distance between the initial and the target concept, but only polylogarithmic in the number of variables… (More)
DOI: 10.1016/j.tcs.2007.03.034

Topics

  • Presentations referencing similar topics