Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962734426> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2962734426 abstract "We propose a new model of asynchronous batch codes that allow for parallel recovery of information symbols from a coded database in an asynchronous manner, i.e. when different queries take different time to process. Then, we show that the graph-based batch codes studied by Rawat et al. are asynchronous. Further, we demonstrate that hypergraphs of Berge girth at least 4, respectively at least 3, yield graph-based asynchronous batch codes, respectively private information retrieval (PIR) codes. We prove the hypergraph-theoretic proposition that the maximum number of hyperedges in a hypergraph of a fixed Berge girth equals the quantity in a certain generalization of the hypergraph-theoretic (6,3)-problem, first posed by Brown, Erdos and Sós. We then apply the constructions and bounds by Erdos, Frankl and Rödl about this generalization of the (6,3)problem, known as the (3r-3,r)-problem, to obtain batch code constructions and bounds on the redundancy of the graph-based asynchronous batch and PIR codes. Finally, we show that the optimal redundancy ρ(k) of graph-based asynchronous batch codes of dimension k with the query size t = 3 is 2√k. Moreover, for a general fixed value of t ≥ 4, ρ(k) = O (k <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1/(2-ε)</sup> ) for any small ε > 0. For a general value of t ≥ 4, lim <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k→∞</sub> ρ(k)√k = ∞." @default.
- W2962734426 created "2019-07-30" @default.
- W2962734426 creator A5003519656 @default.
- W2962734426 creator A5048122752 @default.
- W2962734426 creator A5085650987 @default.
- W2962734426 date "2018-11-01" @default.
- W2962734426 modified "2023-09-23" @default.
- W2962734426 title "Asynchronous Batch and PIR Codes from Hypergraphs" @default.
- W2962734426 cites W1568934558 @default.
- W2962734426 cites W1623581787 @default.
- W2962734426 cites W1941604706 @default.
- W2962734426 cites W2023600080 @default.
- W2962734426 cites W2044422580 @default.
- W2962734426 cites W2046549378 @default.
- W2962734426 cites W2051745720 @default.
- W2962734426 cites W2058863419 @default.
- W2962734426 cites W2088336724 @default.
- W2962734426 cites W2093276208 @default.
- W2962734426 cites W2093699365 @default.
- W2962734426 cites W2142293082 @default.
- W2962734426 cites W2143456215 @default.
- W2962734426 cites W2143569998 @default.
- W2962734426 cites W2155085924 @default.
- W2962734426 cites W2512319215 @default.
- W2962734426 cites W2591083178 @default.
- W2962734426 cites W2963395916 @default.
- W2962734426 cites W2964050537 @default.
- W2962734426 doi "https://doi.org/10.1109/itw.2018.8613518" @default.
- W2962734426 hasPublicationYear "2018" @default.
- W2962734426 type Work @default.
- W2962734426 sameAs 2962734426 @default.
- W2962734426 citedByCount "6" @default.
- W2962734426 countsByYear W29627344262018 @default.
- W2962734426 countsByYear W29627344262020 @default.
- W2962734426 countsByYear W29627344262021 @default.
- W2962734426 countsByYear W29627344262022 @default.
- W2962734426 crossrefType "proceedings-article" @default.
- W2962734426 hasAuthorship W2962734426A5003519656 @default.
- W2962734426 hasAuthorship W2962734426A5048122752 @default.
- W2962734426 hasAuthorship W2962734426A5085650987 @default.
- W2962734426 hasConcept C111919701 @default.
- W2962734426 hasConcept C114614502 @default.
- W2962734426 hasConcept C118615104 @default.
- W2962734426 hasConcept C132525143 @default.
- W2962734426 hasConcept C134306372 @default.
- W2962734426 hasConcept C151319957 @default.
- W2962734426 hasConcept C152124472 @default.
- W2962734426 hasConcept C2781221856 @default.
- W2962734426 hasConcept C31258907 @default.
- W2962734426 hasConcept C33923547 @default.
- W2962734426 hasConcept C41008148 @default.
- W2962734426 hasConcept C77553402 @default.
- W2962734426 hasConcept C80444323 @default.
- W2962734426 hasConceptScore W2962734426C111919701 @default.
- W2962734426 hasConceptScore W2962734426C114614502 @default.
- W2962734426 hasConceptScore W2962734426C118615104 @default.
- W2962734426 hasConceptScore W2962734426C132525143 @default.
- W2962734426 hasConceptScore W2962734426C134306372 @default.
- W2962734426 hasConceptScore W2962734426C151319957 @default.
- W2962734426 hasConceptScore W2962734426C152124472 @default.
- W2962734426 hasConceptScore W2962734426C2781221856 @default.
- W2962734426 hasConceptScore W2962734426C31258907 @default.
- W2962734426 hasConceptScore W2962734426C33923547 @default.
- W2962734426 hasConceptScore W2962734426C41008148 @default.
- W2962734426 hasConceptScore W2962734426C77553402 @default.
- W2962734426 hasConceptScore W2962734426C80444323 @default.
- W2962734426 hasLocation W29627344261 @default.
- W2962734426 hasOpenAccess W2962734426 @default.
- W2962734426 hasPrimaryLocation W29627344261 @default.
- W2962734426 hasRelatedWork W2181694489 @default.
- W2962734426 hasRelatedWork W2549678560 @default.
- W2962734426 hasRelatedWork W2601149725 @default.
- W2962734426 hasRelatedWork W2964108022 @default.
- W2962734426 hasRelatedWork W2992225777 @default.
- W2962734426 hasRelatedWork W3006382266 @default.
- W2962734426 hasRelatedWork W3211008162 @default.
- W2962734426 hasRelatedWork W4221157390 @default.
- W2962734426 hasRelatedWork W4286889298 @default.
- W2962734426 hasRelatedWork W4287867392 @default.
- W2962734426 isParatext "false" @default.
- W2962734426 isRetracted "false" @default.
- W2962734426 magId "2962734426" @default.
- W2962734426 workType "article" @default.