{"id":"https://openalex.org/W4401693250","doi":"https://doi.org/10.1109/isit57864.2024.10619236","title":"Empirical Risk Minimization and Uniform Convergence for Probabilistically Observed and Quantum Measurement Hypothesis Classes","display_name":"Empirical Risk Minimization and Uniform Convergence for Probabilistically Observed and Quantum Measurement Hypothesis Classes","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693250","doi":"https://doi.org/10.1109/isit57864.2024.10619236"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619236","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5004115333","display_name":"Abram Magner","orcid":"https://orcid.org/0000-0002-3082-9915"},"institutions":[{"id":"https://openalex.org/I113508548","display_name":"Albany State University","ror":"https://ror.org/01vme4277","country_code":"US","type":"education","lineage":["https://openalex.org/I113508548"]},{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abram Magner","raw_affiliation_strings":["University at Albany, State University of New York,Department of Computer Science,Albany,NY,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Albany, State University of New York,Department of Computer Science,Albany,NY,USA","institution_ids":["https://openalex.org/I113508548","https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008358569","display_name":"Arun Padakandla","orcid":"https://orcid.org/0000-0002-6836-1254"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arun Padakandla","raw_affiliation_strings":["Eurecom,Nice,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eurecom,Nice,France","institution_ids":["https://openalex.org/I1902872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10277261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"563","last_page":"568"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.685699999332428,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.685699999332428,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6518620848655701},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5875980854034424},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.535394012928009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48603111505508423},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.378385990858078},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36535364389419556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3618854284286499},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33338451385498047},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.32929420471191406},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14356321096420288},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11915916204452515},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08650431036949158}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6518620848655701},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5875980854034424},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.535394012928009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48603111505508423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.378385990858078},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36535364389419556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3618854284286499},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33338451385498047},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32929420471191406},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14356321096420288},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11915916204452515},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08650431036949158},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619236","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W23636551","https://openalex.org/W1567144188","https://openalex.org/W1895284981","https://openalex.org/W1944079109","https://openalex.org/W1987383833","https://openalex.org/W2009155360","https://openalex.org/W2171253836","https://openalex.org/W2580838454","https://openalex.org/W2951499400","https://openalex.org/W2963445202","https://openalex.org/W2963956175","https://openalex.org/W2964328760","https://openalex.org/W3003340012","https://openalex.org/W3007266553","https://openalex.org/W3042547252","https://openalex.org/W3164578493","https://openalex.org/W3196631659","https://openalex.org/W4214821481","https://openalex.org/W4236362309","https://openalex.org/W4283819850","https://openalex.org/W4366087273","https://openalex.org/W4393367792"],"related_works":["https://openalex.org/W1517908938","https://openalex.org/W3151522584","https://openalex.org/W1497123311","https://openalex.org/W2281834912","https://openalex.org/W1489941249","https://openalex.org/W3123492739","https://openalex.org/W4320486059","https://openalex.org/W2494168571","https://openalex.org/W2090386787","https://openalex.org/W2033096984"],"abstract_inverted_index":{"We":[0,79,90,159],"continue":[1],"the":[2,5,12,15,41,47,64,72,82,93,102,105,112,118,180],"study":[3],"of":[4,7,179],"learnability":[6],"quantum":[8,23,42,58],"measurement":[9,59,151,165],"classes":[10,123,152],"in":[11,44,71,97,104,117,141,145],"setting":[13,121],"where":[14],"learner":[16],"is":[17,60,173],"given":[18],"access":[19],"only":[20],"to":[21,63,110,128],"prepared":[22],"states,":[24],"aiming":[25],"for":[26,31,122,150],"necessary":[27],"and":[28,100],"sufficient":[29],"conditions":[30],"PAC":[32,130,174],"learnability,":[33],"along":[34],"with":[35,46],"corresponding":[36],"sample":[37],"complexity":[38],"bounds.":[39],"In":[40],"setting,":[43],"contrast":[45],"classical":[48,106,119],"probabilistically":[49],"observed":[50],"case,":[51],"sampled":[52],"states":[53],"are":[54,144],"perturbed":[55],"when":[56],"a":[57,155,169,177],"applied,":[61],"according":[62],"Born":[65],"rule,":[66],"so":[67],"that":[68,92,124,135],"distinct":[69],"samples":[70],"training":[73],"data":[74],"cannot":[75],"be":[76,129],"arbitrarily":[77],"reused.":[78],"first":[80],"probe":[81],"results":[83],"from":[84],"previous":[85,98,142],"works":[86,99],"on":[87,154,168],"this":[88],"setting.":[89],"show":[91,127,134,161],"empirical":[94],"risk":[95],"defined":[96,153,167],"matching":[101],"definition":[103],"theory":[107],"can":[108,126],"fail":[109],"satisfy":[111],"uniform":[113],"convergence":[114],"property":[115],"enjoyed":[116],"learning":[120],"we":[125,133],"learnable.":[131],"Moreover,":[132],"VC":[136],"dimension":[137],"generalization":[138],"upper":[139],"bounds":[140],"work":[143],"many":[146],"cases":[147],"infinite,":[148],"even":[149],"finite-dimensional":[156,170],"Hilbert":[157,171],"space.":[158],"then":[160],"that,":[162],"nonetheless,":[163],"every":[164],"class":[166],"space":[172],"learnable":[175],"via":[176],"modification":[178],"ERM":[181],"rule.":[182]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}