3 papers
cs.CR2011
Small Private Circuits
Markus Bläser, Jean-Sébastien Coron, Alexey Pospelov
Ishai, Sahai, and Wagner initiated in 2003 the theoretical study of securing a circuit against an adversary who can probe its wires. They presented a universal way of transforming…
cs.CC2010
Faster Polynomial Multiplication via Discrete Fourier Transforms
Alexey Pospelov
We study the complexity of polynomial multiplication over arbitrary fields. We present a unified approach that generalizes all known asymptotically fastest algorithms for this prob…
cs.CC2010
Bounds for Bilinear Complexity of Noncommutative Group Algebras
Alexey Pospelov
We study the complexity of multiplication in noncommutative group algebras which is closely related to the complexity of matrix multiplication. We characterize such semisimple grou…