Hacker News new | past | comments | ask | show | jobs | submit login

The inspection paradox in renewal theory that you linked (for every t the interval containing t is on average larger than the average interval) is an instance of the inspection paradox described in the article (the mean seen by a random observer can be very different from the true mean). Bus/train waiting times are in fact the third example in the article.

It's a standard term in the literature (both in stochastic processes and probability more generally); look at the first dozen or so results in books search: https://www.google.com/search?q=%22inspection+paradox%22&udm...




> The inspection paradox in renewal theory that you linked ... is an instance of the inspection paradox described in the article

I think that's debatable. The standard definition of the IP is intimately bound to random processes, and there is nothing random about class sizes. So while I do see the similarity, I think that saying that the class-size example is an instance of the IP is at best misleading because it discards an essential feature of the actual IP, namely, randomness.

It might be useful as a pedagogical tool, i.e. "here is an analogous result in a deterministic system" but to say that they are the same is very misleading IMHO.

Here is the relevant quote from the Wikipedia article on renewal theory:

"The resolution of the paradox is that our sampled distribution at time t is size-biased (see sampling bias)"

So the resolution of both "paradoxes" is the same, i.e. they are both examples of sample bias. But that doesn't mean that the problems are the same, or that one is an instance of the other.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: