{“id”:“https://openalex.org/W2964097349“,”doi“:”https://doi.org/10.1137/120888909“,”title“:”子模块函数:可学习性、结构和优化“,”display_name“:”子模块函数:学习性、结构化和优化“、”publication_year“:2018、”publitation_date“:”2018-01-01“,”ids“:{”openalex“:”https://openalex.org/W2964097349网址“,”doi“:”https://doi.org/10.1137/120888909“,”mag“:”2964097349“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1137/120888909“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S153560523“,”display_name“:”SIAM Journal on Computing“,”issn_l“:”0097-5397“,”isn“:[”0097-50397“、”1095-7111“],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业和应用数学学会“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:nully,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],‘open_access’:{”is_oa“:true,”“oa_status”:“green”,“oa_url”:“”https://arxiv.org/pdf/1008.2159“,”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“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Maria-Florina Balcan“,”raw _ afiliation_strings“:[],“从属关系”:[]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5102957872“,”display_name“:”Nicholas J.A.Harvey“,”orcid“:”https://orcid.org/0000-0001-5593-9785“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”尼古拉斯J.A.哈维“,”raw关联字符串“:[],“隶属关系”:[]}],“机构资产”:[]],“国家区分帐户”:0,“机构区分帐户”:0,“相应的授权ID”:[】,“相应”机构ID“:[].,”apc列表“:null,”apc_payd“:null,”fwci“:1.139,”has_fulltext“:false,”cited_by_count“:9,”citation_normalized_percentile“:{”value“:0.732177,”is_in_top_1_percent“:false,”is.in_top_10_percent:false},“cited_by_percentile_year”:{“min”:85,“max”:86},”biblio“:{”volume“:”47“,”issue“:”3“,”first_page“:”“703”,“last_page”:“754”},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9978,”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.9978,”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/T11182“,”display_name“:”拍卖和采购合同中的机制设计“,”score“:0.9935,”subfield“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T11652“,”“display_name”:“处理分类问题中的不平衡数据”,“score”:0.9918,“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/submodular-set-function网站“,”display_name“:”子模块集函数“,”score“:0.9722357},{”id“:”https://openalex.org/keywords/learnability网站“,”display_name“:”Learnability“,”score“:0.76080585},{”id“:”https://openalex.org/keywords/submodule-functions网站“,”display_name“:”子模块函数“,”score“:0.710862},{”id“:”https://openalex.org/keywords/组合优化“,”display_name“:”组合优化“,”score“:0.530788},{”id“:”https://openalex.org/keywords/algorithmic-applications网站“,”display_name“:”Algorithmic Applications“,”score“:0.513801}],”concepts“:[{”id“:”https://openalex.org/C178621042,“wikidata”:https://www.wikidata.org/wiki/Q7631710“,”display_name“:”子模块集函数“,”level“:2,”score“:0.9722357},{”id“:”https://openalex.org/C2777723229,“wikidata”:https://www.wikidata.org/wiki/Q4367921“,”display_name“:”Learnability“,”level“:2,”score“:0.76080585},{”id“:”https://openalex.org/C106286213,“wikidata”:https://www.wikidata.org/wiki/Q898572网址“,”display_name“:”Matroid“,”level“:2,”score“:0.72635204},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.45652336},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.4429078},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.40437698},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.33488572},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.30482686},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.27720958}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1137/120888909“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S153560523“,”display_name“:”SIAM Journal on Computing“,”issn_l“:”0097-5397“,”isn“:[”0097-50397“、”1095-7111“],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业和应用数学协会“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:nully,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1008.2159,“pdf_url”:https://arxiv.org/pdf/1008.2159,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”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://arxiv.org/abs/1008.2159,“pdf_url”:https://arxiv.org/pdf/1008.2159,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],“grants”:[{“funder”:“https://openalex.org/F4320306076“,”“funder_display_name”:“国家科学基金会”,“award_id”:“CCF-1101283”},{“funder”:“https://openalex.org/F4320306076“,”“funder_display_name”:“国家科学基金会”,“award_id”:“CCF-0953192”},{“funder”:“https://openalex.org/F4320307764“,”funder_display_name“:”Microsoft“,”award_id“:null},{”funder“:”https://openalex.org/F4320334593“,”funder_display_name“:”加拿大自然科学与工程研究委员会“,”award_id“:null},{”funder“:”https://openalex.org/F4320337345“,”“funder_display_name”:“海军研究办公室”,“award_id”:“N00014-09-1-0751”},{“funder”:“https://openalex.org/F4320338279“,”“funder_display_name”:“空军科学研究办公室”,“award_id”:“FA9550-09-1-0538”}],“数据集”:[],“版本”:[],“referenced_works_count”:34,“referrenced_works”:[”https://openalex.org/W1680189815","https://openalex.org/W1970538402","https://openalex.org/W1973286131","https://openalex.org/W1975378045","https://openalex.org/W1978185401","https://openalex.org/W1991417304","https://openalex.org/W2011717937","https://openalex.org/W2014482556","https://openalex.org/W2018047324","https://openalex.org/W2025170429","https://openalex.org/W2029828838","https://openalex.org/W2035575256","https://openalex.org/W2042194938","https://openalex.org/W2056207419","https://openalex.org/W2064933851","https://openalex.org/W2080957551","https://openalex.org/W2084544490","https://openalex.org/W2092654494","https://openalex.org/W2106458073","https://openalex.org/W2110503949","https://openalex.org/W2113437680","https://openalex.org/W2128059732","https://openalex.org/W2132651631","https://openalex.org/W2142399242","https://openalex.org/W2158486621","https://openalex.org/W2293231900","https://openalex.org/W2460132610","https://openalex.org/W2525280888","https://openalex.org/W2949112927","https://openalex.org/W2962711478","https://openalex.org/W4205550388","https://openalex.org/W4234163381","https://openalex.org/W4238893454","https://openalex.org/W4248079359“],”related_works“:[”https://openalex.org/W4385627918","https://openalex.org/W4298033802","https://openalex.org/W4252399622","https://openalex.org/W3013896853","https://openalex.org/W3011290589","https://openalex.org/W2964097349","https://openalex.org/W2963977715","https://openalex.org/W2357563455","https://openalex.org/W2023627355","https://openalex.org/W1642458096“],”abstract_inverted_index“:{”Submodular“:[0],”functions“:[1,4,36,71],”are“:[2],”discrete“:[3],”that“:[5],”model“:[6],”laws“:[7],”of“:[8,85],”mindinging“:[9],”returns“:[10],”and“:[11,28,77,95114118121124],”enjoy“:[12],”numery“:%13],”algorithmic“:[14,92],”applications.“:[15],”他们“:[16],”有“:[17],”被“:[18],”使用“:[19],”in“:[20,68,88],”许多“:[21107],”区域“:[22108],”包括“:[23,91109],”组合“:[24,96],”优化“:[25],”机器“:[26],”学习“:[27],“经济学。“:[29],”In“:[30,57],”this“:[31102],”work“:[32,87],”we“:[3],60],”study“:[34],”submodular“:[35,47,70122],”from“:[37106],”a“:[38,99],”learning“:[39,46110113],”theoryal“:[40],”angle“。“:[41],”我们“:[42,80],”提供“:[43,81],”算法“:[44],”对于“:[45],”函数,“:[48],”作为“:[49,51],”well“:[50],”下限“:[52],”边界“:[53],”on“:[54],”它们的“:[55],”可学习性。“:[56],”正在做“:[58],”这样“:[59],”揭开“:[61],”几个“:[62,82],”小说“:[63],”结构“:[64],”结果“:[65],”揭示“:[66],”方式“:[67],”其中“:[69],”可以“:[72],”成为“:[73],”两者都“:[74],”令人惊讶“:[75,78],”结构化“:[76],”非结构化“。“:[79],“具体”:[83],“暗示”:[84],“我们的”:[86],“其他”:[89],“领域”:[90],“游戏”:[93],“理论”:[94111],“优化”。“:[97],”At“:[98],”technical“:[100],”level“:[101],”research“:[103],”combines“:[104],”ideas“:[105],”(distributional“:[112],”PAC-style“:+115],”analysis“),”:[116],“combinatics”:[117],“optimization”:[119],“(matroids”:[120],“functions”,“:[123],”pseudorandess“:[125],”[127],“图表)。“:[128]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2964097349“,”counts_by_year“:[{“年”:2023,”cited_by_count“:1},{“年份”:2021,”ciped_by_cunt“:2},”{“年度”:2020,“cited_by_count”:1}.,{”年“:2019,”cited_by_count“创建日期”:“2019-07-30”}