Belief, awareness, and limited reasoning
Artificial Intelligence
Two views of belief: belief as generalized probability and belief as evidence
Artificial Intelligence
Reasoning about knowledge
Randomized algorithms
The inductive approach to verifying cryptographic protocols
Journal of Computer Security
A method for obtaining digital signatures and public-key cryptosystems
Communications of the ACM
TARK '94 Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge
A logic for reasoning about evidence
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
ACM Transactions on Information and System Security (TISSEC)
A logic for reasoning about evidence
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Hi-index | 0.00 |
The framework of algorithmic knowledge assumes that agents use deterministic knowledge algorithms to compute the facts they explicitly know. We extend the framework to allow for randomized knowledge algorithms. We then characterize the information provided by a randomized knowledge algorithm when its answers have some probability of being incorrect. We formalize this information in terms of evidence; a randomized knowledge algorithm returning "Yes" to a query about a fact ϕ provides evidence for ϕ being true. Finally, we discuss the extent to which this evidence can be used as a basis for decisions.