2766 search results - page 46 / 554 » Algorithms for trigonometric polynomials |
68
Voted
AAECC
2006
Springer
15 years 23 days ago
2006
Springer
COCO
2003
Springer
15 years 6 months ago
2003
Springer
We extract a paradigm for derandomizing tests for polynomial identities from the recent AKS primality testing algorithm. We then discuss its possible application to other tests.
102
click to vote
STOC
2005
ACM
16 years 1 months ago
2005
ACM
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
90
Voted
ICA3PP
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. In this paper we report on the recent progress in computing bivariate polynomial resultants on Graphics Processing Units (GPU). Given two polynomials in Z[x, y], our algo...
124
click to vote
COLT
2000
Springer
15 years 5 months ago
2000
Springer
The present paper deals with the averagecase complexity of various algorithms for learning univariate polynomials. For this purpose an appropriate framework is introduced. Based o...