Reconstruction of frequency-localized functions from pointwise samples via least squares and deep learning