Advances in Distributed Systems and Algorithms

The field of distributed systems and algorithms is moving towards improving scalability, availability, and performance. Researchers are exploring new techniques to enhance the efficiency of distributed protocols, such as sharding, auditing, and optimization. Notably, the development of novel algorithms and frameworks, like Carry-the-Tail and PyloChain, are pushing the boundaries of what is possible in distributed systems. These advancements have significant implications for various applications, including blockchain, payment channel networks, and shared objects. Noteworthy papers include: A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost, which presents a randomized wakeup algorithm with improved latency and collision cost. Space-efficient population protocols for exact majority in general graphs, which provides improved upper and lower bounds for exact majority consensus in general graphs. Time, Fences and the Ordering of Events in TSO, which develops a semantic framework for characterizing when synchronization is necessary under the Total Store Order memory model.

Sources

A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost

Space-efficient population protocols for exact majority in general graphs

Time, Fences and the Ordering of Events in TSO

AegisBlock: A Privacy-Preserving Medical Research Framework using Blockchain

Carry the Tail in Consensus Protocols

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes

Team Formation and Applications

Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots

Properties of Egalitarian Sequences of Committees: Theory and Experiments

A Hierarchical Sharded Blockchain Balancing Performance and Availability

Auditable Shared Objects: From Registers to Synchronization Primitives

Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection

DAG it off: Latency Prefers No Common Coins

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks

Built with on top of