FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001343527> ?p ?o ?g. }

• W2001343527 endingPage "1456" @default.
• W2001343527 startingPage "1445" @default.
• W2001343527 abstract "Consider the black box interpolation of a τ-sparse, n-variate rational function f, where τ is the maximum number of terms in either numerator or denominator. When numerator and denominator are at most of degree d, then the number of possible terms in f is O(dn) and explodes exponentially as the number of variables increases. The complexity of our sparse rational interpolation algorithm does not depend exponentially on n anymore. It still depends on d because we densely interpolate univariate auxiliary rational functions of the same degree. We remove the exponent n and introduce the sparsity τ in the complexity by reconstructing the auxiliary function’s coefficients via sparse multivariate interpolation. The approach is new and builds on the normalization of the rational function’s representation. Our method can be combined with probabilistic and deterministic components from sparse polynomial black box interpolation to suit either an exact or a finite precision computational environment. The latter is illustrated with several examples, running from exact finite field arithmetic to noisy floating point evaluations. In general, the performance of our sparse rational black box interpolation depends on the choice of the employed sparse polynomial black box interpolation. If the early termination Ben-Or/Tiwari algorithm is used, our method achieves rational interpolation in O(τd) black box evaluations and thus is sensitive to the sparsity of the multivariate f." @default.
• W2001343527 created "2016-06-24" @default.
• W2001343527 creator A5026465196 @default.
• W2001343527 creator A5060023108 @default.
• W2001343527 date "2011-04-01" @default.
• W2001343527 modified "2023-10-17" @default.
• W2001343527 title "Sparse interpolation of multivariate rational functions" @default.
• W2001343527 cites W1968245619 @default.
• W2001343527 cites W1974321539 @default.
• W2001343527 cites W1974872521 @default.
• W2001343527 cites W1976093532 @default.
• W2001343527 cites W1976472241 @default.
• W2001343527 cites W1977375620 @default.
• W2001343527 cites W2026539323 @default.
• W2001343527 cites W2030296711 @default.
• W2001343527 cites W2080132708 @default.
• W2001343527 cites W2111028162 @default.
• W2001343527 cites W2113291984 @default.
• W2001343527 cites W2126318803 @default.
• W2001343527 doi "https://doi.org/10.1016/j.tcs.2010.11.050" @default.
• W2001343527 hasPublicationYear "2011" @default.
• W2001343527 type Work @default.
• W2001343527 sameAs 2001343527 @default.
• W2001343527 citedByCount "27" @default.
• W2001343527 countsByYear W20013435272012 @default.
• W2001343527 countsByYear W20013435272013 @default.
• W2001343527 countsByYear W20013435272014 @default.
• W2001343527 countsByYear W20013435272016 @default.
• W2001343527 countsByYear W20013435272017 @default.
• W2001343527 countsByYear W20013435272018 @default.
• W2001343527 countsByYear W20013435272019 @default.
• W2001343527 countsByYear W20013435272020 @default.
• W2001343527 countsByYear W20013435272021 @default.
• W2001343527 countsByYear W20013435272022 @default.
• W2001343527 countsByYear W20013435272023 @default.
• W2001343527 crossrefType "journal-article" @default.
• W2001343527 hasAuthorship W2001343527A5026465196 @default.
• W2001343527 hasAuthorship W2001343527A5060023108 @default.
• W2001343527 hasBestOaLocation W20013435271 @default.
• W2001343527 hasConcept C104114177 @default.
• W2001343527 hasConcept C105795698 @default.
• W2001343527 hasConcept C11413529 @default.
• W2001343527 hasConcept C118615104 @default.
• W2001343527 hasConcept C134306372 @default.
• W2001343527 hasConcept C136886441 @default.
• W2001343527 hasConcept C137800194 @default.
• W2001343527 hasConcept C144024400 @default.
• W2001343527 hasConcept C154945302 @default.
• W2001343527 hasConcept C161584116 @default.
• W2001343527 hasConcept C171836373 @default.
• W2001343527 hasConcept C19165224 @default.
• W2001343527 hasConcept C199163554 @default.
• W2001343527 hasConcept C202444582 @default.
• W2001343527 hasConcept C207214200 @default.
• W2001343527 hasConcept C28826006 @default.
• W2001343527 hasConcept C33923547 @default.
• W2001343527 hasConcept C41008148 @default.
• W2001343527 hasConcept C75190567 @default.
• W2001343527 hasConcept C88080468 @default.
• W2001343527 hasConcept C90119067 @default.
• W2001343527 hasConceptScore W2001343527C104114177 @default.
• W2001343527 hasConceptScore W2001343527C105795698 @default.
• W2001343527 hasConceptScore W2001343527C11413529 @default.
• W2001343527 hasConceptScore W2001343527C118615104 @default.
• W2001343527 hasConceptScore W2001343527C134306372 @default.
• W2001343527 hasConceptScore W2001343527C136886441 @default.
• W2001343527 hasConceptScore W2001343527C137800194 @default.
• W2001343527 hasConceptScore W2001343527C144024400 @default.
• W2001343527 hasConceptScore W2001343527C154945302 @default.
• W2001343527 hasConceptScore W2001343527C161584116 @default.
• W2001343527 hasConceptScore W2001343527C171836373 @default.
• W2001343527 hasConceptScore W2001343527C19165224 @default.
• W2001343527 hasConceptScore W2001343527C199163554 @default.
• W2001343527 hasConceptScore W2001343527C202444582 @default.
• W2001343527 hasConceptScore W2001343527C207214200 @default.
• W2001343527 hasConceptScore W2001343527C28826006 @default.
• W2001343527 hasConceptScore W2001343527C33923547 @default.
• W2001343527 hasConceptScore W2001343527C41008148 @default.
• W2001343527 hasConceptScore W2001343527C75190567 @default.
• W2001343527 hasConceptScore W2001343527C88080468 @default.
• W2001343527 hasConceptScore W2001343527C90119067 @default.
• W2001343527 hasIssue "16" @default.
• W2001343527 hasLocation W20013435271 @default.
• W2001343527 hasOpenAccess W2001343527 @default.
• W2001343527 hasPrimaryLocation W20013435271 @default.
• W2001343527 hasRelatedWork W1535747850 @default.
• W2001343527 hasRelatedWork W1541926141 @default.
• W2001343527 hasRelatedWork W1999125177 @default.
• W2001343527 hasRelatedWork W2074319569 @default.
• W2001343527 hasRelatedWork W2326086556 @default.
• W2001343527 hasRelatedWork W2803516188 @default.
• W2001343527 hasRelatedWork W287160455 @default.
• W2001343527 hasRelatedWork W3104333641 @default.
• W2001343527 hasRelatedWork W3204309326 @default.
• W2001343527 hasRelatedWork W4386147800 @default.
• W2001343527 hasVolume "412" @default.
• W2001343527 isParatext "false" @default.
• W2001343527 isRetracted "false" @default.

• next