rogermt commited on
Commit
0cccac5
Β·
verified Β·
1 Parent(s): cdb8bf6

Update TODO.md with Exp 3 full PCA/SVD results

Browse files
Files changed (1) hide show
  1. TODO.md +79 -162
TODO.md CHANGED
@@ -1,9 +1,9 @@
1
  # NeuroGolf Solver β€” Roadmap
2
 
3
- > Current: v5.0 Β· 50 arc-gen validated (v4 baseline) Β· ~670 LB Β· Target: 3000+
4
  > Philosophy: **Research β†’ Design β†’ Experiment β†’ Analyze β†’ Research** loop until confirmed score increase.
5
  > Rule: **NEVER claim a feature works without full arc-gen validation on representative tasks.**
6
- > Updated: 2026-04-26 β€” Phase 2 experiments tested. Overfitting hypothesis REFUTED. Architecture mismatch identified as root cause.
7
 
8
  ---
9
 
@@ -36,184 +36,98 @@
36
 
37
  ---
38
 
39
- ## Phase 2: Fix Arc-Gen Survival β€” THE #1 BLOCKER
40
 
41
- > **Status:** 307 solved locally, only 50 survive arc-gen. ~250 tasks affected by lstsq overfitting.
42
- > **Root cause confirmed by literature:** catastrophic overfitting at the interpolation threshold (p β‰ˆ n).
43
- > **Strategy:** Coordinated experiment sequence β€” each builds on the previous. Do NOT test in isolation.
44
 
45
  ### The Problem (with numbers from conv.py)
46
 
47
- Current `_lstsq_conv()` runs naked `np.linalg.lstsq(P, T_oh, rcond=None)` β€” zero regularization.
48
- Kernel search is `[1, 3, 5, 7, 9, 11, ...]`, stops at **first ks that interpolates training**.
 
49
 
50
  | Kernel | p (features) | n (patches, 7Γ—7 grid, 4 ex) | p/n | Regime |
51
  |--------|-------------|------------------------------|-----|--------|
52
  | ks=1 | 10 | 196 | 0.05 | βœ… Safe underparameterized |
53
  | ks=3 | 90 | 196 | 0.46 | βœ… Underparameterized |
54
  | **ks=5** | **250** | **196** | **1.27** | **❌ INTERPOLATION THRESHOLD** |
55
- | **ks=7** | **490** | **196** | **2.50** | **❌ PAST THRESHOLD β€” WORST CASE** |
56
- | **ks=9** | **810** | **196** | **4.13** | **⚠️ Near peak** |
57
  | ks=11 | 1210 | 196 | 6.17 | Overparameterized |
58
  | ks=29 | 8410 | 196 | 42.9 | Heavily overparameterized |
59
 
60
- The solver accepts ks=5 (which perfectly interpolates training via minimum-norm solution) and **never tries ks=11+** which might actually generalize.
61
-
62
  ### Literature Backing
63
 
64
  | Paper | arxiv | Key Finding for Us |
65
  |-------|-------|--------------------|
66
- | Nakkiran et al. 2019 (NeurIPS) | `1912.02292` | Test error peaks at pβ‰ˆn (interpolation threshold). This is exactly where ks=5,7 sit. Skipping these eliminates the peak entirely. |
67
- | Segert 2023 | `2311.11093` | Truncated SVD / PCA regression achieves flatter loss basins than Ridge. Optimal for low-rank covariance (our case: effective rank ~10-40). |
68
- | Zhou & Ge 2023 (NeurIPS) | `2302.00257` | L1 (Lasso) achieves near-minimax for sparse Ξ²*. L2 (Ridge) cannot. ARC one-hot patches are sparse (3-5 of 10 channels active). |
69
- | Liu et al. 2023 | `2302.01088` | More fitting rows help ONLY with regularization. Without it, adding rows near threshold can *hurt* (sample-wise non-monotonicity). |
70
- | Ali et al. 2019 | β€” | GD with early stopping ≑ Ridge with Ξ»=1/(2t). Since Ridge is suboptimal here, GD early stopping is also suboptimal. |
71
- | Liao & Gu 2024 (CompressARC) | `2512.06104` | ARC solvers that generalize use regularized fitting (MDL/KL), not ridgeless interpolation. Direct evidence regularization is needed. |
72
-
73
- ### Coordinated Experiment Sequence
74
 
75
- > Run in order. Each experiment keeps wins from previous experiments.
76
- > **Goal: highest-scoring valid model per task**, not first-valid.
77
 
78
- ---
 
 
79
 
80
- #### Exp 0: Baseline Measurement ⬜
81
- > *Prerequisite for all other experiments.*
82
 
83
- - [ ] Run current v5 on all 400 tasks with full arc-gen validation
84
- - [ ] Record per-task: (a) solver used, (b) ks chosen, (c) arc-gen pass/fail, (d) score, (e) p/n ratio
85
- - [ ] Identify the ~250 tasks that fail arc-gen β€” classify by ks and p/n ratio
86
- - **Exit criteria:** Have baseline numbers to compare against
87
-
88
- ---
89
 
90
- #### Exp 1: Skip ks=5,7,9 ⬜ β€” Confidence: **90%**
91
- > *1 line change per solver. Eliminates the interpolation threshold peak entirely.*
92
 
93
- **Evidence:** Nakkiran 2019 (`1912.02292`) proves test error peaks at pβ‰ˆn. Our ks=5 (p=250, nβ‰ˆ196) is textbook worst-case. Removing these kernel sizes cannot make things worse β€” if a task *needs* ks=5 to solve, it was going to fail arc-gen anyway because it's in the catastrophic regime.
94
-
95
- **10% doubt:** Some tasks with large grids (21Γ—21, 16 examples β†’ nβ‰ˆ7056) have p/n < 1 even at ks=7. For those, ks=7 is safe. But the solver can't distinguish these cases without computing p/n per-task.
96
-
97
- - [ ] Change ks list in all 4 conv solvers: `[1, 3, 5, 7, 9, 11, ...]` β†’ `[1, 3, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29]`
98
- - Files: `conv.py` β€” `solve_conv_fixed`, `solve_conv_variable`, `solve_conv_diffshape`, `solve_conv_var_diff`
99
- - [ ] Run all 400 with arc-gen. Compare survival rate vs Exp 0.
100
- - **Accept if:** arc-gen survival improves by β‰₯5 tasks
101
- - **Expected:** +10-30 tasks
102
-
103
- ---
104
 
105
- #### Exp 2: Best-of-N Model Selection ⬜ β€” Confidence: **85%**
106
- > *Structural change to solve loop. Return highest-scoring valid model, not first-valid.*
107
-
108
- **Evidence:** Pure engineering β€” no theoretical uncertainty. Currently `conv.py` iterates ks smallest-first and returns the first that passes validation. This means if ks=3 AND ks=13 both pass arc-gen, we might return ks=13 (tried first due to bias loop) when ks=3 scores higher (lower MACs). Score = max(1, 25 - ln(cost)), so smaller models always score higher.
109
-
110
- **15% doubt:** Runtime. Trying all 12 kernel sizes Γ— 2 bias options Γ— arc-gen validation = up to 24 candidates per task. May blow the 12hr Kaggle time budget. Mitigate: set tighter per-candidate timeout, parallelize validation.
111
-
112
- - [ ] Refactor `solve_conv_*` to return **list of (model, ks, cost)** candidates instead of first-valid
113
- - [ ] Refactor `solve_task` to collect all candidates (analytical + all conv variants), pick cheapest valid
114
- - [ ] Add static cost estimation to pick cheapest before saving
115
- - [ ] Run all 400. Compare total score vs Exp 1.
116
- - **Accept if:** total score improves by β‰₯3% on existing solved tasks
117
- - **Expected:** +5-15 score points on tasks already solved (better model selection)
118
-
119
- ---
120
-
121
- #### Exp 3: PCA / Truncated SVD Before lstsq ⬜ β€” Confidence: **75%**
122
- > *~30 lines in `_lstsq_conv()`. Maps every ks into effective underparameterized regime.*
123
-
124
- **Evidence:** Segert 2023 (`2311.11093`) β€” PCA regression is provably better than Ridge for low-rank covariance. Our patch covariance has effective rank ~10-40 (few active colors in one-hot encoding). Truncating to top-k components removes the ~(p-40) pure noise dimensions that ridgeless lstsq amplifies into catastrophic overfitting.
125
-
126
- **25% doubt:** The variance threshold (99%) might be wrong for some tasks. Too aggressive truncation (k too small) kills signal. Too little (k too large) doesn't fix the problem. Need per-task adaptive k based on singular value gap.
127
-
128
- **Implementation:**
129
- ```python
130
- def _lstsq_pcr(P, T_oh, var_threshold=0.99):
131
- U, s, Vt = np.linalg.svd(P, full_matrices=False)
132
- cumvar = np.cumsum(s**2) / np.sum(s**2)
133
- k = np.searchsorted(cumvar, var_threshold) + 1
134
- k = max(k, 5) # floor: keep at least 5 components
135
- P_red = U[:, :k] * s[:k] # n Γ— k, always k << n
136
- w_red = np.linalg.lstsq(P_red, T_oh, rcond=None)[0]
137
- w_full = Vt[:k].T @ w_red # back to p-dim for ONNX weights
138
- return w_full
139
- ```
140
-
141
- - [ ] Add `_lstsq_pcr()` to `conv.py` alongside existing `_lstsq_conv()`
142
- - [ ] Use PCA path for all ks where p/n > 0.5 (safe margin below threshold)
143
- - [ ] Keep raw lstsq for ks=1,3 where p << n (PCA unnecessary, adds cost)
144
- - [ ] Try var_threshold in {0.95, 0.99, 0.999} β€” pick best per arc-gen survival
145
- - [ ] Run all 400. Compare survival rate vs Exp 1.
146
- - **Accept if:** arc-gen survival improves by β‰₯10 tasks vs Exp 1
147
- - **Expected:** +15-40 tasks (the big win β€” makes previously-impossible ks usable)
148
-
149
- ---
150
 
151
- #### Exp 4: Increase Arc-Gen Fitting Cap ⬜ β€” Confidence: **60%**
152
- > *1 line change. Only works WITH regularization (PCA) in place.*
 
 
 
 
 
153
 
154
- **Evidence:** Liu et al. 2023 (`2302.01088`) β€” more fitting rows help only in regularized regime. With PCA, more rows = more constraints in the reduced k-dimensional space = better conditioning. Without PCA, adding rows to underdetermined lstsq doesn't fix the fundamental problem.
 
 
 
 
155
 
156
- **40% doubt:** Arc-gen examples may have different grid sizes (filtered out by `get_exs_for_fitting`). The cap increase only helps if enough same-shape arc-gen examples exist.
 
 
 
157
 
158
- - [ ] Change `get_exs_for_fitting()`: cap 10 β†’ 50
159
- - [ ] Change `get_exs_for_fitting_variable()`: cap 20 β†’ 100
160
- - [ ] Run all 400. Compare vs Exp 3.
161
- - **Accept if:** arc-gen survival improves by β‰₯3 tasks vs Exp 3
162
- - **Expected:** +5-15 tasks (modest but free)
163
-
164
- ---
165
 
166
  #### Exp 5: Lasso (L1) for Large Kernels ⬜ β€” Confidence: **55%**
167
- > *~15 lines + sklearn dependency. Better than L2 for sparse signals, but slower and fragile.*
168
-
169
- **Evidence:** Zhou & Ge 2023 (`2302.00257`) β€” L1 achieves near-minimax O(σ²·sΒ·log(d/s)/n) for sparse Ξ²*, vs Ridge's Ξ©(β€–Ξ²*β€–Β²). ARC one-hot patches are sparse (3-5 of 10 channels active). Segert 2023 Section A.10: Lasso competitive with PCA/Nuclear in sparse regime, wins ~40% of cases.
170
-
171
- **45% doubt:** (1) Lasso is slow β€” coordinate descent vs single SVD. (2) `alpha` tuning via CV with only 4-6 training examples is fragile. (3) Need `MultiTaskLassoCV` for 10-column one-hot target, not scalar `LassoCV`. (4) sklearn adds a dependency (not available on Kaggle by default β€” need to verify).
172
-
173
- - [ ] Add `_lstsq_lasso()` using `sklearn.linear_model.MultiTaskLassoCV`
174
- - [ ] Use Lasso only for ksβ‰₯11 where p > n even after PCA (complement, not replacement)
175
- - [ ] Verify sklearn available on Kaggle runtime
176
- - [ ] Run all 400. Compare vs Exp 3+4.
177
- - **Accept if:** arc-gen survival improves by β‰₯5 tasks vs Exp 3+4
178
- - **Expected:** +5-10 tasks (incremental over PCA)
179
-
180
- ---
181
-
182
- #### Exp 6 [DEPRIORITIZED]: GD with Early Stopping ⬜ β€” Confidence: **40%**
183
- > *Moved to backlog. Literature shows GD early stopping ≑ Ridge (Ali et al. 2019), which is suboptimal for our low-rank regime. Only revisit if Exp 1-5 plateau.*
184
 
185
- - [ ] Only attempt if Exp 1-5 combined yield <80 arc-gen validated tasks
186
- - [ ] If attempted: use `sklearn.linear_model.SGDRegressor` with `early_stopping=True`
187
 
188
  ---
189
 
190
- #### Exp 7 [DEPRIORITIZED]: PyTorch Multi-Seed (GPU Required) ⬜ β€” Confidence: **50%**
191
- > *Needs GPU, slow, complex. Only after simpler fixes validated.*
192
 
193
- - [!] Blocked on GPU availability
194
- - [ ] Only attempt if Exp 1-5 combined yield <100 arc-gen validated tasks
 
 
 
195
 
196
- ---
197
-
198
- #### Exp 8 [DEPRIORITIZED]: Generate More ARC-GEN Data ⬜ β€” Confidence: **45%**
199
- > *Only useful WITH regularization in place (Exp 3+). Without it, more rows can *hurt* (Nakkiran 2019 sample-wise non-monotonicity).*
200
-
201
- - [ ] Only attempt after Exp 4 to see if cap increase helped
202
- - [ ] If yes: generate 1000+ examples/task using ARC-GEN generator
203
-
204
- ---
205
-
206
- ### Phase 2 Combined Projection
207
 
208
- | Scenario | Expected arc-gen tasks | LB estimate | Confidence |
209
- |----------|----------------------|-------------|------------|
210
- | Exp 1 alone (skip ks) | 60-80 | ~800-1000 | 90% |
211
- | Exp 1+2 (skip + best-of-N) | 60-80 tasks, better scores | ~900-1100 | 85% |
212
- | Exp 1+2+3 (+ PCA) | 90-130 | ~1200-1700 | 70% |
213
- | Exp 1+2+3+4 (+ more arc-gen) | 100-140 | ~1400-1900 | 60% |
214
- | Full stack 1-5 (+ Lasso) | 110-150 | ~1600-2200 | 50% |
215
-
216
- **The big win is the Exp 1+2+3 stack.** Skip bad kernels, pick best model, PCA regularization. If those three work, we roughly double or triple the LB score.
217
 
218
  ---
219
 
@@ -254,8 +168,6 @@ def _lstsq_pcr(P, T_oh, var_threshold=0.99):
254
  - [ ] **Validate**: Compare static profiler vs onnx_tool on 50 random models.
255
  - Accept if divergence >5% and fix profiler.
256
 
257
- > **Note:** Best-of-N model selection moved to Phase 2 Exp 2 β€” it's part of the core overfitting fix, not just optimization.
258
-
259
  ---
260
 
261
  ## BLENDING β€” EXPLICITLY EXCLUDED
@@ -278,24 +190,29 @@ Competitive intelligence on blending stays in LEARNING.md "What Others Do" secti
278
  | 2026-04-25 | v5 untested code | 10 | 3/10 FAILED arc-gen | **REVERTED** |
279
  | 2026-04-26 | v5.0 refactor | 394 | **49 solved, ~603.6 score, budget=5s** | New baseline |
280
  | 2026-04-26 | Exp 0: Baseline | 25 conv tasks | 24/25 solved, score=253 | Baseline for conv |
281
- | 2026-04-26 | Exp 1: Skip ks=5,7,9 | 25 conv+30 unsolved | **HURTS 2 solved tasks (322@ks5, 299@ks9), helps 0 new** | **[-] REJECTED** |
282
- | 2026-04-26 | Exp 2: Best-of-N | 25 conv+30 unsolved | **No new solves on unsolved tasks** | **[~] NEUTRAL** β€” score opt only |
283
- | 2026-04-26 | Exp 3: Ridge reg | 4 victim tasks, 5 alphas | **0/4 pass arc-gen at any alpha** | **[-] REJECTED** |
284
- | 2026-04-26 | Exp 3: PCA/trunc-SVD | Task 129, thresh 0.5-0.99 | **0 pass, architecture mismatch** | **[-] REJECTED for lstsq** |
 
285
 
286
- ### CRITICAL FINDING (2026-04-26)
287
 
288
- The "307β†’50 arc-gen survival gap" is **NOT primarily caused by lstsq overfitting**.
289
 
290
- **Evidence:**
291
- 1. Only 18 of 345 unsolved tasks pass train-fit at ks≀9. Of these, 17 use ks=5,7,9.
292
  2. Ridge (L2) on 4 victim tasks Γ— 5 alphas: **zero arc-gen passes**.
293
- 3. PCA/truncated-SVD at thresholds 0.50-0.99: **zero arc-gen passes**.
294
- 4. Inspecting victims reveals they require **global operations** (mode counting, flood fill) that NO local convolution can represent.
 
295
 
296
- **Root cause reclassified:** Architecture mismatch, not regularization. The literature predictions (Nakkiran 2019) were correct in theory but inapplicable β€” the tasks that fail arc-gen fail because conv is the wrong solver type, not because of bad regularization.
297
 
298
- **Impact on Phase 2:** Exps 1-5 are deprioritized. The fix must come from Phase 3 (new solver types) or new architectures. Best-of-N still useful for score optimization on existing solved tasks.
 
 
 
299
 
300
  ---
301
 
@@ -311,11 +228,11 @@ The "307β†’50 arc-gen survival gap" is **NOT primarily caused by lstsq overfitti
311
 
312
  ## Research Queue (Papers Read βœ… / To Read)
313
 
314
- 1. βœ… **Nakkiran et al. 2019** (`1912.02292`) β€” Double descent, interpolation threshold peak at pβ‰ˆn
315
- 2. βœ… **Segert 2023** (`2311.11093`) β€” Truncated SVD/PCA > Ridge for low-rank covariance
316
- 3. βœ… **Zhou & Ge 2023** (`2302.00257`) β€” L1 near-minimax for sparse signals, L2 fails
317
- 4. βœ… **Liu et al. 2023** (`2302.01088`) β€” More rows help only with regularization
318
- 5. βœ… **Liao & Gu 2024** (`2512.06104`) β€” CompressARC: regularization enables ARC generalization
319
  6. βœ… **Ali et al. 2019** β€” GD early stopping ≑ Ridge (therefore suboptimal here)
320
  7. [ ] **ARC Prize 2025 Technical Report** (`2601.10904`) β€” competition landscape, top approaches
321
 
 
1
  # NeuroGolf Solver β€” Roadmap
2
 
3
+ > Current: v5.1 Β· 49 arc-gen validated (budget=5s) Β· ~603.6 score Β· Target: 3000+
4
  > Philosophy: **Research β†’ Design β†’ Experiment β†’ Analyze β†’ Research** loop until confirmed score increase.
5
  > Rule: **NEVER claim a feature works without full arc-gen validation on representative tasks.**
6
+ > Updated: 2026-04-26 β€” Exp 3 (PCA/SVD) fully tested on 400 tasks. 0 PCR solves. Architecture mismatch confirmed.
7
 
8
  ---
9
 
 
36
 
37
  ---
38
 
39
+ ## Phase 2: Fix Arc-Gen Survival β€” EXPERIMENTS COMPLETED
40
 
41
+ > **Status:** Exps 0-3 tested. Root cause is architecture mismatch, not regularization.
42
+ > **Action:** Move to Phase 3 (new solver types). Keep PCR code for future Lasso/Ridge experiments.
 
43
 
44
  ### The Problem (with numbers from conv.py)
45
 
46
+ Current `_lstsq_conv()` runs `np.linalg.lstsq(P, T_oh, rcond=None)` β€” zero regularization.
47
+ v5.1 refactored to composable primitives: `_build_patch_matrix` + `_solve_weights` + `_extract_weights`.
48
+ PCR (`_solve_weights_pcr`) added as deferred 2nd-pass fallback.
49
 
50
  | Kernel | p (features) | n (patches, 7Γ—7 grid, 4 ex) | p/n | Regime |
51
  |--------|-------------|------------------------------|-----|--------|
52
  | ks=1 | 10 | 196 | 0.05 | βœ… Safe underparameterized |
53
  | ks=3 | 90 | 196 | 0.46 | βœ… Underparameterized |
54
  | **ks=5** | **250** | **196** | **1.27** | **❌ INTERPOLATION THRESHOLD** |
55
+ | **ks=7** | **490** | **196** | **2.50** | **❌ PAST THRESHOLD** |
 
56
  | ks=11 | 1210 | 196 | 6.17 | Overparameterized |
57
  | ks=29 | 8410 | 196 | 42.9 | Heavily overparameterized |
58
 
 
 
59
  ### Literature Backing
60
 
61
  | Paper | arxiv | Key Finding for Us |
62
  |-------|-------|--------------------|
63
+ | Nakkiran et al. 2019 (NeurIPS) | `1912.02292` | Test error peaks at pβ‰ˆn. Correct theory but inapplicable β€” tasks fail for architecture mismatch, not regularization. |
64
+ | Segert 2023 | `2311.11093` | PCA > Ridge for low-rank covariance. Tested: 0/400 PCR solves. Signal is in the noise dimensions PCA removes. |
65
+ | Zhou & Ge 2023 (NeurIPS) | `2302.00257` | L1 near-minimax for sparse signals. **Untested** β€” may still help for Exp 5. |
66
+ | Liao & Gu 2024 (CompressARC) | `2512.06104` | Regularization enables ARC generalization. True in their framework (MDL/KL) but conv lstsq is a different beast. |
 
 
 
 
67
 
68
+ ### Experiment Results
 
69
 
70
+ #### Exp 0: Baseline Measurement [-] DONE
71
+ - v5.0 on 400 tasks with budget=5s: **49 solved, 603.6 score**
72
+ - Conv breakdown: 16 conv_var + 8 conv_fixed + 1 conv_diff = 25 conv tasks
73
 
74
+ #### Exp 1: Skip ks=5,7,9 [-] REJECTED
75
+ - HURTS 2 solved tasks (322@ks5, 299@ks9), helps 0 new
76
 
77
+ #### Exp 2: Best-of-N [~] NEUTRAL
78
+ - No new solves on unsolved tasks. Score optimization only.
 
 
 
 
79
 
80
+ #### Exp 3: PCA / Truncated SVD [-] REJECTED β€” Confidence: ~~75%~~ β†’ **0%**
 
81
 
82
+ **Full test results (2026-04-26):**
 
 
 
 
 
 
 
 
 
 
83
 
84
+ **Diagnostic on 25 solved conv tasks:**
85
+ | p/n regime | Tasks | PCR at 0.99 | Arc-gen impact |
86
+ |------------|-------|-------------|----------------|
87
+ | p/n < 0.5 (safe) | 17 | Mostly fits train | Already 100% ag β€” no improvement possible |
88
+ | p/n > 1.0 (danger) | 8 | 4 fail to fit train at ANY threshold | PCR removes dimensions that carry signal |
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
89
 
90
+ **Diagnostic on 345 unsolved tasks (same-shape only, ks≀9):**
91
+ - Only **10 tasks** have any ks where lstsq fits training
92
+ - PCR improves arc-gen accuracy on **4 tasks** (by 3-9%) but **none reach 100%** required for validation
93
+ - Task 32: lstsq 87.5% β†’ PCR 94.9% (still fails)
94
+ - Task 389: lstsq 87.2% β†’ PCR 95.7% (still fails)
95
+ - Task 129: lstsq 59.6% β†’ PCR 63.0% (still fails)
96
+ - Task 229: lstsq 57.0% β†’ PCR 60.0% (still fails)
97
 
98
+ **Full 400-task run with PCR-enhanced solver:**
99
+ - 50 solved (vs 49 baseline) β€” the +1 is Task 61, a **timing artifact** (took 11.8s, not a PCR solve)
100
+ - **0 tasks solved via PCR path**
101
+ - **0 regressions** on existing 25 conv tasks
102
+ - Code kept: composable primitives useful for future Lasso/Ridge experiments
103
 
104
+ **Why PCR failed:**
105
+ 1. For tasks with p/n < 0.5: lstsq already generalizes perfectly. PCR is unnecessary.
106
+ 2. For tasks with p/n > 1.0: the training signal requires ALL patch dimensions to interpolate. PCA truncation removes exactly the dimensions that encode the (noisy) signal, causing train_fail.
107
+ 3. For unsolved tasks: most (~335/345) can't be fit by ANY ks β€” architecture mismatch (conv can't represent the required operation). The 10 that fit have wrong arc-gen behavior because the task requires global reasoning, not local patches.
108
 
109
+ #### Exp 4: Increase Arc-Gen Fitting Cap [DEPRIORITIZED]
110
+ > Only works with regularization. Since regularization (Exp 3) didn't help, this is moot.
 
 
 
 
 
111
 
112
  #### Exp 5: Lasso (L1) for Large Kernels ⬜ β€” Confidence: **55%**
113
+ > Still potentially useful β€” L1 selects sparse features differently from PCA. Untested.
114
+ > But given that only 10/345 unsolved tasks even have lstsq fits, the ceiling is very low.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
115
 
116
+ #### Exp 6-8: [DEPRIORITIZED]
 
117
 
118
  ---
119
 
120
+ ### Phase 2 Post-Mortem
 
121
 
122
+ **Original projection was wildly optimistic:**
123
+ | Scenario | Projected | Actual |
124
+ |----------|-----------|--------|
125
+ | Exp 1 alone | 60-80 tasks | **HURT** 2 tasks |
126
+ | Exp 1+2+3 | 90-130 tasks | **49 tasks** (no change) |
127
 
128
+ **Root cause confirmed:** Architecture mismatch, not regularization. The ~300 unsolved tasks require operations (mode counting, flood fill, outline detection, pattern matching) that NO local convolution can represent, regardless of regularization.
 
 
 
 
 
 
 
 
 
 
129
 
130
+ **Next steps:** Phase 3 (new solver types) or new architectures. The conv solver has reached its ceiling at ~25 tasks.
 
 
 
 
 
 
 
 
131
 
132
  ---
133
 
 
168
  - [ ] **Validate**: Compare static profiler vs onnx_tool on 50 random models.
169
  - Accept if divergence >5% and fix profiler.
170
 
 
 
171
  ---
172
 
173
  ## BLENDING β€” EXPLICITLY EXCLUDED
 
190
  | 2026-04-25 | v5 untested code | 10 | 3/10 FAILED arc-gen | **REVERTED** |
191
  | 2026-04-26 | v5.0 refactor | 394 | **49 solved, ~603.6 score, budget=5s** | New baseline |
192
  | 2026-04-26 | Exp 0: Baseline | 25 conv tasks | 24/25 solved, score=253 | Baseline for conv |
193
+ | 2026-04-26 | Exp 1: Skip ks=5,7,9 | 25 conv+30 unsolved | **HURTS 2 solved tasks** | **[-] REJECTED** |
194
+ | 2026-04-26 | Exp 2: Best-of-N | 25 conv+30 unsolved | **No new solves** | **[~] NEUTRAL** |
195
+ | 2026-04-26 | Exp 3: Ridge reg | 4 victims Γ— 5 alphas | **0/4 pass arc-gen** | **[-] REJECTED** |
196
+ | 2026-04-26 | Exp 3: PCA/trunc-SVD (partial) | Task 129 | **0 pass** | **[-] REJECTED for lstsq** |
197
+ | 2026-04-26 | **Exp 3: Full PCA/SVD** | **400 tasks** | **0 PCR solves, 0 regressions, code refactored** | **[-] REJECTED (code kept)** |
198
 
199
+ ### CRITICAL FINDING (2026-04-26) β€” STRENGTHENED
200
 
201
+ The "307β†’50 arc-gen survival gap" is **NOT caused by lstsq overfitting**. Period.
202
 
203
+ **Evidence (strengthened with full Exp 3 data):**
204
+ 1. Only **10 of 345** unsolved same-shape tasks pass train-fit at any ks≀9.
205
  2. Ridge (L2) on 4 victim tasks Γ— 5 alphas: **zero arc-gen passes**.
206
+ 3. PCA/truncated-SVD on 400 tasks with thresholds {0.999, 0.99, 0.95}: **zero arc-gen validates**.
207
+ 4. PCR improves arc-gen accuracy by 3-9% on 4 unsolved tasks β€” but 95.7% is the ceiling. 100% is required.
208
+ 5. For tasks where conv IS the right solver (25 tasks), lstsq already generalizes perfectly (100% arc-gen at p/n < 0.5).
209
 
210
+ **Root cause:** Architecture mismatch. Tasks that fail arc-gen require operations (mode counting, flood fill, outline detection, conditional logic) that no local convolution can represent.
211
 
212
+ **Impact:** Phase 2 regularization experiments are exhausted. Score improvement must come from:
213
+ - Phase 1a: Opset 17 conversions (reduce cost on existing solved tasks)
214
+ - Phase 3: New solver types (hash matchers, pattern detectors, LLM rescue)
215
+ - Phase 4: ONNX optimization + scoring alignment
216
 
217
  ---
218
 
 
228
 
229
  ## Research Queue (Papers Read βœ… / To Read)
230
 
231
+ 1. βœ… **Nakkiran et al. 2019** (`1912.02292`) β€” Double descent. Correct theory, inapplicable to our regime.
232
+ 2. βœ… **Segert 2023** (`2311.11093`) β€” PCA > Ridge. Tested: **0/400 PCR solves**.
233
+ 3. βœ… **Zhou & Ge 2023** (`2302.00257`) β€” L1 near-minimax for sparse signals. Untested.
234
+ 4. βœ… **Liu et al. 2023** (`2302.01088`) β€” More rows help only with regularization. Moot since regularization doesn't help.
235
+ 5. βœ… **Liao & Gu 2024** (`2512.06104`) β€” CompressARC. Different regime (MDL/KL vs conv lstsq).
236
  6. βœ… **Ali et al. 2019** β€” GD early stopping ≑ Ridge (therefore suboptimal here)
237
  7. [ ] **ARC Prize 2025 Technical Report** (`2601.10904`) β€” competition landscape, top approaches
238