{"id":"https://openalex.org/W7146945228","doi":"https://doi.org/10.48550/arxiv.2603.26956","title":"Optimal Hiding with Partial Information of the Seeker's Route","display_name":"Optimal Hiding with Partial Information of the Seeker's Route","publication_year":2026,"publication_date":"2026-03-27","ids":{"openalex":"https://openalex.org/W7146945228","doi":"https://doi.org/10.48550/arxiv.2603.26956"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.26956","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26956","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.26956","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132588049","display_name":"Prajakta Surve","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Surve, Prajakta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032061347","display_name":"Shaunak D. Bopardikar","orcid":"https://orcid.org/0000-0002-0813-7867"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bopardikar, Shaunak D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057044271","display_name":"Daigo Shishika","orcid":"https://orcid.org/0000-0002-8514-9634"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shishika, Daigo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090451555","display_name":"Dipankar Maity","orcid":"https://orcid.org/0000-0002-7745-9405"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maity, Dipankar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058126286","display_name":"Michael Dorothy","orcid":"https://orcid.org/0000-0002-0006-7462"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dorothy, Michael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"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/T12158","display_name":"Guidance and Control Systems","score":0.4544999897480011,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12158","display_name":"Guidance and Control Systems","score":0.4544999897480011,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12288","display_name":"Optimization and Search Problems","score":0.3617999851703644,"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/T13187","display_name":"Diffusion and Search Dynamics","score":0.045499999076128006,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.572700023651123},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5130000114440918},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5069000124931335},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47380000352859497},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4390000104904175}],"concepts":[{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.572700023651123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.571399986743927},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5130000114440918},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5069000124931335},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47380000352859497},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4390000104904175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3345000147819519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26330000162124634},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2572000026702881},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25429999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.26956","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26956","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.26956","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26956","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":[{"score":0.41497716307640076,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,75,144],"consider":[1],"a":[2,6,9,12,24,35,44,72,139],"hide-and-seek":[3],"game":[4,152],"between":[5,157,168],"Hider":[7,18,42,55,92,110],"and":[8,114,128,160,185],"Seeker":[10,29,84,99],"over":[11,142],"finite":[13],"set":[14],"of":[15,46,87,134],"locations.":[16],"The":[17],"chooses":[19],"one":[20],"location":[21,69],"to":[22,59,66],"conceal":[23],"stationary":[25],"treasure,":[26],"while":[27,103],"the":[28,31,38,41,47,54,57,61,81,83,88,91,96,98,106,109,117,122,126,135,151,155,158,165,169,181,187,192],"visits":[30],"locations":[32],"sequentially":[33],"along":[34,191],"route.":[36,49,193],"As":[37],"search":[39],"progresses,":[40],"observes":[43,111],"prefix":[45],"Seeker's":[48],"After":[50],"observing":[51],"this":[52,177],"information,":[53],"has":[56],"option":[58],"relocate":[60],"treasure":[62],"at":[63],"most":[64],"once":[65],"another":[67],"unvisited":[68],"by":[70,125,164],"paying":[71],"switching":[73,136,182],"cost.":[74],"study":[76],"two":[77],"seeker":[78,148],"models.":[79],"In":[80,95],"first,":[82],"is":[85],"unaware":[86],"fact":[89],"that":[90,108,147],"can":[93],"relocate.":[94],"second,":[97],"select":[100],"its":[101,112],"route":[102],"accounting":[104],"for":[105],"possibility":[107],"path":[113],"reallocates.":[115],"For":[116],"restricted":[118,159],"case,":[119],"we":[120],"define":[121],"value-of-information":[123],"created":[124],"reveal":[127,188],"derive":[129],"upper":[130],"bounds":[131],"in":[132],"terms":[133],"cost":[137,183],"using":[138],"worst-case":[140],"evaluation":[141],"routes.":[143],"also":[145],"show":[146,175],"awareness":[149],"reduces":[150],"value,":[153],"with":[154],"difference":[156],"feedback":[161],"models":[162],"bounded":[163],"entry-wise":[166],"gap":[167],"corresponding":[170],"payoff":[171],"matrices.":[172],"Numerical":[173],"examples":[174],"how":[176],"benefit":[178],"decreases":[179],"as":[180,186],"increases":[184],"occurs":[189],"later":[190]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-02T00:00:00"}