{“id”：“https://openalex.org/W3091802565“，”doi“：”https://doi.org/10.1145/3417994“，”title“：“通过压缩方案稳健学习高斯混合的近优样本复杂度界限”，“display_name”：“通过编码方案稳健学习Gaussian混合的近最优样本复杂度边界”，“publication_year”：2020，“publiation_date”：“2020-10-06”，“ids”：{“openalex”：“https://openalex.org/W3091802565“，”doi“：”https://doi.org/10.1145/3417994“，”mag“：”3091802565“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3417994“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S118992489“，”display_name“：”ACM杂志“，”issn_l“：”0004-5411“，”isn“：[”0004-5401“，”1557-735X“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jounal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：nul”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5051338636“，”display_name“：”Hassan Ashtiani“，”orcid“：”https://orcid.org/0000-0003-1758-7330}，“机构”：[{“id”：https://openalex.org/I4210127509“，”display_name“：”Vector Institute“，”ror“：”https://ror.org/03kqdja62“，”“country_code”“：”CA“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210127509“]}，{”id“：”https://openalex.org/I98251732“，”display_name“：”麦克马斯特大学“，”ror“：”https://ror.org/02fa3aq29“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I98251732“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Hassan Ashtiani“，”raw _ afiliation_strings“：[“加拿大麦克马斯特大学和加拿大安大略省多伦多向量研究所”]，”affiliations“：[{”raw _affiliation_string“：”加拿大麦克马斯特大学和加拿大多伦多向量学会，“institution_ids”：[“https://openalex.org/I4210127509","https://openalex.org/I98251732“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5010258967“，”display_name“：”Shai Ben-David“，”orcid“：”https://orcid.org/0009-0009-4176-8693}，“机构”：[{“id”：https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Shai Ben-David“，”raw _ afiliation_strings“：[“加拿大安大略省滑铁卢大学”]，”affiliations“：[{”raw _affiliation_strong“：”加拿大安大鲁省滑铁鲁大学”，“institution_ids”：[“https://openalex.org/I151746483“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5102957872“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw_affiation_strings“：[”不列颠哥伦比亚大学，不列颠哥伦比亚省，加拿大“]，”附属机构“：[{”raw_affiation_string“：”不列颠哥伦比亚大学，不列颠哥伦比亚省，加拿大“，”institution_ids“：[”https://openalex.org/I141945490“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5076085270“，”display_name“：”Christopher Liaw“，”orcid“：”https://orcid.org/0000-0001-5373-9229}，“机构”：[{“id”：https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Christopher Liaw“，”raw_affiliation_strings“：[“加拿大不列颠哥伦比亚大学”]，”affiliations“：[{”raw_affiliation_string“：”加拿大不列塔尼亚哥伦比亚大学”，“institution_ids”：[“https://openalex.org/I141945490“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5089076722“，”display_name“：”Abbas Mehrabian“，”orcid“：”https://orcid.org/0000-0002-0658-7709}，“机构”：[{“id”：https://openalex.org/I5023651“，”display_name“：”麦吉尔大学“，”ror“：”https://ror.org/01pxwe438“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I5023651“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Abbas Mehrabian“，”raw _affiliation_strings“：[“加拿大魁北克省麦吉尔大学，Montr\u00e9al”]，”affiliations“：[{”raw _affiliation_string“：”加拿大魁北区麦吉尔大学https://openalex.org/I5023651“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5018866413“，”display_name“：”Yaniv计划“，”orcid“：”https://orcid.org/0000-0002-9930-0980}，“机构”：[{“id”：https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Yaniv Plan“，”raw _ affiliation_strings“：[“加拿大不列颠哥伦比亚省温哥华市不列颠斯哥伦比亚大学”]，”affiliation“：[{”raw _affiliation_string“：”不列颠s哥伦比亚大学，温哥华，加拿大不列斯哥伦比亚省”，“institution_ids”：[“https://openalex.org/I141945490“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：1，”institutions_disticant_count”：5，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]，“apc_list”：null，”apc_payed“：null”，“fwci”：2.153，”has_fulltext“：false，”cited_by_count：17，”citation_normalized_percentile“：{”value“：0.880386，”is_in_top_1_percent“：false，“is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：91，”max“：92}，“biblio”：{“volume”：“67”，“issue”：“6”，“first_page”：“1”，“last_page”：”42“}”，“is_retracted”：false，“is_paratext”：false，“primary_topic”:{“id”：“https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9999，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9999，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11307“，”display_name“：”转移学习和领域适应的进展“，”score“：0.9936，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12355“，”“display_name”：“机器学习中带噪声标签的学习”，“score”：0.9867，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/sample-complexity网站“，”display_name“：”示例复杂性“，”score“：0.6209828}，{”id“：”https://openalex.org/keywords/robust-learning“，”display_name“：”稳健学习“，”score“：0.570452}，{”id“：”https://openalex.org/keywords/representation-learning网站“，”display_name“：”表征学习“，”score“：0.567287}，{”id“：”https://openalex.org/keywords/few-shot学习“，”display_name“：”很少射击学习“，”score“：0.532816｝，｛”id“：”https://openalex.org/keywords/transfer-learning网站“，”display_name“：”转移学习“，”score“：0.522792}，{”id“：”https://openalex.org/keywords/semi-supervised-learning网站“，”display_name“：”半监督学习“，”score“：0.514634}]，”concepts“：[{”id“：”https://openalex.org/C61224824，“wikidata”：https://www.wikidata.org/wiki/Q2260434“，”display_name“：”混合物型号“，”级别“：2，”分数“：0.7876344｝，｛”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.753162}，{”id“：”https://openalex.org/C180016635，“wikidata”：https://www.wikidata.org/wiki/Q2712821“，”display_name“：”压缩（物理）“，”级别“：2，”分数“：0.70452195}，{”id“：”https://openalex.org/C163716315，“wikidata”：https://www.wikidata.org/wiki/Q901177“，”display_name“：”Gaussian“，”level“：2，”score“：0.6914388}，{”id“：”https://openalex.org/C2778445095，“wikidata”：https://www.wikidata.org/wiki/Q18354077“，”display_name“：”Sample complexity“，”level“：2，”score“：0.6209828｝，｛”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.5878285}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.46817702}，{”id“：”https://openalex.org/C77618280，“wikidata”：https://www.wikidata.org/wiki/Q1155772“，”display_name“：”Scheme（数学）“，”level“：2，”score“：0.44735372}，{”id“：”https://openalex.org/C78548338，“wikidata”：https://www.wikidata.org/wiki/Q2493“，”display_name“：”数据压缩“，”level“：2，”score“：0.44547278}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.44124928}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.4240111}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.4229275}，{”id“：”https://openalex.org/C110121322，“wikidata”：https://www.wikidata.org/wiki/Q865811“，”display_name“：”分布（数学）“，”级别“：2，”分数“：0.41964287}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.23165175}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.14284262}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.08512756}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.0797635}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C97355855，“wikidata”：https://www.wikidata.org/wiki/Q11473“，”display_name“：”热力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3417994“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S118992489“，”display_name“：”ACM杂志“，”issn_l“：”0004-5411“，”isn“：[”0004-5401“，”1557-735X“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310319798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grant”：[{“funder”：“https://openalex.org/F4320334593“，”“funder_display_name”：“加拿大自然科学与工程研究委员会”，“award_id”：“22R23068”}]，“数据集”：[]，“版本”：[[]，“referenced_works_count”：35，“referrenced_works”：[”https://openalex.org/W124167277","https://openalex.org/W1511694993","https://openalex.org/W1533335487","https://openalex.org/W1549730993","https://openalex.org/W1560153690","https://openalex.org/W1585566614","https://openalex.org/W1746819321","https://openalex.org/W1796325169","https://openalex.org/W1956647075","https://openalex.org/W1965555277","https://openalex.org/W1974088667","https://openalex.org/W1999370902","https://openalex.org/W2010072035","https://openalex.org/W2014569888","https://openalex.org/W2026302946","https://openalex.org/W2063178190","https://openalex.org/W2095374884","https://openalex.org/W2129905273","https://openalex.org/W2143122862","https://openalex.org/W2154952480","https://openalex.org/W2231267930","https://openalex.org/W2496316373","https://openalex.org/W2753338564","https://openalex.org/W2808660397","https://openalex.org/W2896292273","https://openalex.org/W2900689674","https://openalex.org/W2902088824","https://openalex.org/W2950664431","https://openalex.org/W2957821713","https://openalex.org/W2990138404","https://openalex.org/W3037947134","https://openalex.org/W4205818646","https://openalex.org/W4238284510","https://openalex.org/W4248289108","https://openalex.org/W4250954493“]，”related_works“：[”https://openalex.org/W4376639527","https://openalex.org/W4323706382","https://openalex.org/W4299895404","https://openalex.org/W2950049300","https://openalex.org/W2788738055","https://openalex.org/W2612632602","https://openalex.org/W2132876566","https://openalex.org/W1991417304","https://openalex.org/W1969276875","https://openalex.org/W1967080779“]，”abstract_inverted_index“：{”We“：[0]，”introduce“：[1]，”a“：[2,10,23,34,40,77123147168]，”novel“：[3]，”technology“：[4]，”for“：[5,75104]，”distribution“：[6143]，”learning“：[7,76134]，”based“：[8]，”on“：[9]，”concept“：[11]，”of“：[12,18,36,48,52,58,79109149162]，”sample“：[13]，”compression“：[14,24,41170]，“.”：[15]，“任意”：[16]，“类”：[17,35161]，“分布“：[19,37]，“that”：[20,63114159]，“allows”：[21]，“such”：[22,39]，“scheme”：[25]，“can”：[26]，“be”：[27]，“learned”：[28]，“with”：[29]，“fellow”：[30]，“samples”。“：[31]，”“此外，”“：[32127]，”如果“：[33]，”有“：[38]，”方案“：[42]，”则“：[43]，”所以“：[44]，”做“：[45]，”the“：[46,97141160]，”class“：[47]，”products“：[49]，”and“：[50,73101]，”mixes“：[51108]，”these“：[53]，”distributions。“：[54]，“As”：[55]，“an”：[56132]，“application”：[57]，“this”：[59105]，“technology”，“：[60]，“we”：[C112]，“prove”：[62]，“\u02dc\u0398（”：[64]，“kd”：[65116]，“2”：[66,68118]，“/\u03b5”：[67117]，“）”：[69119]，“samples”：[70120]，“are”：“：[71]，“necessary”：[72]，“足够”：[74]，“混合物”：[78148]，“k”：[80]，“高斯”：[81163]，“in”：[82,90131139164]，“R”：[83165]，“d“：[84166]，”，“：[85]，”向上“：[86]，”到“：[87]，”错误“：[88]，”\u03b5“：[89]，”总计“：[91]，”变化“：[92]，”距离。“：[93]，“This”：[94]，“improved”：[95]，“both”：[96]，“known”：[98124]，“upper”：[99153]，“bounds”：[100103]，“lower”：[102125]，“problem”。“：[106]，“For”：[107]，“axis-aligned”：[110]，“Gaussian”，“：[111]，“show”：[113]，“\u00d5（”：[115]，“足够，”：[121]，“matching”：[122]，“bound.”：[126]，“these”：[128]，“results”：[129]，“hold”：[130]，“不可知”：[133]，“（or”：[135]，“robust”：[136]，“estimation）”：[137]，“setting”：[138]，“which”：[140]，“target”：[142]，“is”：[144155]，“only”：[145]，“absolute”：[146]，“高斯人。“：[150]，”我们的“：[151]，”主要“：[152]，”绑定“：[154]，”证明“：[156]，”由“：[157]，”显示“：[158]，”承认“：[167]，”小“：[169]，”方案。“：[171]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3091802565“，”counts_by_year“：[{年：2023，”cited_by_count“：1}，{年“：2022，”cited_by_count”：2}，“年”：2021