{"id":"https://openalex.org/W3093167271","doi":"https://doi.org/10.1109/itw46852.2021.9457579","title":"Learning, compression, and leakage: Minimising classification error via meta-universal compression principles","display_name":"Learning, compression, and leakage: Minimising classification error via meta-universal compression principles","publication_year":2021,"publication_date":"2021-04-11","ids":{"openalex":"https://openalex.org/W3093167271","doi":"https://doi.org/10.1109/itw46852.2021.9457579","mag":"3093167271"},"language":"en","primary_location":{"id":"doi:10.1109/itw46852.2021.9457579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw46852.2021.9457579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.07382","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020498855","display_name":"Fernando E. Rosas","orcid":"https://orcid.org/0000-0001-7790-6183"},"institutions":[{"id":"https://openalex.org/I4210109636","display_name":"NIHR Imperial Biomedical Research Centre","ror":"https://ror.org/01kmhx639","country_code":"GB","type":"facility","lineage":["https://openalex.org/I34931013","https://openalex.org/I4210109636"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Fernando E. Rosas","raw_affiliation_strings":["Imperial College London,Data Science Institute,London,UK","Imperial College London"],"affiliations":[{"raw_affiliation_string":"Imperial College London,Data Science Institute,London,UK","institution_ids":["https://openalex.org/I4210109636","https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074280948","display_name":"Pedro A. M. Mediano","orcid":"https://orcid.org/0000-0003-1789-5894"},"institutions":[{"id":"https://openalex.org/I4210096386","display_name":"Bridge University","ror":"https://ror.org/00cbm0437","country_code":"SS","type":"education","lineage":["https://openalex.org/I4210096386"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB","SS"],"is_corresponding":false,"raw_author_name":"Pedro A. M. Mediano","raw_affiliation_strings":["University of Cambridge,Department of Psychology,Cambridge,UK","Univ. of Cambridge"],"affiliations":[{"raw_affiliation_string":"University of Cambridge,Department of Psychology,Cambridge,UK","institution_ids":["https://openalex.org/I241749","https://openalex.org/I4210096386"]},{"raw_affiliation_string":"Univ. of Cambridge","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063528341","display_name":"Michael Gastpar","orcid":"https://orcid.org/0000-0002-5499-5336"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Michael Gastpar","raw_affiliation_strings":["Ecole Polytechnique Fédérale de Lausanne,School of Computer and Communication Sciences,Lausanne,Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Fédérale de Lausanne,School of Computer and Communication Sciences,Lausanne,Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020498855"],"corresponding_institution_ids":["https://openalex.org/I4210109636","https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.4199,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6729423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9965000152587891,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.699933648109436},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6595422029495239},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5790666341781616},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.517331063747406},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4805086851119995},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4663397967815399},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45228123664855957},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4174419641494751},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.4131464660167694},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.4118988811969757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3875352740287781},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.383694052696228},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19184434413909912},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.15832337737083435},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15347778797149658}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.699933648109436},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6595422029495239},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5790666341781616},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.517331063747406},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4805086851119995},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4663397967815399},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45228123664855957},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4174419641494751},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.4131464660167694},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.4118988811969757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3875352740287781},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.383694052696228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19184434413909912},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.15832337737083435},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15347778797149658},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/itw46852.2021.9457579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw46852.2021.9457579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2010.07382","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.07382","pdf_url":"https://arxiv.org/pdf/2010.07382","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3093167271","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.07382","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:290514","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/290514","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"WoS","raw_type":"conference proceedings"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/90016","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/90016","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2020 IEEE Information Theory Workshop (ITW)","raw_type":"Conference Paper"},{"id":"doi:10.48550/arxiv.2010.07382","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.07382","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:oai:arXiv.org:2010.07382","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.07382","pdf_url":"https://arxiv.org/pdf/2010.07382","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311904","display_name":"Wellcome Trust","ror":"https://ror.org/029chgv08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W607505555","https://openalex.org/W1487691575","https://openalex.org/W1488929050","https://openalex.org/W1533169541","https://openalex.org/W1988115241","https://openalex.org/W2020246210","https://openalex.org/W2027595342","https://openalex.org/W2034738524","https://openalex.org/W2068782468","https://openalex.org/W2101460669","https://openalex.org/W2103496339","https://openalex.org/W2103960658","https://openalex.org/W2163294786","https://openalex.org/W2163599171","https://openalex.org/W2343097824","https://openalex.org/W2884071826","https://openalex.org/W2920069194","https://openalex.org/W2942101471","https://openalex.org/W2963535017","https://openalex.org/W2975162820","https://openalex.org/W2975622175","https://openalex.org/W2976666284","https://openalex.org/W2990835654","https://openalex.org/W3104314953","https://openalex.org/W3123545922","https://openalex.org/W4205228770","https://openalex.org/W4236362309","https://openalex.org/W4243974393","https://openalex.org/W4252822198","https://openalex.org/W6753618402","https://openalex.org/W6760646502","https://openalex.org/W6760920685","https://openalex.org/W6761831328"],"related_works":["https://openalex.org/W3200231871","https://openalex.org/W2098576843","https://openalex.org/W2908060378","https://openalex.org/W2104743167","https://openalex.org/W2767029637","https://openalex.org/W2621365674","https://openalex.org/W1485800019","https://openalex.org/W3177983580","https://openalex.org/W2982561504","https://openalex.org/W3098430511","https://openalex.org/W3102888966","https://openalex.org/W3117809744","https://openalex.org/W3165523928","https://openalex.org/W3115417341","https://openalex.org/W2574401261","https://openalex.org/W1554351953","https://openalex.org/W2774731383","https://openalex.org/W3035466095","https://openalex.org/W2896863725","https://openalex.org/W1663583528"],"abstract_inverted_index":{"Learning":[0],"and":[1,11,77],"compression":[2,31,47],"are":[3],"driven":[4],"by":[5,106],"the":[6,19,63,97,107,116],"common":[7],"aim":[8],"of":[9,30,48,91,100,118],"identifying":[10],"exploiting":[12],"statistical":[13],"regularities":[14],"in":[15,52,62,121],"data,":[16],"which":[17,42],"opens":[18],"door":[20],"for":[21,33,46,73],"fertile":[22],"collaboration":[23],"between":[24],"these":[25],"areas.":[26],"A":[27],"promising":[28],"group":[29],"techniques":[32],"learning":[34,84],"scenarios":[35],"is":[36,103],"normalised":[37],"maximum":[38],"likelihood":[39],"(NML)":[40],"coding,":[41],"provides":[43],"strong":[44],"guarantees":[45,59],"small":[49],"datasets":[50],"\u2014":[51],"contrast":[53],"with":[54],"more":[55],"popular":[56],"estimators":[57],"whose":[58],"hold":[60],"only":[61],"asymptotic":[64],"limit.":[65],"Here":[66],"we":[67,94],"consider":[68],"a":[69,88,110],"NMLbased":[70],"decision":[71],"strategy":[72],"supervised":[74],"classification":[75],"problems,":[76],"show":[78,95],"that":[79,96],"it":[80],"attains":[81],"heuristic":[82],"PAC":[83],"when":[85],"applied":[86],"to":[87,114],"wide":[89],"variety":[90],"models.":[92],"Furthermore,":[93],"misclassification":[98],"rate":[99],"our":[101],"method":[102],"upper":[104],"bounded":[105],"maximal":[108],"leakage,":[109],"recently":[111],"proposed":[112],"metric":[113],"quantify":[115],"potential":[117],"data":[119],"leakage":[120],"privacy-sensitive":[122],"scenarios.":[123]},"counts_by_year":[{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2022-07-25T00:00:00"}