@ogrisel I thought about this again: the only time no valid consensus set can be found is when all random samples are invalid (i.e. is_model_valid and is_data_valid return false). Thus I tend to prefer the ValueError option...