retag: logbook.json (verbatim titles)
Browse files- logbook.json +56 -53
logbook.json
CHANGED
|
@@ -1,54 +1,57 @@
|
|
| 1 |
-
{
|
| 2 |
-
"schema_version": 1,
|
| 3 |
-
"title": "
|
| 4 |
-
"emoji": "
|
| 5 |
-
"space_id": "snaykey/repro-embedding-collapse",
|
| 6 |
-
"paper": {
|
| 7 |
-
"
|
| 8 |
-
|
| 9 |
-
|
| 10 |
-
|
| 11 |
-
"
|
| 12 |
-
|
| 13 |
-
|
| 14 |
-
"
|
| 15 |
-
|
| 16 |
-
"
|
| 17 |
-
"
|
| 18 |
-
"
|
| 19 |
-
|
| 20 |
-
|
| 21 |
-
"
|
| 22 |
-
"
|
| 23 |
-
"
|
| 24 |
-
|
| 25 |
-
|
| 26 |
-
|
| 27 |
-
"
|
| 28 |
-
"
|
| 29 |
-
"
|
| 30 |
-
|
| 31 |
-
|
| 32 |
-
|
| 33 |
-
"
|
| 34 |
-
"
|
| 35 |
-
"
|
| 36 |
-
|
| 37 |
-
|
| 38 |
-
|
| 39 |
-
"
|
| 40 |
-
"
|
| 41 |
-
"
|
| 42 |
-
|
| 43 |
-
|
| 44 |
-
|
| 45 |
-
"
|
| 46 |
-
"
|
| 47 |
-
"
|
| 48 |
-
|
| 49 |
-
|
| 50 |
-
|
| 51 |
-
|
| 52 |
-
|
| 53 |
-
|
|
|
|
|
|
|
|
|
|
| 54 |
}
|
|
|
|
| 1 |
+
{
|
| 2 |
+
"schema_version": 1,
|
| 3 |
+
"title": "Repro: Provable Accuracy Collapse under Dimensionality Mismatch",
|
| 4 |
+
"emoji": "chart",
|
| 5 |
+
"space_id": "snaykey/repro-embedding-collapse",
|
| 6 |
+
"paper": {
|
| 7 |
+
"openreview_id": "ubzXPEfa4R"
|
| 8 |
+
},
|
| 9 |
+
"tags": [
|
| 10 |
+
"icml2026-repro",
|
| 11 |
+
"paper-ubzXPEfa4R"
|
| 12 |
+
],
|
| 13 |
+
"updated_at": "2026-07-26T00:00:00+00:00",
|
| 14 |
+
"root": {
|
| 15 |
+
"slug": "index",
|
| 16 |
+
"title": "Repro: Provable Accuracy Collapse under Dimensionality Mismatch",
|
| 17 |
+
"file": "pages/index.md",
|
| 18 |
+
"children": [
|
| 19 |
+
{
|
| 20 |
+
"slug": "executive-summary",
|
| 21 |
+
"title": "Executive summary",
|
| 22 |
+
"file": "pages/executive-summary/page.md",
|
| 23 |
+
"children": []
|
| 24 |
+
},
|
| 25 |
+
{
|
| 26 |
+
"slug": "claim-1-theorem-1-3-dimension-induced-accuracy-collapse",
|
| 27 |
+
"title": "For every integer D ≥ 240 and ε > 0, there exists a triplet constraint collection that is realizable in dimension D but for which any embedding in at most c·D dimensions satisfies at most a 1/2+ε fraction of the triplets (Theorem 1.3).",
|
| 28 |
+
"file": "pages/claim-1-theorem-1-3-dimension-induced-accuracy-collapse/page.md",
|
| 29 |
+
"children": []
|
| 30 |
+
},
|
| 31 |
+
{
|
| 32 |
+
"slug": "claim-2-proof-strategy-realizability-and-vc-argument",
|
| 33 |
+
"title": "The proof of accuracy collapse proceeds by constructing random average-case triplet instances shown to be satisfiable in D dimensions via Lemma 2.3 and Lemma 2.5, then bounding the achievable accuracy in reduced dimension d ≈ ε²D using a VC-dimension argument (Lemma 2.6, Section 2.3).",
|
| 34 |
+
"file": "pages/claim-2-proof-strategy-realizability-and-vc-argument/page.md",
|
| 35 |
+
"children": []
|
| 36 |
+
},
|
| 37 |
+
{
|
| 38 |
+
"slug": "claim-3-ugc-hardness-via-mas-gap-reduction",
|
| 39 |
+
"title": "Under the Unique Games Conjecture, distinguishing triplet instances with (1−ε)-fraction satisfiability from instances with only 1/2+ε-fraction satisfiability is NP-hard regardless of the embedding dimension used, via a gap reduction from Maximum Acyclic Subgraph (Theorem 1.4, Theorem 3.1, Theorem 3.2, Section 3).",
|
| 40 |
+
"file": "pages/claim-3-ugc-hardness-via-mas-gap-reduction/page.md",
|
| 41 |
+
"children": []
|
| 42 |
+
},
|
| 43 |
+
{
|
| 44 |
+
"slug": "claim-4-experiments-ground-truth-and-random-triplets",
|
| 45 |
+
"title": "Experiments with ground-truth Euclidean embeddings and uniformly random triplets empirically confirm the predicted sharp accuracy collapse as embedding dimension falls below the ground-truth dimension D (Figure 1, Figure 2, Section 4).",
|
| 46 |
+
"file": "pages/claim-4-experiments-ground-truth-and-random-triplets/page.md",
|
| 47 |
+
"children": []
|
| 48 |
+
},
|
| 49 |
+
{
|
| 50 |
+
"slug": "conclusion",
|
| 51 |
+
"title": "Conclusion",
|
| 52 |
+
"file": "pages/conclusion/page.md",
|
| 53 |
+
"children": []
|
| 54 |
+
}
|
| 55 |
+
]
|
| 56 |
+
}
|
| 57 |
}
|