In the study of average-case complexity, one is often interested in the critical threshold of the signal-to-noise ratio at which a problem becomes tractable. In this post, we will consider a multi...

In this post I will discuss a seemingly simple question of high-dimensional stochastic geometry, which originated (as far as I know) in the series of works (Saunderson, 2011), (Saunderson et al., ...

In the 17th century, Christiaan Huygens (inventor of the pendulum clock) observed that pendulum clocks have a tendency to spontaneously synchronize when hung on the same board. This phenomenon of s...

Welcome to Randomstrasse101, a math blog based out of a nearly homonymous address (see more at the About). As there will be a special emphasis on open problems, I chose to start with one of my fav...