From that I understand, a deadline is a solution to a problem. Everyone gets the same problem essentially and each nonce has a solution path in it. If your nonce's path is the shortest, it will have the lowest deadline.
So, if you have a crapload of nonce's your likelihood of having one with a very short path to the solution increases.