@inproceedings{6fa3a9c18fd34dbaa0f4e2cf10d4ec59,

title = "A deterministic algorithm for sparse multivariate polynomial interpolation",

abstract = "An efficient deterministic polynomial time algorithm is developed for the sparse polynomial interpolation problem. The number of evaluations needed by this algorithm is very small. The algorithm also has a simple NC implementation.",

author = "Michacl Ben-Or and Prasoon Tiwari",

year = "1988",

doi = "10.1145/62212.62241",

language = "American English",

isbn = "0897912640",

series = "Proceedings of the Annual ACM Symposium on Theory of Computing",

publisher = "Association for Computing Machinery",

pages = "301--309",

booktitle = "Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988",

note = "20th Annual ACM Symposium on Theory of Computing, STOC 1988 ; Conference date: 02-05-1988 Through 04-05-1988",

}