146 search results - page 18 / 30 » Interpolation of Shifted-Lacunary Polynomials |
65
Voted
AMC
2010
15 years 15 days ago
2010
In this paper properties of cell matrices are studied. A determinant of such a matrix is given in a closed form. In the proof a general method for determining a determinant of a s...
218
click to vote
IACR
2011
14 years 13 hour ago
2011
We analyze the multivariate generalization of Howgrave-Graham’s algorithm for the approximate common divisor problem. In the m-variable case with modulus N and approximate common...
77
Voted
DAGSTUHL
2006
15 years 1 months ago
2006
Mundici considered the question of whether the interpolant of two propositional formulas of the form F G can always have a short circuit description, and showed that if this is t...
115
click to vote
SIAMJO
2011
14 years 7 months ago
2011
Abstract. The condition number of a Gram matrix defined by a polynomial basis and a set of points is often used to measure the sensitivity of the least squares polynomial approxim...
118
Voted
TCC
2004
Springer
15 years 5 months ago
2004
Springer
We consider the problem of threshold secret sharing in groups with hierarchical structure. In such settings, the secret is shared among a group of participants that is partitioned ...