{
  "predictions": [
    "P1: at n=D, VDC visits every leaf exactly once (max leaf error 0).",
    "P2: max nested prefix error is below B(D)=log(D)/(3 log 2)+1.",
    "P3: dyadic VDC leaf prefix error stays <=1, while random routing has larger mean imbalance."
  ],
  "sweep": [
    {
      "D": 2,
      "vdc_leaf_max": 0.5,
      "vdc_nested_max": 0.5,
      "bound_B": 1.3333333333333335,
      "random_leaf_mean": 1.11,
      "random_nested_mean": 1.55125,
      "at_n_D_leaf_max": 0.5
    },
    {
      "D": 4,
      "vdc_leaf_max": 0.75,
      "vdc_nested_max": 0.75,
      "bound_B": 1.6666666666666667,
      "random_leaf_mean": 2.315,
      "random_nested_mean": 2.963125,
      "at_n_D_leaf_max": 0.75
    },
    {
      "D": 8,
      "vdc_leaf_max": 0.875,
      "vdc_nested_max": 0.875,
      "bound_B": 2.0,
      "random_leaf_mean": 3.2325,
      "random_nested_mean": 4.415625,
      "at_n_D_leaf_max": 0.875
    },
    {
      "D": 16,
      "vdc_leaf_max": 0.9375,
      "vdc_nested_max": 0.9375,
      "bound_B": 2.3333333333333335,
      "random_leaf_mean": 3.9675,
      "random_nested_mean": 6.415,
      "at_n_D_leaf_max": 0.9375
    },
    {
      "D": 32,
      "vdc_leaf_max": 0.96875,
      "vdc_nested_max": 0.96875,
      "bound_B": 2.666666666666667,
      "random_leaf_mean": 4.7675,
      "random_nested_mean": 9.388125,
      "at_n_D_leaf_max": 0.96875
    },
    {
      "D": 64,
      "vdc_leaf_max": 0.984375,
      "vdc_nested_max": 0.984375,
      "bound_B": 3.0,
      "random_leaf_mean": 5.34,
      "random_nested_mean": 13.23421875,
      "at_n_D_leaf_max": 0.984375
    }
  ],
  "capacity_sweep": [
    {
      "capacity_factor": 0.75,
      "random": {
        "drop_rate": 0.265234375,
        "load_var": 0.63359375
      },
      "greedy": {
        "drop_rate": 0.641015625,
        "load_var": 9.92890625
      },
      "vdc": {
        "drop_rate": 0.25,
        "load_var": 0.0
      }
    },
    {
      "capacity_factor": 1.0,
      "random": {
        "drop_rate": 0.09296875,
        "load_var": 4.1578125
      },
      "greedy": {
        "drop_rate": 0.609765625,
        "load_var": 17.93515625
      },
      "vdc": {
        "drop_rate": 0.0,
        "load_var": 0.0
      }
    },
    {
      "capacity_factor": 1.25,
      "random": {
        "drop_rate": 0.02109375,
        "load_var": 10.071875
      },
      "greedy": {
        "drop_rate": 0.578515625,
        "load_var": 29.44140625
      },
      "vdc": {
        "drop_rate": 0.0,
        "load_var": 0.0
      }
    },
    {
      "capacity_factor": 1.5,
      "random": {
        "drop_rate": 0.003515625,
        "load_var": 13.43828125
      },
      "greedy": {
        "drop_rate": 0.547265625,
        "load_var": 44.44765625
      },
      "vdc": {
        "drop_rate": 0.0,
        "load_var": 0.0
      }
    }
  ]
}