Variance-aware gradient reduction trees / results.json

Failed on benchmark

Raw ⬇ ZIP
  1{
  2  "identity_check": {
  3    "tree": "balanced_8",
  4    "Lambda1": 24.0,
  5    "Lambda2": 112.0,
  6    "rows": [
  7      {
  8        "mu": 0.0,
  9        "tau": 0.1,
 10        "predicted": 0.24000000000000005,
 11        "observed": 0.2400075971772119,
 12        "relative_error": 3.165490504939324e-05
 13      },
 14      {
 15        "mu": 0.0,
 16        "tau": 0.5,
 17        "predicted": 6.0,
 18        "observed": 5.9604444153192375,
 19        "relative_error": 0.0065925974467937465
 20      },
 21      {
 22        "mu": 0.0,
 23        "tau": 1.5,
 24        "predicted": 54.0,
 25        "observed": 54.12310134353665,
 26        "relative_error": 0.0022796545099380274
 27      },
 28      {
 29        "mu": 0.25,
 30        "tau": 0.1,
 31        "predicted": 7.24,
 32        "observed": 7.243688112693457,
 33        "relative_error": 0.0005094078305879423
 34      },
 35      {
 36        "mu": 0.25,
 37        "tau": 0.5,
 38        "predicted": 13.0,
 39        "observed": 12.926131295862382,
 40        "relative_error": 0.005682208010586037
 41      },
 42      {
 43        "mu": 0.25,
 44        "tau": 1.5,
 45        "predicted": 61.0,
 46        "observed": 61.013109741501516,
 47        "relative_error": 0.00021491379510682338
 48      },
 49      {
 50        "mu": 1.0,
 51        "tau": 0.1,
 52        "predicted": 112.24,
 53        "observed": 112.23482185085675,
 54        "relative_error": 4.613461460484568e-05
 55      },
 56      {
 57        "mu": 1.0,
 58        "tau": 0.5,
 59        "predicted": 118.0,
 60        "observed": 117.99042463755437,
 61        "relative_error": 8.114713936975196e-05
 62      },
 63      {
 64        "mu": 1.0,
 65        "tau": 1.5,
 66        "predicted": 166.0,
 67        "observed": 165.66125236596702,
 68        "relative_error": 0.0020406483977890603
 69      },
 70      {
 71        "mu": 3.0,
 72        "tau": 0.1,
 73        "predicted": 1008.24,
 74        "observed": 1008.2101166114555,
 75        "relative_error": 2.9639161850825672e-05
 76      },
 77      {
 78        "mu": 3.0,
 79        "tau": 0.5,
 80        "predicted": 1014.0,
 81        "observed": 1014.2188920646463,
 82        "relative_error": 0.0002158698862389522
 83      },
 84      {
 85        "mu": 3.0,
 86        "tau": 1.5,
 87        "predicted": 1062.0,
 88        "observed": 1060.8498380366138,
 89        "relative_error": 0.0010830150314370562
 90      }
 91    ],
 92    "max_relative_error": 0.0065925974467937465
 93  },
 94  "roundoff_scaling": {
 95    "rows": [
 96      {
 97        "u": 0.03125,
 98        "observed_mse": 0.015840501337322743,
 99        "predicted_mse": 0.015900059237790126,
100        "ratio_obs_over_u2": 16.22067336941849,
101        "relative_error": 0.003745765948206658
102      },
103      {
104        "u": 0.0078125,
105        "observed_mse": 0.0009827836305885073,
106        "predicted_mse": 0.0009937537023618828,
107        "ratio_obs_over_u2": 16.101927003562103,
108        "relative_error": 0.011039024807960639
109      },
110      {
111        "u": 0.001953125,
112        "observed_mse": 6.148304672196384e-05,
113        "predicted_mse": 6.210960639761768e-05,
114        "ratio_obs_over_u2": 16.11741179988249,
115        "relative_error": 0.010087967256509088
116      },
117      {
118        "u": 0.00048828125,
119        "observed_mse": 3.8823653113995034e-06,
120        "predicted_mse": 3.881850399851105e-06,
121        "ratio_obs_over_u2": 16.283820355064183,
122        "relative_error": 0.00013264590217550311
123      }
124    ],
125    "loglog_slope": 1.999089838367662,
126    "predicted_slope": 2.0
127  },
128  "variance_topology_sweep": [
129    {
130      "ratio": 1,
131      "balanced_cost": 24.0,
132      "huffman_cost": 24.0,
133      "predicted_gain_fraction": 0.0,
134      "huffman_depth_high_variance": 3
135    },
136    {
137      "ratio": 2,
138      "balanced_cost": 27.0,
139      "huffman_cost": 27.0,
140      "predicted_gain_fraction": 0.0,
141      "huffman_depth_high_variance": 3
142    },
143    {
144      "ratio": 4,
145      "balanced_cost": 33.0,
146      "huffman_cost": 31.0,
147      "predicted_gain_fraction": 0.06060606060606055,
148      "huffman_depth_high_variance": 2
149    },
150    {
151      "ratio": 8,
152      "balanced_cost": 45.0,
153      "huffman_cost": 35.0,
154      "predicted_gain_fraction": 0.2222222222222222,
155      "huffman_depth_high_variance": 1
156    },
157    {
158      "ratio": 16,
159      "balanced_cost": 69.0,
160      "huffman_cost": 43.0,
161      "predicted_gain_fraction": 0.37681159420289856,
162      "huffman_depth_high_variance": 1
163    },
164    {
165      "ratio": 32,
166      "balanced_cost": 117.0,
167      "huffman_cost": 59.0,
168      "predicted_gain_fraction": 0.49572649572649574,
169      "huffman_depth_high_variance": 1
170    },
171    {
172      "ratio": 64,
173      "balanced_cost": 213.0,
174      "huffman_cost": 91.0,
175      "predicted_gain_fraction": 0.5727699530516432,
176      "huffman_depth_high_variance": 1
177    }
178  ],
179  "heterogeneous_monte_carlo": [
180    {
181      "tree": "balanced",
182      "predicted_cost": 69.0,
183      "observed_cost": 68.61639584778041,
184      "relative_error": 0.005559480466950578,
185      "depths": {
186        "0": 3,
187        "1": 3,
188        "2": 3,
189        "3": 3,
190        "4": 3,
191        "5": 3,
192        "6": 3,
193        "7": 3
194      }
195    },
196    {
197      "tree": "huffman",
198      "predicted_cost": 43.0,
199      "observed_cost": 42.8624064748514,
200      "relative_error": 0.0031998494220605274,
201      "depths": {
202        "7": 3,
203        "1": 4,
204        "2": 4,
205        "3": 4,
206        "4": 4,
207        "5": 4,
208        "6": 4,
209        "0": 1
210      }
211    }
212  ],
213  "notes": [
214    "All costs omit common nu*u^2 factors. Huffman minimizes sum sigma_i^2 depth_i among binary trees.",
215    "The roundoff simulation uses the stated conditional Gaussian local-noise approximation."
216  ]
217}