
TL;DR
This paper introduces cluster diffusing shuffles, a family of biased algorithms inspired by hyperuniform systems, designed to improve shuffle play by reducing clustering illusions and producing more natural randomness.
Contribution
The paper proposes a novel family of biased shuffling algorithms based on disordered hyperuniform systems, offering more natural and less clustered shuffle sequences compared to traditional unbiased methods.
Findings
Cluster diffusing shuffles reduce perceived clustering in shuffled sequences.
Efficient approximations operate in linear time and space.
Algorithms are applicable across biological, chemical, physical, and mathematical systems.
Abstract
Unbiased shuffling algorithms, such as the Fisher-Yates shuffle, are often used for shuffle play in media players. These algorithms treat all items being shuffled equally regardless of how similar the items are to each other. While this may be desirable for many applications, this is problematic for shuffle play due to the clustering illusion, which is the tendency for humans to erroneously consider 'streaks' or 'clusters' that may arise from samplings of random distributions to be non-random. This thesis attempts to address this issue with a family of biased shuffling algorithms called cluster diffusing (CD) shuffles which are based on disordered hyperuniform systems such as the distribution of cone cells in chicken eyes, the energy levels of heavy atomic nuclei, the eigenvalue distributions of various types of random matrices, and many others which appear in a variety of biological,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Random Matrices and Applications · Bayesian Methods and Mixture Models
