A Link between Coding Theory and Cross-Validation with Applications

no code implementations • 22 Mar 2021 • Tapio Pahikkala, Parisa Movahedi, Ileana Montoya, Havu Miikonen, Stephan Foldes, Antti Airola, Laszlo Major

We show that the maximal number of classification problems with fixed class proportion, for which a learning algorithm can achieve zero LPOCV error, equals the maximal number of code words in a constant weight code (CWC), with certain technical properties.

Binary Classification

Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

no code implementations • 23 Feb 2021 • Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto

Identifying clusters of similar elements in a set is a common task in data analysis.

Graph Matching Distributed, Parallel, and Cluster Computing Data Structures and Algorithms