{"id":"https://openalex.org/W7165742928","doi":"https://doi.org/10.48550/arxiv.2606.24768","title":"Strong duality for the GROW criterion","display_name":"Strong duality for the GROW criterion","publication_year":2026,"publication_date":"2026-06-23","ids":{"openalex":"https://openalex.org/W7165742928","doi":"https://doi.org/10.48550/arxiv.2606.24768"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.24768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24768","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.24768","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139281065","display_name":"Ashwin Ram","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ram, Ashwin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139248863","display_name":"Martin Larsson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Larsson, Martin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110113933","display_name":"J. Ruf","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruf, Johannes","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139243906","display_name":"Aaditya Ramdas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramdas, Aaditya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.19269999861717224,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.19269999861717224,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.1348000019788742,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.10459999740123749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.7394000291824341},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7293000221252441},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.6184999942779541},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5133000016212463},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.3919999897480011},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.37290000915527344},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.34360000491142273}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8183000087738037},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7394000291824341},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7293000221252441},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.6184999942779541},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.37290000915527344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3691999912261963},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.359499990940094},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.3310999870300293},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C27851653","wikidata":"https://www.wikidata.org/wiki/Q829653","display_name":"Bounded variation","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.24768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24768","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.24768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24768","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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,70],"paper":[1,71],"presents":[2],"general":[3,131],"strong":[4,132],"duality":[5,133],"results":[6,74,149,165],"when":[7],"testing":[8],"hypotheses":[9],"by":[10],"betting":[11],"against":[12],"them.":[13],"A":[14],"bet":[15],"is":[16,33],"an":[17],"e-variable":[18],"for":[19,108,134,173,178,185],"a":[20,25,51,57,88,129],"composite":[21,58],"null":[22],"hypothesis":[23],"$\\mathcal{P}$:":[24],"nonnegative":[26],"random":[27],"variable":[28],"$X$":[29],"whose":[30],"expected":[31],"value":[32,107],"at":[34],"most":[35],"one":[36],"under":[37],"every":[38],"$\u00b6\\in":[39],"\\Pcal$.":[40],"Following":[41],"Kelly,":[42],"Breiman,":[43],"Cover,":[44],"Shafer,":[45],"Gr\u00fcnwald":[46],"and":[47,97,102,141,154,182],"others,":[48],"we":[49,61],"study":[50],"natural":[52],"minimax":[53,176],"\\emph{log-optimality}":[54],"criterion:":[55],"given":[56],"alternative":[59],"$\\Qcal$,":[60],"characterize":[62],"the":[63,73,105,113,135,179],"``GROW":[64],"value''":[65],"$\\sup_{X}":[66],"\\inf_{\\Q}":[67],"\\E_{\\Q}[\\log":[68],"X]$.":[69],"generalizes":[72],"of":[75,116],"\\cite{larsson2025numeraire}":[76],"from":[77],"(arbitrary":[78],"$\\Pcal$":[79,96,123],"and)":[80],"simple":[81],"$\\Qcal$":[82,98],"to":[83,151,168],"arbitrary":[84,95,142],"$\\Qcal$.":[85,125],"We":[86,126],"identify":[87],"weak-$*$":[89],"joint":[90],"information":[91],"projection":[92],"pair":[93],"between":[94],"that":[99,104,157],"always":[100,111],"exists":[101],"show":[103,156],"GROW":[106,180],"\\emph{bounded}":[109],"e-variables":[110,140],"equals":[112],"relative":[114,186],"entropy":[115],"this":[117],"pair,":[118],"without":[119,158],"any":[120,159],"restrictions":[121],"on":[122],"or":[124],"also":[127],"prove":[128],"similarly":[130],"REGROW":[136],"criterion":[137],"with":[138],"bounded":[139,143,174],"offsets.":[144],"Under":[145],"various":[146],"assumptions":[147,160],"our":[148],"extend":[150],"unbounded":[152],"e-variables,":[153,175],"examples":[155],"such":[161],"extensions":[162],"fail.":[163],"Our":[164],"are":[166],"analogous":[167],"those":[169],"in~\\cite{larsson2026complete},":[170],"swapping":[171],"tests":[172],"risk":[177],"criterion,":[181],"total":[183],"variation":[184],"entropy.":[187]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-25T00:00:00"}
