{"id":"https://openalex.org/W2511044215","doi":"https://doi.org/10.1109/isit.2016.7541840","title":"A single-shot approach to lossy source coding under logarithmic loss","display_name":"A single-shot approach to lossy source coding under logarithmic loss","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2511044215","doi":"https://doi.org/10.1109/isit.2016.7541840","mag":"2511044215"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052329970","display_name":"Yanina Y. Shkel","orcid":"https://orcid.org/0000-0002-2575-1762"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yanina Shkel","raw_affiliation_strings":["Princeton University NJ 08544, USA","Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University NJ 08544, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103184697","display_name":"Sergio Verd\u00fa","orcid":"https://orcid.org/0000-0003-1254-9116"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergio Verd\u00fa","raw_affiliation_strings":["Princeton University NJ 08544, USA","Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University NJ 08544, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052329970"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.1864,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57943561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2953","last_page":"2957"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.972000002861023,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9667999744415283,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6865578293800354},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6178889274597168},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5975411534309387},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.566899836063385},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.5573580861091614},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.5516543984413147},{"id":"https://openalex.org/keywords/context-adaptive-variable-length-coding","display_name":"Context-adaptive variable-length coding","score":0.5491953492164612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5265781283378601},{"id":"https://openalex.org/keywords/shannons-source-coding-theorem","display_name":"Shannon's source coding theorem","score":0.5230332612991333},{"id":"https://openalex.org/keywords/tunstall-coding","display_name":"Tunstall coding","score":0.5029477477073669},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4898824095726013},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.46956968307495117},{"id":"https://openalex.org/keywords/entropy-encoding","display_name":"Entropy encoding","score":0.46577024459838867},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4562443792819977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4422321021556854},{"id":"https://openalex.org/keywords/rate\u2013distortion-theory","display_name":"Rate\u2013distortion theory","score":0.42787522077560425},{"id":"https://openalex.org/keywords/coding-tree-unit","display_name":"Coding tree unit","score":0.42001986503601074},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.41046202182769775},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.28135955333709717},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2528682351112366},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1632203757762909},{"id":"https://openalex.org/keywords/binary-entropy-function","display_name":"Binary entropy function","score":0.1341724991798401},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11841994524002075},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10022687911987305}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6865578293800354},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6178889274597168},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5975411534309387},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.566899836063385},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.5573580861091614},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5516543984413147},{"id":"https://openalex.org/C135534801","wikidata":"https://www.wikidata.org/wiki/Q1128721","display_name":"Context-adaptive variable-length coding","level":4,"score":0.5491953492164612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5265781283378601},{"id":"https://openalex.org/C177409962","wikidata":"https://www.wikidata.org/wiki/Q2411312","display_name":"Shannon's source coding theorem","level":5,"score":0.5230332612991333},{"id":"https://openalex.org/C73231260","wikidata":"https://www.wikidata.org/wiki/Q7853376","display_name":"Tunstall coding","level":4,"score":0.5029477477073669},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4898824095726013},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.46956968307495117},{"id":"https://openalex.org/C1769480","wikidata":"https://www.wikidata.org/wiki/Q1345239","display_name":"Entropy encoding","level":3,"score":0.46577024459838867},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4562443792819977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4422321021556854},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.42787522077560425},{"id":"https://openalex.org/C190750250","wikidata":"https://www.wikidata.org/wiki/Q13533439","display_name":"Coding tree unit","level":3,"score":0.42001986503601074},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.41046202182769775},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.28135955333709717},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2528682351112366},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1632203757762909},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.1341724991798401},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11841994524002075},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10022687911987305},{"id":"https://openalex.org/C49775889","wikidata":"https://www.wikidata.org/wiki/Q6795896","display_name":"Maximum entropy thermodynamics","level":4,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1484170624","https://openalex.org/W2001921622","https://openalex.org/W2150499662","https://openalex.org/W2173267959","https://openalex.org/W2261921850","https://openalex.org/W2511044215","https://openalex.org/W2519668793","https://openalex.org/W3105659800","https://openalex.org/W6727073335"],"related_works":["https://openalex.org/W1587903609","https://openalex.org/W2045024766","https://openalex.org/W1579872668","https://openalex.org/W2123072960","https://openalex.org/W4312628177","https://openalex.org/W2243473167","https://openalex.org/W3083947873","https://openalex.org/W2181465137","https://openalex.org/W2096793045","https://openalex.org/W2668751350"],"abstract_inverted_index":{"This":[0],"paper":[1,20],"studies":[2],"the":[3,23,28,43,73,76,80,85,89],"problem":[4],"of":[5,18,75],"lossy":[6,31],"source":[7,32,38],"coding":[8,33,61],"with":[9,34,62],"a":[10],"specific":[11],"distortion":[12],"measure:":[13],"logarithmic":[14],"loss.":[15],"The":[16],"focus":[17],"this":[19],"is":[21],"on":[22],"single-shot":[24,44,81],"approach":[25],"which":[26],"exposes":[27],"connection":[29],"between":[30],"log-loss":[35],"and":[36,66,88,94],"lossless":[37],"coding.":[39,69],"Point-to-point":[40],"bounds,":[41],"including":[42],"fundamental":[45],"limit":[46],"for":[47,92],"average":[48],"as":[49,51],"well":[50],"excess":[52],"distortion,":[53],"are":[54,59],"presented.":[55],"Two":[56],"multi-terminal":[57],"problems":[58],"addressed:":[60],"side":[63],"information":[64],"(Wyner-Ziv),":[65],"multiple":[67],"descriptions":[68],"In":[70],"both":[71],"cases,":[72],"application":[74],"Shannon-McMillan":[77],"Theorem":[78],"to":[79],"bounds":[82],"immediately":[83],"yields":[84],"rate-distortion":[86],"function":[87],"rate":[90],"distortion-region":[91],"stationary":[93],"ergodic":[95],"sources.":[96]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}