29 November 2021 to 3 December 2021
Virtual and IBS Science Culture Center, Daejeon, South Korea
Asia/Seoul timezone

Efficient kernel methods for large scale problems in HEP

contribution ID 742
Not scheduled
20m
Walnut (Gather.Town)

Walnut

Gather.Town

Poster Track 2: Data Analysis - Algorithms and Tools Posters: Walnut

Speaker

Dr Marco Letizia (MaLGa, University of Genoa and INFN - National Institute for Nuclear Physics)

Description

Kernel methods represent an elegant and mathematically sound approach to nonparametric learning, but so far could hardly be used in large scale problems, since naïve implementations scale poorly with data size. Recent improvements have shown the benefits of a number of algorithmic ideas, combining optimization, numerical linear algebra and random projections. These, combined with (multi-)GPU specific implementations, allow for great speedups on datasets up to billions of points while delivering state of the art results.
In this talk, after reviewing the main features of these techniques, we discuss their effectiveness on HEP specific problems such as signal-versus-background classification and anomaly detection. We also compare kernel methods with with similar neural network based models, showing significant gains in terms of training times and computational costs while maintaining comparable performances.

References

https://proceedings.neurips.cc/paper/2020/file/a59afb1b7d82ec353921a55c579ee26d-Paper.pdf

Significance

The aim of this presentation is to show how machine learning models based on kernel methods represent strong options for the HEP community. In particular, they provide algorithms that are mathematically sound and extremely efficient. We show that depending on the use case, there can be dramatic speedups in training times (from hours to minutes) compared to similar neural network based models.

Speaker time zone Compatible with Europe

Primary authors

Mr Gianvito Losapio (MaLGa, University of Genoa) Prof. Lorenzo Rosasco (MaLGa, University of Genoa) Dr Marco Letizia (MaLGa, University of Genoa and INFN - National Institute for Nuclear Physics) Mr Marco Rando (MaLGa, University of Genoa)

Presentation materials