{"id":"https://openalex.org/W7147227667","doi":"https://doi.org/10.48550/arxiv.2603.26998","title":"Beyond Freshness and Semantics: A Coupon-Collector Framework for Effective Status Updates","display_name":"Beyond Freshness and Semantics: A Coupon-Collector Framework for Effective Status Updates","publication_year":2026,"publication_date":"2026-03-27","ids":{"openalex":"https://openalex.org/W7147227667","doi":"https://doi.org/10.48550/arxiv.2603.26998"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.26998","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26998","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.26998","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101074084","display_name":"Youssef Ahmed","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ahmed, Youssef","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132638903","display_name":"Arnob Ghosh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghosh, Arnob","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006311047","display_name":"Chih-Chun Wang","orcid":"https://orcid.org/0000-0002-1685-820X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Chih-Chun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132572379","display_name":"Ness B. Shroff","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shroff, Ness B.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101074084"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9973999857902527,"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":0.9973999857902527,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.0003000000142492354,"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/T11478","display_name":"Caching and Content Delivery","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5304999947547913},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5085999965667725},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.49729999899864197},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4839000105857849},{"id":"https://openalex.org/keywords/timer","display_name":"Timer","score":0.47749999165534973},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.41499999165534973},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.40209999680519104},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.3725000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7189000248908997},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5304999947547913},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5085999965667725},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.49729999899864197},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47999998927116394},{"id":"https://openalex.org/C2776633867","wikidata":"https://www.wikidata.org/wiki/Q186612","display_name":"Timer","level":3,"score":0.47749999165534973},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.41499999165534973},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.40209999680519104},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.35760000348091125},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3068000078201294},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27410000562667847},{"id":"https://openalex.org/C3019252630","wikidata":"https://www.wikidata.org/wiki/Q6549547","display_name":"Limited resources","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.2632000148296356},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.26998","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26998","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.26998","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26998","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.43901172280311584}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"For":[0],"status":[1],"update":[2],"systems":[3],"operating":[4],"over":[5],"unreliable":[6],"energy-constrained":[7],"wireless":[8],"channels,":[9],"we":[10,58],"address":[11],"Weaver's":[12],"long-standing":[13],"Level-C":[14,153],"question:":[15],"do":[16],"my":[17],"packets":[18],"actually":[19],"improve":[20],"the":[21,35,42,49,68,75,80,102,107],"plant's":[22,36],"behavior?":[23],"Each":[24],"fresh":[25],"sample":[26],"carries":[27],"a":[28,52,61,86,95],"stochastic":[29],"expiration":[30],"time":[31],"--":[32,39,150],"governed":[33],"by":[34,144],"instability":[37],"dynamics":[38],"after":[40],"which":[41],"information":[43],"becomes":[44],"useless":[45],"for":[46,89],"control.":[47],"Casting":[48],"problem":[50],"as":[51],"coupon-collector":[53],"variant":[54],"with":[55],"expiring":[56],"coupons,":[57],"(i)":[59],"formulate":[60],"two-dimensional":[62],"average-reward":[63],"MDP,":[64],"(ii)":[65],"prove":[66],"that":[67,100],"optimal":[69,103,121],"schedule":[70],"is":[71],"doubly":[72],"thresholded":[73],"in":[74],"receiver's":[76],"freshness":[77],"timer":[78],"and":[79,92,132],"sender's":[81],"stored":[82],"lifetime,":[83],"(iii)":[84],"derive":[85],"closed-form":[87],"policy":[88,104],"deterministic":[90],"lifetimes,":[91],"(iv)":[93],"design":[94],"Structure-Aware":[96],"Q-learning":[97],"algorithm":[98],"(SAQ)":[99],"learns":[101],"without":[105],"knowing":[106],"channel":[108],"success":[109],"probability":[110],"or":[111],"lifetime":[112],"distribution.":[113],"Simulations":[114],"validate":[115],"our":[116],"theoretical":[117],"predictions:":[118],"SAQ":[119],"matches":[120],"Value":[122],"Iteration":[123],"performance":[124],"while":[125],"converging":[126],"significantly":[127],"faster":[128],"than":[129,141],"baseline":[130],"Q-learning,":[131],"expiration-aware":[133],"scheduling":[134],"achieves":[135],"up":[136],"to":[137,147],"50%":[138],"higher":[139],"reward":[140],"age-based":[142],"baselines":[143],"adapting":[145],"transmissions":[146],"state-dependent":[148],"urgency":[149],"thereby":[151],"delivering":[152],"effectiveness":[154],"under":[155],"tight":[156],"resource":[157],"constraints.":[158]},"counts_by_year":[],"updated_date":"2026-04-02T13:53:19.096889","created_date":"2026-04-02T00:00:00"}