University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Learning and randomness

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Learning and randomness

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

SASW09 - International conference on computability, complexity and randomness

Recently, a connection has been established between two branches of the computability theory, namely between algorithmic randomness and algorithmic learning theories. Learning-theoretical characterizations of several notions of randomness were discovered.  We study such characterizations based on the asymptotic density of positive answers. Then we discuss the close relation between learning and convergence of computable functions on algorithmically random points.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cambridge University Energy Network UCL based talks series "See Naples and Dial - An italian Job"

Other talks

Protein Phase Transitions Generalizing a question of Gromov, Part II Liquid Crystal Materials for AR/VR Applications Zagier's polylogarithm conjecture on $\zeta_F(4)$ and an explicit 4-ratio Session 1 of ECR Showcase The Liverpool Mass Asymptomatic Testing Pilot Study and Measuring Sensitivity in the Real World
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity