Sciweavers

IACR
2011
131views more  IACR 2011»
12 years 10 months ago
Direct Exponent and Scalar Multiplication Classes of an MDS Matrix
An MDS matrix is an important building block adopted by different algorithms that provides diffusion and therefore, has been an area of active research. In this paper, we present a...
Ghulam Murtaza, N. Ikram
TSP
2010
13 years 5 months ago
Learning Gaussian tree models: analysis of error exponents and extremal structures
The problem of learning tree-structured Gaussian graphical models from independent and identically distributed (i.i.d.) samples is considered. The influence of the tree structure a...
Vincent Y. F. Tan, Animashree Anandkumar, Alan S. ...
MOC
2000
67views more  MOC 2000»
13 years 10 months ago
New primitive t-nomials (t = 3, 5) over GF(2) whose degree is a Mersenne exponent
All primitive trinomials over GF (2) with degree 859433 (which is the 33rd Mersenne exponent) are presented. They are X859433 + X288477 + 1 and its reciprocal. Also two examples of...
Toshihiro Kumada, Hannes Leeb, Yoshiharu Kurita, M...
FOCS
1990
IEEE
14 years 2 months ago
Complexity of Unification in Free Groups and Free Semi-groups
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
Antoni Koscielski, Leszek Pacholski