• About
  • Policies
  • What is open access
  • 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.

      Large deviations of probability rank

      Thumbnail
      View / Download
      108.8 Kb
      Author(s)
      Arıkan, Erdal
      Date
      2000
      Source Title
      Proceedings of the International Symposium on Information Theory, IEEE 2000
      Print ISSN
      2157-8095
      Publisher
      IEEE
      Pages
      27
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      174
      views
      113
      downloads
      Abstract
      Consider a pair of random variables (X,Y) with distribution P. The probability rank function is defined so that G(x|y) = 1 for the most probable outcome x conditional on Y = y, G(x|y) = 2 for the second most probable outcome, and so on, resolving ties between elements with equal probabilities arbitrarily. The function G was considered in [1] in the context of finding the unknown outcome of a random experience by asking question of the form 'Is the outcome equal to x?' sequentially until the actual outcome is determined. The primary focus in [1], and the subsequent works [2], [3], was to find tight bounds on the moments E[G(X|Y)θ]. The present work is closely related to these works but focuses more directly on the large deviations properties of the probability rank function.
      Keywords
      Channel coding
      Large deviations
      Probability rank function
      Source coding
      Boundary conditions
      Convergence of numerical methods
      Decoding
      Function evaluation
      Probability density function
      Probability distributions
      Signal encoding
      Vectors
      Communication channels (information theory)
      Permalink
      http://hdl.handle.net/11693/27632
      Published Version (Please cite this version)
      https://doi.org/10.1109/ISIT.2000.866317
      Collections
      • Department of Electrical and Electronics Engineering 3702
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      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
      © Bilkent University - Library IT

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