Author

Mohsen Ghaffari

h-index 3 View on Semantic Scholar

We have 1 of 10 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 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