Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence.

Mohsen Ghaffari Christoph Grunau Václav Rozhon

Published in: CoRR (2023)

Keyphrases

pairwise
similarity measure
computationally expensive
machine learning
information retrieval
parallel processing
shared memory
databases
data mining
case study
pattern recognition
parallel programming
grows quadratically