A deterministic algorithm for sparse multivariate polynomial interpolation

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1988, Pages 301-309

  Ben Or, Michacl ^a   Tiwari, Prasoon ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERPOLATION; POLYNOMIAL APPROXIMATION;

DETERMINISTIC ALGORITHMS; MULTIVARIATE POLYNOMIAL; POLYNOMIAL-TIME ALGORITHMS; SPARSE POLYNOMIAL INTERPOLATIONS;

ALGORITHMS;

EID: 84898974734     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/62212.62241     Document Type: Conference Paper

References (0)