[!ht]Batched \(\ell _p\)  norm estimation algorithm, based on [1]}
[1]
data structure LpNormEst
members
    \(R, T\)  parallel parameters
    \(m\)  Sketch size
    \(\lbrace y^i_{r, t}\rbrace _{i \in [n], r \in [R], t \in [T]} \subset \mathbb {R}^{m}\)  Sketch vectors
    \(\lbrace A\rbrace _{r, t} \subset \mathbb {R}^{m \times 2^l}\)  Sketch matrices
    \(\lbrace h_t\rbrace _{t \in [T]}:\lbrace 0, \dots , 2^l\rbrace  \rightarrow [R]\)  hash functions
end members
