The aBc Problem and Equator Sampling Renyi Divergences

Hartmut Klauck, Debbie Lim

We investigate the problem of approximating the product $a^{T}Bc$, where $a,c\in S^{n-1}$ and $B\in O_n$, in models of communication complexity and streaming algorithms. The worst me…