The Landscape of Unfolding with Machine Learning
Authors:
Nathan Huetsch,
Javier Mariño Villadamigo,
Alexander Shmakov,
Sascha Diefenbacher,
Vinicius Mikuni,
Theo Heimel,
Michael Fenton,
Kevin Greif,
Benjamin Nachman,
Daniel Whiteson,
Anja Butter,
Tilman Plehn
Abstract:
Recent innovations from machine learning allow for data unfolding, without binning and including correlations across many dimensions. We describe a set of known, upgraded, and new methods for ML-based unfolding. The performance of these approaches are evaluated on the same two datasets. We find that all techniques are capable of accurately reproducing the particle-level spectra across complex obse…
▽ More
Recent innovations from machine learning allow for data unfolding, without binning and including correlations across many dimensions. We describe a set of known, upgraded, and new methods for ML-based unfolding. The performance of these approaches are evaluated on the same two datasets. We find that all techniques are capable of accurately reproducing the particle-level spectra across complex observables. Given that these approaches are conceptually diverse, they offer an exciting toolkit for a new class of measurements that can probe the Standard Model with an unprecedented level of detail and may enable sensitivity to new phenomena.
△ Less
Submitted 17 May, 2024; v1 submitted 29 April, 2024;
originally announced April 2024.
GASP, a generalized framework for agglomerative clustering of signed graphs and its application to Instance Segmentation
Authors:
Alberto Bailoni,
Constantin Pape,
Nathan Hütsch,
Steffen Wolf,
Thorsten Beier,
Anna Kreshuk,
Fred A. Hamprecht
Abstract:
We propose a theoretical framework that generalizes simple and fast algorithms for hierarchical agglomerative clustering to weighted graphs with both attractive and repulsive interactions between the nodes. This framework defines GASP, a Generalized Algorithm for Signed graph Partitioning, and allows us to explore many combinations of different linkage criteria and cannot-link constraints. We prov…
▽ More
We propose a theoretical framework that generalizes simple and fast algorithms for hierarchical agglomerative clustering to weighted graphs with both attractive and repulsive interactions between the nodes. This framework defines GASP, a Generalized Algorithm for Signed graph Partitioning, and allows us to explore many combinations of different linkage criteria and cannot-link constraints. We prove the equivalence of existing clustering methods to some of those combinations and introduce new algorithms for combinations that have not been studied before. We study both theoretical and empirical properties of these combinations and prove that some of these define an ultrametric on the graph. We conduct a systematic comparison of various instantiations of GASP on a large variety of both synthetic and existing signed clustering problems, in terms of accuracy but also efficiency and robustness to noise. Lastly, we show that some of the algorithms included in our framework, when combined with the predictions from a CNN model, result in a simple bottom-up instance segmentation pipeline. Going all the way from pixels to final segments with a simple procedure, we achieve state-of-the-art accuracy on the CREMI 2016 EM segmentation benchmark without requiring domain-specific superpixels.
△ Less
Submitted 3 June, 2022; v1 submitted 27 June, 2019;
originally announced June 2019.