6 problems
- 0 votes0 replies0 views
Dependence of the error-elimination threshold on the number of parents
Parent-number threshold conjecture. For general CKPs with preferential attachment, the true error-elimination threshold depends on .
- 0 votes0 replies0 views
Shallow structure of error-surviving preferential-attachment processes
Shallow-structure conjecture. If the error survives in a preferential-attachment CKP and is sufficiently far away from , then the CKP becomes shallow.
- 0 votes0 replies0 views
Loss of preferential attachment structure under sufficiently frequent checking
Preferential-attachment structure conjecture. Based on simulations, CKPs evolving according to preferential attachment lose their preferential attachment structure when is suff…
- 0 votes0 replies0 views
Monotonicity of error elimination in the number of parents
Parent-number monotonicity conjecture. If the CKP with eliminates all errors, then the CKP with also eliminates all errors.
- 0 votes0 replies0 views
Monotonicity of error elimination in checking probability and depth
Checking-parameter monotonicity conjecture. If a CKP with checking parameters eliminates all errors, then a CKP with parameters also eliminates all errors.
- 0 votes0 replies0 views
Monotonicity of error elimination for multi-parent knowledge accumulation processes
Multi-parent monotonicity conjecture. Monotonicity of error elimination with respect to the checking parameters and should hold when nodes can connect to more than one pare…