Author

Yingqi Zhang

Tsinghua University

h-index 0 Homepage View on Semantic Scholar

We have 1 of 4 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

Exact Online Rank Recycling in Floyd's Uniform Subset Sampler

It is shown that Floyd's subset sampler admits an exact round-local factorization of an additional ordering coordinate that is absent from the returned set and gives a finite counterexample showing that analogous immediate rank recycling in a partial Fisher-Yates array is invalid.

Yingqi Zhang · 0 citations