Showing cs.LGShow all
3 papers · 1 filter
cs.LG2023
Learning Mixtures of Markov Chains with Quality Guarantees
Fabian Spaeh, Charalampos E. Tsourakakis
A large number of modern applications ranging from listening songs online and browsing the Web to using a navigation app on a smartphone generate a plethora of user trails. Cluster…
cs.LG2023
Online Ad Allocation with Predictions
Fabian Spaeh, Alina Ene
Display Ads and the generalized assignment problem are two well-studied online packing problems with important applications in ad allocation and other areas. In both problems, ad i…
cs.LG2022
Global Evaluation for Decision Tree Learning
Fabian Spaeh, Sven Kosub
We transfer distances on clusterings to the building process of decision trees, and as a consequence extend the classical ID3 algorithm to perform modifications based on the global…