4 problems
Strong lottery ticket conjecture at virtually all sparsity levels. There exists such that, with probability at least , the network contains a mask with sparsity …
The partition characterisation conjecture. The graph is -tight if and only if, for every edge , there exists a partition of such that
Stronger edge bound conjecture. The number of edges satisfies
Block-and-hole minimal-rigidity conjecture. The following statements are equivalent: