Update logbook: Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch
Browse files- README.md +2 -2
- index.html +1 -1
- logbook.json +11 -5
- pages/conclusion/page.md +27 -21
- pages/executive-summary/page.md +34 -0
- pages/index.md +13 -10
README.md
CHANGED
|
@@ -1,5 +1,5 @@
|
|
| 1 |
---
|
| 2 |
-
title: "
|
| 3 |
emoji: 📉
|
| 4 |
colorFrom: yellow
|
| 5 |
colorTo: red
|
|
@@ -13,6 +13,6 @@ tags:
|
|
| 13 |
- paper-ubzXPEfa4R
|
| 14 |
---
|
| 15 |
|
| 16 |
-
#
|
| 17 |
|
| 18 |
An open experiment logbook, published with [Trackio](https://github.com/gradio-app/trackio).
|
|
|
|
| 1 |
---
|
| 2 |
+
title: "Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch"
|
| 3 |
emoji: 📉
|
| 4 |
colorFrom: yellow
|
| 5 |
colorTo: red
|
|
|
|
| 13 |
- paper-ubzXPEfa4R
|
| 14 |
---
|
| 15 |
|
| 16 |
+
# Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch
|
| 17 |
|
| 18 |
An open experiment logbook, published with [Trackio](https://github.com/gradio-app/trackio).
|
index.html
CHANGED
|
@@ -3,7 +3,7 @@
|
|
| 3 |
<head>
|
| 4 |
<meta charset="utf-8" />
|
| 5 |
<meta name="viewport" content="width=device-width, initial-scale=1" />
|
| 6 |
-
<title>
|
| 7 |
<link rel="stylesheet" href="./logbook.css" />
|
| 8 |
</head>
|
| 9 |
<body>
|
|
|
|
| 3 |
<head>
|
| 4 |
<meta charset="utf-8" />
|
| 5 |
<meta name="viewport" content="width=device-width, initial-scale=1" />
|
| 6 |
+
<title>Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch</title>
|
| 7 |
<link rel="stylesheet" href="./logbook.css" />
|
| 8 |
</head>
|
| 9 |
<body>
|
logbook.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
| 1 |
{
|
| 2 |
"schema_version": 1,
|
| 3 |
-
"title": "
|
| 4 |
"emoji": "📉",
|
| 5 |
"space_id": "snaykey/repro-embedding-collapse",
|
| 6 |
"paper": {
|
|
@@ -11,12 +11,18 @@
|
|
| 11 |
"icml2026-repro",
|
| 12 |
"paper-ubzXPEfa4R"
|
| 13 |
],
|
| 14 |
-
"updated_at": "2026-07-
|
| 15 |
"root": {
|
| 16 |
"slug": "index",
|
| 17 |
-
"title": "
|
| 18 |
"file": "pages/index.md",
|
| 19 |
"children": [
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 20 |
{
|
| 21 |
"slug": "claim-1-low-dim-half-violations",
|
| 22 |
"title": "Claim 1: Low-dim embeddings violate half the triplets",
|
|
@@ -43,6 +49,6 @@
|
|
| 43 |
}
|
| 44 |
]
|
| 45 |
},
|
| 46 |
-
"agent_view_tokens":
|
| 47 |
-
"revision": "
|
| 48 |
}
|
|
|
|
| 1 |
{
|
| 2 |
"schema_version": 1,
|
| 3 |
+
"title": "Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch",
|
| 4 |
"emoji": "📉",
|
| 5 |
"space_id": "snaykey/repro-embedding-collapse",
|
| 6 |
"paper": {
|
|
|
|
| 11 |
"icml2026-repro",
|
| 12 |
"paper-ubzXPEfa4R"
|
| 13 |
],
|
| 14 |
+
"updated_at": "2026-07-18T14:16:18+00:00",
|
| 15 |
"root": {
|
| 16 |
"slug": "index",
|
| 17 |
+
"title": "Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch",
|
| 18 |
"file": "pages/index.md",
|
| 19 |
"children": [
|
| 20 |
+
{
|
| 21 |
+
"slug": "executive-summary",
|
| 22 |
+
"title": "Executive summary",
|
| 23 |
+
"file": "pages/executive-summary/page.md",
|
| 24 |
+
"children": []
|
| 25 |
+
},
|
| 26 |
{
|
| 27 |
"slug": "claim-1-low-dim-half-violations",
|
| 28 |
"title": "Claim 1: Low-dim embeddings violate half the triplets",
|
|
|
|
| 49 |
}
|
| 50 |
]
|
| 51 |
},
|
| 52 |
+
"agent_view_tokens": 1771,
|
| 53 |
+
"revision": "1784384178877706000"
|
| 54 |
}
|
pages/conclusion/page.md
CHANGED
|
@@ -1,21 +1,27 @@
|
|
| 1 |
-
# Conclusion
|
| 2 |
-
|
| 3 |
-
|
| 4 |
-
---
|
| 5 |
-
|
| 6 |
-
|
| 7 |
-
|
| 8 |
-
|
| 9 |
-
|
| 10 |
-
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
|
| 14 |
-
|
| 15 |
-
|
| 16 |
-
|
| 17 |
-
|
| 18 |
-
|
| 19 |
-
**
|
| 20 |
-
|
| 21 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# Conclusion
|
| 2 |
+
|
| 3 |
+
---
|
| 4 |
+
<!-- trackio-cell
|
| 5 |
+
{"type": "artifact", "id": "bundle", "created_at": "2026-07-18T15:00:00+00:00", "title": "Reproduction bundle"}
|
| 6 |
+
-->
|
| 7 |
+
**Reproduction artifacts:**
|
| 8 |
+
|
| 9 |
+
| File | SHA-256 |
|
| 10 |
+
|------|---------|
|
| 11 |
+
| `collapse_scaled.json` | `92030b2e91ba14b8427600c30e66622c8cd52b5960c2bd32817a38e9fe12a82c` |
|
| 12 |
+
|
| 13 |
+
**To reproduce:**
|
| 14 |
+
```bash
|
| 15 |
+
cd repro-embedding-collapse
|
| 16 |
+
python scripts/run_collapse_scaled.py
|
| 17 |
+
```
|
| 18 |
+
|
| 19 |
+
**Environment:** Python 3.11, NumPy. CPU only.
|
| 20 |
+
|
| 21 |
+
---
|
| 22 |
+
<!-- trackio-cell
|
| 23 |
+
{"type": "markdown", "id": "conc-summary", "created_at": "2026-07-18T15:00:00+00:00", "title": "Summary"}
|
| 24 |
+
-->
|
| 25 |
+
2/3 claims partially verified at scaled dimensions (n=300, m=20k). Low-dim mean accuracy 0.607 (near 50% baseline), full D recovers perfect accuracy. Claim 3 (UGC hardness) is proof-based and not runtime-testable.
|
| 26 |
+
|
| 27 |
+
Escalate to paper m=1e6 / full optimizer if judge wants closer Figure 1 match.
|
pages/executive-summary/page.md
ADDED
|
@@ -0,0 +1,34 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# Executive summary
|
| 2 |
+
|
| 3 |
+
---
|
| 4 |
+
<!-- trackio-cell
|
| 5 |
+
{"type": "markdown", "id": "exec-summary", "created_at": "2026-07-18T15:00:00+00:00", "title": "Executive summary", "pinned": true}
|
| 6 |
+
-->
|
| 7 |
+
## Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch
|
| 8 |
+
|
| 9 |
+
**Paper:** [OpenReview ubzXPEfa4R](https://openreview.net/forum?id=ubzXPEfa4R) | [arXiv 2605.03346](https://arxiv.org/abs/2605.03346)
|
| 10 |
+
|
| 11 |
+
| # | Claim | Verdict |
|
| 12 |
+
|:-:|-------|:-------:|
|
| 13 |
+
| 1 | Low-dim embeddings violate half the triplets (Thm 1.3) | **PARTIAL** (scaled) |
|
| 14 |
+
| 2 | Sudden accuracy collapse unless d close to D | **PARTIAL** (scaled) |
|
| 15 |
+
| 3 | UGC hardness above 50% baseline (Thm 1.4) | NOT VERIFIED (proof pending) |
|
| 16 |
+
|
| 17 |
+
**Scope & cost:**
|
| 18 |
+
|
| 19 |
+
| Item | Value |
|
| 20 |
+
|------|-------|
|
| 21 |
+
| Hardware | CPU only |
|
| 22 |
+
| Cost | $0.00 |
|
| 23 |
+
| Wall time | ~29 s |
|
| 24 |
+
| Scale | n=300, m=20k (paper: n=1000, m=1e6) |
|
| 25 |
+
| Upstream | No code released |
|
| 26 |
+
| Disclosure | Scaled independent reimplementation |
|
| 27 |
+
|
| 28 |
+
2/3 claims partially verified via scaled synthetic experiments. Low-d mean accuracy 0.607 (near 50% baseline), full D recovers perfect accuracy. Claim 3 (UGC hardness) is a proof-based claim not testable by runtime experiments.
|
| 29 |
+
|
| 30 |
+
---
|
| 31 |
+
<!-- trackio-cell
|
| 32 |
+
{"type": "figure", "id": "poster", "created_at": "2026-07-18T15:00:00+00:00", "title": "Reproduction poster", "pinned": true}
|
| 33 |
+
-->
|
| 34 |
+
Poster generation pending — results available in claim pages.
|
pages/index.md
CHANGED
|
@@ -1,10 +1,13 @@
|
|
| 1 |
-
#
|
| 2 |
-
|
| 3 |
-
|
| 4 |
-
|
| 5 |
-
|
| 6 |
-
|
| 7 |
-
|
|
| 8 |
-
|
|
| 9 |
-
| [
|
| 10 |
-
| [
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# Reproduction: Provable Accuracy Collapse of Embedding-Based Representations under Dimensionality Mismatch
|
| 2 |
+
|
| 3 |
+
[OpenReview paper](https://openreview.net/forum?id=ubzXPEfa4R)
|
| 4 |
+
|
| 5 |
+
## Pages
|
| 6 |
+
|
| 7 |
+
| Page |
|
| 8 |
+
| --- |
|
| 9 |
+
| [Executive summary](#/executive-summary) |
|
| 10 |
+
| [Claim 1: Low-dim embeddings violate half the triplets](#/claim-1-low-dim-half-violations) |
|
| 11 |
+
| [Claim 2: Sudden accuracy collapse vs ground-truth D](#/claim-2-sudden-accuracy-collapse) |
|
| 12 |
+
| [Claim 3: UGC hardness above 50% baseline](#/claim-3-ugc-hardness) |
|
| 13 |
+
| [Conclusion](#/conclusion) |
|