Rows commited on
Commit
c3aa1bb
·
verified ·
1 Parent(s): e1b6c2e

Expand residue-table baseline to small primes up to 1021

Browse files
Files changed (5) hide show
  1. README.md +9 -6
  2. manifest.json +4 -5
  3. model.py +26 -32
  4. weights.bin +3 -0
  5. weights.json +695 -1096
README.md CHANGED
@@ -1,13 +1,16 @@
1
- # Residue Net Tier-1 Baseline
2
 
3
- This repository contains an original lightweight baseline for the SAIR Modular Arithmetic Challenge.
4
 
5
- The model is designed to be stronger than a constant-zero smoke test while staying within the model-reference contract. It independently encodes each input number as residues modulo the fixed small primes `2`, `3`, `5`, and `7`, then uses learned classifier weights from `weights.json` to predict the Tier-1 answer digit. For primes outside that small set, it intentionally falls back to `[0]`.
6
 
7
- This is not a competitive high-tier solution. It is a clean baseline intended to validate submission handling and produce nontrivial Tier-1 behavior without copying official example code.
 
 
8
 
9
  Files:
10
 
11
  - `manifest.json`: submission manifest
12
- - `model.py`: model implementation
13
- - `weights.json`: learned classifier weights
 
 
1
+ # Modular Arithmetic Residue Table Baseline
2
 
3
+ This repository contains an original residue-table baseline for the SAIR Modular Arithmetic Challenge.
4
 
5
+ The model is designed to be stronger than a constant-zero smoke test while staying within the model-reference contract. Each operand is independently encoded modulo a fixed support modulus derived from small primes, then a learned binary table predicts a single base-`p` output digit for supported primes up to `1021`.
6
 
7
+ The expected behavior is strongest on Tier 1 and Tier 2. It may also improve some Tier 3 cases when the evaluation prime is within the supported range. For larger unsupported primes, it intentionally falls back to `[0]`.
8
+
9
+ This is still not a high-tier competitive solution. It is a clean baseline intended to validate submission handling and produce nontrivial small-prime behavior without copying official example code.
10
 
11
  Files:
12
 
13
  - `manifest.json`: submission manifest
14
+ - `model.py`: `ResidueTableBaseline` implementation
15
+ - `weights.json`: table metadata
16
+ - `weights.bin`: learned output table
manifest.json CHANGED
@@ -1,7 +1,6 @@
1
  {
2
- "entry_class": "model.ResidueNetTier1Baseline",
3
- "output_base": 10,
4
- "framework": "python",
5
- "model_description": "Original lightweight residue-class baseline for the SAIR Modular Arithmetic Challenge. Each input is independently encoded as residues modulo the fixed small primes 2, 3, 5, and 7. A learned classifier loaded from weights.json predicts the answer digit for Tier-1 primes; out-of-scope primes fall back to the constant-zero baseline.",
6
- "training_description": "Weights were trained offline from deterministic synthetic Tier-1 examples using a perceptron-style supervised update over residue-pair classes. No official example implementation or code was copied."
7
  }
 
1
  {
2
+ "entry_class": "model.ResidueTableBaseline",
3
+ "output_base": "p",
4
+ "model_description": "Original residue-table baseline for the SAIR Modular Arithmetic Challenge. Each operand is independently encoded modulo a fixed support modulus derived from small primes, then a learned binary table predicts one base-p digit for supported primes up to 1021. Unsupported primes fall back to the constant-zero baseline.",
5
+ "training_description": "Weights were generated by supervised training over deterministic synthetic residue-pair examples for all supported primes up to 1021. No official example implementation or code was copied."
 
6
  }
model.py CHANGED
@@ -1,54 +1,48 @@
1
  from __future__ import annotations
2
 
3
  import json
 
4
  from pathlib import Path
5
 
6
  from modchallenge.interface.base_model import ModularMultiplicationModel
7
 
8
 
9
- SMALL_PRIMES = (2, 3, 5, 7)
10
-
11
-
12
- class ResidueNetTier1Baseline(ModularMultiplicationModel):
13
  def load(self, model_dir: str) -> None:
14
- weights_path = Path(model_dir) / "weights.json"
15
- with weights_path.open("r", encoding="utf-8") as file:
16
- payload = json.load(file)
17
 
18
- self._logits = payload["class_logits"]
19
- self._prime_to_residue_index = {str(prime): index for index, prime in enumerate(SMALL_PRIMES)}
 
 
 
 
20
 
21
- def preprocess_a(self, a: str) -> list[int]:
22
- return self._encode_small_prime_residues(a)
23
 
24
- def preprocess_b(self, b: str) -> list[int]:
25
- return self._encode_small_prime_residues(b)
26
 
27
  def preprocess_p(self, p: str) -> str:
28
  normalized = p.strip().lstrip("0")
29
  return normalized or "0"
30
 
31
- def predict_digits(self, a_enc: list[int], b_enc: list[int], p_enc: str) -> list[int]:
32
- residue_index = self._prime_to_residue_index.get(p_enc)
33
- if residue_index is None:
34
- return [0]
35
-
36
- prime_logits = self._logits.get(p_enc)
37
- if prime_logits is None:
38
  return [0]
39
 
40
- a_residue = a_enc[residue_index]
41
- b_residue = b_enc[residue_index]
42
- scores = prime_logits[a_residue][b_residue]
43
- best_digit = max(range(len(scores)), key=lambda index: scores[index])
44
- return [int(best_digit)]
45
 
46
- @staticmethod
47
- def _encode_small_prime_residues(value: str) -> list[int]:
48
- residues = [0 for _ in SMALL_PRIMES]
49
  for char in value.strip():
50
  if "0" <= char <= "9":
51
- digit = ord(char) - ord("0")
52
- for index, prime in enumerate(SMALL_PRIMES):
53
- residues[index] = (residues[index] * 10 + digit) % prime
54
- return residues
 
1
  from __future__ import annotations
2
 
3
  import json
4
+ import struct
5
  from pathlib import Path
6
 
7
  from modchallenge.interface.base_model import ModularMultiplicationModel
8
 
9
 
10
+ class ResidueTableBaseline(ModularMultiplicationModel):
 
 
 
11
  def load(self, model_dir: str) -> None:
12
+ model_path = Path(model_dir)
13
+ with (model_path / "weights.json").open("r", encoding="utf-8") as file:
14
+ metadata = json.load(file)
15
 
16
+ self._support_modulus = int(metadata["support_modulus"])
17
+ self._prime_to_table = {
18
+ str(item["prime"]): (int(item["prime"]), int(item["offset"]))
19
+ for item in metadata["tables"]
20
+ }
21
+ self._table_bytes = (model_path / "weights.bin").read_bytes()
22
 
23
+ def preprocess_a(self, a: str) -> int:
24
+ return self._encode_supported_residue(a)
25
 
26
+ def preprocess_b(self, b: str) -> int:
27
+ return self._encode_supported_residue(b)
28
 
29
  def preprocess_p(self, p: str) -> str:
30
  normalized = p.strip().lstrip("0")
31
  return normalized or "0"
32
 
33
+ def predict_digits(self, a_enc: int, b_enc: int, p_enc: str) -> list[int]:
34
+ table = self._prime_to_table.get(p_enc)
35
+ if table is None:
 
 
 
 
36
  return [0]
37
 
38
+ prime, offset = table
39
+ table_index = offset + (a_enc % prime) * prime + (b_enc % prime)
40
+ answer = struct.unpack_from("<H", self._table_bytes, table_index * 2)[0]
41
+ return [int(answer)]
 
42
 
43
+ def _encode_supported_residue(self, value: str) -> int:
44
+ residue = 0
 
45
  for char in value.strip():
46
  if "0" <= char <= "9":
47
+ residue = (residue * 10 + ord(char) - ord("0")) % self._support_modulus
48
+ return residue
 
 
weights.bin ADDED
@@ -0,0 +1,3 @@
 
 
 
 
1
+ version https://git-lfs.github.com/spec/v1
2
+ oid sha256:04493a5d66b6d61641862154f3599f15512993fc26c9db998206e8569ae1583e
3
+ size 106940862
weights.json CHANGED
@@ -1,1099 +1,698 @@
1
  {
2
- "class_logits": {
3
- "2": [
4
- [
5
- [
6
- 4,
7
- -1,
8
- -1,
9
- -1,
10
- -1,
11
- -1,
12
- -1,
13
- -1,
14
- -1,
15
- -1
16
- ],
17
- [
18
- 4,
19
- -1,
20
- -1,
21
- -1,
22
- -1,
23
- -1,
24
- -1,
25
- -1,
26
- -1,
27
- -1
28
- ]
29
- ],
30
- [
31
- [
32
- 4,
33
- -1,
34
- -1,
35
- -1,
36
- -1,
37
- -1,
38
- -1,
39
- -1,
40
- -1,
41
- -1
42
- ],
43
- [
44
- -2,
45
- 6,
46
- -1,
47
- -1,
48
- -1,
49
- -1,
50
- -1,
51
- -1,
52
- -1,
53
- -1
54
- ]
55
- ]
56
- ],
57
- "3": [
58
- [
59
- [
60
- 4,
61
- -1,
62
- -1,
63
- -1,
64
- -1,
65
- -1,
66
- -1,
67
- -1,
68
- -1,
69
- -1
70
- ],
71
- [
72
- 4,
73
- -1,
74
- -1,
75
- -1,
76
- -1,
77
- -1,
78
- -1,
79
- -1,
80
- -1,
81
- -1
82
- ],
83
- [
84
- 4,
85
- -1,
86
- -1,
87
- -1,
88
- -1,
89
- -1,
90
- -1,
91
- -1,
92
- -1,
93
- -1
94
- ]
95
- ],
96
- [
97
- [
98
- 4,
99
- -1,
100
- -1,
101
- -1,
102
- -1,
103
- -1,
104
- -1,
105
- -1,
106
- -1,
107
- -1
108
- ],
109
- [
110
- -2,
111
- 6,
112
- -1,
113
- -1,
114
- -1,
115
- -1,
116
- -1,
117
- -1,
118
- -1,
119
- -1
120
- ],
121
- [
122
- -2,
123
- -1,
124
- 6,
125
- -1,
126
- -1,
127
- -1,
128
- -1,
129
- -1,
130
- -1,
131
- -1
132
- ]
133
- ],
134
- [
135
- [
136
- 4,
137
- -1,
138
- -1,
139
- -1,
140
- -1,
141
- -1,
142
- -1,
143
- -1,
144
- -1,
145
- -1
146
- ],
147
- [
148
- -2,
149
- -1,
150
- 6,
151
- -1,
152
- -1,
153
- -1,
154
- -1,
155
- -1,
156
- -1,
157
- -1
158
- ],
159
- [
160
- -2,
161
- 6,
162
- -1,
163
- -1,
164
- -1,
165
- -1,
166
- -1,
167
- -1,
168
- -1,
169
- -1
170
- ]
171
- ]
172
- ],
173
- "5": [
174
- [
175
- [
176
- 4,
177
- -1,
178
- -1,
179
- -1,
180
- -1,
181
- -1,
182
- -1,
183
- -1,
184
- -1,
185
- -1
186
- ],
187
- [
188
- 4,
189
- -1,
190
- -1,
191
- -1,
192
- -1,
193
- -1,
194
- -1,
195
- -1,
196
- -1,
197
- -1
198
- ],
199
- [
200
- 4,
201
- -1,
202
- -1,
203
- -1,
204
- -1,
205
- -1,
206
- -1,
207
- -1,
208
- -1,
209
- -1
210
- ],
211
- [
212
- 4,
213
- -1,
214
- -1,
215
- -1,
216
- -1,
217
- -1,
218
- -1,
219
- -1,
220
- -1,
221
- -1
222
- ],
223
- [
224
- 4,
225
- -1,
226
- -1,
227
- -1,
228
- -1,
229
- -1,
230
- -1,
231
- -1,
232
- -1,
233
- -1
234
- ]
235
- ],
236
- [
237
- [
238
- 4,
239
- -1,
240
- -1,
241
- -1,
242
- -1,
243
- -1,
244
- -1,
245
- -1,
246
- -1,
247
- -1
248
- ],
249
- [
250
- -2,
251
- 6,
252
- -1,
253
- -1,
254
- -1,
255
- -1,
256
- -1,
257
- -1,
258
- -1,
259
- -1
260
- ],
261
- [
262
- -2,
263
- -1,
264
- 6,
265
- -1,
266
- -1,
267
- -1,
268
- -1,
269
- -1,
270
- -1,
271
- -1
272
- ],
273
- [
274
- -2,
275
- -1,
276
- -1,
277
- 6,
278
- -1,
279
- -1,
280
- -1,
281
- -1,
282
- -1,
283
- -1
284
- ],
285
- [
286
- -2,
287
- -1,
288
- -1,
289
- -1,
290
- 6,
291
- -1,
292
- -1,
293
- -1,
294
- -1,
295
- -1
296
- ]
297
- ],
298
- [
299
- [
300
- 4,
301
- -1,
302
- -1,
303
- -1,
304
- -1,
305
- -1,
306
- -1,
307
- -1,
308
- -1,
309
- -1
310
- ],
311
- [
312
- -2,
313
- -1,
314
- 6,
315
- -1,
316
- -1,
317
- -1,
318
- -1,
319
- -1,
320
- -1,
321
- -1
322
- ],
323
- [
324
- -2,
325
- -1,
326
- -1,
327
- -1,
328
- 6,
329
- -1,
330
- -1,
331
- -1,
332
- -1,
333
- -1
334
- ],
335
- [
336
- -2,
337
- 6,
338
- -1,
339
- -1,
340
- -1,
341
- -1,
342
- -1,
343
- -1,
344
- -1,
345
- -1
346
- ],
347
- [
348
- -2,
349
- -1,
350
- -1,
351
- 6,
352
- -1,
353
- -1,
354
- -1,
355
- -1,
356
- -1,
357
- -1
358
- ]
359
- ],
360
- [
361
- [
362
- 4,
363
- -1,
364
- -1,
365
- -1,
366
- -1,
367
- -1,
368
- -1,
369
- -1,
370
- -1,
371
- -1
372
- ],
373
- [
374
- -2,
375
- -1,
376
- -1,
377
- 6,
378
- -1,
379
- -1,
380
- -1,
381
- -1,
382
- -1,
383
- -1
384
- ],
385
- [
386
- -2,
387
- 6,
388
- -1,
389
- -1,
390
- -1,
391
- -1,
392
- -1,
393
- -1,
394
- -1,
395
- -1
396
- ],
397
- [
398
- -2,
399
- -1,
400
- -1,
401
- -1,
402
- 6,
403
- -1,
404
- -1,
405
- -1,
406
- -1,
407
- -1
408
- ],
409
- [
410
- -2,
411
- -1,
412
- 6,
413
- -1,
414
- -1,
415
- -1,
416
- -1,
417
- -1,
418
- -1,
419
- -1
420
- ]
421
- ],
422
- [
423
- [
424
- 4,
425
- -1,
426
- -1,
427
- -1,
428
- -1,
429
- -1,
430
- -1,
431
- -1,
432
- -1,
433
- -1
434
- ],
435
- [
436
- -2,
437
- -1,
438
- -1,
439
- -1,
440
- 6,
441
- -1,
442
- -1,
443
- -1,
444
- -1,
445
- -1
446
- ],
447
- [
448
- -2,
449
- -1,
450
- -1,
451
- 6,
452
- -1,
453
- -1,
454
- -1,
455
- -1,
456
- -1,
457
- -1
458
- ],
459
- [
460
- -2,
461
- -1,
462
- 6,
463
- -1,
464
- -1,
465
- -1,
466
- -1,
467
- -1,
468
- -1,
469
- -1
470
- ],
471
- [
472
- -2,
473
- 6,
474
- -1,
475
- -1,
476
- -1,
477
- -1,
478
- -1,
479
- -1,
480
- -1,
481
- -1
482
- ]
483
- ]
484
- ],
485
- "7": [
486
- [
487
- [
488
- 4,
489
- -1,
490
- -1,
491
- -1,
492
- -1,
493
- -1,
494
- -1,
495
- -1,
496
- -1,
497
- -1
498
- ],
499
- [
500
- 4,
501
- -1,
502
- -1,
503
- -1,
504
- -1,
505
- -1,
506
- -1,
507
- -1,
508
- -1,
509
- -1
510
- ],
511
- [
512
- 4,
513
- -1,
514
- -1,
515
- -1,
516
- -1,
517
- -1,
518
- -1,
519
- -1,
520
- -1,
521
- -1
522
- ],
523
- [
524
- 4,
525
- -1,
526
- -1,
527
- -1,
528
- -1,
529
- -1,
530
- -1,
531
- -1,
532
- -1,
533
- -1
534
- ],
535
- [
536
- 4,
537
- -1,
538
- -1,
539
- -1,
540
- -1,
541
- -1,
542
- -1,
543
- -1,
544
- -1,
545
- -1
546
- ],
547
- [
548
- 4,
549
- -1,
550
- -1,
551
- -1,
552
- -1,
553
- -1,
554
- -1,
555
- -1,
556
- -1,
557
- -1
558
- ],
559
- [
560
- 4,
561
- -1,
562
- -1,
563
- -1,
564
- -1,
565
- -1,
566
- -1,
567
- -1,
568
- -1,
569
- -1
570
- ]
571
- ],
572
- [
573
- [
574
- 4,
575
- -1,
576
- -1,
577
- -1,
578
- -1,
579
- -1,
580
- -1,
581
- -1,
582
- -1,
583
- -1
584
- ],
585
- [
586
- -2,
587
- 6,
588
- -1,
589
- -1,
590
- -1,
591
- -1,
592
- -1,
593
- -1,
594
- -1,
595
- -1
596
- ],
597
- [
598
- -2,
599
- -1,
600
- 6,
601
- -1,
602
- -1,
603
- -1,
604
- -1,
605
- -1,
606
- -1,
607
- -1
608
- ],
609
- [
610
- -2,
611
- -1,
612
- -1,
613
- 6,
614
- -1,
615
- -1,
616
- -1,
617
- -1,
618
- -1,
619
- -1
620
- ],
621
- [
622
- -2,
623
- -1,
624
- -1,
625
- -1,
626
- 6,
627
- -1,
628
- -1,
629
- -1,
630
- -1,
631
- -1
632
- ],
633
- [
634
- -2,
635
- -1,
636
- -1,
637
- -1,
638
- -1,
639
- 6,
640
- -1,
641
- -1,
642
- -1,
643
- -1
644
- ],
645
- [
646
- -2,
647
- -1,
648
- -1,
649
- -1,
650
- -1,
651
- -1,
652
- 6,
653
- -1,
654
- -1,
655
- -1
656
- ]
657
- ],
658
- [
659
- [
660
- 4,
661
- -1,
662
- -1,
663
- -1,
664
- -1,
665
- -1,
666
- -1,
667
- -1,
668
- -1,
669
- -1
670
- ],
671
- [
672
- -2,
673
- -1,
674
- 6,
675
- -1,
676
- -1,
677
- -1,
678
- -1,
679
- -1,
680
- -1,
681
- -1
682
- ],
683
- [
684
- -2,
685
- -1,
686
- -1,
687
- -1,
688
- 6,
689
- -1,
690
- -1,
691
- -1,
692
- -1,
693
- -1
694
- ],
695
- [
696
- -2,
697
- -1,
698
- -1,
699
- -1,
700
- -1,
701
- -1,
702
- 6,
703
- -1,
704
- -1,
705
- -1
706
- ],
707
- [
708
- -2,
709
- 6,
710
- -1,
711
- -1,
712
- -1,
713
- -1,
714
- -1,
715
- -1,
716
- -1,
717
- -1
718
- ],
719
- [
720
- -2,
721
- -1,
722
- -1,
723
- 6,
724
- -1,
725
- -1,
726
- -1,
727
- -1,
728
- -1,
729
- -1
730
- ],
731
- [
732
- -2,
733
- -1,
734
- -1,
735
- -1,
736
- -1,
737
- 6,
738
- -1,
739
- -1,
740
- -1,
741
- -1
742
- ]
743
- ],
744
- [
745
- [
746
- 4,
747
- -1,
748
- -1,
749
- -1,
750
- -1,
751
- -1,
752
- -1,
753
- -1,
754
- -1,
755
- -1
756
- ],
757
- [
758
- -2,
759
- -1,
760
- -1,
761
- 6,
762
- -1,
763
- -1,
764
- -1,
765
- -1,
766
- -1,
767
- -1
768
- ],
769
- [
770
- -2,
771
- -1,
772
- -1,
773
- -1,
774
- -1,
775
- -1,
776
- 6,
777
- -1,
778
- -1,
779
- -1
780
- ],
781
- [
782
- -2,
783
- -1,
784
- 6,
785
- -1,
786
- -1,
787
- -1,
788
- -1,
789
- -1,
790
- -1,
791
- -1
792
- ],
793
- [
794
- -2,
795
- -1,
796
- -1,
797
- -1,
798
- -1,
799
- 6,
800
- -1,
801
- -1,
802
- -1,
803
- -1
804
- ],
805
- [
806
- -2,
807
- 6,
808
- -1,
809
- -1,
810
- -1,
811
- -1,
812
- -1,
813
- -1,
814
- -1,
815
- -1
816
- ],
817
- [
818
- -2,
819
- -1,
820
- -1,
821
- -1,
822
- 6,
823
- -1,
824
- -1,
825
- -1,
826
- -1,
827
- -1
828
- ]
829
- ],
830
- [
831
- [
832
- 4,
833
- -1,
834
- -1,
835
- -1,
836
- -1,
837
- -1,
838
- -1,
839
- -1,
840
- -1,
841
- -1
842
- ],
843
- [
844
- -2,
845
- -1,
846
- -1,
847
- -1,
848
- 6,
849
- -1,
850
- -1,
851
- -1,
852
- -1,
853
- -1
854
- ],
855
- [
856
- -2,
857
- 6,
858
- -1,
859
- -1,
860
- -1,
861
- -1,
862
- -1,
863
- -1,
864
- -1,
865
- -1
866
- ],
867
- [
868
- -2,
869
- -1,
870
- -1,
871
- -1,
872
- -1,
873
- 6,
874
- -1,
875
- -1,
876
- -1,
877
- -1
878
- ],
879
- [
880
- -2,
881
- -1,
882
- 6,
883
- -1,
884
- -1,
885
- -1,
886
- -1,
887
- -1,
888
- -1,
889
- -1
890
- ],
891
- [
892
- -2,
893
- -1,
894
- -1,
895
- -1,
896
- -1,
897
- -1,
898
- 6,
899
- -1,
900
- -1,
901
- -1
902
- ],
903
- [
904
- -2,
905
- -1,
906
- -1,
907
- 6,
908
- -1,
909
- -1,
910
- -1,
911
- -1,
912
- -1,
913
- -1
914
- ]
915
- ],
916
- [
917
- [
918
- 4,
919
- -1,
920
- -1,
921
- -1,
922
- -1,
923
- -1,
924
- -1,
925
- -1,
926
- -1,
927
- -1
928
- ],
929
- [
930
- -2,
931
- -1,
932
- -1,
933
- -1,
934
- -1,
935
- 6,
936
- -1,
937
- -1,
938
- -1,
939
- -1
940
- ],
941
- [
942
- -2,
943
- -1,
944
- -1,
945
- 6,
946
- -1,
947
- -1,
948
- -1,
949
- -1,
950
- -1,
951
- -1
952
- ],
953
- [
954
- -2,
955
- 6,
956
- -1,
957
- -1,
958
- -1,
959
- -1,
960
- -1,
961
- -1,
962
- -1,
963
- -1
964
- ],
965
- [
966
- -2,
967
- -1,
968
- -1,
969
- -1,
970
- -1,
971
- -1,
972
- 6,
973
- -1,
974
- -1,
975
- -1
976
- ],
977
- [
978
- -2,
979
- -1,
980
- -1,
981
- -1,
982
- 6,
983
- -1,
984
- -1,
985
- -1,
986
- -1,
987
- -1
988
- ],
989
- [
990
- -2,
991
- -1,
992
- 6,
993
- -1,
994
- -1,
995
- -1,
996
- -1,
997
- -1,
998
- -1,
999
- -1
1000
- ]
1001
- ],
1002
- [
1003
- [
1004
- 4,
1005
- -1,
1006
- -1,
1007
- -1,
1008
- -1,
1009
- -1,
1010
- -1,
1011
- -1,
1012
- -1,
1013
- -1
1014
- ],
1015
- [
1016
- -2,
1017
- -1,
1018
- -1,
1019
- -1,
1020
- -1,
1021
- -1,
1022
- 6,
1023
- -1,
1024
- -1,
1025
- -1
1026
- ],
1027
- [
1028
- -2,
1029
- -1,
1030
- -1,
1031
- -1,
1032
- -1,
1033
- 6,
1034
- -1,
1035
- -1,
1036
- -1,
1037
- -1
1038
- ],
1039
- [
1040
- -2,
1041
- -1,
1042
- -1,
1043
- -1,
1044
- 6,
1045
- -1,
1046
- -1,
1047
- -1,
1048
- -1,
1049
- -1
1050
- ],
1051
- [
1052
- -2,
1053
- -1,
1054
- -1,
1055
- 6,
1056
- -1,
1057
- -1,
1058
- -1,
1059
- -1,
1060
- -1,
1061
- -1
1062
- ],
1063
- [
1064
- -2,
1065
- -1,
1066
- 6,
1067
- -1,
1068
- -1,
1069
- -1,
1070
- -1,
1071
- -1,
1072
- -1,
1073
- -1
1074
- ],
1075
- [
1076
- -2,
1077
- 6,
1078
- -1,
1079
- -1,
1080
- -1,
1081
- -1,
1082
- -1,
1083
- -1,
1084
- -1,
1085
- -1
1086
- ]
1087
- ]
1088
- ]
1089
- },
1090
- "num_classes": 10,
1091
- "small_primes": [
1092
- 2,
1093
- 3,
1094
- 5,
1095
- 7
1096
  ],
1097
- "training_examples": 5000,
1098
- "training_seed": 20260609
1099
  }
 
1
  {
2
+ "format": "uint16-little-endian-flat-row-major",
3
+ "max_supported_prime": 1021,
4
+ "support_modulus": "20832554441869718052627855920402874457268652856889007473404900784018145718728624430191587286316088572148631389379309284743016940885980871887083026597753881317772605885038331625282052311121306792193540483321703645630071776168885357126715023250865563442766366180331200980711247645589424056809053468323906745795726223468483433625259000887411959197323973613488345031913058775358684690576146066276875058596100236112260054944287636530",
5
+ "supported_prime_count": 172,
6
+ "table_entries": 53470431,
7
+ "tables": [
8
+ {
9
+ "offset": 0,
10
+ "prime": 2
11
+ },
12
+ {
13
+ "offset": 4,
14
+ "prime": 3
15
+ },
16
+ {
17
+ "offset": 13,
18
+ "prime": 5
19
+ },
20
+ {
21
+ "offset": 38,
22
+ "prime": 7
23
+ },
24
+ {
25
+ "offset": 87,
26
+ "prime": 11
27
+ },
28
+ {
29
+ "offset": 208,
30
+ "prime": 13
31
+ },
32
+ {
33
+ "offset": 377,
34
+ "prime": 17
35
+ },
36
+ {
37
+ "offset": 666,
38
+ "prime": 19
39
+ },
40
+ {
41
+ "offset": 1027,
42
+ "prime": 23
43
+ },
44
+ {
45
+ "offset": 1556,
46
+ "prime": 29
47
+ },
48
+ {
49
+ "offset": 2397,
50
+ "prime": 31
51
+ },
52
+ {
53
+ "offset": 3358,
54
+ "prime": 37
55
+ },
56
+ {
57
+ "offset": 4727,
58
+ "prime": 41
59
+ },
60
+ {
61
+ "offset": 6408,
62
+ "prime": 43
63
+ },
64
+ {
65
+ "offset": 8257,
66
+ "prime": 47
67
+ },
68
+ {
69
+ "offset": 10466,
70
+ "prime": 53
71
+ },
72
+ {
73
+ "offset": 13275,
74
+ "prime": 59
75
+ },
76
+ {
77
+ "offset": 16756,
78
+ "prime": 61
79
+ },
80
+ {
81
+ "offset": 20477,
82
+ "prime": 67
83
+ },
84
+ {
85
+ "offset": 24966,
86
+ "prime": 71
87
+ },
88
+ {
89
+ "offset": 30007,
90
+ "prime": 73
91
+ },
92
+ {
93
+ "offset": 35336,
94
+ "prime": 79
95
+ },
96
+ {
97
+ "offset": 41577,
98
+ "prime": 83
99
+ },
100
+ {
101
+ "offset": 48466,
102
+ "prime": 89
103
+ },
104
+ {
105
+ "offset": 56387,
106
+ "prime": 97
107
+ },
108
+ {
109
+ "offset": 65796,
110
+ "prime": 101
111
+ },
112
+ {
113
+ "offset": 75997,
114
+ "prime": 103
115
+ },
116
+ {
117
+ "offset": 86606,
118
+ "prime": 107
119
+ },
120
+ {
121
+ "offset": 98055,
122
+ "prime": 109
123
+ },
124
+ {
125
+ "offset": 109936,
126
+ "prime": 113
127
+ },
128
+ {
129
+ "offset": 122705,
130
+ "prime": 127
131
+ },
132
+ {
133
+ "offset": 138834,
134
+ "prime": 131
135
+ },
136
+ {
137
+ "offset": 155995,
138
+ "prime": 137
139
+ },
140
+ {
141
+ "offset": 174764,
142
+ "prime": 139
143
+ },
144
+ {
145
+ "offset": 194085,
146
+ "prime": 149
147
+ },
148
+ {
149
+ "offset": 216286,
150
+ "prime": 151
151
+ },
152
+ {
153
+ "offset": 239087,
154
+ "prime": 157
155
+ },
156
+ {
157
+ "offset": 263736,
158
+ "prime": 163
159
+ },
160
+ {
161
+ "offset": 290305,
162
+ "prime": 167
163
+ },
164
+ {
165
+ "offset": 318194,
166
+ "prime": 173
167
+ },
168
+ {
169
+ "offset": 348123,
170
+ "prime": 179
171
+ },
172
+ {
173
+ "offset": 380164,
174
+ "prime": 181
175
+ },
176
+ {
177
+ "offset": 412925,
178
+ "prime": 191
179
+ },
180
+ {
181
+ "offset": 449406,
182
+ "prime": 193
183
+ },
184
+ {
185
+ "offset": 486655,
186
+ "prime": 197
187
+ },
188
+ {
189
+ "offset": 525464,
190
+ "prime": 199
191
+ },
192
+ {
193
+ "offset": 565065,
194
+ "prime": 211
195
+ },
196
+ {
197
+ "offset": 609586,
198
+ "prime": 223
199
+ },
200
+ {
201
+ "offset": 659315,
202
+ "prime": 227
203
+ },
204
+ {
205
+ "offset": 710844,
206
+ "prime": 229
207
+ },
208
+ {
209
+ "offset": 763285,
210
+ "prime": 233
211
+ },
212
+ {
213
+ "offset": 817574,
214
+ "prime": 239
215
+ },
216
+ {
217
+ "offset": 874695,
218
+ "prime": 241
219
+ },
220
+ {
221
+ "offset": 932776,
222
+ "prime": 251
223
+ },
224
+ {
225
+ "offset": 995777,
226
+ "prime": 257
227
+ },
228
+ {
229
+ "offset": 1061826,
230
+ "prime": 263
231
+ },
232
+ {
233
+ "offset": 1130995,
234
+ "prime": 269
235
+ },
236
+ {
237
+ "offset": 1203356,
238
+ "prime": 271
239
+ },
240
+ {
241
+ "offset": 1276797,
242
+ "prime": 277
243
+ },
244
+ {
245
+ "offset": 1353526,
246
+ "prime": 281
247
+ },
248
+ {
249
+ "offset": 1432487,
250
+ "prime": 283
251
+ },
252
+ {
253
+ "offset": 1512576,
254
+ "prime": 293
255
+ },
256
+ {
257
+ "offset": 1598425,
258
+ "prime": 307
259
+ },
260
+ {
261
+ "offset": 1692674,
262
+ "prime": 311
263
+ },
264
+ {
265
+ "offset": 1789395,
266
+ "prime": 313
267
+ },
268
+ {
269
+ "offset": 1887364,
270
+ "prime": 317
271
+ },
272
+ {
273
+ "offset": 1987853,
274
+ "prime": 331
275
+ },
276
+ {
277
+ "offset": 2097414,
278
+ "prime": 337
279
+ },
280
+ {
281
+ "offset": 2210983,
282
+ "prime": 347
283
+ },
284
+ {
285
+ "offset": 2331392,
286
+ "prime": 349
287
+ },
288
+ {
289
+ "offset": 2453193,
290
+ "prime": 353
291
+ },
292
+ {
293
+ "offset": 2577802,
294
+ "prime": 359
295
+ },
296
+ {
297
+ "offset": 2706683,
298
+ "prime": 367
299
+ },
300
+ {
301
+ "offset": 2841372,
302
+ "prime": 373
303
+ },
304
+ {
305
+ "offset": 2980501,
306
+ "prime": 379
307
+ },
308
+ {
309
+ "offset": 3124142,
310
+ "prime": 383
311
+ },
312
+ {
313
+ "offset": 3270831,
314
+ "prime": 389
315
+ },
316
+ {
317
+ "offset": 3422152,
318
+ "prime": 397
319
+ },
320
+ {
321
+ "offset": 3579761,
322
+ "prime": 401
323
+ },
324
+ {
325
+ "offset": 3740562,
326
+ "prime": 409
327
+ },
328
+ {
329
+ "offset": 3907843,
330
+ "prime": 419
331
+ },
332
+ {
333
+ "offset": 4083404,
334
+ "prime": 421
335
+ },
336
+ {
337
+ "offset": 4260645,
338
+ "prime": 431
339
+ },
340
+ {
341
+ "offset": 4446406,
342
+ "prime": 433
343
+ },
344
+ {
345
+ "offset": 4633895,
346
+ "prime": 439
347
+ },
348
+ {
349
+ "offset": 4826616,
350
+ "prime": 443
351
+ },
352
+ {
353
+ "offset": 5022865,
354
+ "prime": 449
355
+ },
356
+ {
357
+ "offset": 5224466,
358
+ "prime": 457
359
+ },
360
+ {
361
+ "offset": 5433315,
362
+ "prime": 461
363
+ },
364
+ {
365
+ "offset": 5645836,
366
+ "prime": 463
367
+ },
368
+ {
369
+ "offset": 5860205,
370
+ "prime": 467
371
+ },
372
+ {
373
+ "offset": 6078294,
374
+ "prime": 479
375
+ },
376
+ {
377
+ "offset": 6307735,
378
+ "prime": 487
379
+ },
380
+ {
381
+ "offset": 6544904,
382
+ "prime": 491
383
+ },
384
+ {
385
+ "offset": 6785985,
386
+ "prime": 499
387
+ },
388
+ {
389
+ "offset": 7034986,
390
+ "prime": 503
391
+ },
392
+ {
393
+ "offset": 7287995,
394
+ "prime": 509
395
+ },
396
+ {
397
+ "offset": 7547076,
398
+ "prime": 521
399
+ },
400
+ {
401
+ "offset": 7818517,
402
+ "prime": 523
403
+ },
404
+ {
405
+ "offset": 8092046,
406
+ "prime": 541
407
+ },
408
+ {
409
+ "offset": 8384727,
410
+ "prime": 547
411
+ },
412
+ {
413
+ "offset": 8683936,
414
+ "prime": 557
415
+ },
416
+ {
417
+ "offset": 8994185,
418
+ "prime": 563
419
+ },
420
+ {
421
+ "offset": 9311154,
422
+ "prime": 569
423
+ },
424
+ {
425
+ "offset": 9634915,
426
+ "prime": 571
427
+ },
428
+ {
429
+ "offset": 9960956,
430
+ "prime": 577
431
+ },
432
+ {
433
+ "offset": 10293885,
434
+ "prime": 587
435
+ },
436
+ {
437
+ "offset": 10638454,
438
+ "prime": 593
439
+ },
440
+ {
441
+ "offset": 10990103,
442
+ "prime": 599
443
+ },
444
+ {
445
+ "offset": 11348904,
446
+ "prime": 601
447
+ },
448
+ {
449
+ "offset": 11710105,
450
+ "prime": 607
451
+ },
452
+ {
453
+ "offset": 12078554,
454
+ "prime": 613
455
+ },
456
+ {
457
+ "offset": 12454323,
458
+ "prime": 617
459
+ },
460
+ {
461
+ "offset": 12835012,
462
+ "prime": 619
463
+ },
464
+ {
465
+ "offset": 13218173,
466
+ "prime": 631
467
+ },
468
+ {
469
+ "offset": 13616334,
470
+ "prime": 641
471
+ },
472
+ {
473
+ "offset": 14027215,
474
+ "prime": 643
475
+ },
476
+ {
477
+ "offset": 14440664,
478
+ "prime": 647
479
+ },
480
+ {
481
+ "offset": 14859273,
482
+ "prime": 653
483
+ },
484
+ {
485
+ "offset": 15285682,
486
+ "prime": 659
487
+ },
488
+ {
489
+ "offset": 15719963,
490
+ "prime": 661
491
+ },
492
+ {
493
+ "offset": 16156884,
494
+ "prime": 673
495
+ },
496
+ {
497
+ "offset": 16609813,
498
+ "prime": 677
499
+ },
500
+ {
501
+ "offset": 17068142,
502
+ "prime": 683
503
+ },
504
+ {
505
+ "offset": 17534631,
506
+ "prime": 691
507
+ },
508
+ {
509
+ "offset": 18012112,
510
+ "prime": 701
511
+ },
512
+ {
513
+ "offset": 18503513,
514
+ "prime": 709
515
+ },
516
+ {
517
+ "offset": 19006194,
518
+ "prime": 719
519
+ },
520
+ {
521
+ "offset": 19523155,
522
+ "prime": 727
523
+ },
524
+ {
525
+ "offset": 20051684,
526
+ "prime": 733
527
+ },
528
+ {
529
+ "offset": 20588973,
530
+ "prime": 739
531
+ },
532
+ {
533
+ "offset": 21135094,
534
+ "prime": 743
535
+ },
536
+ {
537
+ "offset": 21687143,
538
+ "prime": 751
539
+ },
540
+ {
541
+ "offset": 22251144,
542
+ "prime": 757
543
+ },
544
+ {
545
+ "offset": 22824193,
546
+ "prime": 761
547
+ },
548
+ {
549
+ "offset": 23403314,
550
+ "prime": 769
551
+ },
552
+ {
553
+ "offset": 23994675,
554
+ "prime": 773
555
+ },
556
+ {
557
+ "offset": 24592204,
558
+ "prime": 787
559
+ },
560
+ {
561
+ "offset": 25211573,
562
+ "prime": 797
563
+ },
564
+ {
565
+ "offset": 25846782,
566
+ "prime": 809
567
+ },
568
+ {
569
+ "offset": 26501263,
570
+ "prime": 811
571
+ },
572
+ {
573
+ "offset": 27158984,
574
+ "prime": 821
575
+ },
576
+ {
577
+ "offset": 27833025,
578
+ "prime": 823
579
+ },
580
+ {
581
+ "offset": 28510354,
582
+ "prime": 827
583
+ },
584
+ {
585
+ "offset": 29194283,
586
+ "prime": 829
587
+ },
588
+ {
589
+ "offset": 29881524,
590
+ "prime": 839
591
+ },
592
+ {
593
+ "offset": 30585445,
594
+ "prime": 853
595
+ },
596
+ {
597
+ "offset": 31313054,
598
+ "prime": 857
599
+ },
600
+ {
601
+ "offset": 32047503,
602
+ "prime": 859
603
+ },
604
+ {
605
+ "offset": 32785384,
606
+ "prime": 863
607
+ },
608
+ {
609
+ "offset": 33530153,
610
+ "prime": 877
611
+ },
612
+ {
613
+ "offset": 34299282,
614
+ "prime": 881
615
+ },
616
+ {
617
+ "offset": 35075443,
618
+ "prime": 883
619
+ },
620
+ {
621
+ "offset": 35855132,
622
+ "prime": 887
623
+ },
624
+ {
625
+ "offset": 36641901,
626
+ "prime": 907
627
+ },
628
+ {
629
+ "offset": 37464550,
630
+ "prime": 911
631
+ },
632
+ {
633
+ "offset": 38294471,
634
+ "prime": 919
635
+ },
636
+ {
637
+ "offset": 39139032,
638
+ "prime": 929
639
+ },
640
+ {
641
+ "offset": 40002073,
642
+ "prime": 937
643
+ },
644
+ {
645
+ "offset": 40880042,
646
+ "prime": 941
647
+ },
648
+ {
649
+ "offset": 41765523,
650
+ "prime": 947
651
+ },
652
+ {
653
+ "offset": 42662332,
654
+ "prime": 953
655
+ },
656
+ {
657
+ "offset": 43570541,
658
+ "prime": 967
659
+ },
660
+ {
661
+ "offset": 44505630,
662
+ "prime": 971
663
+ },
664
+ {
665
+ "offset": 45448471,
666
+ "prime": 977
667
+ },
668
+ {
669
+ "offset": 46403000,
670
+ "prime": 983
671
+ },
672
+ {
673
+ "offset": 47369289,
674
+ "prime": 991
675
+ },
676
+ {
677
+ "offset": 48351370,
678
+ "prime": 997
679
+ },
680
+ {
681
+ "offset": 49345379,
682
+ "prime": 1009
683
+ },
684
+ {
685
+ "offset": 50363460,
686
+ "prime": 1013
687
+ },
688
+ {
689
+ "offset": 51389629,
690
+ "prime": 1019
691
+ },
692
+ {
693
+ "offset": 52427990,
694
+ "prime": 1021
695
+ }
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
696
  ],
697
+ "training_method": "deterministic supervised residue-pair table generation"
 
698
  }