Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Docs: Nexus Proof Compression #100

Open
danielmarinq opened this issue Feb 29, 2024 · 1 comment
Open

Docs: Nexus Proof Compression #100

danielmarinq opened this issue Feb 29, 2024 · 1 comment
Assignees
Labels
documentation Improvements or additions to documentation
Milestone

Comments

@danielmarinq
Copy link
Contributor

We need a full description of the Nexus Proof Compression sequence:

  • Architecture
  • Theoretical prover costs
  • Concrete prover costs
  • Links to the sections in the code with the implementations
  • Relevant diagrams that showcase the architecture
@danielmarinq danielmarinq added the documentation Improvements or additions to documentation label Feb 29, 2024
@danielmarinq danielmarinq added this to the v1 milestone Feb 29, 2024
@govereau govereau removed their assignment Feb 29, 2024
@dorebell
Copy link
Contributor

there are two sets of documentation for the compression feature at this point:

the blog post and the CLI docs.

the former gives important context for the problem and addresses the various technical challenges and our solutions to them. the latter gives a practical guide for using the system, including some discussion of its performance.

right now, the compression features are only running successfully on machines with greater than 64GB of RAM (128GB works, 64 doesn't: the reported "maximum resident set size" is 58GB), and this is when k = 1. The memory usage and SRS size scale piecewise-constant and asymptotically linearly in k: they double whenever the total nova circuit size, measured in terms of the number of non-zero entries in the r1cs matrices, crosses a power of 2. these numbers should improve with further development, by an expected factor of ~4.

i'm not sure what else we want to explain or where it should live.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation
Projects
None yet
Development

No branches or pull requests

3 participants