FRINK Linked Data Fragments server

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

• W2968172372 endingPage "235" @default.
• W2968172372 startingPage "215" @default.
• W2968172372 abstract "In this paper, a new reduction based interpolation algorithm for general black-box multivariate polynomials over finite fields is given. The method is based on two main ingredients. A new Monte Carlo method is given to reduce the black-box multivariate polynomial interpolation problem to the black-box univariate polynomial interpolation problem over any ring. The reduction algorithm leads to multivariate interpolation algorithms with better or the same complexities in most cases when combining with various univariate interpolation algorithms. A modified univariate Ben-Or and Tiwari algorithm over the finite field is proposed, which has better total complexity than the Lagrange interpolation algorithm. Combining our reduction method and the modified univariate Ben-Or and Tiwari algorithm, we give a Monte Carlo multivariate interpolation algorithm, which has better total complexity in most cases for sparse interpolation of black-box polynomial over finite fields." @default.
• W2968172372 created "2019-08-22" @default.
• W2968172372 creator A5017479931 @default.
• W2968172372 creator A5043767154 @default.
• W2968172372 date "2019-01-01" @default.
• W2968172372 modified "2023-10-05" @default.
• W2968172372 title "Revisit Sparse Polynomial Interpolation Based on Randomized Kronecker Substitution" @default.
• W2968172372 cites W1599026900 @default.
• W2968172372 cites W1941702124 @default.
• W2968172372 cites W1943663571 @default.
• W2968172372 cites W1967348711 @default.
• W2968172372 cites W1976472241 @default.
• W2968172372 cites W1984743613 @default.
• W2968172372 cites W1986847142 @default.
• W2968172372 cites W1989274820 @default.
• W2968172372 cites W2017373663 @default.
• W2968172372 cites W2026317840 @default.
• W2968172372 cites W2031858455 @default.
• W2968172372 cites W2040890430 @default.
• W2968172372 cites W2063710137 @default.
• W2968172372 cites W2070279173 @default.
• W2968172372 cites W2071252649 @default.
• W2968172372 cites W2100899126 @default.
• W2968172372 cites W2101210801 @default.
• W2968172372 cites W2113204179 @default.
• W2968172372 cites W2113291984 @default.
• W2968172372 cites W2126318803 @default.
• W2968172372 cites W2143563649 @default.
• W2968172372 cites W2163423227 @default.
• W2968172372 cites W2167854544 @default.
• W2968172372 cites W2491858069 @default.
• W2968172372 cites W2959557165 @default.
• W2968172372 cites W3101217236 @default.
• W2968172372 doi "https://doi.org/10.1007/978-3-030-26831-2_15" @default.
• W2968172372 hasPublicationYear "2019" @default.
• W2968172372 type Work @default.
• W2968172372 sameAs 2968172372 @default.
• W2968172372 citedByCount "5" @default.
• W2968172372 countsByYear W29681723722020 @default.
• W2968172372 countsByYear W29681723722021 @default.
• W2968172372 countsByYear W29681723722023 @default.
• W2968172372 crossrefType "book-chapter" @default.
• W2968172372 hasAuthorship W2968172372A5017479931 @default.
• W2968172372 hasAuthorship W2968172372A5043767154 @default.
• W2968172372 hasBestOaLocation W29681723722 @default.
• W2968172372 hasConcept C104114177 @default.
• W2968172372 hasConcept C105795698 @default.
• W2968172372 hasConcept C11413529 @default.
• W2968172372 hasConcept C126255220 @default.
• W2968172372 hasConcept C134306372 @default.
• W2968172372 hasConcept C137800194 @default.
• W2968172372 hasConcept C154945302 @default.
• W2968172372 hasConcept C161584116 @default.
• W2968172372 hasConcept C171836373 @default.
• W2968172372 hasConcept C199163554 @default.
• W2968172372 hasConcept C205203396 @default.
• W2968172372 hasConcept C205280321 @default.
• W2968172372 hasConcept C207214200 @default.
• W2968172372 hasConcept C28537468 @default.
• W2968172372 hasConcept C28826006 @default.
• W2968172372 hasConcept C31447003 @default.
• W2968172372 hasConcept C33923547 @default.
• W2968172372 hasConcept C41008148 @default.
• W2968172372 hasConcept C64208722 @default.
• W2968172372 hasConcept C88080468 @default.
• W2968172372 hasConcept C90119067 @default.
• W2968172372 hasConceptScore W2968172372C104114177 @default.
• W2968172372 hasConceptScore W2968172372C105795698 @default.
• W2968172372 hasConceptScore W2968172372C11413529 @default.
• W2968172372 hasConceptScore W2968172372C126255220 @default.
• W2968172372 hasConceptScore W2968172372C134306372 @default.
• W2968172372 hasConceptScore W2968172372C137800194 @default.
• W2968172372 hasConceptScore W2968172372C154945302 @default.
• W2968172372 hasConceptScore W2968172372C161584116 @default.
• W2968172372 hasConceptScore W2968172372C171836373 @default.
• W2968172372 hasConceptScore W2968172372C199163554 @default.
• W2968172372 hasConceptScore W2968172372C205203396 @default.
• W2968172372 hasConceptScore W2968172372C205280321 @default.
• W2968172372 hasConceptScore W2968172372C207214200 @default.
• W2968172372 hasConceptScore W2968172372C28537468 @default.
• W2968172372 hasConceptScore W2968172372C28826006 @default.
• W2968172372 hasConceptScore W2968172372C31447003 @default.
• W2968172372 hasConceptScore W2968172372C33923547 @default.
• W2968172372 hasConceptScore W2968172372C41008148 @default.
• W2968172372 hasConceptScore W2968172372C64208722 @default.
• W2968172372 hasConceptScore W2968172372C88080468 @default.
• W2968172372 hasConceptScore W2968172372C90119067 @default.
• W2968172372 hasLocation W29681723721 @default.
• W2968172372 hasLocation W29681723722 @default.
• W2968172372 hasOpenAccess W2968172372 @default.
• W2968172372 hasPrimaryLocation W29681723721 @default.
• W2968172372 hasRelatedWork W2095809698 @default.
• W2968172372 hasRelatedWork W2354378723 @default.
• W2968172372 hasRelatedWork W2358123980 @default.
• W2968172372 hasRelatedWork W2360151650 @default.
• W2968172372 hasRelatedWork W2371738094 @default.
• W2968172372 hasRelatedWork W2391374853 @default.
• W2968172372 hasRelatedWork W2488705107 @default.

• next