Sampling Balanced Forests of Grids in Polynomial Time.

Sarah Cannon Wesley Pegden Jamie Tucker-Foltz

Published in: STOC (2024)

Keyphrases

random sampling
special case
sampling strategies
highly skewed
computational complexity
imbalanced class distribution
sampling strategy
parameter space
monte carlo
random forests
np hardness
worst case
approximation algorithms
sample size
grid computing
sampling algorithm
decision trees
neural network