17 Commits

Author	SHA1	Message	Date
Sebastien La Duca	b17e2c8db5	fmt	2022-04-29 15:47:00 +02:00
Sebastien La Duca	5b90d91235	add doc explaining ordering in	2022-04-29 15:39:54 +02:00
wborgeaud	064b3c07a8	Forgot to set permutation cap	2022-02-22 16:18:41 +01:00
Daniel Lubarov	72d13d0ded	Prover code for permutation argument (#485) ... * Batch multiple perm args into one Z and compute Z columnwise It's slightly complex because we batch `constraint_degree - 1` permutation arguments into a single `Z` polynomial. This is a slight generalization of the [technique](https://zcash.github.io/halo2/design/proving-system/lookup.html) described in the Halo2 book. Without this batching, we would simply have `num_challenges` random challenges (betas and gammas). With this batching, however, we need to use different randomness for each permutation argument within the same batch. Hence we end up generating `batch_size * num_challenges` challenges for all permutation arguments. * Feedback + updates for recursion code	2022-02-16 01:33:59 -08:00
wborgeaud	42d6532120	PR feedback	2022-02-15 08:35:57 +01:00
wborgeaud	7820ba965c	Minor	2022-02-14 10:23:26 +01:00
wborgeaud	24c201477c	Recursive stark test (failing)	2022-02-10 16:14:18 +01:00
wborgeaud	ba63a37b7d	Compiles	2022-02-08 18:16:33 +01:00
wborgeaud	fc502add01	Add quotient_degree_factor function	2022-02-04 20:24:58 +01:00
wborgeaud	431bde2c72	Fix number of quotient polys	2022-02-04 17:04:07 +01:00
wborgeaud	d99cabded9	Working	2022-02-04 15:56:59 +01:00
wborgeaud	bc5bc8245d	PR feedback	2022-02-03 11:49:44 +01:00
wborgeaud	f2369f4fae	Test pass	2022-02-01 10:48:53 +01:00
wborgeaud	b6cb72b629	Comments	2022-01-27 13:27:06 +01:00
wborgeaud	4a2681034e	Working prover	2022-01-27 12:58:56 +01:00
wborgeaud	d54cc9a7c8	First try	2022-01-26 16:08:04 +01:00
Daniel Lubarov	c0ac79e2e1	Beginning of STARK implementation (#413) ... * Beginning of STARK implementation * PR feedback * minor * Suppress warnings for now	2022-01-26 00:09:29 -08:00