FRINK Linked Data Fragments server

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

• W2963072024 abstract "A fundamental fact about polynomial interpolation is that k evaluations of a degree-(k-1) polynomial f are sufficient to determine f. This is also necessary in a strong sense: given k-1 evaluations, we learn nothing about the value of f on any k'th point. In this paper, we study a variant of the polynomial interpolation problem. Instead of querying entire evaluations of f (which are elements of a large field F), we are allowed to query partial evaluations; that is, each evaluation delivers a few elements from a small subfield of F, rather than a single element from F. We show that in this model, one can do significantly better than in the traditional setting, in terms of the amount of information required to determine the missing evaluation. More precisely, we show that only O(k) bits are necessary to recover a missing evaluation. In contrast, the traditional method of looking at k evaluations requires Omega(k log(k)) bits. We also show that our result is optimal for linear methods, even up to the leading constants. Our motivation comes from the use of Reed-Solomon (RS) codes for distributed storage systems, in particular for the exact repair problem. The traditional use of RS codes in this setting is analogous to the traditional interpolation problem. Each node in a system stores an evaluation of f, and if one node fails we can recover it by reading k other nodes. However, each node is free to send less information, leading to the modified problem above. The quickly-developing field of regenerating codes has yielded several codes which take advantage of this freedom. However, these codes are not RS codes, and RS codes are still often used in practice; in 2011, Dimakis et al. asked how well RS codes could perform in this setting. Our results imply that RS codes can also take advantage of this freedom to download partial symbols. In some parameter regimes---those with small levels of sub-packetization---our scheme for RS codes outperforms all known regenerating codes. Even with a high degree of sub-packetization, our methods give non-trivial schemes, and we give an improved repair scheme for a specific (14,10)-RS code used in the Facebook Hadoop Analytics cluster." @default.
• W2963072024 created "2019-07-30" @default.
• W2963072024 creator A5022963784 @default.
• W2963072024 creator A5068388812 @default.
• W2963072024 date "2016-06-19" @default.
• W2963072024 modified "2023-10-12" @default.
• W2963072024 title "Repairing Reed-solomon codes" @default.
• W2963072024 cites W1977073502 @default.
• W2963072024 cites W2006551665 @default.
• W2963072024 cites W2058863419 @default.
• W2963072024 cites W2085116483 @default.
• W2963072024 cites W2102047288 @default.
• W2963072024 cites W2105185344 @default.
• W2963072024 cites W2138744797 @default.
• W2963072024 cites W2154063365 @default.
• W2963072024 cites W2157194086 @default.
• W2963072024 cites W2161104579 @default.
• W2963072024 cites W2207060061 @default.
• W2963072024 cites W2963120590 @default.
• W2963072024 cites W3101824114 @default.
• W2963072024 doi "https://doi.org/10.1145/2897518.2897525" @default.
• W2963072024 hasPublicationYear "2016" @default.
• W2963072024 type Work @default.
• W2963072024 sameAs 2963072024 @default.
• W2963072024 citedByCount "55" @default.
• W2963072024 countsByYear W29630720242017 @default.
• W2963072024 countsByYear W29630720242018 @default.
• W2963072024 countsByYear W29630720242019 @default.
• W2963072024 countsByYear W29630720242020 @default.
• W2963072024 countsByYear W29630720242021 @default.
• W2963072024 countsByYear W29630720242022 @default.
• W2963072024 countsByYear W29630720242023 @default.
• W2963072024 crossrefType "proceedings-article" @default.
• W2963072024 hasAuthorship W2963072024A5022963784 @default.
• W2963072024 hasAuthorship W2963072024A5068388812 @default.
• W2963072024 hasBestOaLocation W29630720241 @default.
• W2963072024 hasConcept C104114177 @default.
• W2963072024 hasConcept C105795698 @default.
• W2963072024 hasConcept C11413529 @default.
• W2963072024 hasConcept C114614502 @default.
• W2963072024 hasConcept C118615104 @default.
• W2963072024 hasConcept C121332964 @default.
• W2963072024 hasConcept C127413603 @default.
• W2963072024 hasConcept C134306372 @default.
• W2963072024 hasConcept C137800194 @default.
• W2963072024 hasConcept C154945302 @default.
• W2963072024 hasConcept C171836373 @default.
• W2963072024 hasConcept C17744445 @default.
• W2963072024 hasConcept C199539241 @default.
• W2963072024 hasConcept C200288055 @default.
• W2963072024 hasConcept C202444582 @default.
• W2963072024 hasConcept C24890656 @default.
• W2963072024 hasConcept C2524010 @default.
• W2963072024 hasConcept C2775997480 @default.
• W2963072024 hasConcept C2776291640 @default.
• W2963072024 hasConcept C2779557605 @default.
• W2963072024 hasConcept C28719098 @default.
• W2963072024 hasConcept C33923547 @default.
• W2963072024 hasConcept C41008148 @default.
• W2963072024 hasConcept C62520636 @default.
• W2963072024 hasConcept C62611344 @default.
• W2963072024 hasConcept C66938386 @default.
• W2963072024 hasConcept C88080468 @default.
• W2963072024 hasConcept C90119067 @default.
• W2963072024 hasConcept C9652623 @default.
• W2963072024 hasConceptScore W2963072024C104114177 @default.
• W2963072024 hasConceptScore W2963072024C105795698 @default.
• W2963072024 hasConceptScore W2963072024C11413529 @default.
• W2963072024 hasConceptScore W2963072024C114614502 @default.
• W2963072024 hasConceptScore W2963072024C118615104 @default.
• W2963072024 hasConceptScore W2963072024C121332964 @default.
• W2963072024 hasConceptScore W2963072024C127413603 @default.
• W2963072024 hasConceptScore W2963072024C134306372 @default.
• W2963072024 hasConceptScore W2963072024C137800194 @default.
• W2963072024 hasConceptScore W2963072024C154945302 @default.
• W2963072024 hasConceptScore W2963072024C171836373 @default.
• W2963072024 hasConceptScore W2963072024C17744445 @default.
• W2963072024 hasConceptScore W2963072024C199539241 @default.
• W2963072024 hasConceptScore W2963072024C200288055 @default.
• W2963072024 hasConceptScore W2963072024C202444582 @default.
• W2963072024 hasConceptScore W2963072024C24890656 @default.
• W2963072024 hasConceptScore W2963072024C2524010 @default.
• W2963072024 hasConceptScore W2963072024C2775997480 @default.
• W2963072024 hasConceptScore W2963072024C2776291640 @default.
• W2963072024 hasConceptScore W2963072024C2779557605 @default.
• W2963072024 hasConceptScore W2963072024C28719098 @default.
• W2963072024 hasConceptScore W2963072024C33923547 @default.
• W2963072024 hasConceptScore W2963072024C41008148 @default.
• W2963072024 hasConceptScore W2963072024C62520636 @default.
• W2963072024 hasConceptScore W2963072024C62611344 @default.
• W2963072024 hasConceptScore W2963072024C66938386 @default.
• W2963072024 hasConceptScore W2963072024C88080468 @default.
• W2963072024 hasConceptScore W2963072024C90119067 @default.
• W2963072024 hasConceptScore W2963072024C9652623 @default.
• W2963072024 hasFunder F4320306076 @default.
• W2963072024 hasLocation W29630720241 @default.
• W2963072024 hasLocation W29630720242 @default.
• W2963072024 hasOpenAccess W2963072024 @default.
• W2963072024 hasPrimaryLocation W29630720241 @default.
• W2963072024 hasRelatedWork W10376161 @default.

• next