Hrusikesha Pradhan

On Submodular Set Cover Problems for Near-Optimal Online Kernel Basis Selection

Non-parametric function approximators provide a principled way to fit nonlinear statistical models while affording formal performance guarantees. However, their complexity drawbacks are well-understood: they define a statistical representation whose complexity scales with the sample size through the…