Probably Approximately Correct {ReadingNotes}

Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World by Leslie Valiant - ISBN 9780465032716 - Basic Books 2013

Motivation

Discovered his role in machine learning recently, missed his MIT conference a related topic. Wanting to read more about it and a good follow up regarding computational complexity to The Golden Ticket.

Pre-reading model

List the main decisions that should be impacted by reading the book in order to estimate the Seedea:Content/Newconcepts#InformationActionRatio and facilitate rule design as suggested after finishing TheTinkerersAccomplice.

Draw a schema (using PmGraphViz or another solution) of the situation of the area in the studied domain before having read the book.

Reading

• defining ecorithm as living organism extracting information from the ecosystem
• 1 Introduction to Template
  • "interesting quote." (p1)
  • note
  • ...
• 2 Interesting thing
  • (p20)

See also

• MachineLearning
• http://www.probablyapproximatelycorrect.com
• Wikipedia:Probably approximately correct learning
• consider the link with StructuralInformationAsymmetries
  • Adaptation/selection to computational milieu?
  • more or less general than OWF?
• critic http://arxiv.org/abs/1308.5094
• http://quiz.thefullwiki.org/ on the book itself, key topics and the authors
• reviews
  • by her
  • by him
• consider a set of rules
  • inspired by finishing TheTinkerersAccomplice and wondering how I could apply it

Overall remarks and questions

• this? that?

Synthesis

So in the end, it was about X and was based on Y.

Critics

Point A, B and C are debatable because of e, f and j.

Vocabulary

(:new_vocabulary_start:) new_word (:new_vocabulary_end:)

Post-reading model

Draw a schema (using PmGraphViz or another solution) of the situation of the area in the studied domain after having read the book. Link it to the pre-reading model and align the two to help easy comparison.

Categories

• UncategorizedBook
• Unfinished

Back to the Menu