{"id":"https://openalex.org/W4399318252","doi":"https://doi.org/10.1109/tit.2025.3604599","title":"Precise Regularized Minimax Regret With Unbounded Weights","display_name":"Precise Regularized Minimax Regret With Unbounded Weights","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4399318252","doi":"https://doi.org/10.1109/tit.2025.3604599"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3604599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3604599","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04596769/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107303472","display_name":"Michael Drmota","orcid":"https://orcid.org/0000-0002-6876-6569"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Drmota","raw_affiliation_strings":["TU Wien, Vienna, Austria","TU Wien - Vienna University of Technology = Technische Universit\u00e4t Wien (Technische Universit\u00e4t Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)","TU Wien, Austria"],"raw_orcid":"https://orcid.org/0000-0002-6876-6569","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"TU Wien - Vienna University of Technology = Technische Universit\u00e4t Wien (Technische Universit\u00e4t Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102728318","display_name":"Philippe Jacquet","orcid":"https://orcid.org/0000-0001-7919-1206"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Jacquet","raw_affiliation_strings":["INRIA, Paris, France","INRIA, France","Inria Saclay - Ile de France (1 rue Honor\u00e9 d'Estienne d'Orves\r\n\r\nB\u00e2timent Alan Turing\r\n\r\nCampus de l'\u00c9cole Polytechnique\r\n\r\n91120 Palaiseau - France)"],"raw_orcid":"https://orcid.org/0000-0001-7919-1206","affiliations":[{"raw_affiliation_string":"INRIA, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria Saclay - Ile de France (1 rue Honor\u00e9 d'Estienne d'Orves\r\n\r\nB\u00e2timent Alan Turing\r\n\r\nCampus de l'\u00c9cole Polytechnique\r\n\r\n91120 Palaiseau - France)","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210126360"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070167898","display_name":"Changlong Wu","orcid":"https://orcid.org/0000-0001-5255-1275"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changlong Wu","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA","Department of Computer Science [Purdue] (Computer Sciences, 305 N. University Street, West Lafayette, IN 47907 - United States)","Purdue University, USA"],"raw_orcid":"https://orcid.org/0000-0001-5255-1275","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science [Purdue] (Computer Sciences, 305 N. University Street, West Lafayette, IN 47907 - United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019536160","display_name":"Wojciech Szpankowski","orcid":"https://orcid.org/0000-0001-9062-0067"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wojciech Szpankowski","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA","Department of Computer Science [Purdue] (Computer Sciences, 305 N. University Street, West Lafayette, IN 47907 - United States)","Purdue University, USA"],"raw_orcid":"https://orcid.org/0000-0001-9062-0067","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science [Purdue] (Computer Sciences, 305 N. University Street, West Lafayette, IN 47907 - United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1061,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74700536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"71","issue":"11","first_page":"8753","last_page":"8776"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.7024000287055969,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.7024000287055969,"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/T10057","display_name":"Face and Expression Recognition","score":0.6947000026702881,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.6532999873161316,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/regret","display_name":"Regret","score":0.825255274772644},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.699325442314148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5000123977661133},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43008002638816833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.385895699262619},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32491570711135864},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10942313075065613}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.825255274772644},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.699325442314148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5000123977661133},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43008002638816833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.385895699262619},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32491570711135864},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10942313075065613}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2025.3604599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3604599","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04596769v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04596769","pdf_url":"https://hal.science/hal-04596769/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2024","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:ruj.uj.edu.pl:item/564703","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/handle/item/564703","pdf_url":null,"source":{"id":"https://openalex.org/S4306401249","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-05363473v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05363473","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2025, 71 (11), pp.8753-8776. ⟨10.1109/TIT.2025.3604599⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04596769v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04596769","pdf_url":"https://hal.science/hal-04596769/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2024","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399318252.pdf","grobid_xml":"https://content.openalex.org/works/W4399318252.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3182145356"],"abstract_inverted_index":{"In":[0,51],"online":[1],"learning,":[2],"a":[3,14,25,41,65,110],"learner":[4],"receives":[5],"data":[6],"in":[7],"rounds":[8],"and,":[9,146],"at":[10],"each":[11],"round,":[12],"predicts":[13],"label":[15],"that":[16,67,101,170],"is":[17,47,106,180],"then":[18],"compared":[19,32],"to":[20,33,155],"the":[21,34,37,49,74,78,86,96,102,115,123,126,133,142,148,171,177,200,205],"true":[22],"label,":[23],"incurring":[24],"loss.":[26],"The":[27],"total":[28],"loss":[29,35,58],"overTrounds,":[30],"when":[31],"of":[36,43,85,125,141,181],"best":[38],"expert":[39],"from":[40,132,193],"class":[42],"experts":[44,61],"or":[45],"forecasters,":[46],"called":[48],"regret.":[50,135],"this":[52,190],"paper,":[53],"we":[54,82,113],"focus":[55],"on":[56],"logarithmic":[57],"for":[59,164,184],"logistic-like":[60],"withunbounded":[62],"d-dimensional":[63],"weights,":[64,166],"scenario":[66],"has":[68],"been":[69],"largely":[70],"unexplored.":[71],"To":[72],"address":[73],"irregularities":[75],"introduced":[76],"by":[77,92,109],"unbounded":[79,152],"weight":[80,97],"norm,":[81],"introduce":[83],"aregularizedversion":[84],"average":[87],"(fixed":[88],"design)":[89],"minimax":[90,104],"regret":[91,105,128,150,173],"imposing":[93],"asoft":[94],"constrainton":[95],"norm.":[98],"We":[99,119,188],"demonstrate":[100],"regularized":[103,116,134,143,149,172],"fully":[107],"characterized":[108],"complexity":[111],"measure":[112],"term":[114],"Shtarkov":[117,144],"sum.":[118],"also":[120],"show":[121],"how":[122],"behavior":[124],"standard":[127],"can":[129],"be":[130],"inferred":[131],"Our":[136],"main":[137],"results":[138,168],"provide":[139],"aprecisecharacterization":[140],"sum":[145],"consequently,":[147],"with":[151],"weights":[153],"up":[154],"second-order":[156],"asymptotics.":[157],"Notably,":[158],"unlike":[159],"thed/2":[160],"logTregret":[161],"growth":[162],"known":[163],"bounded":[165],"our":[167],"imply":[169],"grows":[174],"as":[175],"(1/2+\u03b1/4)dlogTwhen":[176],"regularization":[178],"parameter":[179],"order":[182],"\u0398(T\u2212\u03b1)":[183],"\u03b1":[185],"\u2264":[186],"1/2.":[187],"achieve":[189],"using":[191],"tools":[192],"analytic":[194],"combinatorics,":[195],"including":[196],"multidimensional":[197],"Fourier":[198],"analysis,":[199],"saddle":[201],"point":[202],"method,":[203],"and":[204],"Mellin":[206],"transform.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}