Preprint
Aug 2026
True Work-Efficiency in Parallel Derandomization
This paper achieves truly work-efficient parallel derandomization by obtaining linear work bounds of $O(m+n)$, thereby achieving truly work-efficient parallel derandomization.
Mohsen Ghaffari, Chengrui Jiang
· 0 citations