{"id":"https://openalex.org/W3207223249","doi":"https://doi.org/10.1561/2200000100","title":"User-friendly Introduction to PAC-Bayes Bounds","display_name":"User-friendly Introduction to PAC-Bayes Bounds","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W3207223249","doi":"https://doi.org/10.1561/2200000100","mag":"3207223249"},"language":"en","primary_location":{"id":"doi:10.1561/2200000100","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000100","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2110.11216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079677136","display_name":"Pierre Alquier","orcid":"https://orcid.org/0000-0003-4249-7337"},"institutions":[{"id":"https://openalex.org/I124261006","display_name":"\u00c9cole Sup\u00e9rieure des Sciences \u00c9conomiques et Commerciales","ror":"https://ror.org/02dga6j42","country_code":"FR","type":"other","lineage":["https://openalex.org/I124261006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre Alquier","raw_affiliation_strings":["ESSEC Business School , Asia-Pacific Campus,","ESSEC Business School, Asia-Pacific Campus, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESSEC Business School , Asia-Pacific Campus,","institution_ids":["https://openalex.org/I124261006"]},{"raw_affiliation_string":"ESSEC Business School, Asia-Pacific Campus, Singapore","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079677136"],"corresponding_institution_ids":["https://openalex.org/I124261006"],"apc_list":null,"apc_paid":null,"fwci":11.7816,"has_fulltext":true,"cited_by_count":53,"citation_normalized_percentile":{"value":0.98832679,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"17","issue":"2","first_page":"174","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T10320","display_name":"Neural Networks and Applications","score":0.9993000030517578,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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/bayes-theorem","display_name":"Bayes' theorem","score":0.6622974872589111},{"id":"https://openalex.org/keywords/user-friendly","display_name":"User Friendly","score":0.6484737396240234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.547265350818634},{"id":"https://openalex.org/keywords/environmentally-friendly","display_name":"Environmentally friendly","score":0.4136032164096832},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.33124440908432007},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1969831883907318},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08138829469680786},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07643312215805054}],"concepts":[{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.6622974872589111},{"id":"https://openalex.org/C61437842","wikidata":"https://www.wikidata.org/wiki/Q281291","display_name":"User Friendly","level":2,"score":0.6484737396240234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.547265350818634},{"id":"https://openalex.org/C171534860","wikidata":"https://www.wikidata.org/wiki/Q655870","display_name":"Environmentally friendly","level":2,"score":0.4136032164096832},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.33124440908432007},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1969831883907318},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08138829469680786},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07643312215805054},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1561/2200000100","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000100","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2110.11216","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.11216","pdf_url":"https://arxiv.org/pdf/2110.11216","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2110.11216","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.11216","pdf_url":"https://arxiv.org/pdf/2110.11216","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3207223249.pdf","grobid_xml":"https://content.openalex.org/works/W3207223249.grobid-xml"},"referenced_works_count":181,"referenced_works":["https://openalex.org/W138682821","https://openalex.org/W600157613","https://openalex.org/W658922830","https://openalex.org/W1495813543","https://openalex.org/W1547983335","https://openalex.org/W1564947197","https://openalex.org/W1570963478","https://openalex.org/W1575998240","https://openalex.org/W1593594636","https://openalex.org/W1595104989","https://openalex.org/W1622633983","https://openalex.org/W1628114069","https://openalex.org/W1628829797","https://openalex.org/W1859987214","https://openalex.org/W1885448067","https://openalex.org/W1907483012","https://openalex.org/W1971110023","https://openalex.org/W1972615020","https://openalex.org/W1979675141","https://openalex.org/W1982032418","https://openalex.org/W1989780425","https://openalex.org/W1999376700","https://openalex.org/W2009689404","https://openalex.org/W2014384147","https://openalex.org/W2019363670","https://openalex.org/W2022090913","https://openalex.org/W2029029543","https://openalex.org/W2043919728","https://openalex.org/W2047229728","https://openalex.org/W2049393399","https://openalex.org/W2054658115","https://openalex.org/W2054716087","https://openalex.org/W2060092029","https://openalex.org/W2062714872","https://openalex.org/W2062772460","https://openalex.org/W2067940717","https://openalex.org/W2073123088","https://openalex.org/W2076250442","https://openalex.org/W2077723394","https://openalex.org/W2084572036","https://openalex.org/W2094015288","https://openalex.org/W2099720176","https://openalex.org/W2101460669","https://openalex.org/W2102098892","https://openalex.org/W2103972570","https://openalex.org/W2105516453","https://openalex.org/W2107074784","https://openalex.org/W2108005930","https://openalex.org/W2112172616","https://openalex.org/W2115065944","https://openalex.org/W2116314036","https://openalex.org/W2116942894","https://openalex.org/W2121358800","https://openalex.org/W2122899522","https://openalex.org/W2123838014","https://openalex.org/W2129278264","https://openalex.org/W2130464645","https://openalex.org/W2130797782","https://openalex.org/W2131401323","https://openalex.org/W2136144249","https://openalex.org/W2146807381","https://openalex.org/W2148603752","https://openalex.org/W2149991487","https://openalex.org/W2152020329","https://openalex.org/W2161084348","https://openalex.org/W2163907882","https://openalex.org/W2166228563","https://openalex.org/W2168022998","https://openalex.org/W2187289344","https://openalex.org/W2204440804","https://openalex.org/W2243728833","https://openalex.org/W2412885812","https://openalex.org/W2414843940","https://openalex.org/W2535170036","https://openalex.org/W2541283300","https://openalex.org/W2557776807","https://openalex.org/W2560068110","https://openalex.org/W2611627047","https://openalex.org/W2614938855","https://openalex.org/W2741952635","https://openalex.org/W2752086744","https://openalex.org/W2785654520","https://openalex.org/W2790390983","https://openalex.org/W2801896452","https://openalex.org/W2893924688","https://openalex.org/W2911945827","https://openalex.org/W2925978506","https://openalex.org/W2935209189","https://openalex.org/W2946421721","https://openalex.org/W2949849030","https://openalex.org/W2949864082","https://openalex.org/W2952892739","https://openalex.org/W2962744698","https://openalex.org/W2962894765","https://openalex.org/W2962928691","https://openalex.org/W2963011376","https://openalex.org/W2963027586","https://openalex.org/W2963103083","https://openalex.org/W2963509076","https://openalex.org/W2963532386","https://openalex.org/W2963650125","https://openalex.org/W2963663068","https://openalex.org/W2963813001","https://openalex.org/W2963862692","https://openalex.org/W2963862827","https://openalex.org/W2964191999","https://openalex.org/W2964276654","https://openalex.org/W2969362143","https://openalex.org/W2970201316","https://openalex.org/W2970228518","https://openalex.org/W2971283386","https://openalex.org/W2979452771","https://openalex.org/W2979940103","https://openalex.org/W2991291060","https://openalex.org/W2991356711","https://openalex.org/W2992593704","https://openalex.org/W2994724413","https://openalex.org/W2997976910","https://openalex.org/W3005896558","https://openalex.org/W3011961595","https://openalex.org/W3015811760","https://openalex.org/W3016005351","https://openalex.org/W3024982789","https://openalex.org/W3027700053","https://openalex.org/W3029292097","https://openalex.org/W3034592293","https://openalex.org/W3034622830","https://openalex.org/W3035349080","https://openalex.org/W3035443457","https://openalex.org/W3036873981","https://openalex.org/W3043271774","https://openalex.org/W3044132587","https://openalex.org/W3046489903","https://openalex.org/W3049347563","https://openalex.org/W3091401866","https://openalex.org/W3092782049","https://openalex.org/W3097770378","https://openalex.org/W3097929941","https://openalex.org/W3098122928","https://openalex.org/W3099663651","https://openalex.org/W3100231902","https://openalex.org/W3100643896","https://openalex.org/W3101068179","https://openalex.org/W3101380508","https://openalex.org/W3102208618","https://openalex.org/W3102654945","https://openalex.org/W3104280185","https://openalex.org/W3105125164","https://openalex.org/W3105458486","https://openalex.org/W3105953504","https://openalex.org/W3106195168","https://openalex.org/W3113099064","https://openalex.org/W3116553910","https://openalex.org/W3118438270","https://openalex.org/W3118592089","https://openalex.org/W3118720339","https://openalex.org/W3123190877","https://openalex.org/W3123715748","https://openalex.org/W3126416674","https://openalex.org/W3129146497","https://openalex.org/W3134811640","https://openalex.org/W3152897955","https://openalex.org/W3153148093","https://openalex.org/W3157458714","https://openalex.org/W3157563060","https://openalex.org/W3158205627","https://openalex.org/W3158280740","https://openalex.org/W3169533125","https://openalex.org/W3172994363","https://openalex.org/W3177586463","https://openalex.org/W3180014105","https://openalex.org/W3181462000","https://openalex.org/W3186550548","https://openalex.org/W3187217851","https://openalex.org/W3197262663","https://openalex.org/W3197968517","https://openalex.org/W3199328447","https://openalex.org/W3201965976","https://openalex.org/W3203399909","https://openalex.org/W3205347295","https://openalex.org/W4210499332"],"related_works":["https://openalex.org/W2980256150","https://openalex.org/W2009638532","https://openalex.org/W2464592215","https://openalex.org/W2117545158","https://openalex.org/W2564541416","https://openalex.org/W3170849129","https://openalex.org/W2705499918","https://openalex.org/W2998763265","https://openalex.org/W2010851468","https://openalex.org/W2321089636"],"abstract_inverted_index":{"Aggregated":[0],"predictors":[1,10,23,44],"are":[2,24],"obtained":[3,25],"by":[4,26,123,160],"making":[5],"a":[6,29,53,67,109,138,194],"set":[7,30,58,68],"of":[8,31,59,69,77,112,152,169,172,180,197,207],"basic":[9,32],"vote":[11],"according":[12,34],"to":[13,18,35,72,183,211,216],"some":[14,19,36],"weights,":[15],"that":[16,48,120],"is,":[17],"probability":[20,38,54],"distribution.":[21,39],"Randomized":[22],"sampling":[27],"in":[28,46,101,199],"predictors,":[33],"prescribed":[37],"Thus,":[40],"aggregated":[41],"and":[42,90,126,157,165,187],"randomized":[43],"have":[45,97],"common":[47],"their":[49],"definition":[50],"rely":[51],"on":[52,56,144],"distribution":[55],"the":[57,74,85,113,124,170,177,200],"predictors.":[60],"In":[61],"statistical":[62],"learning":[63,203],"theory,":[64],"there":[65],"is":[66,176,193,210],"tools":[70,96],"designed":[71],"understand":[73],"generalization":[75],"ability":[76],"such":[78],"predictors:":[79],"PAC-Bayesian":[80,155],"or":[81],"PAC-Bayes":[82,87,135,145,217],"bounds.":[83,218],"Since":[84,190],"original":[86],"bounds":[88,136,182],"(Shawe-Taylor":[89],"Williamson,":[91],"1997;":[92],"McAllester,":[93],"1998),":[94],"these":[95,181,208],"been":[98],"considerably":[99],"improved":[100],"many":[102],"directions.":[103],"We":[104],"will":[105],"for":[106],"example":[107],"describe":[108],"simplified":[110],"version":[111],"localization":[114],"technique":[115],"(Catoni,":[116],"2003;":[117],"Catoni,":[118],"2007)":[119],"was":[121,142],"missed":[122],"community,":[125],"later":[127],"rediscovered":[128],"as":[129],"\u201cmutual":[130],"information":[131],"bounds\u201d.":[132],"Very":[133],"recently,":[134],"received":[137],"considerable":[139],"attention.":[140],"There":[141],"workshop":[143],"at":[146],"NIPS":[147],"2017,":[148],"(Almost)":[149],"50":[150],"Shades":[151],"Bayesian":[153],"Learning:":[154],"trends":[156],"insights,":[158],"organized":[159],"B.":[161],"Guedj,":[162],"F.":[163],"Bach":[164],"P.":[166],"Germain.":[167],"One":[168],"reasons":[171],"this":[173,192],"recent":[174],"interest":[175],"successful":[178],"application":[179],"neural":[184],"networks":[185],"(Dziugaite":[186],"Roy,":[188],"2017).":[189],"then,":[191],"recurring":[195],"topic":[196],"workshops":[198],"major":[201],"machine":[202],"conferences.":[204],"The":[205],"objective":[206],"notes":[209],"provide":[212],"an":[213],"elementary":[214],"introduction":[215]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":31},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}