peteg's blog

Leslie Valiant: Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World.

/noise/books | Link

Kindle. Valiant's theoretical basis for machine learning is far more real-world plausible than the logical accounts of the 1960s (the learning-in-the-limit model of Gold and Blum) and here he posits it as one of the missing links in Darwin's account of evolution amongst many other things. I took extensive notes as I went but lack the time to write them up; now I wonder where I can find the debate this book must have caused since its publication in 2013. It seems unlikely that his neologism ecorithms has stuck.

Edward Frenkel reviewed it for the New York Times. Marcus Feldman points out some of Valiant's blind spots. Ernest Davis is also skeptical: he observes the lack of a story about theoretical terms (which Davis calls "higher order constructs") and that PAC does not exhaust all forms of learning. It strikes me that ID3 neatly spans information-theoretic and computational readings of learning processes.

Early Man

/noise/movies | Link

$10 at The Ritz, 4:30pm (second and final session on this opening day), four rows from the front of Theatre 4. Had a coffee at Isabella's Spot beforehand. About four people total in the audience. Amazon Prime Instant Video produced, and the BFI et al. I haven't been to the cinema in an age.

This is Aardman Animations's latest. I had (and still have) fond memories of their classic Wallace and Gromit efforts, and even their previous more broadly commercial stuff like Chicken Run. Their stop-motion technique is better than ever, with some amazing effects, but the story is a tired one of the genesis of football, which apparently happened after lunch somewhere near Manchester a long time ago. There are some funny bits and solid sight gags. The characters are forgettable.

A. O. Scott.

/noise/beach/2017-2018 | Link

Had last night's pizza for lunch on the northern Coogee headland, and finished Leslie Valiant's book on PAC learning at long last. Afterwards I joined a cast of seeming thousands at Gordons Bay for a brief paddle off the beach. There was some kind of video shoot on the sand; the way the girl emoted it was clearly an envy-inducing commercial endeavour. Super hot day for this time of year, a bit cool, lots of detritus near the shore, clean further out.