Van der Corput progressive expert scheduler / results.json
Mechanism confirmed, baseline not beaten
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}