Algorithmic Techniques for Utility Improvement across the Blockchain Stack

Fundamentally, utility defines the functional capacity of a blockchain system to execute its intended tasks, from propagating data to finalizing transactions. However, this overarching metric manifests differently across the technology stack. At the network layer, utility equates to connection speed and message propagation; at the consensus layer, it translates to agreement efficiency and fault tolerance. This work addresses four distinct utility problems across the stack, proposing algorithmic solutions that enhance performance at the network, consensus, Layer 2, and application layers.