2019 · 55 citations · 61 references
ComputingComputer ScienceAlgorithmsProbability TheoryQueuing TheoryCost AnalysisCost FunctionsExpected Cost MinimizationProbabilistic AnalysisProbabilistic Analysis Of AlgorithmsProbabilistic ComputationProbabilistic Cost ModelingProbabilistic Programming
We consider the problem of expected cost analysis over nondeterministic probabilistic programs, which aims at automated methods for analyzing the resource-usage of such programs. Previous approaches for this problem could only handle nonnegative bounded costs. However, in many scenarios, such as queuing networks or analysis of cryptocurrency protocols, both positive and negative costs are necessary and the costs are unbounded as well.
61
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Bitcoin: A Peer-to-Peer Electronic Cash System
Dr Craig S Wright · SSRN Electronic Journal · 2008 · 14.3K citations · Full text
Sebastian Thrun · Communications of the ACM · 2002 · 8K citations
Patrick Cousot, Radhia Cousot · 1977 · 6.2K citations
Amdahl's Law in the Multicore Era
Michael R. Marty · Computer · 2008 · 1.2K citations