{"id":"https://openalex.org/W3013374752","doi":"https://doi.org/10.1109/tit.2020.2983151","title":"Optimal Source Codes for Timely Updates","display_name":"Optimal Source Codes for Timely Updates","publication_year":2020,"publication_date":"2020-03-25","ids":{"openalex":"https://openalex.org/W3013374752","doi":"https://doi.org/10.1109/tit.2020.2983151","mag":"3013374752"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2983151","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2983151","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1810.05561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005804593","display_name":"Prathamesh Mayekar","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prathamesh Mayekar","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0003-1433-7125","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043638260","display_name":"Parimal Parag","orcid":"https://orcid.org/0000-0002-3757-904X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Parimal Parag","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0002-3757-904X","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077741905","display_name":"Himanshu Tyagi","orcid":"https://orcid.org/0000-0003-2950-706X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Himanshu Tyagi","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0003-2950-706X","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":4.7867,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.95209611,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"66","issue":"6","first_page":"3714","last_page":"3731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.9927999973297119,"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/T10300","display_name":"Congenital Heart Disease Studies","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.6671609878540039},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.6171472072601318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5149741768836975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4461463987827301},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.44355595111846924},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43764206767082214},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4304821491241455},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4271920621395111},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3557888865470886},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2747970223426819},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20148158073425293}],"concepts":[{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.6671609878540039},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.6171472072601318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5149741768836975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4461463987827301},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.44355595111846924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43764206767082214},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4304821491241455},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4271920621395111},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3557888865470886},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2747970223426819},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20148158073425293}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2020.2983151","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2983151","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:65713","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1810.05561","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.05561","pdf_url":"https://arxiv.org/pdf/1810.05561","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1810.05561","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.05561","pdf_url":"https://arxiv.org/pdf/1810.05561","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3719472153","display_name":null,"funder_award_id":"DSTO-1677","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1631150563","https://openalex.org/W1640967807","https://openalex.org/W1970101292","https://openalex.org/W1985077192","https://openalex.org/W1986473479","https://openalex.org/W1993918491","https://openalex.org/W2001935257","https://openalex.org/W2006726173","https://openalex.org/W2011970986","https://openalex.org/W2022144657","https://openalex.org/W2099111195","https://openalex.org/W2112710299","https://openalex.org/W2122882636","https://openalex.org/W2155677847","https://openalex.org/W2156216606","https://openalex.org/W2168228312","https://openalex.org/W2478708596","https://openalex.org/W2612022108","https://openalex.org/W2742317233","https://openalex.org/W2744248483","https://openalex.org/W2752845512","https://openalex.org/W2799087070","https://openalex.org/W2886205409","https://openalex.org/W2895249296","https://openalex.org/W2963053102","https://openalex.org/W2963696760","https://openalex.org/W2964039577","https://openalex.org/W2964226961","https://openalex.org/W3101263247","https://openalex.org/W4205984110","https://openalex.org/W6636571896"],"related_works":["https://openalex.org/W2347733609","https://openalex.org/W2502435347","https://openalex.org/W2066502241","https://openalex.org/W2605475288","https://openalex.org/W2292976891","https://openalex.org/W4240383795","https://openalex.org/W4297848787","https://openalex.org/W4245457074","https://openalex.org/W2128683635","https://openalex.org/W2008809748"],"abstract_inverted_index":{"A":[0],"transmitter":[1,58],"observing":[2],"a":[3,15,39,110,118,149,177,211],"sequence":[4],"of":[5,67,83,121,148,184,190,198,213,217],"independent":[6,191],"and":[7,204,209],"identically":[8],"distributed":[9],"random":[10,185],"variables":[11],"seeks":[12],"to":[13,37,109,201,205],"keep":[14],"receiver":[16,23,51,71],"updated":[17],"about":[18,28],"its":[19],"latest":[20],"observations.":[21],"The":[22],"need":[24],"not":[25],"be":[26,106,130,189],"apprised":[27],"each":[29,42],"symbol":[30,40,54],"seen":[31,55],"by":[32,56,113,133,157],"the":[33,50,53,57,65,70,81,95,100,114,122,126,162,206,214],"transmitter,":[34],"but":[35],"needs":[36],"output":[38],"at":[41,47,59,69,72,94],"time":[43,48,60,73],"instant":[44],"t.":[45],"If":[46],"t":[49,74,76],"outputs":[52],"U":[61],"(t)":[62],"\u2264":[63],"t,":[64],"age":[66,93,104,147],"information":[68],"is":[75,176],"-":[77],"U(t).":[78],"We":[79,97],"study":[80],"design":[82],"lossless":[84],"source":[85,218],"codes":[86,116,160,175],"that":[87,99,155],"enable":[88],"transmission":[89],"with":[90,143],"minimum":[91,102,221],"average":[92,103,168,222],"receiver.":[96],"show":[98],"asymptotic":[101,167],"can":[105,129],"attained":[107],"up":[108],"constant":[111],"gap":[112],"Shannon":[115,159],"for":[117,161,173,181,220],"tilted":[119],"version":[120],"original":[123,163],"pmf":[124,164],"generating":[125],"symbols,":[127],"which":[128,187],"computed":[131],"easily":[132],"solving":[134],"an":[135,141,166],"optimization":[136],"problem.":[137],"Furthermore,":[138],"we":[139,194],"exhibit":[140],"example":[142],"alphabet":[144],"X":[145],"where":[146],"factor":[150],"O(\u221a(log":[151],"|X|))":[152],"more":[153],"than":[154],"achieved":[156],"our":[158,171,199],"incur":[165],"codes.":[169],"Underlying":[170],"prescription":[172],"optimal":[174],"new":[178],"variational":[179],"formula":[180],"integer":[182],"moments":[183],"variables,":[186],"may":[188],"interest.":[192],"Also,":[193],"discuss":[195],"possible":[196],"extensions":[197],"formulation":[200],"randomized":[202],"schemes":[203],"erasure":[207],"channel,":[208],"include":[210],"treatment":[212],"related":[215],"problem":[216],"coding":[219],"queuing":[223],"delay.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}