Show simple item record

dc.contributor.authorArıkan, Erdalen_US
dc.coverage.spatialSorrento, Italyen_US
dc.date.accessioned2016-02-08T11:58:24Z
dc.date.available2016-02-08T11:58:24Z
dc.date.issued2000en_US
dc.identifier.issn2157-8095en_US
dc.identifier.urihttp://hdl.handle.net/11693/27632
dc.descriptionDate of Conference: 25-30 June 2000en_US
dc.descriptionConference Name: International Symposium on Information Theory, IEEE 2000en_US
dc.description.abstractConsider 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.en_US
dc.language.isoEnglishen_US
dc.source.titleProceedings of the International Symposium on Information Theory, IEEE 2000en_US
dc.relation.isversionofhttps://doi.org/10.1109/ISIT.2000.866317en_US
dc.subjectChannel codingen_US
dc.subjectLarge deviationsen_US
dc.subjectProbability rank functionen_US
dc.subjectSource codingen_US
dc.subjectBoundary conditionsen_US
dc.subjectConvergence of numerical methodsen_US
dc.subjectDecodingen_US
dc.subjectFunction evaluationen_US
dc.subjectProbability density functionen_US
dc.subjectProbability distributionsen_US
dc.subjectSignal encodingen_US
dc.subjectVectorsen_US
dc.subjectCommunication channels (information theory)en_US
dc.titleLarge deviations of probability ranken_US
dc.typeConference Paperen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.citation.spage27en_US
dc.identifier.doi10.1109/ISIT.2000.866317en_US
dc.publisherIEEEen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record