Universality conjecture for normalized collision times
Universality conjecture for normalized collision times
Let be the total time considered above, with expectation and variance denoted by and , and let and be the parameters satisfying . Let be a distribution in the stated wide class. Universality conjecture. The normalized variable has distribution function
This predicts a universal limiting law for the relevant stopping time when dominates ; the source does not provide a proof or a resolution, and the intended range of distributions should be checked.
Sources & referencesView supporting material
Primary source
Percy Deift, Stephen D. Miller and Thomas Trogdon, “Stopping time signatures for some algorithms in cryptography”, arXiv:1905.08408 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.