Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Retarded learning: rigorous results from statistical mechanics.

D Herschkowitz1, M Opper

  • 1Laboratoire de Physique Statistique de L'E.N.S., Ecole Normale Supérieure, Paris, France.

Physical Review Letters
|April 6, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Inferring hidden states in Langevin dynamics on large networks: Average case performance.

Physical review. E·2017
Same author

Region growing with pulse-coupled neural networks: an alternative to seeded region growing.

IEEE transactions on neural networks·2008
Same author

Adaptive and self-averaging Thouless-Anderson-Palmer mean-field theory for probabilistic modeling.

Physical review. E, Statistical, nonlinear, and soft matter physics·2001
Same author

Universal learning curves of support vector machines.

Physical review letters·2001
Same author

Tractable approximations for probabilistic models: the adaptive Thouless-Anderson-Palmer mean field approach.

Physical review letters·2001
Same author

Gaussian processes for classification: mean-field algorithms.

Neural computation·2000

This study introduces bounds for learning probability distributions with unknown symmetry. An optimal method is suggested for learning nonsmooth distributions based on these findings.

Area of Science:

  • Statistical mechanics
  • Machine learning theory

Background:

  • Learning probability distributions is crucial in various scientific fields.
  • Characterizing distributions with unknown symmetry presents unique challenges.

Purpose of the Study:

  • To develop bounds on the critical number of examples for learning distribution symmetry.
  • To propose an asymptotically optimal learning method for nonsmooth distributions.

Main Methods:

  • Utilizing an entropic performance measure.
  • Applying the variational method from statistical mechanics.

Main Results:

  • Established exact upper and lower bounds for learning symmetry direction.
  • Demonstrated asymptotic tightness of the derived bounds.

Related Experiment Videos

Conclusions:

  • The derived bounds provide insights into the learnability of symmetric distributions.
  • An efficient method for learning nonsmooth distributions is suggested.