Effective-resistance natural-gradient routing / results.json

Mechanism confirmed, baseline not beaten

Raw ⬇ ZIP
  1{
  2  "seed": 7,
  3  "predictions": {
  4    "resistance_bound": "max normalized resistance ratio <= 1 for every field and pair",
  5    "covariance_lower_bound": "Sigma - 0.5(D-vv^T/V) is PSD",
  6    "trust_scaling": "normalized max pairwise update equals min(rho, raw normalized step)"
  7  },
  8  "bound_sweep": [
  9    {
 10      "d": 6,
 11      "m": 2,
 12      "max_resistance_ratio": 0.9999784873635021,
 13      "worst_case": [
 14        12.0,
 15        0,
 16        5
 17      ],
 18      "max_null_residual": 1.1297386637298956e-15,
 19      "min_cov_minus_bound_eigenvalue": -3.1736630467724125e-16
 20    },
 21    {
 22      "d": 8,
 23      "m": 4,
 24      "max_resistance_ratio": 0.9999943675074118,
 25      "worst_case": [
 26        12.0,
 27        0,
 28        2
 29      ],
 30      "max_null_residual": 3.802513859341161e-15,
 31      "min_cov_minus_bound_eigenvalue": -1.677889181361792e-15
 32    },
 33    {
 34      "d": 12,
 35      "m": 2,
 36      "max_resistance_ratio": 0.9999416398917671,
 37      "worst_case": [
 38        12.0,
 39        0,
 40        2
 41      ],
 42      "max_null_residual": 1.0008270254213691e-15,
 43      "min_cov_minus_bound_eigenvalue": -1.7520728324548464e-16
 44    },
 45    {
 46      "d": 12,
 47      "m": 4,
 48      "max_resistance_ratio": 0.9999902701754069,
 49      "worst_case": [
 50        12.0,
 51        0,
 52        5
 53      ],
 54      "max_null_residual": 3.5665914666083154e-14,
 55      "min_cov_minus_bound_eigenvalue": -2.0118400155963526e-14
 56    },
 57    {
 58      "d": 12,
 59      "m": 6,
 60      "max_resistance_ratio": 0.9999961085229276,
 61      "worst_case": [
 62        12.0,
 63        0,
 64        4
 65      ],
 66      "max_null_residual": 7.853960537484994e-15,
 67      "min_cov_minus_bound_eigenvalue": -2.1851805889286634e-15
 68    }
 69  ],
 70  "trust_sweep": [
 71    {
 72      "rho": 0.01,
 73      "raw_normalized_step": 5.241431677219429,
 74      "observed": 0.01,
 75      "predicted": 0.01
 76    },
 77    {
 78      "rho": 0.03,
 79      "raw_normalized_step": 5.241431677219429,
 80      "observed": 0.029999999999999995,
 81      "predicted": 0.03
 82    },
 83    {
 84      "rho": 0.1,
 85      "raw_normalized_step": 5.241431677219429,
 86      "observed": 0.10000000000000002,
 87      "predicted": 0.1
 88    },
 89    {
 90      "rho": 0.3,
 91      "raw_normalized_step": 5.241431677219429,
 92      "observed": 0.3,
 93      "predicted": 0.3
 94    },
 95    {
 96      "rho": 1.0,
 97      "raw_normalized_step": 5.241431677219429,
 98      "observed": 1.0,
 99      "predicted": 1.0
100    }
101  ],
102  "optimization": [
103    {
104      "method": "vanilla",
105      "initial_loss": 0.35497716461530887,
106      "final_loss": 0.0014741638217980945,
107      "loss_step_10": 0.059226673168884164,
108      "loss_step_40": 0.0050665061857439195,
109      "final_load_cv": 0.6994793174835493,
110      "min_loss": 0.0014741638217980945
111    },
112    {
113      "method": "natural_trust",
114      "initial_loss": 0.35497716461530887,
115      "final_loss": 1.0343487084986163e-07,
116      "loss_step_10": 0.0014253391332295588,
117      "loss_step_40": 8.850212272742144e-06,
118      "final_load_cv": 0.7295575714196231,
119      "min_loss": 1.0343487084986163e-07
120    }
121  ]
122}