2 problems

Rank-preservation conjecture. The rank requirement for a valid preconditioner holds with exponentially-high probability for suitable SASOs and for SRFTs.

Let $H_0/I_0\approx 1.98016$ denote the constant identified as the fundamental $\mathsf{Fish}$-number for cardinality estimation. A commutative/mergeable sketch is a sketch whose o…