2024/07/02 by Florian Frick, Frick, Florian, Andrew Newman +3 · 1 voice · 1 citation
Computer Science · #Computability, Logic, AI Algorithms
paper · pdf · doi:10.48550/arxiv.2407.02589
If four people with Gaussian-distributed heights stand at Gaussian positions on the plane, the probability that there are exactly two people whose height is above the average of the four is exactly the same as the probability that they stand in convex position; both probabilities are \frac 6 π\arcsin((1)/(3))≈ .649. We show that this is a special case of a more general phenomenon: The problem of determining the position of the mean among the order statistics of Gaussian random points on the real line ("Youden's demon problem") is the same as a natural generalization of Sylvester's Four Point problem to Gaussian points in ℝd. Our main tool is the observation that the Gale dual of independent samples in ℝd itself can be taken to be a set of independent points (conditioned on barycenter at the origin) when the distribution of the points is Gaussian.