Aspnes, James

Randomized Algorithms Probability Theory Random Variables Basic Probabilistic Inequalities Concentration Bounds Randomized Search Trees Hashing Martingales and Stopping Times Markov Chains Approximate Counting The Probabilistic Method De-randomization Quantum Computing Randomized Distributed Algorithms Sample Assignments from Fall 2019 Sample Assignments from Fall 2016 Sample Assignments from Spring 2014 Sample Assignments from Spring 2013 Sample Assignments from Spring 2011 Sample Assignments from Spring 2009 Probabilistic Recurrences CPSC 469: Randomized Algorithms. James Aspnes....

Introduction Message Passing Model Broadcast and Convergecast Distributed Breadth-First Search Leader Election Logical Clocks Synchronizers Coordinated Attack Synchronous Agreement Byzantine Agreement Impossibility of Asynchronous Agreement Paxos Failure Detectors Quorum Systems Shared Memory Model Distributed Shared Memory Mutual Exclusion The Wait-Free Hierarchy Atomic Snapshots Lower Bounds on Perturbable Objects Restricted-Use Objects Common2 Randomized Consensus and Test-and-Set Renaming Software Transactional Memory Obstruction-Freedom BG Simulation Topological Methods Approximate Agreement Other Communication Models...