Tensor cross interpolation for global discrete optimization with application to Bayesian network inference

Sergey Dolgov, Dmitry Savostyanov

Global discrete optimization is notoriously difficult due to the lack of gradient information and the curse of dimensionality, making exhaustive search infeasible. Tensor cross app…