• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   DSpace@MEF
  • Fakülteler
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği | Computer Engineering
  • MF, BM, Bildiri ve Sunum Koleksiyonu
  • View Item
  •   DSpace@MEF
  • Fakülteler
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği | Computer Engineering
  • MF, BM, Bildiri ve Sunum Koleksiyonu
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
Advanced Search

Cost of guessing: applications to data repair

Thumbnail

View/Open

Full Text - Conference Proceeding (332.2Kb)

Access

info:eu-repo/semantics/closedAccess

Date

2020

Author

Arslan, Şuayb Şefik
Haytaoğlu, Elif

Metadata

Show full item record

Citation

Arslan, S. S., Haytaoglu, E., & 2020 IEEE International Symposium on Information Theory (ISIT). (June 01, 2020). Cost of Guessing: Applications to Data Repair. 2194-2198.

Abstract

In this paper, we introduce the notion of 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 moments quantify the accumulated cost of guesses required for correctly identifying the unknown choice and are expressed in terms of the Rényi's entropy. A new random variable is introduced to bridge between cost of guessing and the standard guesswork and establish the guessing cost exponent on the moments of the optimal guessing. Furthermore, these bounds are shown to serve quite useful for finding repair latency cost for distributed data storage in which sparse graph codes may be utilized.

Source

IEEE International Symposium on Information Theory - Proceedings

Issue

2020-June

URI

https://doi.org/10.1109/ISIT44484.2020.9174052
https://hdl.handle.net/20.500.11779/1359

Collections

  • Araştırma Çıktıları, Scopus İndeksli Yayınlar Koleksiyonu [376]
  • Araştırma Çıktıları, WOS İndeksli Yayınlar Koleksiyonu [433]
  • MF, BM, Bildiri ve Sunum Koleksiyonu [29]



DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 




| Instruction | Guide | Contact |

DSpace@MEF

by OpenAIRE

sherpa/romeo

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsInstitution AuthorTitlesORCIDSubjectsTypeLanguageDepartmentCategoryPublisherAccess TypeThis CollectionBy Issue DateAuthorsInstitution AuthorTitlesORCIDSubjectsTypeLanguageDepartmentCategoryPublisherAccess Type

My Account

LoginRegister

Statistics

View Google Analytics Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 


|| Guide|| Instruction || Library || MEF University || OAI-PMH ||

MEF University Library, İstanbul, Turkey
If you find any errors in content please report us

Creative Commons License
MEF University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License..

DSpace@MEF:


DSpace 6.2

tarafından İdeal DSpace hizmetleri çerçevesinde özelleştirilerek kurulmuştur.