We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

cond-mat
< prev | next >
new | recent | 0201

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Rigorous Bounds to Retarded Learning

Authors: Arnaud Buhot, Mirta B. Gordon, Jean-Pierre Nadal
(Submitted on 15 Jan 2002)
Abstract: We show that the lower bound to the critical fraction of data needed to infer (learn) the orientation of the anisotropy axis of a probability distribution, determined by Herschkowitz and Opper [Phys.Rev.Lett. 86, 2174 (2001)], is not always valid. If there is some structure in the data along the anisotropy axis, their analysis is incorrect, and learning is possible with much less data points.
Comments: 1 page, 1 figure. Comment accepted for publication in Physical Review Letters
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
DOI: 10.1103/PhysRevLett.88.099801
Cite as: arXiv:cond-mat/0201256 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0201256v1 [cond-mat.dis-nn] for this version)

Submission history

From: Mirta B. Gordon [view email]
[v1] Tue, 15 Jan 2002 17:42:12 GMT (14kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.