Hyperparameter Optimization for Randomized Algorithms: A Case Study on Random Features

Oliver R. A. Dunbar, Nicholas H. Nelsen, Maya Mutic

Randomized algorithms exploit stochasticity to reduce computational complexity. One important example is random feature regression (RFR) that accelerates Gaussian process regressio…