Josh Goodbody

1paper

1 Paper

AIMar 24, 2025
Statistical Proof of Execution (SPEX)

Michele Dallachiesa, Antonio Pitasi, David Pinger et al.

Many real-world applications are increasingly incorporating automated decision-making, driven by the widespread adoption of ML/AI inference for planning and guidance. This study examines the growing need for verifiable computing in autonomous decision-making. We formalize the problem of verifiable computing and introduce a sampling-based protocol that is significantly faster, more cost-effective, and simpler than existing methods. Furthermore, we tackle the challenges posed by non-determinism, proposing a set of strategies to effectively manage common scenarios.