Provide lazily calculated messages and initial threshold