{"id":"https://openalex.org/W4399602496","doi":"https://doi.org/10.1109/tit.2024.3414266","title":"Data-Dependent Generalization Bounds via Variable-Size Compressibility","display_name":"Data-Dependent Generalization Bounds via Variable-Size Compressibility","publication_year":2024,"publication_date":"2024-06-13","ids":{"openalex":"https://openalex.org/W4399602496","doi":"https://doi.org/10.1109/tit.2024.3414266"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3414266","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3414266","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077868963","display_name":"Milad Sefidgaran","orcid":"https://orcid.org/0000-0002-3576-9552"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Milad Sefidgaran","raw_affiliation_strings":["Paris Research Center, Huawei Technologies France, Boulogne-Billancourt, France","Paris Research Center of Huawei Technologies, France"],"affiliations":[{"raw_affiliation_string":"Paris Research Center, Huawei Technologies France, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"Paris Research Center of Huawei Technologies, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014906072","display_name":"Abdellatif Zaidi","orcid":"https://orcid.org/0000-0003-2023-9476"},"institutions":[{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abdellatif Zaidi","raw_affiliation_strings":["Paris Research Center, Huawei Technologies France, Boulogne-Billancourt, France","Université Gustave Eiffel and the Paris Research Center of Huawei Technologies, France"],"affiliations":[{"raw_affiliation_string":"Paris Research Center, Huawei Technologies France, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"Université Gustave Eiffel and the Paris Research Center of Huawei Technologies, France","institution_ids":["https://openalex.org/I4210154111","https://openalex.org/I4210123571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077868963"],"corresponding_institution_ids":["https://openalex.org/I4210123571"],"apc_list":null,"apc_paid":null,"fwci":1.0497,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76951242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"70","issue":"9","first_page":"6572","last_page":"6595"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9783999919891357,"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"}},"topics":[{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9783999919891357,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9746999740600586,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9718999862670898,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/generalization","display_name":"Generalization","score":0.6833032965660095},{"id":"https://openalex.org/keywords/compressibility","display_name":"Compressibility","score":0.5454481244087219},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4746970534324646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43503570556640625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3754758834838867},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.168439120054245},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1595776081085205},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.09264707565307617}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6833032965660095},{"id":"https://openalex.org/C84655787","wikidata":"https://www.wikidata.org/wiki/Q8067817","display_name":"Compressibility","level":2,"score":0.5454481244087219},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4746970534324646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43503570556640625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3754758834838867},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.168439120054245},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1595776081085205},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.09264707565307617}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2024.3414266","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3414266","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-04457385v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04457385","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, In press, ⟨10.1109/TIT.2024.3414266⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":98,"referenced_works":["https://openalex.org/W65382156","https://openalex.org/W1413489299","https://openalex.org/W1479895691","https://openalex.org/W1484170624","https://openalex.org/W1593594636","https://openalex.org/W1628114069","https://openalex.org/W2005914283","https://openalex.org/W2014384147","https://openalex.org/W2029029543","https://openalex.org/W2122899522","https://openalex.org/W2149991487","https://openalex.org/W2168022998","https://openalex.org/W2412885812","https://openalex.org/W2478708596","https://openalex.org/W2515908319","https://openalex.org/W2586921095","https://openalex.org/W2591072568","https://openalex.org/W2768267830","https://openalex.org/W2798949107","https://openalex.org/W2910589063","https://openalex.org/W2963959558","https://openalex.org/W3035105259","https://openalex.org/W3055117233","https://openalex.org/W3095697731","https://openalex.org/W3100231902","https://openalex.org/W3100528221","https://openalex.org/W3102590949","https://openalex.org/W3117521716","https://openalex.org/W3170524081","https://openalex.org/W3191734561","https://openalex.org/W3202333714","https://openalex.org/W4211030719","https://openalex.org/W4236362309","https://openalex.org/W4251333191","https://openalex.org/W4286897948","https://openalex.org/W4288358578","https://openalex.org/W4289655361","https://openalex.org/W4297645020","https://openalex.org/W4297738147","https://openalex.org/W4300840296","https://openalex.org/W4301656740","https://openalex.org/W4302366875","https://openalex.org/W4313304931","https://openalex.org/W4366386414","https://openalex.org/W4377148454","https://openalex.org/W4386874653","https://openalex.org/W6636699765","https://openalex.org/W6675604041","https://openalex.org/W6677100322","https://openalex.org/W6677213297","https://openalex.org/W6678182789","https://openalex.org/W6684839461","https://openalex.org/W6689373686","https://openalex.org/W6692563690","https://openalex.org/W6735544424","https://openalex.org/W6738074204","https://openalex.org/W6741653254","https://openalex.org/W6743268725","https://openalex.org/W6748413619","https://openalex.org/W6748600614","https://openalex.org/W6751999667","https://openalex.org/W6754994457","https://openalex.org/W6758359583","https://openalex.org/W6759423170","https://openalex.org/W6765866096","https://openalex.org/W6767717172","https://openalex.org/W6771268896","https://openalex.org/W6772046806","https://openalex.org/W6772932235","https://openalex.org/W6777916029","https://openalex.org/W6778944205","https://openalex.org/W6780249745","https://openalex.org/W6784331473","https://openalex.org/W6785088736","https://openalex.org/W6787801412","https://openalex.org/W6787972765","https://openalex.org/W6789377051","https://openalex.org/W6790531129","https://openalex.org/W6791199311","https://openalex.org/W6796268549","https://openalex.org/W6796471693","https://openalex.org/W6796990552","https://openalex.org/W6802511957","https://openalex.org/W6802995403","https://openalex.org/W6803902581","https://openalex.org/W6804060860","https://openalex.org/W6804346497","https://openalex.org/W6810036829","https://openalex.org/W6810814440","https://openalex.org/W6838588061","https://openalex.org/W6839804356","https://openalex.org/W6843711526","https://openalex.org/W6846527330","https://openalex.org/W6850054264","https://openalex.org/W6852254754","https://openalex.org/W6852602006","https://openalex.org/W6856698107","https://openalex.org/W6861482439"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"In":[0,26,113],"this":[1,27],"paper,":[2],"we":[3,22,75],"establish":[4,76],"novel":[5],"data-dependent":[6,130,152],"upper":[7],"bounds":[8,51,73,81,100,117,133],"on":[9,54,82,101],"the":[10,14,29,55,59,83,105,160,164,173,179,187],"generalization":[11,30,72,161],"error":[12,31,162],"through":[13],"lens":[15],"of":[16,32,42,58,104,145,176,183],"a":[17,38,142,150,177,184],"\u201cvariable-size":[18],"compressibility\u201d":[19],"framework":[20,94],"that":[21,52,74,92,134],"introduce":[23],"newly":[24],"here.":[25],"framework,":[28],"an":[33],"algorithm":[34],"is":[35,47,90,156],"linked":[36],"to":[37,49,97,120,163],"variable-size":[39],"\u2018compression":[40],"rate\u2019":[41],"its":[43,67],"input":[44,61,106],"data.":[45],"This":[46],"shown":[48,91,119],"yield":[50],"depend":[53],"empirical":[56],"measure":[57],"given":[60],"data":[62,107],"at":[63],"hand,":[64],"rather":[65],"than":[66],"unknown":[68],"distribution.":[69],"Our":[70],"new":[71,151],"are":[77,118,135],"tail":[78,80],"bounds,":[79],"expectation,":[84],"and":[85,108,122,129,167,186],"in-expectations":[86],"bounds.":[87],"Moreover,":[88],"it":[89],"our":[93,146],"also":[95],"allows":[96],"derive":[98],"general":[99,116],"any":[102],"function":[103],"output":[109],"hypothesis":[110],"random":[111],"variables.":[112],"particular,":[114],"these":[115],"subsume":[121],"possibly":[123],"improve":[124],"over":[125],"several":[126],"existing":[127],"PAC-Bayes":[128],"intrinsic":[131,153],"dimension-based":[132,154],"recovered":[136],"as":[137],"special":[138],"cases,":[139],"thus":[140],"unveiling":[141],"unifying":[143],"character":[144],"approach.":[147],"For":[148],"instance,":[149],"bound":[155],"established,":[157],"which":[158],"connects":[159],"optimization":[165],"trajectories":[166],"reveals":[168],"various":[169],"interesting":[170],"connections":[171],"with":[172],"rate-distortion":[174],"dimension":[175,182],"process,":[178,185],"R\u00e9nyi":[180],"information":[181],"metric":[188],"mean":[189],"dimension.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-02-26T08:16:20.718346","created_date":"2025-10-10T00:00:00"}