Information Selection in Noisy Environments with Large Action Spaces