Sciweavers

1379 search results - page 29 / 276
» The Complexity of the Annihilating Polynomial
Sort
View
106
Voted
ECAI
2006
Springer
15 years 5 months ago
Polynomial Conditional Random Fields for Signal Processing
We describe Polynomial Conditional Random Fields for signal processing tasks. It is a hybrid model that combines the ability of Polynomial Hidden Markov models for modeling complex...
Trinh Minh Tri Do, Thierry Artières
CORR
2008
Springer
57views Education» more  CORR 2008»
15 years 2 months ago
Fast Conversion Algorithms for Orthogonal Polynomials
We discuss efficient conversion algorithms for orthogonal polynomials. We describe a known conversion algorithm from an arbitrary orthogonal basis to the monomial basis, and deduc...
Alin Bostan, Bruno Salvy, Éric Schost
ECCC
2010
86views more  ECCC 2010»
15 years 1 months ago
On Approximating the Entropy of Polynomial Mappings
We investigate the complexity of the following computational problem: Polynomial Entropy Approximation (PEA): Given a low-degree polynomial mapping p : Fn Fm , where F is a finite...
Zeev Dvir, Dan Gutfreund, Guy N. Rothblum, Salil P...
IPPS
1997
IEEE
15 years 6 months ago
Fast Parallel Computation of the Polynomial Shift
Given an n-degree polynomial fx over an arbitrary ring, the shift of fx by c is the operation which computes coefficients of the polynomial fx + c. In this paper we conside...
Eugene V. Zima
AISC
2006
Springer
15 years 5 months ago
An Algorithm for Computing the Complete Root Classification of a Parametric Polynomial
Abstract. The Complete Root Classification for a univariate polynomial with symbolic coefficients is the collection of all the possible cases of its root classification, together w...
Songxin Liang, David J. Jeffrey