{ "seed": 251, "device": "cpu", "mathcheck": { "delta": 0.25, "capacity_formula": 0.3475898813907971, "code_rate": 0.25, "safe_rate_(eps=.1)": 0.3128308932517174, "rate_satisfies_margin": true }, "results": [ { "kind": "iid", "q": 0.5, "list_mean": 1.084375, "list_max_mean": 3.0, "collision_fraction": 0.083125, "accuracy": { "0": 1.0, "0.25": 0.9359999895095825, "0.5": 0.7144999802112579 }, "seconds": 29.046528816223145 }, { "kind": "markov", "q": 0.25, "list_mean": 1.150625, "list_max_mean": 2.5, "collision_fraction": 0.1475, "accuracy": { "0": 1.0, "0.25": 0.949999988079071, "0.5": 0.8264999985694885 }, "seconds": 25.77687382698059 }, { "kind": "markov", "q": 0.4, "list_mean": 1.055, "list_max_mean": 2.5, "collision_fraction": 0.05437499999999999, "accuracy": { "0": 1.0, "0.25": 0.9674999713897705, "0.5": 0.7804999947547913 }, "seconds": 25.91933584213257 } ], "notes": "iid q=.5 is the symmetric iid Bernoulli source; Markov q=.25 has positive persistence. Lists are sampled by inserting random bits and counting codewords that are subsequences." }