Skip to content
This repository was archived by the owner on May 4, 2026. It is now read-only.

Document recursion step of LaBRADOR#55

Draft
omibo wants to merge 1 commit into
mainfrom
omid/feat/recursion
Draft

Document recursion step of LaBRADOR#55
omibo wants to merge 1 commit into
mainfrom
omid/feat/recursion

Conversation

@omibo
Copy link
Copy Markdown
Contributor

@omibo omibo commented Apr 23, 2025

Summary

This PR adds docs/recursion.md, which walks through the recursion in Section 5.3 of the LaBRADOR paper. The document explains how the instance and witness for round k + 1 are produced from round k.

Note

Zero-padding is not yet considered.

How to review

  1. Read Section 5.3 of the paper for context.
  2. Open docs/recursion.md and verify that:
  • every equation is addressed,
  • the mathematical derivation is correct, and
  • the terminology matches the paper.

Next Steps

  • Document equation (1)
  • Document equation (3)
  • Document equation (4)
  • Address zero-padding with concrete values

• Create recursion.md with an introduction on the topic
• Cast Equation (2) of the paper to dot product constraint system
@omibo omibo added the documentation Improvements or additions to documentation label Apr 23, 2025
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

documentation Improvements or additions to documentation

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant