{"id":"https://openalex.org/W4391591286","doi":"https://doi.org/10.1109/jsait.2024.3383281","title":"The Worst-Case Data-Generating Probability Measure in Statistical Learning","display_name":"The Worst-Case Data-Generating Probability Measure in Statistical Learning","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4391591286","doi":"https://doi.org/10.1109/jsait.2024.3383281"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2024.3383281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2024.3383281","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-04442591/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067764662","display_name":"Xinying Zou","orcid":"https://orcid.org/0009-0001-9952-1783"},"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"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Xinying Zou","raw_affiliation_strings":["INRIA, Centre Inria d’Université Côte d’Azur, Sophia Antipolis, France","NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)"],"raw_orcid":"https://orcid.org/0009-0001-9952-1783","affiliations":[{"raw_affiliation_string":"INRIA, Centre Inria d’Université Côte d’Azur, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067353369","display_name":"Samir M. Perlaza","orcid":"https://orcid.org/0000-0002-1887-9215"},"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/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Samir M. Perlaza","raw_affiliation_strings":["INRIA, Centre Inria d’Université Côte d’Azur, Sophia Antipolis, France","ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)","NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)"],"raw_orcid":"https://orcid.org/0000-0002-1887-9215","affiliations":[{"raw_affiliation_string":"INRIA, Centre Inria d’Université Côte d’Azur, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059775092","display_name":"I\u00f1aki Esnaola","orcid":"https://orcid.org/0000-0001-5597-1718"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"I\u00f1aki Esnaola","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","ACSE - Department of Automatic Control and Systems Engineering [ Sheffield] (University of Sheffield, Western Bank, Sheffield, S10 2TN - United Kingdom)","ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)"],"raw_orcid":"https://orcid.org/0000-0001-5597-1718","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"ACSE - Department of Automatic Control and Systems Engineering [ Sheffield] (University of Sheffield, Western Bank, Sheffield, S10 2TN - United Kingdom)","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090818425","display_name":"Eitan Altman","orcid":"https://orcid.org/0000-0002-2177-9979"},"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/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eitan Altman","raw_affiliation_strings":["INRIA, Centre Inria d’Université Côte d’Azur, Sophia Antipolis, France","LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)"],"raw_orcid":"https://orcid.org/0000-0002-2177-9979","affiliations":[{"raw_affiliation_string":"INRIA, Centre Inria d’Université Côte d’Azur, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","institution_ids":["https://openalex.org/I4210119991"]},{"raw_affiliation_string":"NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)"],"raw_orcid":"https://orcid.org/0000-0002-2062-131X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067764662"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":1.6639,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84182042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"5","issue":null,"first_page":"175","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9315000176429749,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9315000176429749,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9053000211715698,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9006999731063843,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.761381208896637},{"id":"https://openalex.org/keywords/statistical-learning","display_name":"Statistical learning","score":0.5405755043029785},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48780325055122375},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.48422694206237793},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.35689854621887207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3420916795730591},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32425880432128906},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2368677258491516}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.761381208896637},{"id":"https://openalex.org/C2982736386","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Statistical learning","level":2,"score":0.5405755043029785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48780325055122375},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.48422694206237793},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.35689854621887207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3420916795730591},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32425880432128906},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2368677258491516}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsait.2024.3383281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2024.3383281","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04442591v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04442591","pdf_url":"https://inria.hal.science/hal-04442591/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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://inria.hal.science/hal-04442591","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:eprints.whiterose.ac.uk:210922","is_oa":true,"landing_page_url":"https://orcid.org/0000-0001-5597-1718>","pdf_url":"https://eprints.whiterose.ac.uk/210922/1/JSAIT_accepted_version.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04442591v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04442591","pdf_url":"https://inria.hal.science/hal-04442591/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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://inria.hal.science/hal-04442591","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G481716612","display_name":null,"funder_award_id":"ECCS-2335876","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320319788","display_name":"C3.ai Digital Transformation Institute","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391591286.pdf","grobid_xml":"https://content.openalex.org/works/W4391591286.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W396250117","https://openalex.org/W1507653385","https://openalex.org/W1628829797","https://openalex.org/W1965555277","https://openalex.org/W1968355947","https://openalex.org/W1995875735","https://openalex.org/W2006681603","https://openalex.org/W2032558547","https://openalex.org/W2154518298","https://openalex.org/W2169502938","https://openalex.org/W2294642219","https://openalex.org/W2478708596","https://openalex.org/W2518143623","https://openalex.org/W2562747313","https://openalex.org/W2595897327","https://openalex.org/W2910572885","https://openalex.org/W2910589063","https://openalex.org/W2969738732","https://openalex.org/W2975622175","https://openalex.org/W2976533594","https://openalex.org/W2979452771","https://openalex.org/W3019950912","https://openalex.org/W3021846434","https://openalex.org/W3024982789","https://openalex.org/W3041490575","https://openalex.org/W3081982129","https://openalex.org/W3100231902","https://openalex.org/W3102159535","https://openalex.org/W3110364518","https://openalex.org/W3126302662","https://openalex.org/W3127518054","https://openalex.org/W3205347295","https://openalex.org/W4211030719","https://openalex.org/W4233762729","https://openalex.org/W4236362309","https://openalex.org/W4252028749","https://openalex.org/W4283783871","https://openalex.org/W4284683868","https://openalex.org/W4288066793","https://openalex.org/W4289655432","https://openalex.org/W4292998917","https://openalex.org/W4301258660","https://openalex.org/W4366386414","https://openalex.org/W4377148454","https://openalex.org/W4386047747","https://openalex.org/W4386075091","https://openalex.org/W4386075224","https://openalex.org/W4387075468","https://openalex.org/W4390855323","https://openalex.org/W4390856752","https://openalex.org/W4390861870","https://openalex.org/W4391335901","https://openalex.org/W4393147167","https://openalex.org/W6606084189","https://openalex.org/W6692563690","https://openalex.org/W6730877132","https://openalex.org/W6738074204","https://openalex.org/W6738491991","https://openalex.org/W6751754507","https://openalex.org/W6754046860","https://openalex.org/W6754848437","https://openalex.org/W6771233102","https://openalex.org/W6782591231","https://openalex.org/W6786128562","https://openalex.org/W6804346497","https://openalex.org/W6839286214","https://openalex.org/W6852254754","https://openalex.org/W6856721118","https://openalex.org/W6860185312","https://openalex.org/W6860629245","https://openalex.org/W6860644964","https://openalex.org/W6861041613"],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2387011115","https://openalex.org/W4234808182","https://openalex.org/W2382043075","https://openalex.org/W2809151339","https://openalex.org/W2216913934","https://openalex.org/W2360673138","https://openalex.org/W2809370583","https://openalex.org/W4301447905","https://openalex.org/W2333722679"],"abstract_inverted_index":{"The":[0,38,71,101],"worst-case":[1],"data-generating":[2],"(WCDG)":[3],"probability":[4,23,48,129,183],"measure":[5,24,61,91,184],"is":[6,25,62,137,176,192,219],"introduced":[7],"as":[8,95],"a":[9,21,59,66,89,96,151,161,213,222],"tool":[10],"for":[11,143,150,164],"characterizing":[12],"the":[13,29,41,45,51,74,85,99,111,114,119,122,127,131,144,147,158,165,181,195,198,202,206,209,232,236,240],"generalization":[14,166,233],"capabilities":[15],"of":[16,40,47,73,110,113,121,133,135,146,160,168,180,197,235,242],"machine":[17,170,248],"learning":[18,171,249],"algorithms.":[19,172],"Such":[20,88],"WCDG":[22,102,128,182],"shown":[26],"to":[27,32,58,84,187,194,212,246],"be":[28,93],"unique":[30],"solution":[31],"two":[33],"different":[34],"optimization":[35],"problems:":[36],"(a)":[37],"maximization":[39,72],"expected":[42,75,123,148],"loss":[43,76,149],"over":[44],"set":[46],"measures":[49],"on":[50,98],"datasets":[52],"whose":[53],"relative":[54,80],"entropy":[55,81],"with":[56,77,82],"respect":[57,83],"reference":[60,86,90,115],"not":[63],"larger":[64],"than":[65],"given":[67],"threshold;":[68],"and":[69,106,185,201,208],"(b)":[70],"regularization":[78],"by":[79,126,221],"measure.":[87,116],"can":[92],"interpreted":[94],"prior":[97],"datasets.":[100],"cumulants":[103,112],"are":[104,141],"finite":[105],"bounded":[107],"in":[108,157,178],"terms":[109,179],"To":[117],"analyze":[118],"concentration":[120],"empirical":[124],"induced":[125],"measure,":[130],"notion":[132],"(,\u03b4)-robustness":[134],"models":[136,207],"introduced.":[138],"Closed-form":[139],"expressions":[140],"presented":[142],"sensitivity":[145],"fixed":[152],"model.":[153],"These":[154],"tools":[155],"result":[156],"characterization":[159],"novel":[162],"expression":[163,175],"error":[167,234],"arbitrary":[169],"This":[173,216,225],"exact":[174],"provided":[177],"leads":[186],"an":[188,229],"upper":[189,217],"bound":[190,218],"that":[191,228],"equal":[193],"sum":[196],"mutual":[199],"information":[200,204],"lautum":[203],"between":[205],"datasets,":[210],"up":[211],"constant":[214],"factor.":[215],"achieved":[220],"Gibbs":[223,237],"algorithm.":[224,250],"finding":[226],"reveals":[227],"exploration":[230],"into":[231],"algorithm":[238],"facilitates":[239],"derivation":[241],"overarching":[243],"insights":[244],"applicable":[245],"any":[247]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}