Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 2000, Pages 192-201

  Kaltofen, Erich ^a   Lee, Wen shin ^a   Lobo, Austin A ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERPOLATION; MONTE CARLO METHODS; POLYNOMIALS; RANDOM PROCESSES; THEOREM PROVING;

BEN-OR'S INTERPOLATION ALGORITHM; TIWARI'S INTERPOLATION ALGORITHM; ZIPPEL'S ALGORITHM;

ALGORITHMS;

EID: 0033657471     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/345542.345629     Document Type: Article

References (23)