According to the research at https://colinmorris.github.io/blog/unpopular-wiki-articles the current setup of random page is not actually random, since there are non-uniform gaps in the random values assigned to articles that has a statistical effect on the probability that any given page will be returned by random page. Could this process be made more random?
Proposed solution:
At page updates (caused by edits, purges, template change caused reparses), we flip a coin and at 10% of the time, we change the value of page_random at the same time of changing page_touched).