Van der Corput progressive expert scheduler / results.json

Mechanism confirmed, baseline not beaten

Raw ⬇ ZIP
  1{
  2  "predictions": [
  3    "P1: at n=D, VDC visits every leaf exactly once (max leaf error 0).",
  4    "P2: max nested prefix error is below B(D)=log(D)/(3 log 2)+1.",
  5    "P3: dyadic VDC leaf prefix error stays <=1, while random routing has larger mean imbalance."
  6  ],
  7  "sweep": [
  8    {
  9      "D": 2,
 10      "vdc_leaf_max": 0.5,
 11      "vdc_nested_max": 0.5,
 12      "bound_B": 1.3333333333333335,
 13      "random_leaf_mean": 1.11,
 14      "random_nested_mean": 1.55125,
 15      "at_n_D_leaf_max": 0.5
 16    },
 17    {
 18      "D": 4,
 19      "vdc_leaf_max": 0.75,
 20      "vdc_nested_max": 0.75,
 21      "bound_B": 1.6666666666666667,
 22      "random_leaf_mean": 2.315,
 23      "random_nested_mean": 2.963125,
 24      "at_n_D_leaf_max": 0.75
 25    },
 26    {
 27      "D": 8,
 28      "vdc_leaf_max": 0.875,
 29      "vdc_nested_max": 0.875,
 30      "bound_B": 2.0,
 31      "random_leaf_mean": 3.2325,
 32      "random_nested_mean": 4.415625,
 33      "at_n_D_leaf_max": 0.875
 34    },
 35    {
 36      "D": 16,
 37      "vdc_leaf_max": 0.9375,
 38      "vdc_nested_max": 0.9375,
 39      "bound_B": 2.3333333333333335,
 40      "random_leaf_mean": 3.9675,
 41      "random_nested_mean": 6.415,
 42      "at_n_D_leaf_max": 0.9375
 43    },
 44    {
 45      "D": 32,
 46      "vdc_leaf_max": 0.96875,
 47      "vdc_nested_max": 0.96875,
 48      "bound_B": 2.666666666666667,
 49      "random_leaf_mean": 4.7675,
 50      "random_nested_mean": 9.388125,
 51      "at_n_D_leaf_max": 0.96875
 52    },
 53    {
 54      "D": 64,
 55      "vdc_leaf_max": 0.984375,
 56      "vdc_nested_max": 0.984375,
 57      "bound_B": 3.0,
 58      "random_leaf_mean": 5.34,
 59      "random_nested_mean": 13.23421875,
 60      "at_n_D_leaf_max": 0.984375
 61    }
 62  ],
 63  "capacity_sweep": [
 64    {
 65      "capacity_factor": 0.75,
 66      "random": {
 67        "drop_rate": 0.265234375,
 68        "load_var": 0.63359375
 69      },
 70      "greedy": {
 71        "drop_rate": 0.641015625,
 72        "load_var": 9.92890625
 73      },
 74      "vdc": {
 75        "drop_rate": 0.25,
 76        "load_var": 0.0
 77      }
 78    },
 79    {
 80      "capacity_factor": 1.0,
 81      "random": {
 82        "drop_rate": 0.09296875,
 83        "load_var": 4.1578125
 84      },
 85      "greedy": {
 86        "drop_rate": 0.609765625,
 87        "load_var": 17.93515625
 88      },
 89      "vdc": {
 90        "drop_rate": 0.0,
 91        "load_var": 0.0
 92      }
 93    },
 94    {
 95      "capacity_factor": 1.25,
 96      "random": {
 97        "drop_rate": 0.02109375,
 98        "load_var": 10.071875
 99      },
100      "greedy": {
101        "drop_rate": 0.578515625,
102        "load_var": 29.44140625
103      },
104      "vdc": {
105        "drop_rate": 0.0,
106        "load_var": 0.0
107      }
108    },
109    {
110      "capacity_factor": 1.5,
111      "random": {
112        "drop_rate": 0.003515625,
113        "load_var": 13.43828125
114      },
115      "greedy": {
116        "drop_rate": 0.547265625,
117        "load_var": 44.44765625
118      },
119      "vdc": {
120        "drop_rate": 0.0,
121        "load_var": 0.0
122      }
123    }
124  ]
125}