Smart Contract Execution - the (+-)-Biased Ballot Problem.

DOI10.4230/LIPIcs.ISAAC.2017.21zbMath1457.68021OpenAlexW2784132884MaRDI QIDQ5136237

Nolan Shah, Lin Chen, Yang Lu, Weidong (Larry) Shi, Zhi Min Gao

Publication date: 25 November 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.ISAAC.2017.21

zbMATH Keywords

probabilityrandom walkblockchainsmart contract

Mathematics Subject Classification ID

Financial applications of other theories (91G80) Distributed systems (68M14) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inclusive Block Chain Protocols
• Majority Is Not Enough: Bitcoin Mining Is Vulnerable
• Lost (and Found) in Translation: André's Actual Method and Its Application to the Generalized Ballot Problem
• A Generalization of the Ballot Problem and its Application in the Theory of Queues
• Counting Arrangements of 1's and -1's
• The distribution of majority times in a ballot
• Fluctuations in the ratio of scores in counting a ballot

This page was built for publication: Smart Contract Execution - the (+-)-Biased Ballot Problem.