Dynamic Connectivity, Hopsets, and Byzantine Agreement by Shang-En Huang A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Computer Science and Engineering) in The University of Michigan 2022 Doctoral Committee: Professor Seth Pettie, Chair Assistant Professor Greg Bodwin Assistant Professor Manos Kapritsos Associate Professor Viswanath Nagarajan