• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Guessing with lies

      Thumbnail
      View / Download
      125.1 Kb
      Author
      Arıkan, Erdal
      Boztaş, S.
      Date
      2002-06-07
      Source Title
      IEEE International Symposium on Information Theory - Proceedings
      Publisher
      IEEE
      Pages
      208.
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      140
      views
      208
      downloads
      Abstract
      A practical algorithm was obtained for directly generating an optimal guessing sequence for guessing under lies. An optimal guessing strategy was defined as one which minimizes the number of average number of guesses in determining the correct value of a random variable. The information-theoretic bounds on the average number of guesses for optimal strategies were also derived.
      Keywords
      Sequential decoding
      Algorithms
      Constraint theory
      Decision theory
      Dynamic programming
      Information theory
      Probability distributions
      Problem solving
      Random processes
      Signal encoding
      Decoding
      Permalink
      http://hdl.handle.net/11693/27567
      Published Version (Please cite this version)
      https://doi.org/10.1109/ISIT.2002.1023480
      Collections
      • Department of Electrical and Electronics Engineering 3524
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy