Large deviations of probability rank

Simple item page
dc.citation.spage27en_US
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.departmentDepartment of Electrical and Electronics Engineeringen_US
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.description.provenanceMade available in DSpace on 2016-02-08T11:58:24Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2000en
dc.identifier.doi10.1109/ISIT.2000.866317en_US
dc.identifier.issn2157-8095en_US
dc.identifier.urihttp://hdl.handle.net/11693/27632
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttps://doi.org/10.1109/ISIT.2000.866317en_US
dc.source.titleProceedings of the International Symposium on Information Theory, IEEE 2000en_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

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Large deviations of probability rank.pdf
Size:
108.78 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Electrical and Electronics Engineering