Control functionals for quasi-monte carlo integration

Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, AISTATS 2016

Volumn , Issue , 2016, Pages 56-65

  Oates, Chris J ^a   Girolami, Mark ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; ECONOMIC AND SOCIAL EFFECTS; INTEGRAL EQUATIONS; NUMERICAL METHODS;

FUNCTIONAL APPROXIMATION; MECHANICAL TORQUE; NUMERICAL INTEGRAL; NUMERICAL INTEGRATIONS; QUASI MONTE CARLO METHODS; STANDARD PRACTICES; STATISTICAL COMPUTATIONS; VARIANCE REDUCTIONS;

MONTE CARLO METHODS;

EID: 85059686468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. C. Aistleitner and J. Dick. Functions of bounded variation, signed measures, and a general Koksma-Hlawka inequality. Acta Arithmetica, 167(2):143–171, 2015.
2. F. Bach. On the equivalence between quadrature rules and random features. arXiv:1502.06800, 2015.
3. N.S. Bakhvalov. On the approximate calculation of multiple integrals. Journal of Complexity, 31(4):502-516, 2015.
4. F.X. Briol, C.J. Oates, M. Girolami, M. Osborne and D. Sejdinovic. Probabilistic Integration: A Role for Statisticians in Numerical Analysis? arXiv:1512.00933, 2016.
5. J. Cockayne, C.J. Oates, T. Sullivan and M. Girolami. Probabilistic Meshless Methods for Bayesian Inverse Problems. In preparation.
6. J. Dick. Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands. The Annals of Statistics, 39(3):1372–1398, 2011.
7. J. Dick, F.Y. Kuo, and I.H. Sloan. High-dimensional integration: The quasi-Monte Carlo way. Acta Numerica, 22:133–288, 2013.
8. J. Dick and F. Pillichshammer. Discrepancy theory and quasi-Monte Carlo integration. Springer, Berlin, 2010.
9. G.F. Fasshauer. Meshfree approximation methods with MATLAB. World Scientific Publishing Co., Inc., 2007.
10. M. Filippone and M. Girolami. Pseudo-Marginal Bayesian Inference for Gaussian Processes. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 36(11):2214–2226, 2014.
11. A. Genz. Testing multidimensional integration routines. In International Conference on Tools, Methods and Languages for Scientific and Engineering Computation, pages 81–94. Elsevier North-Holland, Inc., 1984.
12. M. Gerber and N. Chopin. Sequential Quasi-Monte Carlo. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 77(3):509–579, 2015.
13. S. Heinrich. Random approximation in numerical analysis. Lecture Notes in Pure and Applied Mathematics, 150:123-171, 1994
14. F.J. Hickernell, C. Lemieux, and A.B. Owen. Control variates for quasi-Monte Carlo. Statistical Science, 20(1):1–31, 2005.
15. F. Huszár and D. Duvenaud. Optimally-Weighted Herding is Bayesian Quadrature. In Uncertainty in Artificial Intelligence, pages 377–385, 2012.
16. L. Kocis and W.J. Whiten. Computational investigations of low-discrepancy sequences. ACM Transactions on Mathematical Software (TOMS), 23(2):266–294, 1997.
17. S. Lacoste-Julien, F. Lindsten, and F. Bach. Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering. In International Conference on Artificial Intelligence and Statistics, volume 18, 2015.
18. J. Matoušek. On the L2-discrepancy for Anchored Boxes. J. Complex., 14(4):527–556, 1998.
19. E. Novak. Deterministic and stochastic error bounds in numerical analysis. Springer-Verlag Berlin, 1988.
20. E. Novak and H. Woźniakowski. Tractability of Multivariate Problems: Standard information for functionals, volume 2. European Mathematical Society, 2010.
21. C.J. Oates, T. Papamarkou and M. Girolami. The Controlled Thermodynamic Integral for Bayesian Model Evidence Evaluation. J. Am. Stat. Assoc., 2016. To appear.
22. C.J. Oates, M. Girolami, and N. Chopin. Control Functionals for Monte Carlo Integration. J. R. Statist. Soc. B, 2016. To appear.
23. A. O’Hagan. Bayes-Hermite quadrature. Journal of Statistical Planning and Inference, 29(3):245–260, 1991.
24. A.B. Owen. A constraint on extensible quadrature rules. Numerische Mathematik, 2015. To appear.
25. C.E. Rasmussen and C.K.I. Williams. Gaussian processes for machine learning. MIT Press, 2(3):4, 2006.
26. G. Robins, P. Pattison, Y. Kalish, and D. Lusher. An introduction to exponential random graph (p*) models for social networks. Social Networks, 29(2):173–191, 2007.
27. R. Schaback and H. Wendland. Kernel techniques: from machine learning to meshless methods. Acta Numerica, 15:543–639, 2006.
28. M. Schober, D.K. Duvenaud, and P. Hennig. Probabilistic ODE solvers with Runge-Kutta means. In Advances in Neural Information Processing Systems, volume 27, pages 739–747. 2014.
29. W. Sickel and T. Ullrich. Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross. Journal of Approximation Theory, 161(2):748–786, 2009.
30. A. Smola, A. Gretton, L. Song, and B. Schölkopf. A Hilbert space embedding for distributions. In Algorithmic Learning Theory, pages 13–31. Springer, 2007.
31. B. Tracey, D. Wolpert, and J.J. Alonso. Using Supervised Learning to Improve Monte Carlo Integral Estimation. AIAA Journal, 51(8):2015–2023, 2013.
32. S. Vijayakumar and S. Schaal. Locally weighted projection regression: An O(n) algorithm for incremental real time learning in high dimensional space. In International Conference on Machine Learning, volume 16, pages 1079–1086, 2000.
33. X. Wang. Enhancing Quasi-Monte Carlo Methods by Exploiting Additive Approximation for Problems in Finance. SIAM Journal of Scientific Computing, 34(1):A283–A308, 2012.
34. H. Wendland. Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Advances in Computational Mathematics, 4(1):389–396, 1995.
35. J. Yang, V. Sindhwani, H. Avron, and M. Mahoney. Quasi-Monte Carlo feature maps for shift-invariant kernels. In International Conference on Machine Learning, volume 31, pages 485–493, 2014.