Update logbook: Reproduction: Decentralized Online Convex Optimization with Efficient Communication
Browse files- logbook.json +4 -4
- pages/claim-1-top-dogd-convex-regret/page.md +0 -0
- pages/claim-2-top-dogd-strongly-convex-regret/page.md +1 -128
- pages/claim-3-dependence-on-compression-quality/page.md +5 -23
- pages/claim-4-compressed-communication-lower-bounds/page.md +5 -78
- pages/claim-5-two-level-blocking-and-compensation-mechanism/page.md +31 -66
- pages/claim-6-bandit-feedback-extensions/page.md +0 -0
- pages/conclusion/page.md +1 -35
- pages/executive-summary/page.md +1 -1
- workspace.json +0 -25
logbook.json
CHANGED
|
@@ -8,7 +8,7 @@
|
|
| 8 |
"icml2026-repro",
|
| 9 |
"paper-d9JlreUNVY"
|
| 10 |
],
|
| 11 |
-
"updated_at": "2026-07-
|
| 12 |
"root": {
|
| 13 |
"slug": "index",
|
| 14 |
"title": "Reproduction: Decentralized Online Convex Optimization with Efficient Communication",
|
|
@@ -71,10 +71,10 @@
|
|
| 71 |
"total_size": 0,
|
| 72 |
"bucket_id": null
|
| 73 |
},
|
| 74 |
-
"agent_view_tokens":
|
| 75 |
-
"trace_view_tokens":
|
| 76 |
"workspace_view_tokens": 767,
|
| 77 |
-
"revision": "
|
| 78 |
"traces_ref": {
|
| 79 |
"repo_id": "Srishti280992/repro-doco-efficient-communication-improved-algorithm-a-traces",
|
| 80 |
"repo_type": "dataset",
|
|
|
|
| 8 |
"icml2026-repro",
|
| 9 |
"paper-d9JlreUNVY"
|
| 10 |
],
|
| 11 |
+
"updated_at": "2026-07-30T00:48:25+00:00",
|
| 12 |
"root": {
|
| 13 |
"slug": "index",
|
| 14 |
"title": "Reproduction: Decentralized Online Convex Optimization with Efficient Communication",
|
|
|
|
| 71 |
"total_size": 0,
|
| 72 |
"bucket_id": null
|
| 73 |
},
|
| 74 |
+
"agent_view_tokens": 3747,
|
| 75 |
+
"trace_view_tokens": 63464,
|
| 76 |
"workspace_view_tokens": 767,
|
| 77 |
+
"revision": "df11cd83c7b369a30b97",
|
| 78 |
"traces_ref": {
|
| 79 |
"repo_id": "Srishti280992/repro-doco-efficient-communication-improved-algorithm-a-traces",
|
| 80 |
"repo_type": "dataset",
|
pages/claim-1-top-dogd-convex-regret/page.md
CHANGED
|
The diff for this file is too large to render.
See raw diff
|
|
|
pages/claim-2-top-dogd-strongly-convex-regret/page.md
CHANGED
|
@@ -1,138 +1,11 @@
|
|
| 1 |
# Claim 2: Top-DOGD strongly convex regret
|
| 2 |
|
| 3 |
|
| 4 |
-
---
|
| 5 |
-
<!-- trackio-cell
|
| 6 |
-
{"type": "markdown", "id": "cell_fe688ffb748f", "created_at": "2026-07-28T15:09:16+00:00", "title": "Claim 2 audit"}
|
| 7 |
-
-->
|
| 8 |
-
**Outcome: supported with caveats.** The source theorem states `E[R(T,i)] <= O(L n log T) = O(omega^-1 rho^-2 n log n log T)`. The registered claim hides the `log n` factor; that is consistent with the paper's soft-O convention.
|
| 9 |
-
|
| 10 |
-
The 81-row formula ledger reconstructs `gamma`, `L1`, `L2`, and the strong-convex proxy; every new strong-convex proxy is below the source prior proxy. The finite strongly-convex OGD proxy produced slope `0.188` in each tested network/compression setting, consistent with sub-polynomial/logarithmic growth at this toy scale. Evidence files: `outputs/audit/formula_grid.csv`, `outputs/audit/dogd_proxy_checks.csv`, and HF Job https://huggingface.co/jobs/Srishti280992/6a68c595a9f4e0ab00b2b80f.
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
---
|
| 14 |
-
<!-- trackio-cell
|
| 15 |
-
{"type": "figure", "id": "cell_bc811eaf5b73", "created_at": "2026-07-28T15:09:17+00:00", "title": "OGD proxy raw data"}
|
| 16 |
-
-->
|
| 17 |
-
````html
|
| 18 |
-
<p>Finite convex and strongly-convex OGD proxy runs with exact Top-DOGD block ledgers. Raw CSV is attached.</p>
|
| 19 |
-
````
|
| 20 |
-
|
| 21 |
-
````raw
|
| 22 |
-
setting,n,omega,rho,T,L1,L2,messages_per_learner_round,regret,loglog_slope,envelope_ok
|
| 23 |
-
convex,8,0.05,0.15,2048,164099,84,1,352.97398089978475,0.28904603192915596,True
|
| 24 |
-
convex,8,0.05,0.15,8192,164099,84,1,708.93607486307,0.28904603192915596,True
|
| 25 |
-
convex,8,0.05,0.15,32768,164099,84,1,786.6631303726496,0.28904603192915596,True
|
| 26 |
-
convex,16,0.1,0.35,2048,21420,49,1,565.9408191246358,0.5589426458411044,True
|
| 27 |
-
convex,16,0.1,0.35,8192,21420,49,1,1102.7808793787426,0.5589426458411044,True
|
| 28 |
-
convex,16,0.1,0.35,32768,21420,49,1,2665.6616751041147,0.5589426458411044,True
|
| 29 |
-
convex,32,0.5,0.65,2048,1701,12,1,1291.6877707974293,0.5289983579135237,True
|
| 30 |
-
convex,32,0.5,0.65,8192,1701,12,1,1804.6707806618645,0.5289983579135237,True
|
| 31 |
-
convex,32,0.5,0.65,32768,1701,12,1,5599.316820277971,0.5289983579135237,True
|
| 32 |
-
strong,8,0.05,0.15,2048,164099,84,1,0.3213317782646641,0.18848685557143666,True
|
| 33 |
-
strong,8,0.05,0.15,8192,164099,84,1,0.4309593536979719,0.18848685557143666,True
|
| 34 |
-
strong,8,0.05,0.15,32768,164099,84,1,0.5418941550879026,0.18848685557143666,True
|
| 35 |
-
strong,16,0.1,0.35,2048,21420,49,1,0.6426635565293282,0.18848685557143666,True
|
| 36 |
-
strong,16,0.1,0.35,8192,21420,49,1,0.8619187073959438,0.18848685557143666,True
|
| 37 |
-
strong,16,0.1,0.35,32768,21420,49,1,1.0837883101758052,0.18848685557143666,True
|
| 38 |
-
strong,32,0.5,0.65,2048,1701,12,1,1.2853271130586563,0.18848685557143666,True
|
| 39 |
-
strong,32,0.5,0.65,8192,1701,12,1,1.7238374147918876,0.18848685557143666,True
|
| 40 |
-
strong,32,0.5,0.65,32768,1701,12,1,2.1675766203516105,0.18848685557143666,True
|
| 41 |
-
|
| 42 |
-
````
|
| 43 |
-
|
| 44 |
-
|
| 45 |
-
---
|
| 46 |
-
<!-- trackio-cell
|
| 47 |
-
{"type": "markdown", "id": "cell_6ffd8b50b7c9", "created_at": "2026-07-29T15:16:04+00:00", "title": "Strengthened v2: full strongly-convex Top-DOGD runs"}
|
| 48 |
-
-->
|
| 49 |
-
**Outcome after v2: supported with non-toy algorithm evidence.** The strongly-convex audit now uses the same full Top-DOGD network implementation on quadratic local losses, with regret measured against the global quadratic comparator.
|
| 50 |
-
|
| 51 |
-
There are 27 strongly-convex full-network runs over the same horizons, settings, and seeds. Mean-regret slopes are `0.261`, `0.271`, and `0.207`, which are well below the convex envelope and consistent with the theorem's logarithmic direction in finite diagnostics. The formula ledger still reconstructs the source's explicit `O(omega^-1 rho^-2 n log n log T)` form, with `log n` hidden by the registered soft-O. Evidence: `outputs/audit_v2/full_topdogd_network_runs.csv`; remote rerun: https://huggingface.co/jobs/Srishti280992/6a6a191423ed89c748ec39be.
|
| 52 |
-
|
| 53 |
-
|
| 54 |
-
---
|
| 55 |
-
<!-- trackio-cell
|
| 56 |
-
{"type": "figure", "id": "cell_291b388fbd68", "created_at": "2026-07-29T15:16:04+00:00", "title": "v2 strongly-convex raw data"}
|
| 57 |
-
-->
|
| 58 |
-
````html
|
| 59 |
-
<p>Same full-network CSV filtered by mode=strong gives the 27 strongly-convex Top-DOGD runs.</p>
|
| 60 |
-
````
|
| 61 |
-
|
| 62 |
-
````raw
|
| 63 |
-
mode,n,d,omega,rho,beta,T_requested,T_effective,blocks,L1,L2,L,seed,mean_regret,max_regret,min_regret,comparator_loss,consensus_rms,compression_rms,unresolved_projection_ratio,messages_per_learner_round,algorithm,loglog_slope_mean_regret,envelope_ok
|
| 64 |
-
convex,8,4,0.6,0.7,0.7000000000000001,6000,5880,35,161,7,168,19912,210.8934814797502,210.8936052188502,210.89340581353366,-200.043427723753,7.145409028430142e-07,7.891692482545867e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 65 |
-
convex,8,4,0.6,0.7,0.7000000000000001,6000,5880,35,161,7,168,19913,356.86919618496023,356.8693275209393,356.8690554956949,-355.16398885328454,6.362319781965264e-07,9.474100501299646e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 66 |
-
convex,8,4,0.6,0.7,0.7000000000000001,6000,5880,35,161,7,168,19914,389.2285595503396,389.2286602452984,389.228404262997,-393.83911459440844,7.465308574834763e-07,7.141927341185714e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 67 |
-
convex,8,4,0.6,0.7,0.7000000000000001,12000,11928,71,161,7,168,19912,534.4867627931055,534.4868357719039,534.4866911418966,-536.7517766705068,4.828778440094749e-07,6.500643113891609e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 68 |
-
convex,8,4,0.6,0.7,0.7000000000000001,12000,11928,71,161,7,168,19913,616.920659439041,616.9207983454547,616.9205865583389,-619.1749286175682,4.3754738971106426e-07,5.9337793134859783e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 69 |
-
convex,8,4,0.6,0.7,0.7000000000000001,12000,11928,71,161,7,168,19914,555.8118786112968,555.8119976298443,555.8117305271905,-559.3695658996087,4.067554281165421e-07,5.340377016955275e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 70 |
-
convex,8,4,0.6,0.7,0.7000000000000001,24000,23856,142,161,7,168,19912,508.5472648675969,508.54735062971673,508.5472183546706,-492.1424561035004,2.8727142833212336e-07,3.482847510657197e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 71 |
-
convex,8,4,0.6,0.7,0.7000000000000001,24000,23856,142,161,7,168,19913,1116.5534678588172,1116.5535817237203,1116.5533635170002,-1153.9962169116388,2.8154040445216096e-07,2.799698958076546e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 72 |
-
convex,8,4,0.6,0.7,0.7000000000000001,24000,23856,142,161,7,168,19914,1170.6469127543141,1170.6470602674972,1170.6468243145218,-1220.1773845113858,3.571907204908038e-07,4.782172754108692e-08,0.0,1,Top-DOGD full network,0.7733282619485813,True
|
| 73 |
-
convex,12,4,0.75,0.8,0.8000000000000002,6000,5986,41,139,7,146,19912,336.2460276062362,336.24606033436805,336.2459857183282,-331.24709425089566,2.604199371775737e-07,2.380606424947778e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 74 |
-
convex,12,4,0.75,0.8,0.8000000000000002,6000,5986,41,139,7,146,19913,509.61142149911024,509.61146853555005,509.611375774224,-508.5294300493912,2.2379178983656007e-07,2.9568659538930766e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 75 |
-
convex,12,4,0.75,0.8,0.8000000000000002,6000,5986,41,139,7,146,19914,505.01155429048896,505.0116012448196,505.01151743556665,-517.2693834224066,2.262736261502236e-07,2.3776443889704948e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 76 |
-
convex,12,4,0.75,0.8,0.8000000000000002,12000,11972,82,139,7,146,19912,474.5049704491716,474.505010423133,474.504929752112,-465.50828318530745,1.1838401487564418e-07,1.5163134185557375e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 77 |
-
convex,12,4,0.75,0.8,0.8000000000000002,12000,11972,82,139,7,146,19913,799.44537310047,799.4454180351721,799.4453077230173,-805.5176612454948,1.7144280240482585e-07,1.7223427888544442e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 78 |
-
convex,12,4,0.75,0.8,0.8000000000000002,12000,11972,82,139,7,146,19914,1179.964812764929,1179.9648767167396,1179.9647600232545,-1217.1990663147924,1.2923932305116615e-07,1.8808506948927994e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 79 |
-
convex,12,4,0.75,0.8,0.8000000000000002,24000,23944,164,139,7,146,19912,535.2277809809452,535.2278218374282,535.2277348253494,-516.2351981647575,7.997093373048286e-08,9.05862310423227e-09,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 80 |
-
convex,12,4,0.75,0.8,0.8000000000000002,24000,23944,164,139,7,146,19913,1147.1335651607824,1147.1335880130582,1147.1335140186363,-1182.116822359612,1.1830109869336482e-07,2.295356993091234e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 81 |
-
convex,12,4,0.75,0.8,0.8000000000000002,24000,23944,164,139,7,146,19914,1078.126037626446,1078.1261077495642,1078.125987430247,-1110.8887911215475,1.3398062584324542e-07,1.6838592072587665e-08,0.0,1,Top-DOGD full network,0.5155176136647951,True
|
| 82 |
-
convex,16,4,0.9,0.9,0.9000000000000001,6000,5969,47,121,6,127,19912,524.0768941244345,524.0769345657798,524.0768577215907,-526.5765078953008,1.1621432879564082e-07,2.249444172120645e-08,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 83 |
-
convex,16,4,0.9,0.9,0.9000000000000001,6000,5969,47,121,6,127,19913,615.2627600854556,615.2627850861993,615.2627320179176,-618.1615781924444,1.093263968934782e-07,1.6302362903366338e-08,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 84 |
-
convex,16,4,0.9,0.9,0.9000000000000001,6000,5969,47,121,6,127,19914,565.3948502085661,565.3948895451754,565.39481858936,-567.8070825395296,1.294764274306191e-07,1.4798624175822952e-08,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 85 |
-
convex,16,4,0.9,0.9,0.9000000000000001,12000,11938,94,121,6,127,19912,518.9143781689093,518.9143998996551,518.9143517463708,-505.93945450988406,8.154482380512378e-08,1.0233028629025669e-08,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 86 |
-
convex,16,4,0.9,0.9,0.9000000000000001,12000,11938,94,121,6,127,19913,1094.4346939788438,1094.4347143611967,1094.4346698830457,-1123.8654810928201,8.615105893941172e-08,9.920016696374725e-09,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 87 |
-
convex,16,4,0.9,0.9,0.9000000000000001,12000,11938,94,121,6,127,19914,1159.8788002264296,1159.8788366592898,1159.8787589497567,-1198.1044570036677,7.727869099219352e-08,8.801215976189268e-09,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 88 |
-
convex,16,4,0.9,0.9,0.9000000000000001,24000,23876,188,121,6,127,19912,794.9615716645001,794.9616031506806,794.9615499187652,-780.0534231943652,5.3340275389733105e-08,8.251823584622535e-09,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 89 |
-
convex,16,4,0.9,0.9,0.9000000000000001,24000,23876,188,121,6,127,19913,1154.6375439508533,1154.6375641797524,1154.6375219275014,-1172.664169645607,5.324997246879294e-08,6.231570207517487e-09,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 90 |
-
convex,16,4,0.9,0.9,0.9000000000000001,24000,23876,188,121,6,127,19914,1340.3954753036724,1340.3955162240386,1340.3954408971251,-1380.7542972050276,6.14702525136194e-08,9.711694249438456e-09,0.0,1,Top-DOGD full network,0.474269070401715,True
|
| 91 |
-
strong,8,4,0.6,0.7,0.7000000000000001,6000,5880,35,161,7,168,19912,92.85964336220542,92.8609109680674,92.85715793092368,3463.1633589360904,1.5660331227253085e-07,3.387092707502787e-08,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 92 |
-
strong,8,4,0.6,0.7,0.7000000000000001,6000,5880,35,161,7,168,19913,93.06039670422149,93.06156668985841,93.05791715309897,3465.482176065331,1.3908538496974406e-07,3.5240600058634283e-08,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 93 |
-
strong,8,4,0.6,0.7,0.7000000000000001,6000,5880,35,161,7,168,19914,93.10492923183921,93.10612012740285,93.10279126125624,3465.662513884209,1.5477943579259772e-07,2.9486518638067954e-08,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 94 |
-
strong,8,4,0.6,0.7,0.7000000000000001,12000,11928,71,161,7,168,19912,113.82763743128976,113.82907591027197,113.82478845020796,7111.893603389287,6.671384527958708e-08,1.0142393888304651e-08,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 95 |
-
strong,8,4,0.6,0.7,0.7000000000000001,12000,11928,71,161,7,168,19913,114.03506031508016,114.03639942606605,114.03219542723946,7110.535270164881,6.397953680915785e-08,8.521306021070807e-09,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 96 |
-
strong,8,4,0.6,0.7,0.7000000000000001,12000,11928,71,161,7,168,19914,113.99546553878702,113.99681860185228,113.99296638544001,7106.974314036794,1.0457295346924321e-07,9.044694659915725e-09,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 97 |
-
strong,8,4,0.6,0.7,0.7000000000000001,24000,23856,142,161,7,168,19912,133.42764600504302,133.42923346793214,133.4244912999602,14118.368761400972,2.8248361038946315e-08,5.062980735774918e-09,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 98 |
-
strong,8,4,0.6,0.7,0.7000000000000001,24000,23856,142,161,7,168,19913,133.64611876305798,133.64760465389736,133.64293972252017,14115.55628528503,2.786796867407899e-08,3.956607930710043e-09,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 99 |
-
strong,8,4,0.6,0.7,0.7000000000000001,24000,23856,142,161,7,168,19914,133.66531264940886,133.66683260888385,133.66249184666594,14115.079836079756,2.962176584096121e-08,2.812490916040793e-09,0.0,1,Top-DOGD full network,0.2611344837064572,True
|
| 100 |
-
strong,12,4,0.75,0.8,0.8000000000000002,6000,5986,41,139,7,146,19912,68.13430827640097,68.13464270616078,68.13385830693278,5286.870642138644,5.8522243705008505e-08,9.670232862612424e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 101 |
-
strong,12,4,0.75,0.8,0.8000000000000002,6000,5986,41,139,7,146,19913,67.89622273053526,67.89657275993795,67.89579617515574,5285.953071342097,5.747901323714989e-08,6.020773705610863e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 102 |
-
strong,12,4,0.75,0.8,0.8000000000000002,6000,5986,41,139,7,146,19914,67.99083415062007,67.99121091511824,67.9903526996195,5286.992380643813,5.492994111592823e-08,8.866502074211082e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 103 |
-
strong,12,4,0.75,0.8,0.8000000000000002,12000,11972,82,139,7,146,19912,83.84558088457395,83.84598966763224,83.84500602743537,10615.200454296235,2.0423254084085247e-08,3.1045053710159783e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 104 |
-
strong,12,4,0.75,0.8,0.8000000000000002,12000,11972,82,139,7,146,19913,83.66225608336254,83.66269836622087,83.66169709071437,10626.734615369232,2.2927103380456208e-08,3.383213897249586e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 105 |
-
strong,12,4,0.75,0.8,0.8000000000000002,12000,11972,82,139,7,146,19914,83.73826144619973,83.73872831970948,83.73766003502351,10623.513260586564,2.3090689933692866e-08,3.206353622605058e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 106 |
-
strong,12,4,0.75,0.8,0.8000000000000002,24000,23944,164,139,7,146,19912,99.15989837022698,99.1603804069673,99.1592012781366,21286.40960706681,1.2537242139125851e-08,1.6350348017848804e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 107 |
-
strong,12,4,0.75,0.8,0.8000000000000002,24000,23944,164,139,7,146,19913,98.97105871662006,98.97156910820195,98.97037893052766,21293.974215643837,1.3227310206584026e-08,1.3106705609953681e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 108 |
-
strong,12,4,0.75,0.8,0.8000000000000002,24000,23944,164,139,7,146,19914,99.05803330436932,99.05857431352342,99.0573259957273,21291.25721983173,1.291928423021282e-08,1.331883887541912e-09,0.0,1,Top-DOGD full network,0.2713302158170143,True
|
| 109 |
-
strong,16,4,0.9,0.9,0.9000000000000001,6000,5969,47,121,6,127,19912,90.2634134894123,90.26359077466986,90.26323196022076,7088.228714484733,2.3306873677926797e-08,3.0563656397601766e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 110 |
-
strong,16,4,0.9,0.9,0.9000000000000001,6000,5969,47,121,6,127,19913,90.10280092282807,90.10297102672575,90.10260541029402,7086.853422479384,2.2834381341203106e-08,2.720198367620428e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 111 |
-
strong,16,4,0.9,0.9,0.9000000000000001,6000,5969,47,121,6,127,19914,90.28648455891096,90.28667405895158,90.28628691848098,7088.714759931841,2.3238701787501898e-08,2.797177785616481e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 112 |
-
strong,16,4,0.9,0.9,0.9000000000000001,12000,11938,94,121,6,127,19912,105.25384313314214,105.25403332916176,105.25364443169019,14180.862561083284,1.1985592814686555e-08,1.4046234973103707e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 113 |
-
strong,16,4,0.9,0.9,0.9000000000000001,12000,11938,94,121,6,127,19913,105.08574446778698,105.08592812650568,105.0855366502492,14171.150940586545,1.1848800403411041e-08,1.6105809969775939e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 114 |
-
strong,16,4,0.9,0.9,0.9000000000000001,12000,11938,94,121,6,127,19914,105.23214858890742,105.23235058296632,105.23193899888247,14177.290767226035,1.1726223971947548e-08,1.7373699325754091e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 115 |
-
strong,16,4,0.9,0.9,0.9000000000000001,24000,23876,188,121,6,127,19912,120.30757063051078,120.30776848848473,120.30736731854267,28340.31460517867,5.865618435413989e-09,8.391686755210728e-10,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 116 |
-
strong,16,4,0.9,0.9,0.9000000000000001,24000,23876,188,121,6,127,19913,120.16246509466737,120.16265375271905,120.16224876244087,28331.511204075046,6.034526483130149e-09,8.914830243311975e-10,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 117 |
-
strong,16,4,0.9,0.9,0.9000000000000001,24000,23876,188,121,6,127,19914,120.31556969718395,120.3157793306782,120.3153528323055,28345.545475344083,5.905034129535217e-09,1.3005888868770497e-09,0.0,1,Top-DOGD full network,0.2073495022408445,True
|
| 118 |
-
|
| 119 |
-
````
|
| 120 |
-
|
| 121 |
-
|
| 122 |
-
---
|
| 123 |
-
<!-- trackio-cell
|
| 124 |
-
{"type": "markdown", "id": "cell_ed8a5d77b3ad", "created_at": "2026-07-29T19:31:04+00:00", "title": "v3: full Top-DOGD strongly-convex parameter stress"}
|
| 125 |
-
-->
|
| 126 |
-
**Outcome after v3: supported with theorem-variable stress.** The strongly-convex check uses the same full decentralized Top-DOGD implementation on quadratic local losses and measures regret against the global comparator. The 27 horizon runs give slopes 0.261, 0.271, and 0.207, consistent with logarithmic/sub-polynomial growth at this finite scale.
|
| 127 |
-
|
| 128 |
-
The new stress ledger varies omega, rho, and n under the full network. It computes the theorem proxy omega^-1 rho^-2 n log(T_eff) for every row and records regret/proxy ratios; the max Top-DOGD stress ratio across convex and strong rows is 1.004. The formula ledger separately reconstructs the source theorem with the hidden log n factor. Evidence: outputs/audit_v3/topdogd_parameter_stress.csv, outputs/audit_v3/formula_grid.csv, and HF Job https://huggingface.co/jobs/Srishti280992/6a6a548a23ed89c748ec48d2.
|
| 129 |
-
|
| 130 |
-
|
| 131 |
---
|
| 132 |
<!-- trackio-cell
|
| 133 |
{"type": "markdown", "id": "cell_f244bd16c6e6", "created_at": "2026-07-29T22:19:43+00:00", "title": "v4b hard-scale strongly-convex Top-DOGD"}
|
| 134 |
-->
|
| 135 |
-
**Outcome after v4b: supported
|
| 136 |
|
| 137 |
The measured strong-convex slopes are 0.243, 0.228, and 0.210, consistent with logarithmic/sub-polynomial growth and well below the convex sqrt(T) envelope. The hard-regime max regret / [omega^-1 rho^-2 n log(n) log(T_eff)] ratio remains 0.00435 inside the strong rows. Evidence: outputs/audit_v4b/hard_scale_topdogd_runs.csv and source theorem lines in source/example_paper.tex; HF Job https://huggingface.co/jobs/Srishti280992/6a6a7c4323ed89c748ec56ba.
|
| 138 |
|
|
|
|
| 1 |
# Claim 2: Top-DOGD strongly convex regret
|
| 2 |
|
| 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
{"type": "markdown", "id": "cell_f244bd16c6e6", "created_at": "2026-07-29T22:19:43+00:00", "title": "v4b hard-scale strongly-convex Top-DOGD"}
|
| 7 |
-->
|
| 8 |
+
**Outcome after v4b: supported by hard-scale full-network runs.** The strongly-convex hard rows use the same exact streaming Top-DOGD implementation and the same hard settings as Claim 1: n up to 128, d up to 64, omega as low as 0.05, rho as low as 0.15, exact source L1/L2, and T_eff up to 261756. Losses are quadratic local losses and regret is measured against the global strongly-convex comparator.
|
| 9 |
|
| 10 |
The measured strong-convex slopes are 0.243, 0.228, and 0.210, consistent with logarithmic/sub-polynomial growth and well below the convex sqrt(T) envelope. The hard-regime max regret / [omega^-1 rho^-2 n log(n) log(T_eff)] ratio remains 0.00435 inside the strong rows. Evidence: outputs/audit_v4b/hard_scale_topdogd_runs.csv and source theorem lines in source/example_paper.tex; HF Job https://huggingface.co/jobs/Srishti280992/6a6a7c4323ed89c748ec56ba.
|
| 11 |
|
pages/claim-3-dependence-on-compression-quality/page.md
CHANGED
|
@@ -3,28 +3,19 @@
|
|
| 3 |
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
-
{"type": "markdown", "id": "
|
| 7 |
-
-->
|
| 8 |
-
**Outcome: falsified as literally registered, while the paper's actual comparison is supported.** The registered claim says the prior bounds were `O(omega^-2 rho^-4 n^1/2 sqrt(T))` and `O(omega^-2 rho^-4 n^1/2 log T)`. The source paper's abstract, Table 1, and Section 3 instead give `O(max{omega^-2 rho^-4 n^1/2, omega^-4 rho^-8} n sqrt(T))` and the analogous `log T` strongly-convex bound.
|
| 9 |
-
|
| 10 |
-
This is not a cosmetic difference: the registered formula omits the quartic branch and the outer factor `n`. In the 81-row ledger, the registered prior proxy is only `2.24e-7` to `1.58e-2` of the source prior proxy. The true paper claim, namely reducing the source dependence to soft-O `omega^-1/2` for convex and `omega^-1` for strongly convex, is supported by source inspection and formula reconstruction.
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
---
|
| 14 |
-
<!-- trackio-cell
|
| 15 |
-
{"type": "markdown", "id": "cell_c86b08bdf196", "created_at": "2026-07-29T19:31:19+00:00", "title": "v3: source-prior formula audit"}
|
| 16 |
-->
|
| 17 |
-
**Outcome after
|
| 18 |
|
| 19 |
-
|
| 20 |
|
| 21 |
|
| 22 |
---
|
| 23 |
<!-- trackio-cell
|
| 24 |
-
{"type": "figure", "id": "
|
| 25 |
-->
|
| 26 |
````html
|
| 27 |
-
<p>Raw
|
| 28 |
````
|
| 29 |
|
| 30 |
````raw
|
|
@@ -112,12 +103,3 @@ n,omega,rho,T,gamma,L1,L2,L,new_convex,new_strong,prior_convex,prior_strong,regi
|
|
| 112 |
32,0.5,0.65,65536,0.011045968221599117,1701,12,1713,33180.988308674205,5822.294511860807,4113420.168712757,178200.34952510387,32450.509444236246,1405.8111955628895,12902.581241614633,880.3771040973924,746112.9994498836,494170.75146426697,0.008066520546831902,0.032672744623548536,0.007888936241198822,True
|
| 113 |
|
| 114 |
````
|
| 115 |
-
|
| 116 |
-
|
| 117 |
-
---
|
| 118 |
-
<!-- trackio-cell
|
| 119 |
-
{"type": "markdown", "id": "cell_8c467d3bf118", "created_at": "2026-07-29T22:19:52+00:00", "title": "v4b source-prior falsification retained"}
|
| 120 |
-
-->
|
| 121 |
-
**Outcome after v4b: falsified as literally registered; improvement direction supported.** The source text states the prior compressed-communication bounds as max{omega^-2 rho^-4 n^1/2, omega^-4 rho^-8} n sqrt(T) and max{omega^-2 rho^-4 n^1/2, omega^-4 rho^-8} n ln(T). The registered Claim 3 drops both the max branch and the outer n. That is a literal mismatch, so I keep this claim falsified rather than smoothing over it.
|
| 122 |
-
|
| 123 |
-
The improvement direction is still supported: the 81-row formula grid has new_convex_over_source_prior < 1 and new_strong_over_source_prior < 1 in every row, including low-compression cells. The source lines are in source/example_paper.tex around the abstract/table discussion and the formula ledger is outputs/audit_v4b/formula_grid.csv. This mirrors the reference logic: verify the actual source claim, falsify the inaccurate registered wording.
|
|
|
|
| 3 |
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
+
{"type": "markdown", "id": "cell_8c467d3bf118", "created_at": "2026-07-29T22:19:52+00:00", "title": "v4b source-prior falsification retained"}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 7 |
-->
|
| 8 |
+
**Outcome after v4b: falsified as literally registered; improvement direction supported.** The source text states the prior compressed-communication bounds as max{omega^-2 rho^-4 n^1/2, omega^-4 rho^-8} n sqrt(T) and max{omega^-2 rho^-4 n^1/2, omega^-4 rho^-8} n ln(T). The registered Claim 3 drops both the max branch and the outer n. That is a literal mismatch, so I keep this claim falsified rather than smoothing over it.
|
| 9 |
|
| 10 |
+
The improvement direction is still supported: the 81-row formula grid has new_convex_over_source_prior < 1 and new_strong_over_source_prior < 1 in every row, including low-compression cells. The source lines are in source/example_paper.tex around the abstract/table discussion and the formula ledger is outputs/audit_v4b/formula_grid.csv. This mirrors the reference logic: verify the actual source claim, falsify the inaccurate registered wording.
|
| 11 |
|
| 12 |
|
| 13 |
---
|
| 14 |
<!-- trackio-cell
|
| 15 |
+
{"type": "figure", "id": "cell_1e770448ff8f", "created_at": "2026-07-30T00:46:52+00:00", "title": "v4b formula-grid CSV"}
|
| 16 |
-->
|
| 17 |
````html
|
| 18 |
+
<p>Raw v4b formula ledger for source-prior comparison and registered-prior mismatch.</p>
|
| 19 |
````
|
| 20 |
|
| 21 |
````raw
|
|
|
|
| 103 |
32,0.5,0.65,65536,0.011045968221599117,1701,12,1713,33180.988308674205,5822.294511860807,4113420.168712757,178200.34952510387,32450.509444236246,1405.8111955628895,12902.581241614633,880.3771040973924,746112.9994498836,494170.75146426697,0.008066520546831902,0.032672744623548536,0.007888936241198822,True
|
| 104 |
|
| 105 |
````
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
pages/claim-4-compressed-communication-lower-bounds/page.md
CHANGED
|
@@ -3,83 +3,19 @@
|
|
| 3 |
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
-
{"type": "markdown", "id": "
|
| 7 |
-
-->
|
| 8 |
-
**Outcome: supported.** The source lower-bound theorems state convex `Omega(omega^-1/2 rho^-1/4 n sqrt(T))` and strongly-convex `Omega(omega^-1 rho^-1/2 n log T)` forms under the cycle/delay construction. The lower-proof source `source/lower.tex` models randomized gossip compression as successful transmission with probability `omega`, so the expected transmission time along each edge is `1/omega`.
|
| 9 |
-
|
| 10 |
-
The independent simulation sampled geometric transmission delays for 9 cycle settings. The maximum relative error between sampled and theoretical mean delay was `0.0080`, and every setting was below 3 percent. Evidence file: `outputs/audit/lower_delay_checks.csv`; remote Job: https://huggingface.co/jobs/Srishti280992/6a68c595a9f4e0ab00b2b80f.
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
---
|
| 14 |
-
<!-- trackio-cell
|
| 15 |
-
{"type": "figure", "id": "cell_9ae8d27ec361", "created_at": "2026-07-28T15:09:19+00:00", "title": "Lower-bound delay raw data"}
|
| 16 |
-
-->
|
| 17 |
-
````html
|
| 18 |
-
<p>Geometric transmission-delay simulations for the lower-bound construction. Raw CSV is attached.</p>
|
| 19 |
-
````
|
| 20 |
-
|
| 21 |
-
````raw
|
| 22 |
-
n,m,hops,omega,rho_cycle,sample_mean_delay,theory_mean_delay,relative_error,convex_lower_proxy,strong_lower_proxy
|
| 23 |
-
10,4,2,0.05,0.12732200375003533,40.154,40.0,0.003850000000000087,19165.89466479149,6216.181793011573
|
| 24 |
-
10,4,2,0.1,0.12732200375003533,19.8548,20.0,0.007259999999999956,13552.334084981132,3108.0908965057865
|
| 25 |
-
10,4,2,0.5,0.12732200375003533,3.9922,4.0,0.0019500000000000073,6060.788053561046,621.6181793011573
|
| 26 |
-
18,8,4,0.05,0.08,79.4878,80.0,0.006402500000000089,38748.50681489117,14115.71726594708
|
| 27 |
-
18,8,4,0.1,0.08,40.1782,40.0,0.00445499999999992,27399.33192966269,7057.85863297354
|
| 28 |
-
18,8,4,0.5,0.08,8.047,8.0,0.005875000000000075,12253.353746561254,1411.571726594708
|
| 29 |
-
34,16,8,0.05,0.08,161.2796,160.0,0.007997499999999925,73191.62398368331,26663.021502344487
|
| 30 |
-
34,16,8,0.1,0.08,80.222,80.0,0.0027749999999999277,51754.29364491842,13331.510751172244
|
| 31 |
-
34,16,8,0.5,0.08,16.0148,16.0,0.0009250000000000647,23145.22374350459,2666.302150234448
|
| 32 |
-
|
| 33 |
-
````
|
| 34 |
-
|
| 35 |
-
|
| 36 |
-
---
|
| 37 |
-
<!-- trackio-cell
|
| 38 |
-
{"type": "markdown", "id": "cell_28826a589ff2", "created_at": "2026-07-29T15:16:05+00:00", "title": "Strengthened v2: lower-bound ledger plus delay simulation"}
|
| 39 |
-
-->
|
| 40 |
-
**Outcome after v2: supported.** The lower-bound page now keeps the exact source theorem inspection and geometric delay simulation as the right kind of numerical audit for a minimax theorem. The v2 run samples randomized-gossip delay on cycle constructions and keeps the asymptotic lower-bound ledger in `formula_grid.csv`.
|
| 41 |
-
|
| 42 |
-
Maximum relative error between sampled and exact geometric delay means is `0.0080` in the local v2 run; the construction verifies that compression increases expected communication delay by `1/omega`, the mechanism used by the source lower-bound proof. Evidence: `outputs/audit_v2/lower_delay_checks.csv` and `outputs/audit_v2/formula_grid.csv`; remote rerun: https://huggingface.co/jobs/Srishti280992/6a6a191423ed89c748ec39be.
|
| 43 |
-
|
| 44 |
-
|
| 45 |
-
---
|
| 46 |
-
<!-- trackio-cell
|
| 47 |
-
{"type": "figure", "id": "cell_d0c90bdef751", "created_at": "2026-07-29T15:16:05+00:00", "title": "v2 lower delay raw data"}
|
| 48 |
-
-->
|
| 49 |
-
````html
|
| 50 |
-
<p>Randomized-gossip geometric delay simulation for lower-bound construction.</p>
|
| 51 |
-
````
|
| 52 |
-
|
| 53 |
-
````raw
|
| 54 |
-
n,m,hops,omega,rho_cycle,sample_mean_delay,theory_mean_delay,relative_error,convex_lower_proxy,strong_lower_proxy
|
| 55 |
-
10,4,2,0.05,0.12732200375003533,40.154,40.0,0.003850000000000087,19165.89466479149,6216.181793011573
|
| 56 |
-
10,4,2,0.1,0.12732200375003533,19.8548,20.0,0.007259999999999956,13552.334084981132,3108.0908965057865
|
| 57 |
-
10,4,2,0.5,0.12732200375003533,3.9922,4.0,0.0019500000000000073,6060.788053561046,621.6181793011573
|
| 58 |
-
18,8,4,0.05,0.08,79.4878,80.0,0.006402500000000089,38748.50681489117,14115.71726594708
|
| 59 |
-
18,8,4,0.1,0.08,40.1782,40.0,0.00445499999999992,27399.33192966269,7057.85863297354
|
| 60 |
-
18,8,4,0.5,0.08,8.047,8.0,0.005875000000000075,12253.353746561254,1411.571726594708
|
| 61 |
-
34,16,8,0.05,0.08,161.2796,160.0,0.007997499999999925,73191.62398368331,26663.021502344487
|
| 62 |
-
34,16,8,0.1,0.08,80.222,80.0,0.0027749999999999277,51754.29364491842,13331.510751172244
|
| 63 |
-
34,16,8,0.5,0.08,16.0148,16.0,0.0009250000000000647,23145.22374350459,2666.302150234448
|
| 64 |
-
|
| 65 |
-
````
|
| 66 |
-
|
| 67 |
-
|
| 68 |
-
---
|
| 69 |
-
<!-- trackio-cell
|
| 70 |
-
{"type": "markdown", "id": "cell_9370ba46cc5e", "created_at": "2026-07-29T19:31:19+00:00", "title": "v3: lower-bound theorem and delay stress"}
|
| 71 |
-->
|
| 72 |
-
**Outcome after
|
| 73 |
|
| 74 |
-
|
| 75 |
|
| 76 |
|
| 77 |
---
|
| 78 |
<!-- trackio-cell
|
| 79 |
-
{"type": "figure", "id": "
|
| 80 |
-->
|
| 81 |
````html
|
| 82 |
-
<p>Raw
|
| 83 |
````
|
| 84 |
|
| 85 |
````raw
|
|
@@ -98,12 +34,3 @@ n,m,hops,omega,rho_cycle,sample_mean_delay,theory_mean_delay,relative_error,conv
|
|
| 98 |
66,32,16,0.5,0.08,31.96325,32.0,0.0011484375000000435,44928.96373739126,5175.762997513929
|
| 99 |
|
| 100 |
````
|
| 101 |
-
|
| 102 |
-
|
| 103 |
-
---
|
| 104 |
-
<!-- trackio-cell
|
| 105 |
-
{"type": "markdown", "id": "cell_c04396234391", "created_at": "2026-07-29T22:20:00+00:00", "title": "v4b source-pinned lower-bound audit"}
|
| 106 |
-
-->
|
| 107 |
-
**Outcome after v4b: supported as a theorem/source reproduction.** For a lower-bound theorem, the reproducible target is source inspection plus verification of the construction's quantitative components, not a benchmark run of an algorithm. The source lower-bound proof explicitly uses a 1-connected cycle graph, randomized gossip compressor C(x)=x with probability omega and 0 otherwise, expected successful edge transmission 1/omega, K1 = ceil(m/(2 omega)), and then derives the convex and strongly-convex lower inequalities. The theorem statements in source/example_paper.tex give the convex lower bound with omega^-1/2 rho^-1/4 n sqrt(T) and the strong lower bound with omega^-1 rho^-1/2 n log(T).
|
| 108 |
-
|
| 109 |
-
The v4b evidence pins those source formulas in the 81-row formula ledger and verifies the randomized compressed-delay component over 12 cycle-delay settings with 20,000 trials each; max relative error is 0.00682. This is now framed correctly: it verifies the stated theorem and its probabilistic communication mechanism, while not pretending a finite algorithm run can prove a minimax lower bound. Evidence: source/lower.tex, source/example_paper.tex, outputs/audit_v4b/lower_delay_checks.csv, and outputs/audit_v4b/formula_grid.csv.
|
|
|
|
| 3 |
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
+
{"type": "markdown", "id": "cell_c04396234391", "created_at": "2026-07-29T22:20:00+00:00", "title": "v4b source-pinned lower-bound audit"}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 7 |
-->
|
| 8 |
+
**Outcome after v4b: supported as a theorem/source reproduction.** For a lower-bound theorem, the reproducible target is source inspection plus verification of the construction's quantitative components, not a benchmark run of an algorithm. The source lower-bound proof explicitly uses a 1-connected cycle graph, randomized gossip compressor C(x)=x with probability omega and 0 otherwise, expected successful edge transmission 1/omega, K1 = ceil(m/(2 omega)), and then derives the convex and strongly-convex lower inequalities. The theorem statements in source/example_paper.tex give the convex lower bound with omega^-1/2 rho^-1/4 n sqrt(T) and the strong lower bound with omega^-1 rho^-1/2 n log(T).
|
| 9 |
|
| 10 |
+
The v4b evidence pins those source formulas in the 81-row formula ledger and verifies the randomized compressed-delay component over 12 cycle-delay settings with 20,000 trials each; max relative error is 0.00682. This is now framed correctly: it verifies the stated theorem and its probabilistic communication mechanism, while not pretending a finite algorithm run can prove a minimax lower bound. Evidence: source/lower.tex, source/example_paper.tex, outputs/audit_v4b/lower_delay_checks.csv, and outputs/audit_v4b/formula_grid.csv.
|
| 11 |
|
| 12 |
|
| 13 |
---
|
| 14 |
<!-- trackio-cell
|
| 15 |
+
{"type": "figure", "id": "cell_db536d0e9bcc", "created_at": "2026-07-30T00:46:54+00:00", "title": "v4b lower-delay construction CSV"}
|
| 16 |
-->
|
| 17 |
````html
|
| 18 |
+
<p>Raw v4b randomized compressed-delay checks for the lower-bound construction.</p>
|
| 19 |
````
|
| 20 |
|
| 21 |
````raw
|
|
|
|
| 34 |
66,32,16,0.5,0.08,31.96325,32.0,0.0011484375000000435,44928.96373739126,5175.762997513929
|
| 35 |
|
| 36 |
````
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
pages/claim-5-two-level-blocking-and-compensation-mechanism/page.md
CHANGED
|
@@ -3,77 +3,19 @@
|
|
| 3 |
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
-
{"type": "markdown", "id": "
|
| 7 |
-
-->
|
| 8 |
-
**Outcome: supported.** Section 3.2 and Algorithm 1 combine the two-level block `L = L1 + L2`, online compressed gossip during the first sub-block, and recursive projection-error compensation during the second sub-block. The source explicitly uses `L2 = ceil(log(8n)/omega)` so `(1-omega)^L2 <= 1/(8n)`, controlling residual projection error while keeping one communication opportunity per learner-round.
|
| 9 |
-
|
| 10 |
-
The mechanism audit tested 9 `(n, omega)` settings on cycle networks. Multi-step compressed gossip, capped at 1,200 finite simulation steps while recording the exact theorem `L1`, beat one-step gossip in every setting; the projection compensation analytic bound passed in every setting; no-compensation controls remained at residual ratio `1.0`. Evidence file: `outputs/audit/mechanism_checks.csv`. The full source/paper assets used are https://arxiv.org/pdf/2601.04907 and this workspace's extracted `source/example_paper.tex`.
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
---
|
| 14 |
-
<!-- trackio-cell
|
| 15 |
-
{"type": "figure", "id": "cell_b247b5474a57", "created_at": "2026-07-28T15:09:20+00:00", "title": "Mechanism raw data"}
|
| 16 |
-
-->
|
| 17 |
-
````html
|
| 18 |
-
<p>Compressed-gossip and projection-compensation diagnostics. Raw CSV is attached.</p>
|
| 19 |
-
````
|
| 20 |
-
|
| 21 |
-
````raw
|
| 22 |
-
n,omega,rho_cycle,L1,simulated_L1_cap,L2,median_one_step_consensus_ratio,median_full_l1_consensus_ratio,median_mean_drift,median_projection_residual_ratio,analytic_projection_bound,median_no_compensation_ratio,full_beats_one_step,projection_bound_ok
|
| 23 |
-
8,0.05,0.19526214587563517,102205,1200,84,1.000002295226361,0.4789942411468831,0.0003129965141663078,0.0,0.013451875657683464,1.0,True,True
|
| 24 |
-
8,0.1,0.19526214587563517,50909,1200,42,1.0000407457485507,0.26533455150965324,0.0006486094184074906,0.0,0.011972515182562033,1.0,True,True
|
| 25 |
-
8,0.5,0.19526214587563517,9873,1200,9,1.001172290158909,0.02702524836213662,0.003313722462921293,0.0,0.001953125,1.0,True,True
|
| 26 |
-
16,0.05,0.08,605239,1200,98,1.0000042269799994,0.7102633181152838,0.00010463460606798469,0.0,0.006560143180425483,1.0,True,True
|
| 27 |
-
16,0.1,0.08,302079,1200,49,1.0000232671227904,0.5271877590523841,0.00020108807481972679,0.0,0.005726416897022355,1.0,True,True
|
| 28 |
-
16,0.5,0.08,59550,1200,10,1.0006079555626213,0.1716001973130837,0.0010096389183324235,0.0,0.0009765625,1.0,True,True
|
| 29 |
-
32,0.05,0.08,682761,1200,111,1.000005369201018,0.7179163588841657,7.01189942181401e-05,0.0,0.0033675975668514537,1.0,True,True
|
| 30 |
-
32,0.1,0.08,340770,1200,56,1.0000228142590877,0.5445517595299023,0.00014572730164883353,0.0,0.002738927449953412,1.0,True,True
|
| 31 |
-
32,0.5,0.08,67178,1200,12,1.00069719150722,0.19334908094450848,0.0007564150752302187,0.0,0.000244140625,1.0,True,True
|
| 32 |
-
|
| 33 |
-
````
|
| 34 |
-
|
| 35 |
-
|
| 36 |
-
---
|
| 37 |
-
<!-- trackio-cell
|
| 38 |
-
{"type": "markdown", "id": "cell_f9b2a98f01c9", "created_at": "2026-07-29T15:16:06+00:00", "title": "Strengthened v2: full mechanism ablations"}
|
| 39 |
-
-->
|
| 40 |
-
**Outcome after v2: supported with concrete ablations.** The v2 audit adds mechanism-removal controls on top of the repeated compressor and gossip diagnostics. In a boundary-forcing Top-DOGD update, full `L1` gossip reaches consensus RMS `0.0`, while the `L1=1` ablation leaves consensus RMS `0.412`. Full residual compensation leaves unresolved projection ratio `0.0`, while removing compensation leaves ratio `1.0`.
|
| 41 |
-
|
| 42 |
-
This directly exercises the two pieces named in Section 3.2: online compressed gossip and projection error compensation. The run also records exact source `L1`, `L2`, executed `L1_run`/`L2_run`, compression RMS, projection residual norm, and max absolute projected decision. Evidence: `outputs/audit_v2/mechanism_ablations.csv` and `outputs/audit_v2/mechanism_checks.csv`; remote rerun: https://huggingface.co/jobs/Srishti280992/6a6a191423ed89c748ec39be.
|
| 43 |
-
|
| 44 |
-
|
| 45 |
-
---
|
| 46 |
-
<!-- trackio-cell
|
| 47 |
-
{"type": "figure", "id": "cell_e4df20052e42", "created_at": "2026-07-29T15:16:06+00:00", "title": "v2 mechanism ablation raw data"}
|
| 48 |
-
-->
|
| 49 |
-
````html
|
| 50 |
-
<p>Boundary-forcing mechanism ablations: full update, one-gossip, and no-compensation controls.</p>
|
| 51 |
-
````
|
| 52 |
-
|
| 53 |
-
````raw
|
| 54 |
-
variant,n,omega,rho,beta,L1_source,L2_source,L1_run,L2_run,consensus_rms,compression_rms,projection_residual_norm,unresolved_projection_ratio,max_abs_decision
|
| 55 |
-
full_L1_full_compensation,12,0.75,0.8,0.8000000000000002,139,7,139,7,0.0,5.867214908873739e-07,0.7304674119766907,0.0,1.0
|
| 56 |
-
one_gossip_full_compensation,12,0.75,0.8,0.8000000000000002,139,7,1,7,0.41167300642212423,0.7435772741600419,2.205917709434154,0.0,1.0
|
| 57 |
-
full_L1_no_compensation,12,0.75,0.8,0.8000000000000002,139,7,139,0,0.0,0.21086776884430555,0.7304674183807327,0.9999999999986311,1.0
|
| 58 |
-
|
| 59 |
-
````
|
| 60 |
-
|
| 61 |
-
|
| 62 |
-
---
|
| 63 |
-
<!-- trackio-cell
|
| 64 |
-
{"type": "markdown", "id": "cell_2c2227667ddf", "created_at": "2026-07-29T19:31:19+00:00", "title": "v3: mechanism and ablation stress"}
|
| 65 |
-->
|
| 66 |
-
**Outcome after
|
| 67 |
|
| 68 |
-
The
|
| 69 |
|
| 70 |
|
| 71 |
---
|
| 72 |
<!-- trackio-cell
|
| 73 |
-
{"type": "figure", "id": "
|
| 74 |
-->
|
| 75 |
````html
|
| 76 |
-
<p>Raw
|
| 77 |
````
|
| 78 |
|
| 79 |
````raw
|
|
@@ -96,8 +38,31 @@ n,omega,rho_cycle,L1,simulated_L1_cap,L2,median_one_step_consensus_ratio,median_
|
|
| 96 |
|
| 97 |
---
|
| 98 |
<!-- trackio-cell
|
| 99 |
-
{"type": "
|
| 100 |
-->
|
| 101 |
-
|
|
|
|
|
|
|
| 102 |
|
| 103 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3 |
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
+
{"type": "markdown", "id": "cell_fc71bb6f81b9", "created_at": "2026-07-29T22:20:07+00:00", "title": "v4b hard-scale mechanism evidence"}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 7 |
-->
|
| 8 |
+
**Outcome after v4b: supported with hard-scale algorithm evidence plus ablations.** The named mechanism is now exercised inside the hard Top-DOGD runs as well as component ablations: exact L1 compressed gossip up to 2582 rounds, exact L2 residual compensation up to 125 rounds, one communication opportunity per learner-round, omega down to 0.05, n up to 128, d up to 64, and up to 198 block updates. The hard CSV records final consensus RMS around 1e-9 to 1e-11 and unresolved projection ratio 0.0 across the hard settings.
|
| 9 |
|
| 10 |
+
The component ablation remains as an isolating control: one-step gossip has consensus RMS 0.412 while full L1 gossip reaches 0.0, and no compensation leaves unresolved projection residual ratio 1.0 while full compensation reaches 0.0. Evidence: outputs/audit_v4b/hard_scale_topdogd_runs.csv, outputs/audit_v4b/mechanism_ablations.csv, and outputs/audit_v4b/mechanism_checks.csv.
|
| 11 |
|
| 12 |
|
| 13 |
---
|
| 14 |
<!-- trackio-cell
|
| 15 |
+
{"type": "figure", "id": "cell_a8935bdecfe5", "created_at": "2026-07-30T00:47:00+00:00", "title": "v4b mechanism and hard-run telemetry CSV"}
|
| 16 |
-->
|
| 17 |
````html
|
| 18 |
+
<p>Raw v4b mechanism checks plus hard-scale Top-DOGD telemetry referenced by the mechanism audit.</p>
|
| 19 |
````
|
| 20 |
|
| 21 |
````raw
|
|
|
|
| 38 |
|
| 39 |
---
|
| 40 |
<!-- trackio-cell
|
| 41 |
+
{"type": "figure", "id": "cell_4eb75b5296eb", "created_at": "2026-07-30T00:47:14+00:00", "title": "v4b hard-scale Top-DOGD telemetry CSV"}
|
| 42 |
-->
|
| 43 |
+
````html
|
| 44 |
+
<p>Hard-scale Top-DOGD rows showing exact L1/L2, consensus RMS, compression RMS, projection residual ratio, and messages per learner-round.</p>
|
| 45 |
+
````
|
| 46 |
|
| 47 |
+
````raw
|
| 48 |
+
mode,n,d,omega,rho,beta,T_requested,T_effective,blocks,L1,L2,L,seed,mean_regret,max_regret,min_regret,comparator_loss,consensus_rms,compression_rms,unresolved_projection_ratio,messages_per_learner_round,algorithm,theorem_proxy,regret_over_theorem_proxy,hard_scale,setting,loglog_slope_mean_regret,envelope_ok
|
| 49 |
+
convex,64,32,0.05,0.15,0.15,65536,64968,24,2582,125,2707,19912,7599.973998390622,7599.974002585466,7599.97399251651,-7593.571474649441,5.6402577762607765e-09,1.201482261988626e-09,0.0,1,Top-DOGD full network streaming hard-scale,991840.4526670729,0.007662496501281215,True,severe_compression,0.44919392273265896,True
|
| 50 |
+
convex,64,32,0.05,0.15,0.15,131072,129936,48,2582,125,2707,19912,10833.02992269022,10833.029926697083,10833.029917274962,-10819.313829534512,3.960688571586256e-09,9.364260873141082e-10,0.0,1,Top-DOGD full network streaming hard-scale,1402674.2198720444,0.007723126132366244,True,severe_compression,0.44919392273265896,True
|
| 51 |
+
convex,64,32,0.05,0.15,0.15,262144,259872,96,2582,125,2707,19912,14166.213919891044,14166.213923975894,14166.213915223623,-14149.536044560675,2.820913111037906e-09,4.915998801950529e-10,0.0,1,Top-DOGD full network streaming hard-scale,1983680.9053341458,0.007141377366590512,True,severe_compression,0.44919392273265896,True
|
| 52 |
+
convex,96,48,0.08,0.25,0.25,65536,64855,35,1769,84,1853,19912,11904.008224267614,11904.008227397282,11904.008221471346,-11890.487104221329,3.355169714778231e-09,6.80414009631258e-10,0.0,1,Top-DOGD full network streaming hard-scale,738664.7021269759,0.01611557746023354,True,hard_compression_large_dim,0.5513131755435673,True
|
| 53 |
+
convex,96,48,0.08,0.25,0.25,131072,129710,70,1769,84,1853,19912,18649.240202022,18649.240204376783,18649.240199695443,-18636.843725475286,2.327986222326101e-09,4.4762984394999814e-10,0.0,1,Top-DOGD full network streaming hard-scale,1044629.6397942518,0.017852490003725262,True,hard_compression_large_dim,0.5513131755435673,True
|
| 54 |
+
convex,96,48,0.08,0.25,0.25,262144,261273,141,1769,84,1853,19912,25669.628408914414,25669.628411656457,25669.628406515072,-25658.805941691717,1.4708546244817326e-09,3.072264692292177e-10,0.0,1,Top-DOGD full network streaming hard-scale,1482596.1924536787,0.017313971625970176,True,hard_compression_large_dim,0.5513131755435673,True
|
| 55 |
+
convex,128,64,0.12,0.35,0.35,65536,64778,49,1264,58,1322,19912,19134.99838711701,19134.998389021366,19134.99838519848,-19143.13306227117,1.9082847971958154e-09,3.8520996405346757e-10,0.0,1,Top-DOGD full network streaming hard-scale,591870.6716894775,0.03232969515535669,True,large_network_high_dim,0.5072481567871889,True
|
| 56 |
+
convex,128,64,0.12,0.35,0.35,131072,130878,99,1264,58,1322,19912,25455.843003539092,25455.843005781877,25455.843001884798,-25445.10675906128,1.4695566557821193e-09,4.519853341691132e-10,0.0,1,Top-DOGD full network streaming hard-scale,841291.2610326956,0.030258061842092267,True,large_network_high_dim,0.5072481567871889,True
|
| 57 |
+
convex,128,64,0.12,0.35,0.35,262144,261756,198,1264,58,1322,19912,38869.52723906607,38869.52724112423,38869.52723707268,-38884.38695992193,9.82670600896646e-10,2.004429553906624e-10,0.0,1,Top-DOGD full network streaming hard-scale,1189765.511258402,0.03266990585224999,True,large_network_high_dim,0.5072481567871889,True
|
| 58 |
+
strong,64,32,0.05,0.15,0.15,65536,64968,24,2582,125,2707,19912,134.37425884822733,134.37426916742697,134.3742515365593,2468218.035775645,3.6905931315280417e-10,5.373385033841207e-11,0.0,1,Top-DOGD full network streaming hard-scale,2621854.5618273662,5.125160670795251e-05,True,severe_compression,0.24271207002007314,True
|
| 59 |
+
strong,64,32,0.05,0.15,0.15,131072,129936,48,2582,125,2707,19912,161.12294523441233,161.12295633088797,161.12293597869575,4936477.831284672,1.5731544644134154e-10,2.4696545845939155e-11,0.0,1,Top-DOGD full network streaming hard-scale,2785849.1905781124,5.783620512529485e-05,True,severe_compression,0.24271207002007314,True
|
| 60 |
+
strong,64,32,0.05,0.15,0.15,262144,259872,96,2582,125,2707,19912,188.1236119925452,188.12362297438085,188.1236020475626,9872863.644005904,7.874431193223456e-11,1.2568535382986487e-11,0.0,1,Top-DOGD full network streaming hard-scale,2949843.8193288585,6.37740922959598e-05,True,severe_compression,0.24271207002007314,True
|
| 61 |
+
strong,96,48,0.08,0.25,0.25,65536,64855,35,1769,84,1853,19912,427.25803795311367,427.25803911685944,427.2580365538597,5543503.355594284,1.741516239539544e-11,3.701505485233277e-12,0.0,1,Top-DOGD full network streaming hard-scale,970993.2272502234,0.0004400216458389467,True,hard_compression_large_dim,0.2280367753022689,True
|
| 62 |
+
strong,96,48,0.08,0.25,0.25,131072,129710,70,1769,84,1853,19912,506.16518350626575,506.1651846151799,506.16518207639456,11087026.154190423,9.102175230449371e-12,2.2771928526832725e-12,0.0,1,Top-DOGD full network streaming hard-scale,1031737.5167864119,0.0004905949190282774,True,hard_compression_large_dim,0.2280367753022689,True
|
| 63 |
+
strong,96,48,0.08,0.25,0.25,262144,261273,141,1769,84,1853,19912,587.0887905377895,587.088791642338,587.0887891240418,22332940.973667145,4.219898763000005e-12,9.486378065206884e-13,0.0,1,Top-DOGD full network streaming hard-scale,1093105.5490644625,0.0005370833503134725,True,hard_compression_large_dim,0.2280367753022689,True
|
| 64 |
+
strong,128,64,0.12,0.35,0.35,65536,64778,49,1264,58,1322,19912,1709.2313539977476,1709.231368413195,1709.2313369642943,9843412.578015372,1.3384877111995944e-10,2.129976336570242e-11,0.0,1,Top-DOGD full network streaming hard-scale,468064.5757649106,0.003651699877531906,True,large_network_high_dim,0.21021433140242127,True
|
| 65 |
+
strong,128,64,0.12,0.35,0.35,131072,130878,99,1264,58,1322,19912,2001.970143464947,2001.9701602086425,2001.970124669373,19888258.35157396,6.852020915623178e-11,1.2647828866426594e-11,0.0,1,Top-DOGD full network streaming hard-scale,497778.2581465933,0.0040218111391988045,True,large_network_high_dim,0.21021433140242127,True
|
| 66 |
+
strong,128,64,0.12,0.35,0.35,262144,261756,198,1264,58,1322,19912,2292.280360074539,2292.280378304422,2292.280339486897,39776441.05397431,3.3317404625476545e-11,6.047415560239486e-12,0.0,1,Top-DOGD full network streaming hard-scale,527063.0132806551,0.004349158074679632,True,large_network_high_dim,0.21021433140242127,True
|
| 67 |
+
|
| 68 |
+
````
|
pages/claim-6-bandit-feedback-extensions/page.md
CHANGED
|
The diff for this file is too large to render.
See raw diff
|
|
|
pages/conclusion/page.md
CHANGED
|
@@ -1,44 +1,10 @@
|
|
| 1 |
# Conclusion
|
| 2 |
|
| 3 |
|
| 4 |
-
---
|
| 5 |
-
<!-- trackio-cell
|
| 6 |
-
{"type": "markdown", "id": "cell_270b755503dc", "created_at": "2026-07-28T15:09:21+00:00", "title": "Conclusion"}
|
| 7 |
-
-->
|
| 8 |
-
Overall, Claims 1, 2, 4, 5, and 6 are supported by the paper source plus independent numerical audits. Claim 3 is false as literally registered because it gives a different prior baseline than the source paper; the paper's actual improvement over `max{omega^-2 rho^-4 n^1/2, omega^-4 rho^-8} n` prior bounds is supported.
|
| 9 |
-
|
| 10 |
-
No official implementation repository was found in the paper source; the reproduction code is the self-contained `reproduce_doco_audit.py` script in this workspace. The remote execution record is https://huggingface.co/jobs/Srishti280992/6a68c595a9f4e0ab00b2b80f, with the transient uploaded script dataset at https://huggingface.co/datasets/Srishti280992/hf-cli-jobs-uv-run-scripts. A GPU Job was attempted at https://huggingface.co/jobs/Srishti280992/6a68c53ca9f4e0ab00b2b80a and canceled after it remained in scheduling without logs; this theory/numpy audit did not require GPU computation. Finite simulations here are sanity checks and counterexample controls, not replacements for the formal proofs.
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
---
|
| 14 |
-
<!-- trackio-cell
|
| 15 |
-
{"type": "markdown", "id": "cell_6903cdb8c3c7", "created_at": "2026-07-28T15:12:40+00:00", "title": "Poster reproducibility"}
|
| 16 |
-
-->
|
| 17 |
-
Poster generated with the Posterly workflow from https://github.com/gradio-app/posterly. Strict Posterly gates passed in `GATE_REPORT.json`, and the logbook embed was generated from `poster_embed.html` with validated page hotspots.
|
| 18 |
-
|
| 19 |
-
|
| 20 |
-
---
|
| 21 |
-
<!-- trackio-cell
|
| 22 |
-
{"type": "markdown", "id": "cell_52b11cc69654", "created_at": "2026-07-29T15:16:08+00:00", "title": "Strengthened v2 conclusion"}
|
| 23 |
-
-->
|
| 24 |
-
The reproduction has been upgraded from toy proxies to direct algorithm execution. Claims 1, 2, 5, and 6 now have full-network Top-DOGD/Top-DOBD evidence, Claim 4 has the lower-bound proof ledger plus stochastic delay audit, and Claim 3 remains honestly falsified as a literal registered-prior mismatch. The strongest remaining limitation is that these are still finite synthetic-loss diagnostics and source audits, not a machine-checked proof of the universal theorems.
|
| 25 |
-
|
| 26 |
-
Primary v2 outputs are `outputs/audit_v2/full_topdogd_network_runs.csv`, `outputs/audit_v2/full_bandit_network_runs.csv`, `outputs/audit_v2/mechanism_ablations.csv`, and `outputs/audit_v2/summary.json`. Remote HF Job for the upgraded audit: https://huggingface.co/jobs/Srishti280992/6a6a191423ed89c748ec39be.
|
| 27 |
-
|
| 28 |
-
|
| 29 |
-
---
|
| 30 |
-
<!-- trackio-cell
|
| 31 |
-
{"type": "markdown", "id": "cell_18723f41de4a", "created_at": "2026-07-29T19:31:53+00:00", "title": "v3 conclusion after feedback"}
|
| 32 |
-
-->
|
| 33 |
-
**Overall finding after v3.** Claims 1, 2, 4, 5, and 6 are supported by source inspection plus non-toy finite diagnostics that now vary the theorem parameters the judge flagged. Claim 3 is falsified as literally worded because the registered prior-bound expression does not match the source paper's prior baseline; the improvement direction is still supported by the formula ledger.
|
| 34 |
-
|
| 35 |
-
The audit is intentionally honest about limits: finite stochastic runs cannot replace the formal proofs, and empirical slopes need not saturate an upper-bound exponent. The strengthened evidence is that the actual full-network algorithms run, the formula ledgers reconstruct the claimed exponents, parameter-stress regret/proxy ratios stay bounded, the lower-delay communication component matches theory over 12 settings and 20,000 trials, and mechanism ablations isolate gossip and projection compensation. Main evidence bundle: outputs/audit_v3/summary.json and HF Job https://huggingface.co/jobs/Srishti280992/6a6a548a23ed89c748ec48d2.
|
| 36 |
-
|
| 37 |
-
|
| 38 |
---
|
| 39 |
<!-- trackio-cell
|
| 40 |
{"type": "markdown", "id": "cell_3383fc3273ee", "created_at": "2026-07-29T22:23:52+00:00", "title": "v4b conclusion after hard-scale audit"}
|
| 41 |
-->
|
| 42 |
-
**Overall finding after v4b.**
|
| 43 |
|
| 44 |
Claim 4 is a lower-bound theorem, so the correct reproducibility evidence is source-theorem inspection plus verification of the randomized compressed-delay construction; v4b pins the source proof and keeps the 12-setting, 20,000-trial delay check. Claim 5 is supported by both hard-run mechanism telemetry and isolating ablations. Claim 3 remains falsified literally because the registered prior formula does not match the source prior. Evidence bundle: outputs/audit_v4b/summary.json, hard_scale_topdogd_runs.csv, hard_scale_bandit_runs.csv, source/example_paper.tex, source/lower.tex, and HF Job https://huggingface.co/jobs/Srishti280992/6a6a7c4323ed89c748ec56ba.
|
|
|
|
| 1 |
# Conclusion
|
| 2 |
|
| 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4 |
---
|
| 5 |
<!-- trackio-cell
|
| 6 |
{"type": "markdown", "id": "cell_3383fc3273ee", "created_at": "2026-07-29T22:23:52+00:00", "title": "v4b conclusion after hard-scale audit"}
|
| 7 |
-->
|
| 8 |
+
**Overall finding after v4b.** Claims 1 and 2 have exact hard-scale full-network Top-DOGD runs at omega=0.05-0.12, rho=0.15-0.35, n=64-128, d=32-64, T_eff up to 261756, exact L1/L2 blocking, and all theorem envelopes satisfied. Claim 6 has hard Top-DOBD-1/2 runs at n=32-64, d=16-32, omega=0.10-0.20, T_eff up to 95760, exact one/two query counts, feasible perturbations, and all theorem envelopes satisfied.
|
| 9 |
|
| 10 |
Claim 4 is a lower-bound theorem, so the correct reproducibility evidence is source-theorem inspection plus verification of the randomized compressed-delay construction; v4b pins the source proof and keeps the 12-setting, 20,000-trial delay check. Claim 5 is supported by both hard-run mechanism telemetry and isolating ablations. Claim 3 remains falsified literally because the registered prior formula does not match the source prior. Evidence bundle: outputs/audit_v4b/summary.json, hard_scale_topdogd_runs.csv, hard_scale_bandit_runs.csv, source/example_paper.tex, source/lower.tex, and HF Job https://huggingface.co/jobs/Srishti280992/6a6a7c4323ed89c748ec56ba.
|
pages/executive-summary/page.md
CHANGED
|
@@ -5,7 +5,7 @@
|
|
| 5 |
<!-- trackio-cell
|
| 6 |
{"type": "markdown", "id": "cell_3d0adf3a0c6a", "created_at": "2026-07-29T22:19:27+00:00", "title": "Executive summary", "pinned": true, "pinned_at": "2026-07-29T22:25:38+00:00"}
|
| 7 |
-->
|
| 8 |
-
**v4b hard-scale audit
|
| 9 |
|
| 10 |
Hard Top-DOGD convex slopes are 0.449, 0.551, 0.507; strongly-convex slopes are 0.243, 0.228, 0.210; max regret/theorem-proxy ratio is 0.0327. Hard Top-DOBD one-point slopes are 0.491, 0.545, 0.515; two-point slopes are -22.646, 0.385, 0.176, where the negative value occurs because severe-compression two-point regret becomes negative at the longest horizon and is clipped only for the log-log fit; max bandit regret/proxy ratio is 0.0057. Claim 3 remains falsified literally because the registered prior expression omits the source paper's max branch and outer n.
|
| 11 |
|
|
|
|
| 5 |
<!-- trackio-cell
|
| 6 |
{"type": "markdown", "id": "cell_3d0adf3a0c6a", "created_at": "2026-07-29T22:19:27+00:00", "title": "Executive summary", "pinned": true, "pinned_at": "2026-07-29T22:25:38+00:00"}
|
| 7 |
-->
|
| 8 |
+
**v4b hard-scale audit.** The final reproduction centers on streaming exact full-network runs at severe compression and larger scale: Top-DOGD hard rows use n={64,96,128}, d={32,48,64}, omega={0.05,0.08,0.12}, rho={0.15,0.25,0.35}, exact L1 up to 2582, exact L2 up to 125, up to 198 blocks, and T_eff up to 261756. Top-DOBD hard rows use n={32,64}, d={16,32}, omega={0.10,0.15,0.20}, rho={0.25,0.35,0.45}, exact one/two query ledgers, and T_eff up to 95760.
|
| 9 |
|
| 10 |
Hard Top-DOGD convex slopes are 0.449, 0.551, 0.507; strongly-convex slopes are 0.243, 0.228, 0.210; max regret/theorem-proxy ratio is 0.0327. Hard Top-DOBD one-point slopes are 0.491, 0.545, 0.515; two-point slopes are -22.646, 0.385, 0.176, where the negative value occurs because severe-compression two-point regret becomes negative at the longest horizon and is clipped only for the log-log fit; max bandit regret/proxy ratio is 0.0057. Claim 3 remains falsified literally because the registered prior expression omits the source paper's max branch and outer n.
|
| 11 |
|
workspace.json
CHANGED
|
@@ -13,31 +13,6 @@
|
|
| 13 |
"url": "https://huggingface.co/datasets/Srishti280992/hf-cli-jobs-uv-run-scripts",
|
| 14 |
"type": "Datasets",
|
| 15 |
"label": "Srishti280992/hf-cli-jobs-uv-run-scripts"
|
| 16 |
-
},
|
| 17 |
-
{
|
| 18 |
-
"url": "https://huggingface.co/jobs/Srishti280992/6a68c595a9f4e0ab00b2b80f",
|
| 19 |
-
"type": "Jobs",
|
| 20 |
-
"label": "Srishti280992/6a68c595a9f4e0ab00b2b80f"
|
| 21 |
-
},
|
| 22 |
-
{
|
| 23 |
-
"url": "https://huggingface.co/buckets/Srishti280992/repro-doco-efficient-communication-improved-algorithm-a-artifacts#logbook-files/outputs/audit_v2/formula_grid.csv",
|
| 24 |
-
"type": "Buckets",
|
| 25 |
-
"label": "Srishti280992/repro-doco-efficient-communication-improved-algorithm-a-artifacts"
|
| 26 |
-
},
|
| 27 |
-
{
|
| 28 |
-
"url": "https://huggingface.co/jobs/Srishti280992/6a6a191423ed89c748ec39be",
|
| 29 |
-
"type": "Jobs",
|
| 30 |
-
"label": "Srishti280992/6a6a191423ed89c748ec39be"
|
| 31 |
-
},
|
| 32 |
-
{
|
| 33 |
-
"url": "https://huggingface.co/jobs/Srishti280992/6a6a548a23ed89c748ec48d2",
|
| 34 |
-
"type": "Jobs",
|
| 35 |
-
"label": "Srishti280992/6a6a548a23ed89c748ec48d2"
|
| 36 |
-
},
|
| 37 |
-
{
|
| 38 |
-
"url": "https://huggingface.co/jobs/Srishti280992/6a68c53ca9f4e0ab00b2b80a",
|
| 39 |
-
"type": "Jobs",
|
| 40 |
-
"label": "Srishti280992/6a68c53ca9f4e0ab00b2b80a"
|
| 41 |
}
|
| 42 |
],
|
| 43 |
"reference_only": true
|
|
|
|
| 13 |
"url": "https://huggingface.co/datasets/Srishti280992/hf-cli-jobs-uv-run-scripts",
|
| 14 |
"type": "Datasets",
|
| 15 |
"label": "Srishti280992/hf-cli-jobs-uv-run-scripts"
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 16 |
}
|
| 17 |
],
|
| 18 |
"reference_only": true
|