Mindestens gives a minimum. In „Bitte kommen Sie mindestens zehn Minuten früher“, ten minutes early is the smallest acceptable amount of time.