The real cost of random I/O

vondra.me
the-real-cost-of-random-i/o

The random_page_cost was introduced ~25 years ago, and since the very beginning it’s set to 4.0 by default. The storage changed a lot since then, and so did the Postgres code. It’s likely the default does not quite match the … Read more

Random Numbers from Hard Problems: LWE Toy RNG

blog.s20n.dev

From the above definition of PRNG, we know that the goal of an RNG is to generate an output that is indistinguishable from truly random. The Decision LWE (DLWE) problem has exactly this property. This is the famous LWE equation … Read more

A Random Walk in 10 Dimensions (2021)

galileo-unbound.blog
a-random-walk-in-10-dimensions-(2021)

Physics in high dimensions is becoming the norm in modern dynamics.  It is not only that string theory operates in ten dimensions (plus one for time), but virtually every complex dynamical system is described and analyzed within state spaces of … Read more