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

Updates from the June 7 and June 14 meetings #24

Merged
merged 5 commits into from
Jun 28, 2024

Commits on Jun 14, 2024

  1. Updates from the June 7 meeting.

    * Fix a bug in the definition of $q_v$: it needs to be a vector of
      polynomials of width given by the table width $L_v$.
    * Treat fixed columns as a special case of abstract columns, removing
      the need for $S_F$.
    * Simplify notation:
      * $t_I$ -> $t$
      * $m_F + m_A$ -> $m$
      * $m_F$ -> $m_f$
      * $\equiv_A$ -> $\equiv$
      * $S_I$ -> $S$
      * $q_v$ -> $q_{v,s}$
      * $\mathsf{ROW}_j$ -> $\vec{w}_j$
      * update variable names for multivariate polynomials to avoid clashes
      * improve notation for comprehensions and type declarations.
    * Simplify the definition of optimization hints, allowing only offsets
      and not rotations.
    * Take into account lookups in optimization.
    
    Co-authored-by: Mary Maller <[email protected]>
    Signed-off-by: Daira-Emma Hopwood <[email protected]>
    daira and mmaller committed Jun 14, 2024
    Configuration menu
    Copy the full SHA
    7980f15 View commit details
    Browse the repository at this point in the history
  2. Updates from the June 14 meeting.

    * State that we intend to use terminology consistent with the Community
      Reference.
    * Fix some inconsistencies that were introduced by Daira-Emma in the
      June 7 changes.
    * Rename:
      * $\mathsf{instance}$ -> $x$
      * $u$ -> $g'$ and $v$ -> $a'$ (to avoid multiple uses of the variable names
        $u$ and $v$)
    * Define "abstract cell" and "concrete cell" in the optimizations doc, and
      make sure its use of terminology is consistent with the relation doc.
    * Other minor wording tweaks.
    
    Co-authored-by: Mary Maller <[email protected]>
    Co-authored-by: Jack Grigg <[email protected]>
    Signed-off-by: Daira-Emma Hopwood <[email protected]>
    3 people committed Jun 14, 2024
    Configuration menu
    Copy the full SHA
    b8d3abf View commit details
    Browse the repository at this point in the history
  3. Fix the issue mentioned at zkpstandard#24 (comment)

    about allowing fixed abstract cells with the same value to be mapped to
    the same concrete cell.
    
    Signed-off-by: Daira-Emma Hopwood <[email protected]>
    daira committed Jun 14, 2024
    Configuration menu
    Copy the full SHA
    bf61e05 View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2024

  1. Improve the presentation of the relation.

    Signed-off-by: Daira-Emma Hopwood <[email protected]>
    daira committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    acadd7d View commit details
    Browse the repository at this point in the history
  2. Fix compilation correctness to handle negative $e_i$ and improve the

    presentation/clarity of the optimization doc.
    
    Signed-off-by: Daira-Emma Hopwood <[email protected]>
    daira committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    2683ccd View commit details
    Browse the repository at this point in the history