By using a more concise representation of the amount of work on a range of the chain, proofs of work can be sampled and constructed to create a more efficient consensus protocol for blockchains that can be used for light wallets and side chains.