
arXiv: 2005.13375
AbstractLarge‐scale Gaussian process (GP) regression is infeasible for large training data due to cubic scaling of flops and quadratic storage involved in working with covariance matrices. Remedies in recent literature focus on divide‐and‐conquer, for example, partitioning into subproblems and inducing functional (and thus computational) independence. Such approximations can be speedy, accurate, and sometimes even more flexible than ordinary GPs. However, a big downside is loss of continuity at partition boundaries. Modern methods like local approximate GPs (LAGPs) imply effectively infinite partitioning and are thus both good and bad in this regard. Model averaging, an alternative to divide‐and‐conquer, can maintain absolute continuity but often over‐smooths, diminishing accuracy. Here we propose putting LAGP‐like methods into a local experts‐like framework, blending partition‐based speed with model‐averaging continuity, as a flagship example of what we call precision aggregated local models (PALM). Using LAGPs, each selecting from total data pairs, our scheme is at most cubic in , quadratic in , and linear in . Extensive empirical illustration shows how PALM is at least as accurate as LAGP, can be much faster, and furnishes continuous predictions. Finally, we propose sequential updating scheme that greedily refines a PALM predictor up to a computational budget.
Methodology (stat.ME), FOS: Computer and information sciences, Statistics - Computation, Statistics - Methodology, Computation (stat.CO)
Methodology (stat.ME), FOS: Computer and information sciences, Statistics - Computation, Statistics - Methodology, Computation (stat.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
