Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386075142> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4386075142 abstract "Motivated by the application of Reed-Solomon codes to recently emerging decentralized storage systems such as Storj and Filebase/Sia, we study the problem of designing compact repair groups for recovering multiple failures in a decentralized manner. Here, compactness means that the corresponding trace repair schemes of these groups of helpers can be generated from a single or a few seed repair schemes, thus saving the time and space required for finding and storing them. The goal is to design compact repair groups that can tolerate as many failures as possible. It turns out that the maximum number of failures a collection of repair groups can tolerate equals the size of a minimum hitting set of a collection of subsets of the finite field ${mathbb{F}_{{q^ell }}}$ minus one. When the repair groups for each symbol are generated from a single subspace, we establish a pair of asymptotically tight lower bound and upper bound on the size of such a minimum hitting set. Using Burnside’s Lemma and the Möbius inversion formula, we determine a number of subspaces that together attain the upper bound on the minimum hitting set size when the repair groups are generated from multiple subspaces." @default.
- W4386075142 created "2023-08-23" @default.
- W4386075142 creator A5016266355 @default.
- W4386075142 creator A5031318960 @default.
- W4386075142 creator A5043667125 @default.
- W4386075142 creator A5087280399 @default.
- W4386075142 date "2023-06-25" @default.
- W4386075142 modified "2023-09-27" @default.
- W4386075142 title "Designing Compact Repair Groups for Reed-Solomon Codes" @default.
- W4386075142 cites W2059453880 @default.
- W4386075142 cites W2069984009 @default.
- W4386075142 cites W2105185344 @default.
- W4386075142 cites W2143996311 @default.
- W4386075142 cites W2613593521 @default.
- W4386075142 cites W2898024058 @default.
- W4386075142 cites W2902882503 @default.
- W4386075142 cites W2950353718 @default.
- W4386075142 cites W2963072024 @default.
- W4386075142 cites W2963151010 @default.
- W4386075142 cites W2963487929 @default.
- W4386075142 cites W2963677325 @default.
- W4386075142 cites W2964223061 @default.
- W4386075142 cites W3155022315 @default.
- W4386075142 cites W3198305016 @default.
- W4386075142 cites W4289713244 @default.
- W4386075142 cites W4292027170 @default.
- W4386075142 doi "https://doi.org/10.1109/isit54713.2023.10206491" @default.
- W4386075142 hasPublicationYear "2023" @default.
- W4386075142 type Work @default.
- W4386075142 citedByCount "0" @default.
- W4386075142 crossrefType "proceedings-article" @default.
- W4386075142 hasAuthorship W4386075142A5016266355 @default.
- W4386075142 hasAuthorship W4386075142A5031318960 @default.
- W4386075142 hasAuthorship W4386075142A5043667125 @default.
- W4386075142 hasAuthorship W4386075142A5087280399 @default.
- W4386075142 hasConcept C114614502 @default.
- W4386075142 hasConcept C118615104 @default.
- W4386075142 hasConcept C122451846 @default.
- W4386075142 hasConcept C12362212 @default.
- W4386075142 hasConcept C134306372 @default.
- W4386075142 hasConcept C177264268 @default.
- W4386075142 hasConcept C18648836 @default.
- W4386075142 hasConcept C18903297 @default.
- W4386075142 hasConcept C199360897 @default.
- W4386075142 hasConcept C202444582 @default.
- W4386075142 hasConcept C2777759810 @default.
- W4386075142 hasConcept C32834561 @default.
- W4386075142 hasConcept C33923547 @default.
- W4386075142 hasConcept C41008148 @default.
- W4386075142 hasConcept C46757340 @default.
- W4386075142 hasConcept C77553402 @default.
- W4386075142 hasConcept C86803240 @default.
- W4386075142 hasConceptScore W4386075142C114614502 @default.
- W4386075142 hasConceptScore W4386075142C118615104 @default.
- W4386075142 hasConceptScore W4386075142C122451846 @default.
- W4386075142 hasConceptScore W4386075142C12362212 @default.
- W4386075142 hasConceptScore W4386075142C134306372 @default.
- W4386075142 hasConceptScore W4386075142C177264268 @default.
- W4386075142 hasConceptScore W4386075142C18648836 @default.
- W4386075142 hasConceptScore W4386075142C18903297 @default.
- W4386075142 hasConceptScore W4386075142C199360897 @default.
- W4386075142 hasConceptScore W4386075142C202444582 @default.
- W4386075142 hasConceptScore W4386075142C2777759810 @default.
- W4386075142 hasConceptScore W4386075142C32834561 @default.
- W4386075142 hasConceptScore W4386075142C33923547 @default.
- W4386075142 hasConceptScore W4386075142C41008148 @default.
- W4386075142 hasConceptScore W4386075142C46757340 @default.
- W4386075142 hasConceptScore W4386075142C77553402 @default.
- W4386075142 hasConceptScore W4386075142C86803240 @default.
- W4386075142 hasLocation W43860751421 @default.
- W4386075142 hasOpenAccess W4386075142 @default.
- W4386075142 hasPrimaryLocation W43860751421 @default.
- W4386075142 hasRelatedWork W1985684185 @default.
- W4386075142 hasRelatedWork W2041031851 @default.
- W4386075142 hasRelatedWork W2072697976 @default.
- W4386075142 hasRelatedWork W2138272128 @default.
- W4386075142 hasRelatedWork W2612178525 @default.
- W4386075142 hasRelatedWork W2951688395 @default.
- W4386075142 hasRelatedWork W2955437458 @default.
- W4386075142 hasRelatedWork W3081370402 @default.
- W4386075142 hasRelatedWork W3136799639 @default.
- W4386075142 hasRelatedWork W4287686225 @default.
- W4386075142 isParatext "false" @default.
- W4386075142 isRetracted "false" @default.
- W4386075142 workType "article" @default.