Complex Encoded Tile Tensors: Accelerating Encrypted Analytics

Homomorphic encryption enables private artificial intelligence computations to be run on the cloud. Recent work used tile tensors to speed up the evaluation of neural network inference. We introduce an extension to tile tensors for the complex plane, resulting in an ∼ 1.68 × amortized speedup.