Skip to content

Commit 0bbef61

Browse files
committed
prettier
Signed-off-by: Will Manning <will@willmanning.io>
1 parent 90222ce commit 0bbef61

File tree

1 file changed

+7
-6
lines changed

1 file changed

+7
-6
lines changed

proposed/0033-block-turboquant.md

Lines changed: 7 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -231,12 +231,12 @@ computation.
231231

232232
**QJL strategy options** (to be experimentally compared):
233233

234-
| Strategy | Theoretical | Variance | Padding waste | Storage | Speed (per block) |
235-
| --- | --- | --- | --- | --- | --- |
236-
| Per-block Gaussian | Correct (Lemma 4) | (π/(2B))·‖y‖² | None | k×B²×4 bytes | O(B²) |
237-
| Per-block SORF | Approximate | ~(π/(2B))·‖y‖² | None | k×3×B bits | O(B log B) |
238-
| Full-dim padded SORF | Approximate | ~(π/(2d))·‖y‖² | (pad-d)/pad | 3×padded_d bits | O(d log d) |
239-
| MSE-only | N/A | N/A | N/A | None | 0 |
234+
| Strategy | Theoretical | Variance | Padding waste | Storage | Speed (per block) |
235+
| -------------------- | ----------------- | -------------- | ------------- | --------------- | ----------------- |
236+
| Per-block Gaussian | Correct (Lemma 4) | (π/(2B))·‖y‖² | None | k×B²×4 bytes | O(B²) |
237+
| Per-block SORF | Approximate | ~(π/(2B))·‖y‖² | None | k×3×B bits | O(B log B) |
238+
| Full-dim padded SORF | Approximate | ~(π/(2d))·‖y‖² | (pad-d)/pad | 3×padded_d bits | O(d log d) |
239+
| MSE-only | N/A | N/A | N/A | None | 0 |
240240

241241
#### Norm architecture
242242

@@ -556,6 +556,7 @@ Compare all four strategies at d=768 with B ∈ {64, 128, 256}:
556556
- **MSE-only** (no QJL): measure inner product bias to establish baseline.
557557

558558
Key metrics:
559+
559560
- Mean signed relative error on inner products (bias)
560561
- Variance of inner product estimates
561562
- ANN recall@k on standard benchmarks (e.g., SIFT, GloVe)

0 commit comments

Comments
 (0)