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

Mohsen Ghaffari Christoph Grunau Václav Rozhon

Published in: FOCS (2023)

Keyphrases

pairwise
real time
parallel architectures
neural network
grows quadratically
data sets
decision trees
probabilistic model
higher order
markov random field
parallel implementation
parallel execution