Guessing with lies
dc.citation.spage | 208 | en_US |
dc.contributor.author | Arıkan, Erdal | en_US |
dc.contributor.author | Boztaş, S. | en_US |
dc.coverage.spatial | Lausanne, Switzerland | |
dc.date.accessioned | 2016-02-08T11:56:43Z | |
dc.date.available | 2016-02-08T11:56:43Z | |
dc.date.issued | 2002-06-07 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description | Date of Conference: 30 June-5 July 2002 | |
dc.description | Conference name: Proceedings IEEE International Symposium on Information Theory, 2002 | |
dc.description.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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T11:56:43Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2002 | en |
dc.identifier.doi | 10.1109/ISIT.2002.1023480 | |
dc.identifier.uri | http://hdl.handle.net/11693/27567 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | |
dc.relation.isversionof | https://doi.org/10.1109/ISIT.2002.1023480 | |
dc.source.title | IEEE International Symposium on Information Theory - Proceedings | en_US |
dc.subject | Sequential decoding | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Constraint theory | en_US |
dc.subject | Decision theory | en_US |
dc.subject | Dynamic programming | en_US |
dc.subject | Information theory | en_US |
dc.subject | Probability distributions | en_US |
dc.subject | Problem solving | en_US |
dc.subject | Random processes | en_US |
dc.subject | Signal encoding | en_US |
dc.subject | Decoding | en_US |
dc.title | Guessing with lies | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Guessing with lies.pdf
- Size:
- 125.1 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version