Retarded Learning: Rigorous Results from Statistical Mechanics

Details Retarded Learning: Rigorous Results from Statistical Mechanics Retarded Learning: Rigorous Results from Statistical Mechanics

2001-03-13

arxiv.org/abs/cond-mat/0103275v1

Phys. Rev. Lett. 86(10), pp. 2174-2177, 2001

Physics

Condensed Matter

Disordered Systems and Neural Networks

8 pages, 1 figure

Scientific paper

10.1103/PhysRevLett.86.2174

We study learning of probability distributions characterized by an unknown symmetry direction. Based on an entropic performance measure and the variational method of statistical mechanics we develop exact upper and lower bounds on the scaled critical number of examples below which learning of the direction is impossible. The asymptotic tightness of the bounds suggests an asymptotically optimal method for learning nonsmooth distributions.

Affiliated with

Also associated with

No associations

Rating

Retarded Learning: Rigorous Results from Statistical Mechanics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Retarded Learning: Rigorous Results from Statistical Mechanics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Retarded Learning: Rigorous Results from Statistical Mechanics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-423547