Skip to content

feat: Build hybrid ZK and optimistic verification #19

@mascharkh

Description

@mascharkh
  • Current State: full ZK proofs for every chunk (10e3x overhead) with no dispute mechanism
  • Desired State: commitments for normal case with ~1.2x overhead, ZK proof only for disputed chunks
  • Actions: checkpoint merkle trees, add --optimisitc flag, distribute_resolution.rs, ray.actor, forced errors
  • Success Criteria: --optimistic flag working and binary search coverges in O(log N), amortized overhead is less than 2x at 1% dispute rate

Reference for optimistic verifiable training, Boneh et al 2024

Metadata

Metadata

Assignees

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions