{“id”：“https://openalex.org/W2023627355“，”doi“：”https://doi.org/10.1145/1993636.1993741“，”title“：”学习子模块函数“，”display_name“：”学习子模块函数“，”publication_year“：2011，”publication_date“：”2011-06-06“，”ids“：｛”openalex“：”https://openalex.org/W2023627355“，”doi“：”https://doi.org/10.1145/1993636.1993741“，”mag“：”2023627355“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/1993636.1993741，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/1993636.1993741“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://dl.acm.org/doi/pdf/10.1145/1993636.1993741“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5068544954“，”display_name“：”Maria-Florina Balcan“，”orcid“：”https://orcid.org/0000-0002-9525-0103}，“机构”：[{“id”：https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Maria-Florina Balcan“，”raw _ afiliation_strings“：【”佐治亚理工学院，美国佐治亚州亚特兰大“】，”affiliations“：[{”raw _affiliation_strong“：”乔治亚理工大学，美国佐治亚洲亚特兰大“，”institution_ids“：[“https://openalex.org/I130701444“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5102957872“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“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“：”Nicholas J.A.Harvey“，”raw _ afiliation_strings“：[“加拿大安大略省滑铁卢大学”]，”affiliations“：[{”raw _affiliation_strong“：”加拿大安大鲁省滑铁鲁大学”，“institution_ids”：[“https://openalex.org/I151746483“]}]}]，”institution_assertions“：[]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]、“correspending_institution_ids“：[].”apc_list“：null，”apc_payed“：nul，”fwci“：10.234，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：105，“citation_normalized_percentile”：{“value”：0.9 68345，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：97，”max“：98}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：null”，”last_page“：null}”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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.9985，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9968，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/submodular-set-function网站“，”display_name“：”子模块集函数“，”score“：0.96355444}，{”id“：”https://openalex.org/keywords/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.643394}，{”id“：”https://openalex.org/keywords/semi-supervised-learning网站“，”display_name“：”半监督学习“，”score“：0.549613}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.526935}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.524045}，{”id“：”https://openalex.org/keywords/learning-automation（https://openalex.org/keywords/learning-automation）“，”display_name“：”Learning Automata“，”score“：0.516786}，{”id“：”https://openalex.org/keywords/learnability网站“，”display_name“：”Learnability“，”score“：0.5157307}，{”id“：”https://openalex.org/keywords/sample“，”display_name“：”Sample（material）“，”score“：0.4339735}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.96355444｝，｛”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572网址“，”display_name“：”Matroid“，”level“：2，”score“：0.7373649}，{”id“：”https://openalex.org/C42747912，“wikidata”：https://www.wikidata.org/wiki/Q1048447“，”display_name“：”乘法函数“，”level“：2，”score“：0.5970911}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.59325904}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.5881614}，{”id“：”https://openalex.org/C2777723229，“wikidata”：https://www.wikidata.org/wiki/Q4367921“，”display_name“：”Learnability“，”level“：2，”score“：0.5157307}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.48769268}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.4858341}，{”id“：”https://openalex.org/C110121322，“wikidata”：https://www.wikidata.org/wiki/Q865811“，”display_name“：”分布（数学）“，”级别“：2，”分数“：0.4776089}，{”id“：”https://openalex.org/C90673727，“wikidata”：https://www.wikidata.org/wiki/Q901718“，”display_name“：”乘积（数学）“，”level“：2，”score“：0.44091895}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.43805918}，{”id“：”https://openalex.org/C198531522，“wikidata”：https://www.wikidata.org/wiki/Q485146“，”display_name“：”Sample（material）“，”level“：2，”score“：0.4339735}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.41135103｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.372039}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.19771421}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C43617362，“wikidata”：https://www.wikidata.org/wiki/Q170050“，”display_name“：”色谱“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/1993636.1993741，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/1993636.1993741“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://hdl.handle.net/1853/31222，“pdf_url”：http://repository.gatech.edu/bitstreams/d5df31eb-2770-4f9e-aa12-b8935442b87d/下载“，”源“：｛”id“：”https://openalex.org/S4377196313“，”display_name“：”SMARTech Repository（Georgia Institute of Technology）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130701444“，”“host_organization_name”：“佐治亚理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I130701444“]，”host_organization_lineage_names“：[”佐治亚理工学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1145/1993636.1993741，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/1993636.1993741“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}“，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W109692742","https://openalex.org/W1486950299","https://openalex.org/W1489827011","https://openalex.org/W1494667986","https://openalex.org/W1498671329","https://openalex.org/W1519789693","https://openalex.org/W152252399","https://openalex.org/W1542886316网址","https://openalex.org/W1554944419","https://openalex.org/W1564947197","https://openalex.org/W1572332593","https://openalex.org/W1574370680","https://openalex.org/W1576820654","https://openalex.org/W1595409123","https://openalex.org/W1680189815","https://openalex.org/W187211397","https://openalex.org/W1897230935","https://openalex.org/W1970538402","https://openalex.org/W1973286131","https://openalex.org/W1984697505","https://openalex.org/W1989453388","https://openalex.org/W1998016322","https://openalex.org/W2018047324","https://openalex.org/W2019363670","https://openalex.org/W2029828838","https://openalex.org/W2031502124","https://openalex.org/W2035575256","https://openalex.org/W2042194938","https://openalex.org/W2061109699","https://openalex.org/W2065980363","https://openalex.org/W2068871408","https://openalex.org/W2069971337","https://openalex.org/W2070208123","https://openalex.org/W2080957551","https://openalex.org/W2090418561","https://openalex.org/W2092654494","https://openalex.org/W2100440346","https://openalex.org/W2102545534","https://openalex.org/W2106458073","https://openalex.org/W2106481801","https://openalex.org/W2106752752","https://openalex.org/W2110503949","https://openalex.org/W2128059732","https://openalex.org/W2134944545","https://openalex.org/W2142399242","https://openalex.org/W2144579822","https://openalex.org/W2148603752","https://openalex.org/W2155771856","https://openalex.org/W2157316274","https://openalex.org/W2168115971","https://openalex.org/W2176189934","https://openalex.org/W2258857078","https://openalex.org/W2478722229","https://openalex.org/W2483532815","https://openalex.org/W2496163386","https://openalex.org/W2787894218","https://openalex.org/W2953058253","https://openalex.org/W2962711478","https://openalex.org/W2963977715","https://openalex.org/W2988480584","https://openalex.org/W3122946301","https://openalex.org/W3144881883","https://openalex.org/W389907844","https://openalex.org/W4210634265","https://openalex.org/W4238893454","https://openalex.org/W4241226388","https://openalex.org/W749981671“]，”related_works“：[”https://openalex.org/W4385627918","https://openalex.org/W4320232260","https://openalex.org/W4302791369","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W2951285859","https://openalex.org/W2923536170","https://openalex.org/W2766040214","https://openalex.org/W2058299944","https://openalex.org/W1499990180“]，”abstract_inverted_index“：{”There“：[0]，”has“：[1]，”been“：[2]，”much“：[3]，”interest“：[4]，”in“：[5,39,49]，”the“：[6,84,87,98101114123142]，”machine“：[7]，”learning“：[8,45153]，”and“：[9,16,62,72135182]，”algorithmic“：[10]，”game“：[11]，”theory“：[12]，”communities“：[13]，“on”：[14,60,66175]，“understanding”：[15]，“using”：[17]，“submodular”：[18,47]，“理解”功能。“：[19]，”尽管“：[20]，”这“：[21,41,80128]，”实质性“：[22]，”兴趣“：[23]，”小“：[24]，”是“：[25,69,95145]，”已知“：[26]，”关于“：[27]，”他们的“：[28]，”可学习性“：[2]，”来自“：[30,79113]，”数据。“：[31]，“动机”：[32]，“通过”：[33]，“应用程序”：[34]，“例如”：[35]，“如”：[36]，“定价”：[37]，“商品”：[38]，“经济学”：[40]，“论文”：[42]，“考虑”：[43]，“PAC-style”：[44]，“of”：[46,57,86100127133180]，“函数”：[48]，“a”：[50,58,63105152157169186]，“分配”：[51]，“设置。“：[52]，”A“：[53]，”问题“：[54]，”实例“：[55]，”组成“：[56]，”分布“：[59144148]，”{0,1}个“：[61,67]，”实值“：[64]，”函数“：[65,88102]，”that“：[68155]，”非负“：[70]，”单调“：[71]，”子模块。“：[73]，“我们”：[74121]，“是”：[75]，“给定”：[76]，“聚（n）”：[77]，“样本”：[78]，“分布”，：[81116]，“沿”：[82]，“with”：[83117]，“值”：[85]，“at”：[89108]，“那些”：[90]，“样品”：[91110]，“点。“：[92]，”The“：[93]，”task“：[94]，”to“：[96103]，”approximate“：[97]，”value“：/99]，”within“：[104]，”multipative“：[106]，”factor“：[107]，”successful“：[109]，”points“：[111]，”drawing“：[112]，”same“：[115]，”fully“：[118]，”high“：[119]，”probability“。“：[120]，“发展”：[122]，“第一”：[124]，“理论”：[125]，“分析”：[126]，“问题”：[129]，“证明”：[130]，“数字”：[132]，“重要”：[134]，“接近”：[136]，“紧密”：[137]，“结果”。“：[138]，”对于“：[139]，”实例“：[140]，”如果“：[141]，”基础“：[143]，”产品“：[147]，”然后“：[149]，”我们“：[150167183]，”给定“：[151]，”算法“：[154]，”实现“：[156]，”常数“：[158]，”近似“：[159]，”（根据“：[160]，”一些“：[161]，”假设）。“：[162]，”“然而，”“：[163]，”for“：[164]，”general“：[165]，”distributions“：[166]，”provide“：[168]，”惊奇“：[170]，”Omega（n1/3）“：[171]，”lower“：%172]，”bound“：173]，”based“：[174]，”new“：/177]，”interest“：[178]，”class“：[179]，”matroid“：[181]，”also“：184]，”show“：[185]，“O（n1/2）”：[187]，“上限”：[188]，“绑定”。“：[189]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2023627355”，“counts_by_year”：[｛“year”：2023，“cited_by_count”：1｝，｛“year”：2022，“cited_by_count”：8｝，｛“year”：2021，“cited_by_count”：12｝，｛“year”：2020，“cited_by_count”：13｝，｛“year”：2019，“cited_by_count”：8｝，｛“year”：2018，“cited_by_count”：6｝，｛“year”：2017，“cited_by_count”：9｝，｛“year”：2016，“cited_by_count”_count“：10｝，｛”年份“：2015，”cited_by_count“：6｝，｛”年份“：2014，”引用_ by_count“：5}，{“年份”：2013，“引用_ by-count”：12}，}“年份“：2012，”引用_ by/count“:11}]，”更新日期“：”2024-09-24T12:13:43.779458“，”创建日期“：“2016-06-24”}