Hugging Face's logo

serliezer
/
dobrushin-unlearning-experiments

Model card Files
xet
 Community
serliezer commited on
Commit
714d8d5
·
verified ·
1 Parent(s): 0f1c500

v2: table_synthetic_regimes.md

Browse files
Files changed (1) hide show
  1. results/tables/table_synthetic_regimes.md +16 -16
results/tables/table_synthetic_regimes.md CHANGED
@@ -2,14 +2,14 @@
2
 
3
  | graph_type | prior_strength | K | chi_seed_max_mean | chi_seed_max_median | chi_seed_max_std | chi_seed_max_count | chi_seed_sum_mean | chi_seed_sum_median | chi_seed_sum_std | chi_seed_sum_count | empirical_decay_mu_mean | empirical_decay_mu_median | empirical_decay_mu_std | empirical_decay_mu_count | empirical_decay_r2_mean | empirical_decay_r2_median | empirical_decay_r2_std | empirical_decay_r2_count | rel_error_R1_mean | rel_error_R1_median | rel_error_R1_std | rel_error_R1_count | rel_error_R2_mean | rel_error_R2_median | rel_error_R2_std | rel_error_R2_count | rel_error_R3_mean | rel_error_R3_median | rel_error_R3_std | rel_error_R3_count | rel_error_R4_mean | rel_error_R4_median | rel_error_R4_std | rel_error_R4_count | runtime_exact_mean | runtime_exact_median | runtime_exact_std | runtime_exact_count | runtime_local_R2_mean | runtime_local_R2_median | runtime_local_R2_std | runtime_local_R2_count | runtime_local_R4_mean | runtime_local_R4_median | runtime_local_R4_std | runtime_local_R4_count | interference_cosine_R2_mean | interference_cosine_R2_median | interference_cosine_R2_std | interference_cosine_R2_count | error_warm_start_mean | error_warm_start_median | error_warm_start_std | error_warm_start_count | rel_error_warm_start_mean | rel_error_warm_start_median | rel_error_warm_start_std | rel_error_warm_start_count | error_one_step_mean | error_one_step_median | error_one_step_std | error_one_step_count | rel_error_one_step_mean | rel_error_one_step_median | rel_error_one_step_std | rel_error_one_step_count |
4
  |:---------------|:-----------------|----:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------------:|----------------------------:|-------------------------:|---------------------------:|--------------------------:|----------------------------:|-------------------------:|---------------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|---------------------:|-----------------------:|--------------------:|----------------------:|------------------------:|--------------------------:|-----------------------:|-------------------------:|------------------------:|--------------------------:|-----------------------:|-------------------------:|------------------------------:|--------------------------------:|-----------------------------:|-------------------------------:|------------------------:|--------------------------:|-----------------------:|-------------------------:|----------------------------:|------------------------------:|---------------------------:|-----------------------------:|----------------------:|------------------------:|---------------------:|-----------------------:|--------------------------:|----------------------------:|-------------------------:|---------------------------:|
5
- | bounded_degree | strong | 5 | 995.335 | 632.466 | 965.708 | 780 | 1422.79 | 941.409 | 1306.71 | 780 | 0.584936 | 0.532156 | 0.484906 | 780 | 0.698195 | 0.780092 | 0.265648 | 780 | 0.0961778 | 0.062046 | 0.0865282 | 780 | 0.084222 | 0.0607063 | 0.0766632 | 780 | 0.0417085 | 0.00492568 | 0.0637975 | 780 | 0.0164074 | 3.03308e-05 | 0.0361434 | 780 | 0.667617 | 0.557146 | 0.399545 | 780 | 0.507453 | 0.361082 | 0.435977 | 780 | 0.767162 | 0.669361 | 0.439957 | 780 | 0.744429 | 0.885096 | 0.285435 | 780 | 0 | 0 | 0 | 780 | 0 | 0 | 0 | 780 | 91.8211 | 64.3727 | 89.213 | 660 | 0.0715794 | 0.0601091 | 0.0598358 | 660 |
6
- | bounded_degree | strong_prior | 5 | 5.21101 | 4.7358 | 3.07111 | 90 | 8.00565 | 7.22017 | 4.6999 | 90 | 1.73724 | 2.03522 | 0.745534 | 90 | 0.855938 | 0.862669 | 0.0718705 | 90 | 0.00712317 | 9.01332e-06 | 0.0266422 | 90 | 0.00664858 | 4.57161e-06 | 0.0256398 | 90 | 0.00504193 | 1.11232e-06 | 0.0182469 | 90 | 0.00126258 | 1.16816e-07 | 0.00496431 | 90 | 0.087149 | 0.00762761 | 0.163304 | 120 | 0.0140564 | 0.00711071 | 0.0161691 | 120 | 0.0736792 | 0.00822699 | 0.14975 | 120 | 0.218198 | 0.00868973 | 0.320561 | 90 | 0 | 0 | 0 | 90 | 0 | 0 | 0 | 90 | nan | nan | nan | 0 | nan | nan | nan | 0 |
7
- | bounded_degree | weak | 5 | 1.44822e+06 | 333213 | 3.30768e+06 | 780 | 1.96278e+06 | 470608 | 4.33074e+06 | 780 | 0.659688 | 0.706094 | 0.449724 | 772 | 0.717894 | 0.809481 | 0.25948 | 772 | 0.0683917 | 0.0114892 | 0.333749 | 780 | 0.0996106 | 0.0105604 | 0.652045 | 780 | 0.0982673 | 0.006074 | 0.729375 | 780 | 0.144447 | 0.00210919 | 1.04484 | 780 | 0.383523 | 0.335815 | 0.191338 | 780 | 0.227029 | 0.174653 | 0.193398 | 780 | 0.438286 | 0.395703 | 0.250256 | 780 | 0.484777 | 0.410535 | 0.344144 | 780 | 0 | 0 | 0 | 780 | 0 | 0 | 0 | 780 | 59.6251 | 22.4224 | 93.6363 | 660 | 0.0207583 | 0.0111462 | 0.023692 | 660 |
8
- | bounded_degree | weak_prior | 5 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | 0.00356553 | 0.0027523 | 0.00198983 | 120 | 0.00429434 | 0.00325632 | 0.00252413 | 120 | 0.00485502 | 0.00374842 | 0.00282379 | 120 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 |
9
- | erdos_renyi | strong | 5 | 848.648 | 622.375 | 669.466 | 360 | 1232.87 | 946.909 | 930.095 | 360 | 0.644251 | 0.570657 | 0.464536 | 360 | 0.725584 | 0.797232 | 0.259579 | 360 | 0.0820143 | 0.0757909 | 0.0631561 | 360 | 0.0746429 | 0.0594693 | 0.0639835 | 360 | 0.039677 | 0.00141625 | 0.0684807 | 360 | 0.0210537 | 0 | 0.0496009 | 360 | 0.966498 | 0.913283 | 0.532084 | 360 | 0.75568 | 0.549162 | 0.633534 | 360 | 1.13618 | 1.11263 | 0.601772 | 360 | 0.771229 | 0.928515 | 0.308703 | 360 | 0 | 0 | 0 | 360 | 0 | 0 | 0 | 360 | 119.515 | 79.2969 | 115.616 | 360 | 0.0846788 | 0.0766629 | 0.0621109 | 360 |
10
- | erdos_renyi | weak | 5 | 1.52915e+06 | 657239 | 2.11412e+06 | 360 | 2.30029e+06 | 1.01669e+06 | 3.31631e+06 | 360 | 0.797269 | 0.803591 | 0.361675 | 351 | 0.776751 | 0.82465 | 0.1845 | 351 | 0.0178441 | 0.00861166 | 0.0215215 | 360 | 0.0151482 | 0.00700934 | 0.0193703 | 360 | 0.00846264 | 0.00491259 | 0.0135222 | 360 | 0.00328913 | 0.000961688 | 0.0079894 | 360 | 0.51317 | 0.472323 | 0.22375 | 360 | 0.269627 | 0.207618 | 0.217331 | 360 | 0.605706 | 0.57652 | 0.309912 | 360 | 0.386797 | 0.288715 | 0.314904 | 360 | 0 | 0 | 0 | 360 | 0 | 0 | 0 | 360 | 78.3688 | 22.9197 | 121.101 | 360 | 0.0201168 | 0.0102791 | 0.0229861 | 360 |
11
- | power_law | strong | 5 | 43889 | 29770.9 | 42917.9 | 140 | 49920.7 | 33221.8 | 44325.2 | 140 | 1.15717 | 1.14917 | 0.539167 | 140 | 0.876528 | 0.922512 | 0.176153 | 140 | 0.0798535 | 0.0567891 | 0.0831921 | 140 | 0.0152834 | 0.000573666 | 0.0412454 | 140 | 0.000500131 | 0 | 0.00572492 | 140 | 0 | 0 | 0 | 140 | 1.54449 | 1.29777 | 0.761318 | 140 | 1.6458 | 1.46305 | 0.776876 | 140 | 1.70816 | 1.45298 | 0.815213 | 140 | 0.487561 | 0.51167 | 0.38336 | 140 | 0 | 0 | 0 | 140 | 0 | 0 | 0 | 140 | 192.179 | 128.228 | 181.507 | 140 | 0.0834336 | 0.0590868 | 0.0850281 | 140 |
12
- | power_law | weak | 5 | 2.5046e+07 | 1.52096e+07 | 2.6031e+07 | 140 | 2.9206e+07 | 1.87901e+07 | 2.91461e+07 | 140 | 1.17215 | 1.04778 | 0.49836 | 140 | 0.879634 | 0.886721 | 0.0946366 | 140 | 0.020186 | 0.0182428 | 0.0154498 | 140 | 0.00900266 | 0.00579838 | 0.00835031 | 140 | 0.000549804 | 8.55105e-05 | 0.00115305 | 140 | 3.03039e-06 | 0 | 1.65557e-05 | 140 | 0.688521 | 0.687155 | 0.253116 | 140 | 0.684835 | 0.643583 | 0.371755 | 140 | 0.832716 | 0.860172 | 0.279873 | 140 | 0.271 | 0.208089 | 0.249981 | 140 | 0 | 0 | 0 | 140 | 0 | 0 | 0 | 140 | 211.621 | 86.3147 | 226.296 | 140 | 0.0207246 | 0.0172636 | 0.0184794 | 140 |
13
 
14
  ## LaTeX
15
 
@@ -18,14 +18,14 @@
18
  \toprule
19
  graph_type & prior_strength & K & chi_seed_max_mean & chi_seed_max_median & chi_seed_max_std & chi_seed_max_count & chi_seed_sum_mean & chi_seed_sum_median & chi_seed_sum_std & chi_seed_sum_count & empirical_decay_mu_mean & empirical_decay_mu_median & empirical_decay_mu_std & empirical_decay_mu_count & empirical_decay_r2_mean & empirical_decay_r2_median & empirical_decay_r2_std & empirical_decay_r2_count & rel_error_R1_mean & rel_error_R1_median & rel_error_R1_std & rel_error_R1_count & rel_error_R2_mean & rel_error_R2_median & rel_error_R2_std & rel_error_R2_count & rel_error_R3_mean & rel_error_R3_median & rel_error_R3_std & rel_error_R3_count & rel_error_R4_mean & rel_error_R4_median & rel_error_R4_std & rel_error_R4_count & runtime_exact_mean & runtime_exact_median & runtime_exact_std & runtime_exact_count & runtime_local_R2_mean & runtime_local_R2_median & runtime_local_R2_std & runtime_local_R2_count & runtime_local_R4_mean & runtime_local_R4_median & runtime_local_R4_std & runtime_local_R4_count & interference_cosine_R2_mean & interference_cosine_R2_median & interference_cosine_R2_std & interference_cosine_R2_count & error_warm_start_mean & error_warm_start_median & error_warm_start_std & error_warm_start_count & rel_error_warm_start_mean & rel_error_warm_start_median & rel_error_warm_start_std & rel_error_warm_start_count & error_one_step_mean & error_one_step_median & error_one_step_std & error_one_step_count & rel_error_one_step_mean & rel_error_one_step_median & rel_error_one_step_std & rel_error_one_step_count \\
20
  \midrule
21
- bounded_degree & strong & 5 & 995.3350 & 632.4659 & 965.7081 & 780 & 1422.7939 & 941.4088 & 1306.7077 & 780 & 0.5849 & 0.5322 & 0.4849 & 780 & 0.6982 & 0.7801 & 0.2656 & 780 & 0.0962 & 0.0620 & 0.0865 & 780 & 0.0842 & 0.0607 & 0.0767 & 780 & 0.0417 & 0.0049 & 0.0638 & 780 & 0.0164 & 0.0000 & 0.0361 & 780 & 0.6676 & 0.5571 & 0.3995 & 780 & 0.5075 & 0.3611 & 0.4360 & 780 & 0.7672 & 0.6694 & 0.4400 & 780 & 0.7444 & 0.8851 & 0.2854 & 780 & 0.0000 & 0.0000 & 0.0000 & 780 & 0.0000 & 0.0000 & 0.0000 & 780 & 91.8211 & 64.3727 & 89.2130 & 660 & 0.0716 & 0.0601 & 0.0598 & 660 \\
22
- bounded_degree & strong_prior & 5 & 5.2110 & 4.7358 & 3.0711 & 90 & 8.0056 & 7.2202 & 4.6999 & 90 & 1.7372 & 2.0352 & 0.7455 & 90 & 0.8559 & 0.8627 & 0.0719 & 90 & 0.0071 & 0.0000 & 0.0266 & 90 & 0.0066 & 0.0000 & 0.0256 & 90 & 0.0050 & 0.0000 & 0.0182 & 90 & 0.0013 & 0.0000 & 0.0050 & 90 & 0.0871 & 0.0076 & 0.1633 & 120 & 0.0141 & 0.0071 & 0.0162 & 120 & 0.0737 & 0.0082 & 0.1497 & 120 & 0.2182 & 0.0087 & 0.3206 & 90 & 0.0000 & 0.0000 & 0.0000 & 90 & 0.0000 & 0.0000 & 0.0000 & 90 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 \\
23
- bounded_degree & weak & 5 & 1448219.7550 & 333213.0228 & 3307681.3864 & 780 & 1962777.4496 & 470608.3954 & 4330735.5960 & 780 & 0.6597 & 0.7061 & 0.4497 & 772 & 0.7179 & 0.8095 & 0.2595 & 772 & 0.0684 & 0.0115 & 0.3337 & 780 & 0.0996 & 0.0106 & 0.6520 & 780 & 0.0983 & 0.0061 & 0.7294 & 780 & 0.1444 & 0.0021 & 1.0448 & 780 & 0.3835 & 0.3358 & 0.1913 & 780 & 0.2270 & 0.1747 & 0.1934 & 780 & 0.4383 & 0.3957 & 0.2503 & 780 & 0.4848 & 0.4105 & 0.3441 & 780 & 0.0000 & 0.0000 & 0.0000 & 780 & 0.0000 & 0.0000 & 0.0000 & 780 & 59.6251 & 22.4224 & 93.6363 & 660 & 0.0208 & 0.0111 & 0.0237 & 660 \\
24
- bounded_degree & weak_prior & 5 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & 0.0036 & 0.0028 & 0.0020 & 120 & 0.0043 & 0.0033 & 0.0025 & 120 & 0.0049 & 0.0037 & 0.0028 & 120 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 \\
25
- erdos_renyi & strong & 5 & 848.6483 & 622.3755 & 669.4657 & 360 & 1232.8706 & 946.9086 & 930.0950 & 360 & 0.6443 & 0.5707 & 0.4645 & 360 & 0.7256 & 0.7972 & 0.2596 & 360 & 0.0820 & 0.0758 & 0.0632 & 360 & 0.0746 & 0.0595 & 0.0640 & 360 & 0.0397 & 0.0014 & 0.0685 & 360 & 0.0211 & 0.0000 & 0.0496 & 360 & 0.9665 & 0.9133 & 0.5321 & 360 & 0.7557 & 0.5492 & 0.6335 & 360 & 1.1362 & 1.1126 & 0.6018 & 360 & 0.7712 & 0.9285 & 0.3087 & 360 & 0.0000 & 0.0000 & 0.0000 & 360 & 0.0000 & 0.0000 & 0.0000 & 360 & 119.5149 & 79.2969 & 115.6156 & 360 & 0.0847 & 0.0767 & 0.0621 & 360 \\
26
- erdos_renyi & weak & 5 & 1529146.2093 & 657238.9601 & 2114121.8461 & 360 & 2300289.1447 & 1016694.7323 & 3316309.8494 & 360 & 0.7973 & 0.8036 & 0.3617 & 351 & 0.7768 & 0.8247 & 0.1845 & 351 & 0.0178 & 0.0086 & 0.0215 & 360 & 0.0151 & 0.0070 & 0.0194 & 360 & 0.0085 & 0.0049 & 0.0135 & 360 & 0.0033 & 0.0010 & 0.0080 & 360 & 0.5132 & 0.4723 & 0.2237 & 360 & 0.2696 & 0.2076 & 0.2173 & 360 & 0.6057 & 0.5765 & 0.3099 & 360 & 0.3868 & 0.2887 & 0.3149 & 360 & 0.0000 & 0.0000 & 0.0000 & 360 & 0.0000 & 0.0000 & 0.0000 & 360 & 78.3688 & 22.9197 & 121.1008 & 360 & 0.0201 & 0.0103 & 0.0230 & 360 \\
27
- power_law & strong & 5 & 43889.0355 & 29770.8866 & 42917.9141 & 140 & 49920.6979 & 33221.8230 & 44325.2303 & 140 & 1.1572 & 1.1492 & 0.5392 & 140 & 0.8765 & 0.9225 & 0.1762 & 140 & 0.0799 & 0.0568 & 0.0832 & 140 & 0.0153 & 0.0006 & 0.0412 & 140 & 0.0005 & 0.0000 & 0.0057 & 140 & 0.0000 & 0.0000 & 0.0000 & 140 & 1.5445 & 1.2978 & 0.7613 & 140 & 1.6458 & 1.4631 & 0.7769 & 140 & 1.7082 & 1.4530 & 0.8152 & 140 & 0.4876 & 0.5117 & 0.3834 & 140 & 0.0000 & 0.0000 & 0.0000 & 140 & 0.0000 & 0.0000 & 0.0000 & 140 & 192.1785 & 128.2278 & 181.5074 & 140 & 0.0834 & 0.0591 & 0.0850 & 140 \\
28
- power_law & weak & 5 & 25046028.6121 & 15209570.5674 & 26030951.8189 & 140 & 29206049.3933 & 18790113.8484 & 29146059.3869 & 140 & 1.1722 & 1.0478 & 0.4984 & 140 & 0.8796 & 0.8867 & 0.0946 & 140 & 0.0202 & 0.0182 & 0.0154 & 140 & 0.0090 & 0.0058 & 0.0084 & 140 & 0.0005 & 0.0001 & 0.0012 & 140 & 0.0000 & 0.0000 & 0.0000 & 140 & 0.6885 & 0.6872 & 0.2531 & 140 & 0.6848 & 0.6436 & 0.3718 & 140 & 0.8327 & 0.8602 & 0.2799 & 140 & 0.2710 & 0.2081 & 0.2500 & 140 & 0.0000 & 0.0000 & 0.0000 & 140 & 0.0000 & 0.0000 & 0.0000 & 140 & 211.6207 & 86.3147 & 226.2962 & 140 & 0.0207 & 0.0173 & 0.0185 & 140 \\
29
  \bottomrule
30
  \end{tabular}
31
  ```
 
2
 
3
  | graph_type | prior_strength | K | chi_seed_max_mean | chi_seed_max_median | chi_seed_max_std | chi_seed_max_count | chi_seed_sum_mean | chi_seed_sum_median | chi_seed_sum_std | chi_seed_sum_count | empirical_decay_mu_mean | empirical_decay_mu_median | empirical_decay_mu_std | empirical_decay_mu_count | empirical_decay_r2_mean | empirical_decay_r2_median | empirical_decay_r2_std | empirical_decay_r2_count | rel_error_R1_mean | rel_error_R1_median | rel_error_R1_std | rel_error_R1_count | rel_error_R2_mean | rel_error_R2_median | rel_error_R2_std | rel_error_R2_count | rel_error_R3_mean | rel_error_R3_median | rel_error_R3_std | rel_error_R3_count | rel_error_R4_mean | rel_error_R4_median | rel_error_R4_std | rel_error_R4_count | runtime_exact_mean | runtime_exact_median | runtime_exact_std | runtime_exact_count | runtime_local_R2_mean | runtime_local_R2_median | runtime_local_R2_std | runtime_local_R2_count | runtime_local_R4_mean | runtime_local_R4_median | runtime_local_R4_std | runtime_local_R4_count | interference_cosine_R2_mean | interference_cosine_R2_median | interference_cosine_R2_std | interference_cosine_R2_count | error_warm_start_mean | error_warm_start_median | error_warm_start_std | error_warm_start_count | rel_error_warm_start_mean | rel_error_warm_start_median | rel_error_warm_start_std | rel_error_warm_start_count | error_one_step_mean | error_one_step_median | error_one_step_std | error_one_step_count | rel_error_one_step_mean | rel_error_one_step_median | rel_error_one_step_std | rel_error_one_step_count |
4
  |:---------------|:-----------------|----:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------------:|----------------------------:|-------------------------:|---------------------------:|--------------------------:|----------------------------:|-------------------------:|---------------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|--------------------:|----------------------:|-------------------:|---------------------:|---------------------:|-----------------------:|--------------------:|----------------------:|------------------------:|--------------------------:|-----------------------:|-------------------------:|------------------------:|--------------------------:|-----------------------:|-------------------------:|------------------------------:|--------------------------------:|-----------------------------:|-------------------------------:|------------------------:|--------------------------:|-----------------------:|-------------------------:|----------------------------:|------------------------------:|---------------------------:|-----------------------------:|----------------------:|------------------------:|---------------------:|-----------------------:|--------------------------:|----------------------------:|-------------------------:|---------------------------:|
5
+ | bounded_degree | strong | 5 | 1080.16 | 852.637 | 909.623 | 810 | 1577.08 | 1249.64 | 1282.5 | 810 | 0.480753 | 0.445537 | 0.38046 | 810 | 0.670027 | 0.749673 | 0.26983 | 810 | 0.0982432 | 0.098274 | 0.077115 | 810 | 0.0928146 | 0.0890321 | 0.0764643 | 810 | 0.0417356 | 0.0167434 | 0.0565342 | 810 | 0.0179563 | 0 | 0.0389806 | 810 | 1.0209 | 0.940902 | 0.580349 | 810 | 0.65513 | 0.315302 | 0.693086 | 810 | 1.16632 | 1.09199 | 0.67131 | 810 | 0.863058 | 0.963542 | 0.212613 | 810 | 0 | 0 | 0 | 810 | 0 | 0 | 0 | 810 | 175.959 | 136.578 | 152.37 | 630 | 0.104169 | 0.102748 | 0.0572087 | 630 |
6
+ | bounded_degree | strong_prior | 5 | 10.0731 | 5.93497 | 9.73435 | 120 | 15.8797 | 9.36857 | 15.4352 | 120 | 1.26258 | 1.24091 | 1.01037 | 120 | 0.779906 | 0.845963 | 0.180691 | 120 | 0.0825993 | 0.0120405 | 0.114114 | 120 | 0.0933106 | 0.015659 | 0.121965 | 120 | 0.029294 | 1.92186e-07 | 0.0607924 | 120 | 0.00791384 | 5.19833e-09 | 0.0261082 | 120 | 0.205884 | 0.00634336 | 0.314691 | 180 | 0.106339 | 0.0073905 | 0.216136 | 180 | 0.204395 | 0.00911188 | 0.319202 | 180 | 0.286546 | 0.022249 | 0.335485 | 120 | 0 | 0 | 0 | 120 | 0 | 0 | 0 | 120 | nan | nan | nan | 0 | nan | nan | nan | 0 |
7
+ | bounded_degree | weak | 5 | 837627 | 196519 | 1.58357e+06 | 810 | 1.23482e+06 | 303126 | 2.33859e+06 | 810 | 0.484167 | 0.442913 | 0.445585 | 806 | 0.664178 | 0.754446 | 0.274277 | 806 | 0.219891 | 0.0442732 | 0.320619 | 810 | 0.176233 | 0.0423502 | 0.25596 | 810 | 0.101646 | 0.0158523 | 0.192836 | 810 | 0.0591346 | 0.00602862 | 0.115539 | 810 | 0.746152 | 0.560932 | 0.605452 | 810 | 0.535612 | 0.194567 | 0.715999 | 810 | 0.882308 | 0.677063 | 0.742015 | 810 | 0.657401 | 0.700964 | 0.310697 | 810 | 0 | 0 | 0 | 810 | 0 | 0 | 0 | 810 | 166.878 | 82.6488 | 175.129 | 630 | 0.0532646 | 0.0374411 | 0.0729923 | 630 |
8
+ | bounded_degree | weak_prior | 5 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | 0.00314728 | 0.0030247 | 0.000684701 | 180 | 0.00417369 | 0.00367665 | 0.00285994 | 180 | 0.00511932 | 0.00527477 | 0.00209816 | 180 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 | nan | nan | nan | 0 |
9
+ | erdos_renyi | strong | 5 | 983.418 | 667.473 | 858.994 | 450 | 1359.03 | 949.974 | 1078.72 | 450 | 0.438581 | 0.36128 | 0.417193 | 450 | 0.648782 | 0.713632 | 0.289439 | 450 | 0.106194 | 0.108781 | 0.0569414 | 450 | 0.0996343 | 0.108151 | 0.0563323 | 450 | 0.0467457 | 0.0447338 | 0.0470358 | 450 | 0.0144041 | 0 | 0.0274908 | 450 | 0.796798 | 0.691996 | 0.330755 | 450 | 0.542645 | 0.383083 | 0.468749 | 450 | 0.882836 | 0.816974 | 0.385099 | 450 | 0.865788 | 0.97523 | 0.264729 | 450 | 0 | 0 | 0 | 450 | 0 | 0 | 0 | 450 | 193.147 | 176.035 | 164.378 | 450 | 0.107468 | 0.109142 | 0.0563627 | 450 |
10
+ | erdos_renyi | weak | 5 | 1.28104e+06 | 584611 | 1.7345e+06 | 450 | 1.91268e+06 | 806509 | 2.73272e+06 | 450 | 0.512284 | 0.47623 | 0.31242 | 443 | 0.645049 | 0.732951 | 0.266685 | 443 | 0.0595986 | 0.0271526 | 0.0780188 | 450 | 0.0584051 | 0.0259618 | 0.0775221 | 450 | 0.0489279 | 0.0225765 | 0.0769822 | 450 | 0.0344517 | 0.00874595 | 0.0715101 | 450 | 0.382198 | 0.364257 | 0.13677 | 450 | 0.159797 | 0.119723 | 0.126351 | 450 | 0.40312 | 0.400117 | 0.210928 | 450 | 0.709265 | 0.843566 | 0.293804 | 450 | 0 | 0 | 0 | 450 | 0 | 0 | 0 | 450 | 298.582 | 47.6017 | 420.942 | 450 | 0.060742 | 0.0289637 | 0.0776722 | 450 |
11
+ | power_law | strong | 5 | 220416 | 117100 | 266585 | 450 | 233302 | 143168 | 264880 | 450 | 1.30251 | 1.25767 | 0.465177 | 450 | 0.885062 | 0.924161 | 0.135595 | 450 | 0.0761709 | 0.0305436 | 0.0816063 | 450 | 0.0177951 | 0.000664251 | 0.0398347 | 450 | 0.00114548 | 0 | 0.00777664 | 450 | 5.67851e-06 | 0 | 9.85232e-05 | 450 | 2.00367 | 1.71179 | 1.21801 | 450 | 2.0984 | 1.80835 | 1.22154 | 450 | 2.10629 | 1.79862 | 1.20561 | 450 | 0.411176 | 0.449865 | 0.351529 | 450 | 0 | 0 | 0 | 450 | 0 | 0 | 0 | 450 | 348.788 | 298.62 | 274.91 | 450 | 0.0836357 | 0.0322301 | 0.0876432 | 450 |
12
+ | power_law | weak | 5 | 5.19409e+07 | 2.13985e+07 | 7.70352e+07 | 450 | 5.80224e+07 | 2.6441e+07 | 8.19936e+07 | 450 | 1.23085 | 1.17414 | 0.435398 | 450 | 0.900173 | 0.926033 | 0.106881 | 450 | 0.0429694 | 0.0268903 | 0.0437768 | 450 | 0.0167399 | 0.00840986 | 0.0223609 | 450 | 0.00133678 | 2.37144e-06 | 0.00475278 | 450 | 5.41412e-05 | 0 | 0.000736935 | 450 | 0.841878 | 0.699679 | 0.45958 | 450 | 0.87745 | 0.779053 | 0.498609 | 450 | 0.94492 | 0.806885 | 0.467306 | 450 | 0.304371 | 0.27619 | 0.204502 | 450 | 0 | 0 | 0 | 450 | 0 | 0 | 0 | 450 | 635.405 | 166.95 | 977.905 | 450 | 0.035068 | 0.0228526 | 0.0396503 | 450 |
13
 
14
  ## LaTeX
15
 
 
18
  \toprule
19
  graph_type & prior_strength & K & chi_seed_max_mean & chi_seed_max_median & chi_seed_max_std & chi_seed_max_count & chi_seed_sum_mean & chi_seed_sum_median & chi_seed_sum_std & chi_seed_sum_count & empirical_decay_mu_mean & empirical_decay_mu_median & empirical_decay_mu_std & empirical_decay_mu_count & empirical_decay_r2_mean & empirical_decay_r2_median & empirical_decay_r2_std & empirical_decay_r2_count & rel_error_R1_mean & rel_error_R1_median & rel_error_R1_std & rel_error_R1_count & rel_error_R2_mean & rel_error_R2_median & rel_error_R2_std & rel_error_R2_count & rel_error_R3_mean & rel_error_R3_median & rel_error_R3_std & rel_error_R3_count & rel_error_R4_mean & rel_error_R4_median & rel_error_R4_std & rel_error_R4_count & runtime_exact_mean & runtime_exact_median & runtime_exact_std & runtime_exact_count & runtime_local_R2_mean & runtime_local_R2_median & runtime_local_R2_std & runtime_local_R2_count & runtime_local_R4_mean & runtime_local_R4_median & runtime_local_R4_std & runtime_local_R4_count & interference_cosine_R2_mean & interference_cosine_R2_median & interference_cosine_R2_std & interference_cosine_R2_count & error_warm_start_mean & error_warm_start_median & error_warm_start_std & error_warm_start_count & rel_error_warm_start_mean & rel_error_warm_start_median & rel_error_warm_start_std & rel_error_warm_start_count & error_one_step_mean & error_one_step_median & error_one_step_std & error_one_step_count & rel_error_one_step_mean & rel_error_one_step_median & rel_error_one_step_std & rel_error_one_step_count \\
20
  \midrule
21
+ bounded_degree & strong & 5.0000 & 1080.1594 & 852.6366 & 909.6226 & 810 & 1577.0839 & 1249.6399 & 1282.5012 & 810 & 0.4808 & 0.4455 & 0.3805 & 810 & 0.6700 & 0.7497 & 0.2698 & 810 & 0.0982 & 0.0983 & 0.0771 & 810 & 0.0928 & 0.0890 & 0.0765 & 810 & 0.0417 & 0.0167 & 0.0565 & 810 & 0.0180 & 0.0000 & 0.0390 & 810 & 1.0209 & 0.9409 & 0.5803 & 810 & 0.6551 & 0.3153 & 0.6931 & 810 & 1.1663 & 1.0920 & 0.6713 & 810 & 0.8631 & 0.9635 & 0.2126 & 810 & 0.0000 & 0.0000 & 0.0000 & 810 & 0.0000 & 0.0000 & 0.0000 & 810 & 175.9594 & 136.5781 & 152.3696 & 630 & 0.1042 & 0.1027 & 0.0572 & 630 \\
22
+ bounded_degree & strong_prior & 5.0000 & 10.0731 & 5.9350 & 9.7344 & 120 & 15.8797 & 9.3686 & 15.4352 & 120 & 1.2626 & 1.2409 & 1.0104 & 120 & 0.7799 & 0.8460 & 0.1807 & 120 & 0.0826 & 0.0120 & 0.1141 & 120 & 0.0933 & 0.0157 & 0.1220 & 120 & 0.0293 & 0.0000 & 0.0608 & 120 & 0.0079 & 0.0000 & 0.0261 & 120 & 0.2059 & 0.0063 & 0.3147 & 180 & 0.1063 & 0.0074 & 0.2161 & 180 & 0.2044 & 0.0091 & 0.3192 & 180 & 0.2865 & 0.0222 & 0.3355 & 120 & 0.0000 & 0.0000 & 0.0000 & 120 & 0.0000 & 0.0000 & 0.0000 & 120 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 \\
23
+ bounded_degree & weak & 5.0000 & 837627.4810 & 196518.8466 & 1583565.8784 & 810 & 1234824.6742 & 303125.8196 & 2338588.5519 & 810 & 0.4842 & 0.4429 & 0.4456 & 806 & 0.6642 & 0.7544 & 0.2743 & 806 & 0.2199 & 0.0443 & 0.3206 & 810 & 0.1762 & 0.0424 & 0.2560 & 810 & 0.1016 & 0.0159 & 0.1928 & 810 & 0.0591 & 0.0060 & 0.1155 & 810 & 0.7462 & 0.5609 & 0.6055 & 810 & 0.5356 & 0.1946 & 0.7160 & 810 & 0.8823 & 0.6771 & 0.7420 & 810 & 0.6574 & 0.7010 & 0.3107 & 810 & 0.0000 & 0.0000 & 0.0000 & 810 & 0.0000 & 0.0000 & 0.0000 & 810 & 166.8781 & 82.6488 & 175.1290 & 630 & 0.0533 & 0.0374 & 0.0730 & 630 \\
24
+ bounded_degree & weak_prior & 5.0000 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & 0.0031 & 0.0030 & 0.0007 & 180 & 0.0042 & 0.0037 & 0.0029 & 180 & 0.0051 & 0.0053 & 0.0021 & 180 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 & NaN & NaN & NaN & 0 \\
25
+ erdos_renyi & strong & 5.0000 & 983.4175 & 667.4733 & 858.9942 & 450 & 1359.0257 & 949.9739 & 1078.7185 & 450 & 0.4386 & 0.3613 & 0.4172 & 450 & 0.6488 & 0.7136 & 0.2894 & 450 & 0.1062 & 0.1088 & 0.0569 & 450 & 0.0996 & 0.1082 & 0.0563 & 450 & 0.0467 & 0.0447 & 0.0470 & 450 & 0.0144 & 0.0000 & 0.0275 & 450 & 0.7968 & 0.6920 & 0.3308 & 450 & 0.5426 & 0.3831 & 0.4687 & 450 & 0.8828 & 0.8170 & 0.3851 & 450 & 0.8658 & 0.9752 & 0.2647 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 193.1468 & 176.0351 & 164.3780 & 450 & 0.1075 & 0.1091 & 0.0564 & 450 \\
26
+ erdos_renyi & weak & 5.0000 & 1281043.8966 & 584611.1264 & 1734502.0148 & 450 & 1912675.8596 & 806508.9766 & 2732717.9615 & 450 & 0.5123 & 0.4762 & 0.3124 & 443 & 0.6450 & 0.7330 & 0.2667 & 443 & 0.0596 & 0.0272 & 0.0780 & 450 & 0.0584 & 0.0260 & 0.0775 & 450 & 0.0489 & 0.0226 & 0.0770 & 450 & 0.0345 & 0.0087 & 0.0715 & 450 & 0.3822 & 0.3643 & 0.1368 & 450 & 0.1598 & 0.1197 & 0.1264 & 450 & 0.4031 & 0.4001 & 0.2109 & 450 & 0.7093 & 0.8436 & 0.2938 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 298.5823 & 47.6017 & 420.9423 & 450 & 0.0607 & 0.0290 & 0.0777 & 450 \\
27
+ power_law & strong & 5.0000 & 220415.5161 & 117099.6399 & 266585.0455 & 450 & 233302.3102 & 143167.8121 & 264879.6744 & 450 & 1.3025 & 1.2577 & 0.4652 & 450 & 0.8851 & 0.9242 & 0.1356 & 450 & 0.0762 & 0.0305 & 0.0816 & 450 & 0.0178 & 0.0007 & 0.0398 & 450 & 0.0011 & 0.0000 & 0.0078 & 450 & 0.0000 & 0.0000 & 0.0001 & 450 & 2.0037 & 1.7118 & 1.2180 & 450 & 2.0984 & 1.8084 & 1.2215 & 450 & 2.1063 & 1.7986 & 1.2056 & 450 & 0.4112 & 0.4499 & 0.3515 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 348.7878 & 298.6199 & 274.9105 & 450 & 0.0836 & 0.0322 & 0.0876 & 450 \\
28
+ power_law & weak & 5.0000 & 51940929.5898 & 21398512.5277 & 77035168.9989 & 450 & 58022379.7964 & 26440960.1889 & 81993629.5848 & 450 & 1.2308 & 1.1741 & 0.4354 & 450 & 0.9002 & 0.9260 & 0.1069 & 450 & 0.0430 & 0.0269 & 0.0438 & 450 & 0.0167 & 0.0084 & 0.0224 & 450 & 0.0013 & 0.0000 & 0.0048 & 450 & 0.0001 & 0.0000 & 0.0007 & 450 & 0.8419 & 0.6997 & 0.4596 & 450 & 0.8774 & 0.7791 & 0.4986 & 450 & 0.9449 & 0.8069 & 0.4673 & 450 & 0.3044 & 0.2762 & 0.2045 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 0.0000 & 0.0000 & 0.0000 & 450 & 635.4046 & 166.9499 & 977.9053 & 450 & 0.0351 & 0.0229 & 0.0397 & 450 \\
29
  \bottomrule
30
  \end{tabular}
31
  ```