Plurality Consensus for h-Majority via First-Repetition Rules
cs.DC, cs.DS
Submitted: 2026-11-11
Updated: 2026-11-11
Terminology
Sources
- Consensus Time in 3-Majority and 2-Choices Is Determined by the Maximum Initial Opinion Density
- DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
- Nearly-Optimal Time-Sample Trade-off in Consensus Dynamics
- Rapid Asynchronous Plurality Consensus
Related papers
- Programmable Probabilistic Computer with 1,000,000 p-bits
- BatchGen: An Architecture for Scalable and Efficient Batch Inference
- Seamless Reconfiguration for DAG-BFT (Technical Report)
- ELDR: Expert-Locality-Aware Decode Routing for PD-Disaggregated MoE Serving
- iScheduler: Reinforcement Learning-Driven Continual Optimization for Large-Scale Resource Investment Problems
- TIRx: A Unified Tile Primitive ML Compiler Across Heterogeneous Backends