Papers · Alternatives to ZK · Proof of Sampling

Proof of Sampling

Proof of Sampling: A Nash Equilibrium-Based Verification Protocol for Decentralized Systems

Date
2024-05-01
Paper
https://arxiv.org/abs/2405.00295

Approach

Randomized re-execution with game-theoretic incentives

Notes

Replication-based verification. Cheapest of all, weakest guarantee.

Our reading

Citation neighbourhood

Builds on
  • none recorded
Cited by, in this corpus
  • none recorded

Edges are a proxy: paper A's text mentions B anywhere (body or bibliography). See the full graph.

Discussed in

When verifiability is not worth the priceSampling, trading soundness for milliseconds, on purposeEvery relaxation, and what an adversary can still do
Other recorded fields
trust_assumption: Nash equilibrium -- rational validators. Neither cryptographic nor
  hardware.