Matches in SemOpenAlex for { <https://semopenalex.org/work/W2774819650> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2774819650 abstract "In this paper, we propose new deterministic interpolation algorithms and Monte Carlo interpolation algorithms for sparse multivariate polynomials represented by straight-line programs. Let f be an n-variate polynomial with a degree bound D and and term bound T. Our deterministic algorithms have better complexities than existing deterministic interpolation algorithms in most cases. Our Monte Carlo interpolation algorithms are asymptotically optimal in the sense that their bit complexities are linear in nT and cubic in log D, when the coefficients of the polynomials are from a finite field. Since f has size nT, our algorithm implies that interpolating a straight-line program polynomial f is as easy as reading f, if the log D factor in the complexities is not considered. Based on the Monte Carlo interpolation algorithm, we give an asymptotically optimal algorithm for the multiplication of several multivariate polynomials, whose complexity is softly linear in the input size plus the output size, if the logarithm factors are ignored." @default.
- W2774819650 created "2017-12-22" @default.
- W2774819650 creator A5017479931 @default.
- W2774819650 creator A5043767154 @default.
- W2774819650 date "2017-09-26" @default.
- W2774819650 modified "2023-09-27" @default.
- W2774819650 title "Asymptotically Optimal Monte Carlo Sparse Multivariate Polynomial Interpolation Algorithms of Straight-Line Program" @default.
- W2774819650 cites W1941702124 @default.
- W2774819650 cites W1943663571 @default.
- W2774819650 cites W1984743613 @default.
- W2774819650 cites W1986847142 @default.
- W2774819650 cites W2026317840 @default.
- W2774819650 cites W2040890430 @default.
- W2774819650 cites W2070279173 @default.
- W2774819650 cites W2078861427 @default.
- W2774819650 cites W2084801848 @default.
- W2774819650 cites W2100272829 @default.
- W2774819650 cites W2100899126 @default.
- W2774819650 cites W2111028162 @default.
- W2774819650 cites W2113204179 @default.
- W2774819650 cites W2288757329 @default.
- W2774819650 hasPublicationYear "2017" @default.
- W2774819650 type Work @default.
- W2774819650 sameAs 2774819650 @default.
- W2774819650 citedByCount "2" @default.
- W2774819650 countsByYear W27748196502017 @default.
- W2774819650 crossrefType "posted-content" @default.
- W2774819650 hasAuthorship W2774819650A5017479931 @default.
- W2774819650 hasAuthorship W2774819650A5043767154 @default.
- W2774819650 hasConcept C105795698 @default.
- W2774819650 hasConcept C11413529 @default.
- W2774819650 hasConcept C121684516 @default.
- W2774819650 hasConcept C134306372 @default.
- W2774819650 hasConcept C137800194 @default.
- W2774819650 hasConcept C171836373 @default.
- W2774819650 hasConcept C181789720 @default.
- W2774819650 hasConcept C19499675 @default.
- W2774819650 hasConcept C28826006 @default.
- W2774819650 hasConcept C33923547 @default.
- W2774819650 hasConcept C41008148 @default.
- W2774819650 hasConcept C502989409 @default.
- W2774819650 hasConcept C88080468 @default.
- W2774819650 hasConcept C90119067 @default.
- W2774819650 hasConceptScore W2774819650C105795698 @default.
- W2774819650 hasConceptScore W2774819650C11413529 @default.
- W2774819650 hasConceptScore W2774819650C121684516 @default.
- W2774819650 hasConceptScore W2774819650C134306372 @default.
- W2774819650 hasConceptScore W2774819650C137800194 @default.
- W2774819650 hasConceptScore W2774819650C171836373 @default.
- W2774819650 hasConceptScore W2774819650C181789720 @default.
- W2774819650 hasConceptScore W2774819650C19499675 @default.
- W2774819650 hasConceptScore W2774819650C28826006 @default.
- W2774819650 hasConceptScore W2774819650C33923547 @default.
- W2774819650 hasConceptScore W2774819650C41008148 @default.
- W2774819650 hasConceptScore W2774819650C502989409 @default.
- W2774819650 hasConceptScore W2774819650C88080468 @default.
- W2774819650 hasConceptScore W2774819650C90119067 @default.
- W2774819650 hasLocation W27748196501 @default.
- W2774819650 hasOpenAccess W2774819650 @default.
- W2774819650 hasPrimaryLocation W27748196501 @default.
- W2774819650 hasRelatedWork W185179213 @default.
- W2774819650 hasRelatedWork W1967348711 @default.
- W2774819650 hasRelatedWork W1971343294 @default.
- W2774819650 hasRelatedWork W1976472241 @default.
- W2774819650 hasRelatedWork W1985358860 @default.
- W2774819650 hasRelatedWork W2002932456 @default.
- W2774819650 hasRelatedWork W2020638838 @default.
- W2774819650 hasRelatedWork W2043768406 @default.
- W2774819650 hasRelatedWork W2049417271 @default.
- W2774819650 hasRelatedWork W2070279173 @default.
- W2774819650 hasRelatedWork W2094462297 @default.
- W2774819650 hasRelatedWork W2097943357 @default.
- W2774819650 hasRelatedWork W2113291984 @default.
- W2774819650 hasRelatedWork W2163423227 @default.
- W2774819650 hasRelatedWork W2205422138 @default.
- W2774819650 hasRelatedWork W2397366459 @default.
- W2774819650 hasRelatedWork W2606680022 @default.
- W2774819650 hasRelatedWork W2616533195 @default.
- W2774819650 hasRelatedWork W2947359832 @default.
- W2774819650 hasRelatedWork W2962943736 @default.
- W2774819650 isParatext "false" @default.
- W2774819650 isRetracted "false" @default.
- W2774819650 magId "2774819650" @default.
- W2774819650 workType "article" @default.