Showing 2021Show all
2 papers · 1 filter
cs.LG2021
A Link between Coding Theory and Cross-Validation with Applications
Tapio Pahikkala, Parisa Movahedi, Ileana Montoya +4
How many different binary classification problems a single learning algorithm can solve on a fixed data with exactly zero or at most a given number of cross-validation errors? Whil…
cs.DC2021
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs
Mélanie Cambus, Davin Choo, Havu Miikonen +1
Identifying clusters of similar elements in a set is a common task in data analysis. With the immense growth of data and physical limitations on single processor speed, it is neces…