Towards a Unified Quadrature Framework for Large-Scale Kernel Machines

Keywords

Gaussian quadrature, Mathematics, Kernel (algebra), Numerical integration, Variance reduction

References

• Practical Numerical IntegrationG. A. Evans — 1993
• Introduction to Quasi-Monte Carlo Integration and ApplicationsGunther Leobacher, Friedrich Pillichshammer — 2014
• Least Squares Support Vector MachinesJohan A. K. Suykens, Tony Van Gestel, Jos De Brabanter — 2002
• Learning with Kernels: Support Vector Machines, Regularization, Optimization, and BeyondChristopher K. I. Williams — 2003
• Relations Between Sparse-Grid Quadrature Rule and Spherical-Radial Cubature Rule in Nonlinear Gaussian EstimationBin Jia, Ming Xin, Yang Cheng — 2015
• Likelihood approximation by numerical integration on sparse gridsFlorian Heiß, Viktor Winschel — 2008
• The spectrum of kernel random matricesNoureddine El Karoui — 2010
• Stochastic Integration Rules for Infinite RegionsAlan Genz, John F. Monahan — 1998
• Random number generation and Quasi-Monte Carlo methodsBruce Jay Collings, Harald Niederreiter — 1992
• Cubature Kalman FiltersIenkaran Arasaratnam, S. Haykin — 2009
• Efficiency of Multivariate Control Variates in Monte Carlo SimulationReuven Y. Rubinstein, Ruth Marcus — 1985
• Construction of fully symmetric numerical integration formulas of fully symmetric numerical integration formulasJohn McNamee, Frank Stenger — 1967
• Simple Cubature Formulas with High Polynomial ExactnessErich Novak, Klaus Ritter — 1999
• Fully symmetric interpolatory rules for multiple integrals over infinite regions with Gaussian weightAlan Genz, B. D. Keister — 1996
• Erratum to"Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands"Dick, Josef — 2010
• Randomized Nonlinear Component AnalysisDavid López-Paz, Suvrit Sra, Alex Smola — 2014
• Random Features for Large-Scale Kernel MachinesAli Rahimi, Benjamin Recht — 2007
• Quasi-Monte Carlo Feature Maps for Shift-Invariant KernelsHaim Avron, Vikas Sindhwani, Jiyan Yang — 2014
• Monte Carlo and quasi-Monte Carlo methodsRussel E. Caflisch — 1998
• Cubature formulas for symmetric measures in higher dimensions with few pointsAicke Hinrichs, Erich Novak — 2005

Cited by

• Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and BeyondFanghui Liu, Xiaolin Huang, Yudong Chen — 2020
• Unlocking the Potential of Non-PSD Kernel Matrices: A Polar Decomposition-based Transformation for Improved Prediction ModelsMaximilian Münch, Manuel Röder, Frank-Michael Schleif — 2023
• Auxiliary two-filter particle smoothing for one generalized hidden Markov model.Yunqi Chen, Zhibin Yan, Xing Zhang — 2024
• Fast learning in reproducing kernel Kre˘ın spaces via signed measuresFanghui Liu, Xiaolin Huang, Yingyi Chen — 2021

Related papers

• Research on correction formulas for numerical integrationShang Gao — 2011
• Efficient Numerical Integration Using Gaussian QuadratureJ. Place, J. Stach — 1999
• Numerical integration of functions with a sharp peak at or near one boundary using Mo¨bius transformationsHerbert H. H. Homeier, E. Otto Steinborn — 1990
• An hp-adaptive quadrature method for irregular integrands: Application to the population balance equation birth termMathias Engh, Jannike Solsvik, Hugo A. Jakobsen — 2019
• On Gauss-type quadrature formulas with prescribed nodes anywhere on the real lineAdhemar Bultheel, Ruymán Cruz‐Barroso, Marc Van Barel — 2008