Average-Case Local Computation Algorithms.

Amartya Shankha Biswas Ruidi Cao Edward Pyne Ronitt Rubinfeld

Published in: CoRR (2024)

Keyphrases

average case
worst case
worst case analysis
theoretical analysis
learning algorithm
optimal solution
uniform distribution
data sets
active learning
cross validation