{"id":"https://openalex.org/W3046071764","doi":"https://doi.org/10.22331/q-2021-03-23-417","title":"On the Quantum versus Classical Learnability of Discrete Distributions","display_name":"On the Quantum versus Classical Learnability of Discrete Distributions","publication_year":2021,"publication_date":"2021-03-23","ids":{"openalex":"https://openalex.org/W3046071764","doi":"https://doi.org/10.22331/q-2021-03-23-417","mag":"3046071764"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-03-23-417","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-23-417","pdf_url":"https://quantum-journal.org/papers/q-2021-03-23-417/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-03-23-417/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082705766","display_name":"Ryan Sweke","orcid":"https://orcid.org/0000-0002-6202-8864"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ryan Sweke","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001159554","display_name":"Jean\u2010Pierre Seifert","orcid":"https://orcid.org/0000-0002-5372-4825"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Seifert","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, TU Berlin, D-10587 Berlin, Germany","FhG SIT, D-64295 Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, TU Berlin, D-10587 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"FhG SIT, D-64295 Darmstadt, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084629189","display_name":"Dominik Hangleiter","orcid":"https://orcid.org/0000-0002-4766-7967"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Hangleiter","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039471780","display_name":"Jens Eisert","orcid":"https://orcid.org/0000-0003-3033-1292"},"institutions":[{"id":"https://openalex.org/I2800795503","display_name":"Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie","ror":"https://ror.org/02aj13c28","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2800795503"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Eisert","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany","Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany","Helmholtz Center Berlin, D-14109 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, D-14195 Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Helmholtz Center Berlin, D-14109 Berlin, Germany","institution_ids":["https://openalex.org/I2800795503"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":8.0601,"has_fulltext":true,"cited_by_count":83,"citation_normalized_percentile":{"value":0.9789124,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"5","issue":null,"first_page":"417","last_page":"417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.996399998664856,"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/learnability","display_name":"Learnability","score":0.9575725793838501},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.578182578086853},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5179754495620728},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.510351836681366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4914208650588989},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4863503575325012},{"id":"https://openalex.org/keywords/probably-approximately-correct-learning","display_name":"Probably approximately correct learning","score":0.4734242260456085},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44960692524909973},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.44476965069770813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42331206798553467},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4091426432132721},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3790290653705597},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34666377305984497},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2737239599227905},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21380215883255005},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.16588976979255676},{"id":"https://openalex.org/keywords/algorithmic-learning-theory","display_name":"Algorithmic learning theory","score":0.159986674785614},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0720321536064148}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.9575725793838501},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.578182578086853},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5179754495620728},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.510351836681366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4914208650588989},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4863503575325012},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.4734242260456085},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44960692524909973},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.44476965069770813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42331206798553467},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4091426432132721},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3790290653705597},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34666377305984497},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2737239599227905},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21380215883255005},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.16588976979255676},{"id":"https://openalex.org/C32254414","wikidata":"https://www.wikidata.org/wiki/Q4724364","display_name":"Algorithmic learning theory","level":3,"score":0.159986674785614},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0720321536064148},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.22331/q-2021-03-23-417","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-23-417","pdf_url":"https://quantum-journal.org/papers/q-2021-03-23-417/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2007.14451","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.14451","pdf_url":"https://arxiv.org/pdf/2007.14451","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":"pmh:oai:refubium.fu-berlin.de:fub188/31163","is_oa":true,"landing_page_url":"https://refubium.fu-berlin.de/handle/fub188/31163","pdf_url":"https://refubium.fu-berlin.de/handle/fub188/31163","source":{"id":"https://openalex.org/S4306402444","display_name":"Refubium (Universit\u00e4tsbibliothek der Freien Universit\u00e4t Berlin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I75951250","host_organization_name":"Freie Universit\u00e4t Berlin","host_organization_lineage":["https://openalex.org/I75951250"],"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":"","raw_type":"doc-type:article"},{"id":"pmh:oai:doaj.org/article:23be12c4bdac4dd5a3ae9498f48da3df","is_oa":true,"landing_page_url":"https://doaj.org/article/23be12c4bdac4dd5a3ae9498f48da3df","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 417 (2021)","raw_type":"article"},{"id":"pmh:oai:fraunhofer.de:N-637073","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-637073.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer SIT","raw_type":"Journal Article"},{"id":"pmh:oai:helmholtz.HZB:105160","is_oa":true,"landing_page_url":"https://www.helmholtz-berlin.de/pubbin/oai_publication?VT=1ID=105160","pdf_url":null,"source":{"id":"https://openalex.org/S4306402598","display_name":"HZB Repository (Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie GmbH (HZB))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3018134672","host_organization_name":"Helmholtz Zentrum M\u00fcnchen","host_organization_lineage":["https://openalex.org/I3018134672"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum the open journal for quantum science 5 2021 , p. 417 1 35","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/269298","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/269298","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"},{"id":"doi:10.17169/refubium-30899","is_oa":true,"landing_page_url":"https://doi.org/10.17169/refubium-30899","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.22331/q-2021-03-23-417","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-23-417","pdf_url":"https://quantum-journal.org/papers/q-2021-03-23-417/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3842438689","display_name":null,"funder_award_id":"EI 519/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7194386616","display_name":null,"funder_award_id":"CRC 183","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7578079922","display_name":null,"funder_award_id":"/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320323688","display_name":"Einstein Stiftung Berlin","ror":"https://ror.org/03s0fv852"},{"id":"https://openalex.org/F4320324521","display_name":"Freie Universit\u00e4t Berlin","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3046071764.pdf","grobid_xml":"https://content.openalex.org/works/W3046071764.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W119362848","https://openalex.org/W139192289","https://openalex.org/W607505555","https://openalex.org/W840677367","https://openalex.org/W1495057283","https://openalex.org/W1520252399","https://openalex.org/W1532961226","https://openalex.org/W1538444754","https://openalex.org/W1548880861","https://openalex.org/W1564790773","https://openalex.org/W1590419653","https://openalex.org/W1820615084","https://openalex.org/W1892798954","https://openalex.org/W1959608418","https://openalex.org/W1978561269","https://openalex.org/W1982918157","https://openalex.org/W1987383833","https://openalex.org/W1987965590","https://openalex.org/W1993292204","https://openalex.org/W2015310420","https://openalex.org/W2015772170","https://openalex.org/W2019363670","https://openalex.org/W2021732294","https://openalex.org/W2045638068","https://openalex.org/W2047430378","https://openalex.org/W2065276051","https://openalex.org/W2075121617","https://openalex.org/W2079866219","https://openalex.org/W2086590681","https://openalex.org/W2087907345","https://openalex.org/W2095374884","https://openalex.org/W2099471712","https://openalex.org/W2117362057","https://openalex.org/W2124218043","https://openalex.org/W2138109426","https://openalex.org/W2142399242","https://openalex.org/W2154952480","https://openalex.org/W2159786810","https://openalex.org/W2164284862","https://openalex.org/W2275410481","https://openalex.org/W2487704334","https://openalex.org/W2517871044","https://openalex.org/W2559394418","https://openalex.org/W2577046358","https://openalex.org/W2580838454","https://openalex.org/W2592411267","https://openalex.org/W2593446182","https://openalex.org/W2604110432","https://openalex.org/W2604862294","https://openalex.org/W2749114779","https://openalex.org/W2784994528","https://openalex.org/W2792315573","https://openalex.org/W2797767079","https://openalex.org/W2798945316","https://openalex.org/W2798967590","https://openalex.org/W2887511498","https://openalex.org/W2888774813","https://openalex.org/W2902654239","https://openalex.org/W2903891684","https://openalex.org/W2926552232","https://openalex.org/W2969860037","https://openalex.org/W2970821532","https://openalex.org/W2978934789","https://openalex.org/W2982169647","https://openalex.org/W2992005611","https://openalex.org/W3006713629","https://openalex.org/W3034363634","https://openalex.org/W3080260502","https://openalex.org/W3097990818","https://openalex.org/W3101479050","https://openalex.org/W3101925575","https://openalex.org/W3102893153","https://openalex.org/W3103990813","https://openalex.org/W3104014430","https://openalex.org/W3117450064","https://openalex.org/W3182433019","https://openalex.org/W4233039852","https://openalex.org/W4236362309","https://openalex.org/W4238893454","https://openalex.org/W4287864516","https://openalex.org/W4320013936","https://openalex.org/W6623482642"],"related_works":["https://openalex.org/W1849101968","https://openalex.org/W4365211920","https://openalex.org/W3014948380","https://openalex.org/W2150509975","https://openalex.org/W2913378067","https://openalex.org/W2068285564","https://openalex.org/W4380551139","https://openalex.org/W1649482245","https://openalex.org/W4317695495","https://openalex.org/W4387506531"],"abstract_inverted_index":{"Here":[0],"we":[1,23,90,124],"study":[2],"the":[3,15,25,52,59,71,137,140,147],"comparative":[4],"power":[5],"of":[6,51,62,65,98,105,143,150],"classical":[7,83,119,129],"and":[8,146],"quantum":[9,94,112],"learners":[10,113],"for":[11,43,88,110,127],"generative":[12,84,107,130],"modelling":[13,85,108,131],"within":[14],"Probably":[16],"Approximately":[17],"Correct":[18],"(PAC)":[19],"framework.":[20],"More":[21],"specifically":[22],"consider":[24],"following":[26],"task:":[27],"Given":[28],"samples":[29,46],"from":[30,47],"some":[31],"unknown":[32],"discrete":[33,66,151],"probability":[34,39,67,152],"distribution,":[35],"output":[36],"with":[37],"high":[38],"an":[40,92],"efficient":[41,93],"algorithm":[42],"generating":[44],"new":[45],"a":[48,63,82,102,106,115],"good":[49],"approximation":[50],"original":[53],"distribution.":[54],"Our":[55],"primary":[56],"result":[57],"is":[58,75],"explicit":[60],"construction":[61],"class":[64,97],"distributions":[68,99],"which,":[69],"under":[70],"decisional":[72],"Diffie-Hellman":[73],"assumption,":[74],"provably":[76],"not":[77],"efficiently":[78],"PAC":[79,141,148],"learnable":[80],"by":[81],"algorithm,":[86],"but":[87],"which":[89,111],"construct":[91],"learner.":[95],"This":[96],"therefore":[100],"provides":[101],"concrete":[103],"example":[104],"problem":[109],"exhibit":[114],"provable":[116],"advantage":[117],"over":[118],"learning":[120],"algorithms.":[121],"In":[122],"addition,":[123],"discuss":[125],"techniques":[126],"proving":[128],"hardness":[132],"results,":[133],"as":[134,136],"well":[135],"relationship":[138],"between":[139],"learnability":[142,149],"Boolean":[144],"functions":[145],"distributions.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}