{“id”：“https://openalex.org/W2753176613“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.35“，”title“：”从宽容的自然证明中学习不可知论“，”display_name“：”从宽容的自然证明中学习不可知论“，”publication_year“：2017，”publication_date“：”2017-01-01“，”ids“：｛”openalex“：”https://openalex.org/W2753176613“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.35“，”mag“：”2753176613“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://dblp.uni-trier.de/db/conf/approx/approx2017.html#CarmosinoIKK17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”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/A5089757268“，”display_name“：”Marco Carmosino“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I36258959“，”display_name“：”圣地亚哥加利福尼亚大学“，”ror“：”https://ror.org/0168r3w48“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I36258959“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Marco L.Carmosino“，”raw _ afiliation_strings“：[“加利福尼亚大学，圣地亚哥，美国圣地亚哥”]，”affiliations“：[{”raw_ afiliation _string“：”加利福尼亚大学，圣迭戈，美国圣地亚哥”，“institution_ids”：[“https://openalex.org/I36258959“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5002208831“，”display_name“：”Russell Impagliazzo“，”orcid“：”https://orcid.org/0000-0003-3236-9796}，“机构”：[{“id”：https://openalex.org/I36258959“，”display_name“：”圣地亚哥加利福尼亚大学“，”ror“：”https://ror.org/0168r3w48“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I36258959“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Russell Impagliazzo“，”raw _ afiliation_strings“：[“加利福尼亚大学，圣地亚哥，美国圣地亚哥”]，”affiliations“：[{”raw_ afiliation _string“：”加利福尼亚大学，圣迭戈，美国圣地亚哥”，“institution_ids”：[“https://openalex.org/I36258959“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5066747130“，”display_name“：”Valentine Kabanets“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I18014758“，”display_name“：”Simon Fraser University“，”ror“：”https://ror.org/0213rcc28“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I18014758“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Valentine Kabanets“，”raw_affiliation_strings“：[“加拿大伯纳比西蒙弗雷泽大学”]，”affiliations“：[{”raw_affiliation_string“：”加拿大伯纳比西蒙弗雷泽学院“，”institution_ids“：[https://openalex.org/I18014758“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5003773985“，”display_name“：”Antonina Kolokolova“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I130438778“，”display_name“：”纽芬兰纪念大学“，”ror“：”https://ror.org/04haebc03“，”country_code“：”CA“，”type“：”教育“，”血统“：[”https://openalex.org/I130438778“]｝]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Antonina Kolokolova“，”raw_affiation_strings“：[”加拿大圣约翰纽芬兰纪念大学“]，”附属机构“：[｛”raw_affiation_string“：”加拿大圣约翰纽芬兰纪念大学“，”institution_ids“：[”https://openalex.org/I130438778“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：2，”institutions_disticant_count”：3，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：0.0，”has_fulltext“：false，”cited_by_count：2，“引用规范化百分比”：{“value”：0.232624，“is_in_top_1_percent”：假，“is_in_top_10_percent“：false｝，”cited_by_percentle_year“：｛“min”：72，”max“：76｝，”biblio“：｛”volume“：”81“，”issue“：null，”first_page“：”19“，”last_page“：null｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.998，“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.998，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9905，”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/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.9613，“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/concept-class网站“，”display_name“：”概念类“，”score“：0.5572115}，{”id“：”https://openalex.org/keywords/semi-supervised-learning网站“，”display_name“：”半监督学习“，”score“：0.542379}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.538026}，{”id“：”https://openalex.org/keywords/active-learning网站“，”display_name“：”主动学习“，”score“：0.534849}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.529249}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.518797}，{”id“：”https://openalex.org/keywords/property-testing网站“，”display_name“：”属性测试“，”score“：0.48575523}]，”concepts“：[{”id“：”https://openalex.org/C187455244，“wikidata”：https://www.wikidata.org/wiki/Q942353“，”display_name“：”布尔函数“，”level“：2，”score“：0.62884355}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.58910036}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5755062}，{”id“：”https://openalex.org/C203313322，“wikidata”：https://www.wikidata.org/wiki/Q5158394“，”display_name“：”概念类“，”level“：2，”score“：0.5572115}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5535222}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5250031}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.51482433}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.49099472}，{”id“：”https://openalex.org/C123842658，“wikidata”：https://www.wikidata.org/wiki/Q2918980“，”display_name“：”属性测试“，”level“：2，”score“：0.48575523}，{”id“：”https://openalex.org/C184992742，“wikidata”：https://www.wikidata.org/wiki/Q7243229“，”display_name“：”素数（序理论）“，”level“：2，”score“：0.4836015}，{”id“：”https://openalex.org/C108710211，“wikidata”：https://www.wikidata.org/wiki/Q11538（网址：https://www.wikidata.org/wiki/Q11538）“，”display_name“：”数学证明“，”level“：2，”score“：0.4804758｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.43689066}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698“，”display_name“：”指数函数“，”level“：2，”score“：0.42452195}，{”id“：”https://openalex.org/C141796577，“wikidata”：https://www.wikidata.org/wiki/Q837479“，”display_name“：”布尔电路“，”level“：3，”score“：0.42389628｝，｛”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.4146889}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.37865877}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.31155592}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.15078661}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”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/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“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://dblp.uni-trier.de/db/conf/approx/approx2017.html#CarmosinoIKK17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[{”display_name“：”和平、正义和强大的机构“，”分数“：0.44，”id“：”https://metadata.un.org/sdg/16“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：]，”related_work斯“：[”https://openalex.org/W3109292350","https://openalex.org/W2962874533","https://openalex.org/W2912512664","https://openalex.org/W2893430233","https://openalex.org/W2799236954","https://openalex.org/W275231650","https://openalex.org/W2718902150","https://openalex.org/W2555351142","https://openalex.org/W2465968014","https://openalex.org/W2407347952","https://openalex.org/W2295580398","https://openalex.org/W2233166690","https://openalex.org/W2166517878","https://openalex.org/W2106458073","https://openalex.org/W2016590269","https://openalex.org/W1966541996","https://openalex.org/W1629607695","https://openalex.org/W1615793053","https://openalex.org/W1593656766","https://openalex.org/W1580127749“]，”abstract_inverted_index“：{”We“：[0,22]，”generalized“：[1]，”the“：[2,30,46,691031131177172177225]，”learning“：[14,66116220]，”algorithms“：[4,15]，”from“：[5,16]，”natural“：[6,17,27100181]，”properties“：[18]，”framework“：[8]，“of”：[9,32,48,82,92156183199]，”[CIKK16]“：[10]，”to“：[11,45]62,97]，“得到”：[12,63]，“不可知论”：[13,65115219]，“具有“：[19,72,85102147208224]，”额外“：[20105]，”功能。“：[21]，”show“：[23]，”that“：[24,42145]，”if“：[25]，”a“：[26,99136140180191216]，”property“：[28101]，”（in“：[29]，”sense“：[31]，”Razborov“：[33]，”and“：[34,89134166]，”Rudich“：[35]，”[RR97]）“：[36]，”is“：[37160]，”usiver“：[38]，”alsome“：[39]，”against“：[40]54190]，“函数”：[41]，“是”：[43]，“关闭”：[44]，“类”：[47173193]，“简单”：[49,55]，“功能”：[50,56]，“宁愿”：[51]，“而不是”：[52]，“只是”：[53]，“然后”：[57]，“它”：[58]，“可以”：[59]，“被”：[60]，“使用”：[61]，“一个”：[64]，“算法”：[67117125221]，“超过”：[68211]，“统一”：[70]，“分布”：[71]，“成员身份”：[73132]，“查询。\r\n\r\n*”：[74]，“对于”：[75176]，“AC0[q]，“：[76119]，”any“：[77]，”prime“：[78122]，”q“：[79]，”（constant-depth“：[80]，”circuits“：[81198]，“多项式”：[83]，“大小”：[84]，“AND”，“：[86]，“OR”，“:[87]，“NOT”，：[88]，“MODq”：[90]，“门”：[91]，“无界”：[93]，“扇”），“：/94]，“其中”：[95]，“发生”：[96]，“have”：[98]，“requisite”：[104]，“feature”：[106]，“by”：[107]，“Raz87，”：[108]，“Smo87”：[109]，“RR97]，”：[110]，“我们”：[111]，“获得”：[112]，“第一”：[114]，“对于”：[11120138222]，“每”：[121]，“q”：[123]，“我的”：[124]，“运行”：[126]，“in”：[12771]，“随机化”：[128]，“拟多项式”：[129]，“时间”：[130]，“使用”：[131]，“查询”：[133]，“输出”：[135]，“电路”：[13787192]，“给定”：[141]，“布尔”：[142]，“函数”：[143169206]，“f”：[1441481165]，“同意”：[146]，“on”：[149]，“all”：[150]，“but”：[151]，“at”：[152]，“most”：[153]，“polylog（n）*opt”：[154]，“fraction”：[155]，“输入，”：[157]，“where”：[158]，“opt”：[159]，“relative”：[162]，“distance”：[163]，“between”：[164]，“closest”：[168]，“h”：[170]，“AC0[q].”：[174]，“\r\n\r\n*”：[175]，“ideal”：[178]，“case”：[179]，“proof”：[182]，“strongly”：[184]，“index”：[185]，“correlation”：[186]，“lower”：[188]，“边界”：[189]，“C”：[194223]，“包含”：[195]，“AC0[2]”：[196]，“（即”：[197]，“大小”：【200】，“exp（Omega（n））”：【201】，“不能”：【202】，“计算”：【203】，“一些”：【204】，“n变量”：【205】，“偶数”：【207】，“exp（-Omega（n））”：【209】，“优势”：【210】，“随机”：【212】，“猜测）”：【213】，“会”：【214】，“收益”：【215】，“多项式时间”：【217】，“查询”：【218】，“近似”：【226】，“误差”：【227]，“O（选择）。”：[228]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2753176613“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2018，”cited_by_count”：1}]，”更新日期“：”2024-09-14T09:32:07.747948“，”创建日期“：“2017-09-15”}