2 papers
cs.LO2024
Derandomization with Pseudorandomness
Emin Karayel
Derandomization techniques are often used within advanced randomized algorithms. In particular, pseudorandom objects, such as hash families and expander graphs, are key components…
cs.DS2023
An embarrassingly parallel optimal-space cardinality estimation algorithm
Emin Karayel
In 2020 Blasiok (ACM Trans. Algorithms 16(2) 3:1-3:28) constructed an optimal space streaming algorithm for the cardinality estimation problem with the space complexity of $\mathca…