Abstract: We prove that corruption, one of the most powerful measures used to analyze 2-party randomized communication complexity, satisfies a strong direct sum ...
Abstract: The modified number theoretic transform (MNTT) over the direct sum of finite fields is constructed. The MNTT application to computing linear convolution (LC) is discussed. The main advantage ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results