{"id":"https://openalex.org/W7130729100","doi":"https://doi.org/10.48550/arxiv.2602.17358","title":"Prophet Inequality with Conservative Prediction","display_name":"Prophet Inequality with Conservative Prediction","publication_year":2026,"publication_date":"2026-02-19","ids":{"openalex":"https://openalex.org/W7130729100","doi":"https://doi.org/10.48550/arxiv.2602.17358"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.17358","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","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":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032288475","display_name":"Johannes Brustle","orcid":"https://orcid.org/0009-0009-2523-8051"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Br\u00fcstle, Johannes","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051986723","display_name":"Ilan Reuven Cohen","orcid":"https://orcid.org/0000-0001-7870-6319"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cohen, Ilan Reuven","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103349191","display_name":"Stefano Leonardi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonardi, Stefano","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032288475"],"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/T12288","display_name":"Optimization and Search Problems","score":0.7904999852180481,"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/T12288","display_name":"Optimization and Search Problems","score":0.7904999852180481,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.16040000319480896,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/inequality","display_name":"Inequality","score":0.6455000042915344},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5579000115394592},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.4871000051498413},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.3133000135421753},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.3091000020503998}],"concepts":[{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.6455000042915344},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5579000115394592},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.5085999965667725},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.4871000051498413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48410001397132874},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.39899998903274536},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3596000075340271},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3571000099182129},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35580000281333923},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.3133000135421753},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30880001187324524},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2639000117778778},{"id":"https://openalex.org/C2983961125","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping rule","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2606000006198883}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.17358","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.17358","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17358","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":"pmh:doi:10.48550/arxiv.2602.17358","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","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":{"Prophet":[0],"inequalities":[1],"compare":[2],"online":[3],"stopping":[4],"strategies":[5],"against":[6],"an":[7],"omniscient":[8],"\"prophet\"":[9],"using":[10,36],"distributional":[11],"knowledge.":[12],"In":[13],"this":[14,18,34],"work,":[15],"we":[16,123],"augment":[17],"model":[19],"with":[20,75],"a":[21,37,68,125,128],"conservative":[22],"prediction":[23,35],"of":[24,33,87,132],"the":[25,31,79,83],"maximum":[26],"realized":[27],"value.":[28],"We":[29,66,98],"quantify":[30],"quality":[32],"parameter":[38],"$\u03b1\\in":[39],"[0,1]$,":[40],"ranging":[41],"from":[42],"inaccurate":[43],"to":[44,49,72,78,94],"perfect.":[45],"Our":[46],"goal":[47],"is":[48,114,119],"improve":[50],"performance":[51],"when":[52,61,117],"predictions":[53],"are":[54,63],"accurate":[55],"(consistency)":[56],"while":[57,109],"maintaining":[58,110],"theoretical":[59],"guarantees":[60],"they":[62],"not":[64],"(robustness).":[65],"propose":[67],"threshold-based":[69],"strategy":[70,126],"oblivious":[71],"$\u03b1$":[73,76,118],"(i.e.,":[74],"unknown":[77],"algorithm)":[80],"that":[81,101],"matches":[82],"classic":[84],"competitive":[85,130],"ratio":[86,131],"$1/2$":[88,111],"at":[89,96,107,112],"$\u03b1=0$":[90,113],"and":[91],"improves":[92],"smoothly":[93],"$3/4$":[95,106],"$\u03b1=1$.":[97],"further":[99],"prove":[100],"simultaneously":[102],"achieving":[103,127],"better":[104],"than":[105],"$\u03b1=1$":[108],"impossible.":[115],"Finally,":[116],"known":[120],"in":[121],"advance,":[122],"present":[124],"tight":[129],"$\\frac{1}{2-\u03b1}$.":[133]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-21T00:00:00"}