On the Validity of the Direct Sum Conjecture

The direct sum conjecture states that the multiplicative complexity of disjoint sets of bilinear computations is the sum of their separate multiplicative complexities. This conjecture is known to hold for only a few specialized cases. In this paper, we establish its validity for large classes of com...

Full description

Saved in:
Bibliographic Details
Main Author: Takche, Jean (author)
Other Authors: Ja'ja', Joseph (author)
Format: article
Published: 2016
Online Access:http://hdl.handle.net/10725/3520
http://dx.doi.org/10.1137/0215071
http://epubs.siam.org/doi/abs/10.1137/0215071
Tags: Add Tag
No Tags, Be the first to tag this record!