Skema > Faculty and Research > Publication-details
 

FACULTY AND RESEARCH

 

 

Publication

Faster Kriging: Facing High-Dimensional Simulators
,
Alessandro Rudi
,
Emanuele Borgonovo
,
Lorenzo Rosasco
2020, Operations Research, 68(1), pp.233-249
Simulation
Kriging
Meta-modeling
Machine Learning
Abstract
Kriging is one of the most widely used emulation methods in simulation. However, memory and time requirements potentially hinder its application to data sets generated by high-dimensional simulators. We borrow from the machine learning literature to propose a new algorithmic implementation of kriging that, while preserving prediction accuracy, notably reduces time and memory requirements. The theoretical and computational foundations of the algorithm are provided. The work then reports results of extensive numerical experiments to compare the performance of the proposed algorithm against current kriging implementations, on simulators of increasing dimensionality. Findings show notable savings in time and memory requirements that allow one to handle inputs across more that 10,000 dimensions.

Why choose SKEMA?
At the top of French and international rankings SEE RANKINGS
A global business school SEE SKEMA NEWS
A wide range of programmes COMPARE