The talk will discuss two topics that have recently attracted a lot of attention within machine learning and data mining, namely structured-output prediction and constraint-based data mining. It will