{"id":"https://openalex.org/W7126203587","doi":"https://doi.org/10.48550/arxiv.2601.22098","title":"Beyond Martingale Estimators: Structured Estimators for Maximizing Information Freshness in Query-Based Update Systems","display_name":"Beyond Martingale Estimators: Structured Estimators for Maximizing Information Freshness in Query-Based Update Systems","publication_year":2026,"publication_date":"2026-01-29","ids":{"openalex":"https://openalex.org/W7126203587","doi":"https://doi.org/10.48550/arxiv.2601.22098"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.22098","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.22098","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.2601.22098","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124319581","display_name":"Sahan Liyanaarachchi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liyanaarachchi, Sahan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124346851","display_name":"Sennur Ulukus","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ulukus, Sennur","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5124384013","display_name":"Nail Akar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akar, Nail","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5124319581"],"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.9810000061988831,"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.9810000061988831,"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/T11478","display_name":"Caching and Content Delivery","score":0.01080000028014183,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0015999999595806003,"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/estimator","display_name":"Estimator","score":0.8741999864578247},{"id":"https://openalex.org/keywords/martingale","display_name":"Martingale (probability theory)","score":0.5925999879837036},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4424999952316284},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.39899998903274536},{"id":"https://openalex.org/keywords/extremum-estimator","display_name":"Extremum estimator","score":0.37950000166893005},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.33970001339912415},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.3382999897003174}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8741999864578247},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.5925999879837036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49900001287460327},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4424999952316284},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4242999851703644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40799999237060547},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C68805675","wikidata":"https://www.wikidata.org/wiki/Q5422477","display_name":"Extremum estimator","level":4,"score":0.37950000166893005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3447999954223633},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C38689907","wikidata":"https://www.wikidata.org/wiki/Q6059509","display_name":"Invariant estimator","level":5,"score":0.3208000063896179},{"id":"https://openalex.org/C143791395","wikidata":"https://www.wikidata.org/wiki/Q475208","display_name":"M-estimator","level":3,"score":0.31529998779296875},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C133939421","wikidata":"https://www.wikidata.org/wiki/Q6865379","display_name":"Minimax estimator","level":4,"score":0.2705000042915344},{"id":"https://openalex.org/C39425265","wikidata":"https://www.wikidata.org/wiki/Q7098944","display_name":"Optimal estimation","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C164172150","wikidata":"https://www.wikidata.org/wiki/Q1782585","display_name":"Consistent estimator","level":4,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.22098","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.22098","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.2601.22098","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.22098","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,55],"paper":[1],"investigates":[2],"information":[3,14,179,207,237,256],"freshness":[4,200,212],"in":[5,10,36,76,100],"a":[6,17,108,121,125,146,156,171,194,234,253,262],"remote":[7,13,39,231],"estimation":[8,232],"system":[9],"which":[11,37,69,116,154],"the":[12,31,38,47,50,60,135,151,160,189,198,204,211,225,265],"source":[15],"is":[16,44,56,155],"continuous-time":[18,101],"Markov":[19],"chain":[20],"(CTMC).":[21],"For":[22],"such":[23,83],"systems,":[24,84],"estimators":[25,35,89,94,176,241],"have":[26],"been":[27],"mainly":[28,57],"restricted":[29],"to":[30,46,59,98,124,130,170,193],"class":[32,110],"of":[33,49,64,66,111,134,159,174,206,233],"martingale":[34,67,122],"estimate":[40],"at":[41],"any":[42],"time":[43],"equal":[45],"value":[48],"most":[51],"recently":[52],"received":[53],"update.":[54],"due":[58],"simplicity":[61],"and":[62,214],"ease":[63],"analysis":[65],"estimators,":[68,112,115],"however":[70],"are":[71,90,242],"far":[72],"from":[73,120,257],"optimal,":[74],"especially":[75],"query-based":[77],"(i.e.,":[78,220],"pull-based)":[79],"update":[80],"systems.":[81],"In":[82,103,181],"maximum":[85],"a-posteriori":[86],"probability":[87],"(MAP)":[88],"optimal.":[91],"However,":[92],"MAP":[93,126,136,161,175,190],"can":[95,117],"be":[96],"challenging":[97],"analyze":[99],"settings.":[102],"this":[104],"paper,":[105],"we":[106,144,183,209,245],"introduce":[107,145],"new":[109,147],"called":[113],"structured":[114,240],"seamlessly":[118],"shift":[119],"estimator":[123,148,153,162,191],"estimator,":[127],"enabling":[128],"them":[129],"retain":[131],"useful":[132],"characteristics":[133],"estimate,":[137],"while":[138],"still":[139],"being":[140],"analytically":[141],"tractable.":[142],"Particularly,":[143],"termed":[149],"as":[150],"$p$-MAP":[152,195],"piecewise-constant":[157],"approximation":[158],"with":[163,261],"finitely":[164],"many":[165],"discontinuities,":[166],"bringing":[167],"us":[168],"closer":[169],"full":[172],"characterization":[173,205],"when":[177,239,252],"modeling":[178],"freshness.":[180],"fact,":[182],"show":[184],"that":[185],"for":[186,203,223,229],"time-reversible":[187],"CTMCs,":[188],"reduces":[192],"estimator.":[196],"Using":[197],"binary":[199],"(BF)":[201],"process":[202],"freshness,":[208],"derive":[210],"expressions":[213],"provide":[215,246],"optimal":[216,247],"state-dependent":[217],"sampling":[218],"policies":[219,251],"querying":[221],"policies)":[222],"maximizing":[224],"mean":[226],"BF":[227],"(MBF)":[228],"pull-based":[230],"single":[235],"CTMC":[236],"source,":[238],"used.":[243],"Moreover,":[244],"query":[248,267],"rate":[249],"allocation":[250],"monitor":[254],"pulls":[255],"multiple":[258],"heterogeneous":[259],"CTMCs":[260],"constraint":[263],"on":[264],"overall":[266],"rate.":[268]},"counts_by_year":[],"updated_date":"2026-02-01T03:38:14.988550","created_date":"2026-02-01T00:00:00"}