1695 search results - page 11 / 339 » Linear, Polynomial or Exponential |
86
Voted
COMBINATORICS
1999
15 years 9 days ago
1999
Let Pn and Qn be the polynomials obtained by repeated differentiation of the tangent and secant functions respectively. From the exponential generating functions of these polynomia...
91
Voted
ECAI
2010
Springer
15 years 25 days ago
2010
Springer
Abstract. Algorithms for probabilistic inference in Bayesian networks are known to have running times that are worst-case exponential in the size of the network. For networks with ...
74
Voted
ISSAC
2004
Springer
15 years 6 months ago
2004
Springer
We study the triangular representation of zero-dimensional varieties defined over the rational field (resp. a rational function field). We prove polynomial bounds in terms of i...
ISSAC
2009
Springer
15 years 7 months ago
2009
Springer
We show that detecting real roots for honestly n-variate (n + 2)-nomials (with integer exponents and coefficients) can be done in time polynomial in the sparse encoding for any ...
110
Voted
AAECC
2005
Springer
15 years 17 days ago
2005
Springer
Abstract We consider a polynomial analogue of the hidden number problem introduced by Boneh andVenkatesan, namely the sparse polynomial noisy interpolation problem of recovering an...