Matches in SemOpenAlex for { <https://semopenalex.org/work/W3024643608> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3024643608 abstract "In this paper, we introduce the notion of the cost of guessing and provide an optimal strategy for guessing a random variable taking values on a finite set whereby each choice may be associated with a positive finite cost value. Moreover, we drive asymptotically tight upper and lower bounds on the moments of cost of guessing problem. Similar to previous studies on the standard guesswork, established bounds on the moments quantify the accumulated cost of guesses required for correctly identifying the unknown choice and are expressed in terms of the Renyi's entropy. A new random variable is introduced to bridge between the cost of guessing and the standard guesswork. Finally, we establish the guessing cost exponent on the moments of the optimal guessing by considering a sequence of random variables. Furthermore, these bounds are shown to serve quite useful for bounding the overall repair latency cost (data repair complexity) for distributed data storage systems in which sparse graph codes may be utilized." @default.
- W3024643608 created "2020-05-21" @default.
- W3024643608 creator A5039387116 @default.
- W3024643608 creator A5073219837 @default.
- W3024643608 date "2020-05-13" @default.
- W3024643608 modified "2023-10-16" @default.
- W3024643608 title "Cost of Guessing: Applications to Distributed Data Storage and Repair." @default.
- W3024643608 hasPublicationYear "2020" @default.
- W3024643608 type Work @default.
- W3024643608 sameAs 3024643608 @default.
- W3024643608 citedByCount "0" @default.
- W3024643608 crossrefType "posted-content" @default.
- W3024643608 hasAuthorship W3024643608A5039387116 @default.
- W3024643608 hasAuthorship W3024643608A5073219837 @default.
- W3024643608 hasConcept C105795698 @default.
- W3024643608 hasConcept C122123141 @default.
- W3024643608 hasConcept C126255220 @default.
- W3024643608 hasConcept C134306372 @default.
- W3024643608 hasConcept C154945302 @default.
- W3024643608 hasConcept C182365436 @default.
- W3024643608 hasConcept C33923547 @default.
- W3024643608 hasConcept C41008148 @default.
- W3024643608 hasConcept C63584917 @default.
- W3024643608 hasConcept C77553402 @default.
- W3024643608 hasConceptScore W3024643608C105795698 @default.
- W3024643608 hasConceptScore W3024643608C122123141 @default.
- W3024643608 hasConceptScore W3024643608C126255220 @default.
- W3024643608 hasConceptScore W3024643608C134306372 @default.
- W3024643608 hasConceptScore W3024643608C154945302 @default.
- W3024643608 hasConceptScore W3024643608C182365436 @default.
- W3024643608 hasConceptScore W3024643608C33923547 @default.
- W3024643608 hasConceptScore W3024643608C41008148 @default.
- W3024643608 hasConceptScore W3024643608C63584917 @default.
- W3024643608 hasConceptScore W3024643608C77553402 @default.
- W3024643608 hasLocation W30246436081 @default.
- W3024643608 hasOpenAccess W3024643608 @default.
- W3024643608 hasPrimaryLocation W30246436081 @default.
- W3024643608 hasRelatedWork W1635409103 @default.
- W3024643608 hasRelatedWork W1866610834 @default.
- W3024643608 hasRelatedWork W2040973615 @default.
- W3024643608 hasRelatedWork W2050660892 @default.
- W3024643608 hasRelatedWork W2086604416 @default.
- W3024643608 hasRelatedWork W2135587265 @default.
- W3024643608 hasRelatedWork W2155658392 @default.
- W3024643608 hasRelatedWork W2182446837 @default.
- W3024643608 hasRelatedWork W2466948788 @default.
- W3024643608 hasRelatedWork W28886848 @default.
- W3024643608 hasRelatedWork W2950906236 @default.
- W3024643608 hasRelatedWork W2951243569 @default.
- W3024643608 hasRelatedWork W2952563068 @default.
- W3024643608 hasRelatedWork W2953142781 @default.
- W3024643608 hasRelatedWork W3016204837 @default.
- W3024643608 hasRelatedWork W3036644399 @default.
- W3024643608 hasRelatedWork W3051707279 @default.
- W3024643608 hasRelatedWork W3080822496 @default.
- W3024643608 hasRelatedWork W3128171061 @default.
- W3024643608 hasRelatedWork W3172611437 @default.
- W3024643608 isParatext "false" @default.
- W3024643608 isRetracted "false" @default.
- W3024643608 magId "3024643608" @default.
- W3024643608 workType "article" @default.