acceptodds
Preprint in the OpenAI Math release

Random-subspace tests and trace smoothing for coordinate sweeps

OpenAI

Abstract

We prove that an absolute number of coordinate sweeps of the Thorp shuffle on positions brings the full permutation to total-variation distance at most from uniform, uniformly over the initial deck. Thus physical shuffles suffice, which is optimal in order.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.