We perform teaching and research in machine learning strategies for the pattern analysis of various kinds of data. This comprises statistical models for clustering, graphical models for network inference and algorithmic methods to efficiently find these structures in the data.
We perform teaching and research in machine learning strategies for the pattern analysis of various kinds of data. This comprises statistical models for clustering, graphical models for network inference and algorithmic methods to efficiently find these structures in the data.
NP-hard combinatorial optimization algorithms are often characterized by their approximation ratios. In real world applications, the resilience of algorithms to input fluctuations and to modelling errors pose important robustness requirements. This work suggests a provable algorithmic regularization and validation strategy based on posterior agreement. The strategy regularizes algorithms and ranks them according to the informativeness of their output given noisy input. To illustrate this strategy, we develop methods to evaluate the posterior distribution of the Goemans-Williamson's MaxCut algorithm using semidefinite...