Sciweavers

2766 search results - page 45 / 554
» Algorithms for trigonometric polynomials
Sort
View
115
Voted
APPROX
2008
Springer
86views Algorithms» more  APPROX 2008»
15 years 5 months ago
Small Sample Spaces Cannot Fool Low Degree Polynomials
Noga Alon, Ido Ben-Eliezer, Michael Krivelevich
93
Voted
COCO
2008
Springer
88views Algorithms» more  COCO 2008»
15 years 5 months ago
Noisy Interpolating Sets for Low Degree Polynomials
Zeev Dvir, Amir Shpilka
95
Voted
COCO
2008
Springer
84views Algorithms» more  COCO 2008»
15 years 5 months ago
New Results on Noncommutative and Commutative Polynomial Identity Testing
Vikraman Arvind, Partha Mukhopadhyay, Srikanth Sri...
114
Voted
SODA
2001
ACM
79views Algorithms» more  SODA 2001»
15 years 5 months ago
On polynomial approximation to the shortest lattice vector length
Ravi Kumar, D. Sivakumar