Lookup Argument performance optimization - Caulk

1 Introduction

Preliminary information includes:

• 17 Aug 2022 Youtube video ZK Whiteboard Sessions - Module Six: Lookup Tables for Performance Optimisation
• Ethereum team 2022 paper Caulk: Lookup Arguments in Sublinear Time
• Halo2 book——lookup argument
• Aztec team 2020 paper plookup: A simplified polynomial protocol for lookup tables

For open source code see:

• https://github.com/caulk-crypto/caulk (Rust)

References

[1] ZK Hack activity Lookup Tables for Performance Optimisation