HN Hall of Fame Weekly email

Learning Theory from First Principles [pdf]

www.di.ens.fr Books & learning Books & long-form works AI & data Candidate
Screenshot of www.di.ens.fr captured 2026-07-20
Page preview · captured 2026-07-20

Resurfaced independently across 3 calendar years, with breakout response in 2 of them.

submissions
5
submitters
4
observed span
2021–2025
peak thread · 63 comments
279 pts
latest 20+ return · 2025-03-27
207 pts

Submission timeline

2007–2026

One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.

First comments on top threads

HN comment order

> 2.5 No free lunch theorem > > Although it may be tempting to define the optimal learning algorithm that works optimally for all distributions, this is impossible. In other words, learning is only possible with assumptions. A mention of no free lunch theorem should come with a disclaimer that the theorem is not relevant in practice. An assumption that your data originates from the real world, is sufficient that the no free lunch theorem is not a hindrance. This…

sampo·279-point thread·

This looks interesting. Does anyone knows how it compares to other learning theory books like foundations of machine learning [1] in terms of depth and approachability? [1] https://cs.nyu.edu/~mohri/mlbook/

miltava·207-point thread·

The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.

Breakout years
2

100+ points or 50+ comments

Total points
494

reference only — not used in Hall rules or ranking

Total comments
88

reference only — not used in Hall rules or ranking

Every submission

DateTitle as submittedByPointsComments
2021-03-26Learning Theory from First Principles [pdf]Anon8440
2024-03-02Learning Theory from First Principles [pdf]First breakout · Best threadmagnio27963
2024-12-22Learning Theory from First Principles [pdf]Kydlaw20
2025-01-06Learning Theory from First Principles (Francis Bach) [pdf]theophilec20
2025-03-27Learning Theory from First Principles [pdf]Latest 20+ point returnAnon8420725