{“id”：“https://openalex.org/W2962820845“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.8“，”title“：“所有经典对抗方法都等效于总函数”，“display_name”：“所有古典对抗方法都等价于总函数“，”publication_year“：2018，”publitation_date“：”2018-01-01“，”ids“：{”openalex“：”https://openalex.org/W2962820845“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.8“，”mag“：”2962820845“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.8“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}，”type“：”article“，”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”，“auther”:{“id”：“https://openalex.org/A5045669197“，”display_name“：”Andris Ambainis“，”orcid“：”https://orcid.org/0000-0002-8716-001X}，“机构”：[{“id”：https://openalex.org/I91123046“，”display_name“：”拉脱维亚大学“，”ror“：”https://ror.org/05g3mes96“，”country_code“：”LV“，”type“：“教育”，”世系“：[”https://openalex.org/I91123046“]}]，”国家“：[”LV“]，”is_corresponding“：false，”raw_author_name“：”Andris Ambainis“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064506362“，”display_name“：”Martins Kokainis“，”orcid“：”https://orcid.org/0000-0003-3381-7271}，“机构”：[{“id”：https://openalex.org/I91123046“，”display_name“：”拉脱维亚大学“，”ror“：”https://ror.org/05g3mes96“，”country_code“：”LV“，”type“：“教育”，”世系“：[”https://openalex.org/I91123046“]｝]，”countries“：[”LV“]，”is_correresponsing“：false，”raw_author_name“：”Martins Kokainis“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5065743814“，”display_name“：”Kri\u0161j\u0101nis Pr\u016bsis“，”orcid“：”https://orcid.org/0000-0001-7894-7489}，“机构”：[{“id”：https://openalex.org/I91123046“，”display_name“：”拉脱维亚大学“，”ror“：”https://ror.org/05g3mes96“，”country_code“：”LV“，”type“：“教育”，”世系“：[”https://openalex.org/I91123046“]}]，”国家“：[”LV“]，”is_corresponding“：false，”raw_author_name“：”Krisjanis Prusis“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5083311648“，”display_name“：”Jevg\u0113nijs Vihrovs“，”orcid“：”https://orcid.org/0000-0002-3143-2610}，“机构”：[{“id”：https://openalex.org/I91123046“，”display_name“：”拉脱维亚大学“，”ror“：”https://ror.org/05g3mes96“，”country_code“：”LV“，”type“：“教育”，”世系“：[”https://openalex.org/I91123046“]}]，”国家“：[”LV“]，”is_corresponding“：false，”raw_author_name“：”Jevgenijs Vihrovs“，”raw _ afiliation_strings“：[]，”从属关系“：[]}]”，“countries _ distinct_count”：1，“institutions _ disting_count“：1，”corresponding_author_ids“：[[]，”correcponding_institution_ids“has_fulltext”：false，“cited_by_count”：0，“cited_by_percentile_year“：{”min“：0，”max“：67}，”biblio“:{”volume“：”96“，”issue“：null，”first_page“：”14“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9995，”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.9995，”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.9994，“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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9962，“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/approximaton-algorithms（https://openalex.org/keywords/approximaton-algorithms）“，”display_name“：”近似算法“，”score“：0.49296}]，”concepts“：[{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.7331426}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7083791}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.68375015}，{”id“：”https://openalex.org/C2777210771，“wikidata”：https://www.wikidata.org/wiki/Q4927124“，”display_name“：”Block（置换群论）“，”level“：2，”score“：0.59686756}，{”id“：”https://openalex.org/C2779557605，“wikidata”：https://www.wikidata.org/wiki/Q9890“，”display_name“：”Omega“，”level“：2，”score“：0.58559}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.52306825}，{”id“：”https://openalex.org/C21200559，“wikidata”：https://www.wikidata.org/wiki/Q7451068“，”display_name“：”灵敏度（控制系统）“，”级别“：2，”分数“：0.51761544}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.50484544}，{”id“：”https://openalex.org/C41065033，“wikidata”：https://www.wikidata.org/wiki/Q2825412“，”display_name“：”对手“，”等级“：2，”分数“：0.4104378}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.09412587}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.08969119}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.07697731}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”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/C24326235，“wikidata”：https://www.wikidata.org/wiki/Q126095“，”display_name“：”电子工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：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://doi.org/10.4230/LIPIcs.STACS.2018.8“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”：[“https://openalex.org/W3157053088","https://openalex.org/W3131735012","https://openalex.org/W3126717060","https://openalex.org/W2952015701","https://openalex.org/W2951321499","https://openalex.org/W2950199409","https://openalex.org/W2949863531","https://openalex.org/W2809332496","https://openalex.org/W2768675866","https://openalex.org/W2544332808","https://openalex.org/W2542610836","https://openalex.org/W2242767567","https://openalex.org/W2122780600","https://openalex.org/W2104886711","https://openalex.org/W2065240689","https://openalex.org/W2037817744","https://openalex.org/W2017706444","https://openalex.org/W1980190601","https://openalex.org/W1588548598","https://openalex.org/W1551208484“]，”ngrams_url“：”https://api.openalex.org/works/W2962820845/ngrams网站“，”“abstract_inverted_index”：{“We”：[0]，“show”：[1,49,69]，“that”：[2106]，“all”：[3]，“known”：[4]，“classical”：[5]，“对手”：[6,41,56]，“lower”：%7,79]，“bounds”：[8,80]，“on”：[9]，“随机化”：[10]，“查询”：[11]，“复杂性”：[12,31,66]，“are”：[13,19]，对于“：[15,71]，”total“：[16]，”functions，“：[17,47,73]，”and“：[18,35,37,54,64,93]，”equal“：[20]，”到“：[21]，”的“：[22,29,38,62,89,96]，”分数“：[23,74]，”块“：[24,75,97]，”灵敏度“：[25,76]，”fbs（f）。“：[26]，“That”：[27]，“includes”：[28]，“Kolmogorov”：[30,65]，“bounded”：[32,42]，“of”：[33,43,91]，“Laplante”：[34]，“Magniez”：[36]，“earlier”：[39]，“relational”：[40,63]，“Aaronson”。“：[44]，”For“：[45]，”partial“：[46,72103]，”we“：48100]，”unbounded“：[50]，”separations“：[51]，”between“：[52,61]，”fbs（f）“：[53111]，”other“：55]，”bounds，“：[57]，”as“：[58,60]，”well“：[59]，”bounds。\\r\n\r\nWe“：[67]，”也“：[68]，”that，”：[70]，“cannot”：[77]，“give”：[78]，“bigger”：[81]，“than”：[82]，“sqrt（n”：[83]，“*”：[8414]，“bs（f）”，“：[85]，”其中“：[86]，”n“：[87]，”is“：[88，95]，”number“：[90]，”variables“：[92]，”bs（f）“：[94]，“敏感性。“：[98]，”Then“：[99]，”exhibit“：[101]，”a“：[102]，”function“：[104]，”f“：[105]，”matches“：[107]，”this“：/108]，”upper“：[109]，”bound“：[110]，”=“：[112]，”Omega（sqrt（n“：[113]，”bs（f）））。“：[115]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2962820845“，”counts_by_year“：[]，”updated_date“：”2024-06-23T19:43:36.329606“，”创建日期“：”2019-07-30“}