{“id”：“https://openalex.org/W2963649008“，”doi“：”https://doi.org/10.1145/3313276.3316374“，”title“：”On the approximation resistance of balanced linear threshold functions“，”display_name“：”关于平衡线性阈值函数的近似电阻“，”publication_year“：2019，”publitation_date“：”2019-06-23“，”ids“：{”openalex“：”https://openalex.org/W2963649008“，”doi“：”https://doi.org/10.1145/3313276.3316374“，”mag“：”2963649008“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3313276.3316374“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”http://arxiv.org/pdf/1807.04421“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5053469573“，”display_name“：”Aaron Potechin“，”orcid“：”https://orcid.org/0009-0008-8205-1608}，“机构”：[{“id”：https://openalex.org/I40347166“，”display_name“：”芝加哥大学“，”ror“：”https://ror.org/024mw5h28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I40347166“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Aaron Potechin“，”raw _ afiliation_strings“：[“美国芝加哥大学”]，”affiliations“：[{”raw_ afiliation _string“：”美国芝加哥大学“，”institution_ids“：[https://openalex.org/I40347166“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5053469573“]，”对应的机构ID“：[”https://openalex.org/I40347166“]，”apc_list“：null，”apc _ paid“：null，”fwci“：0.736，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：4，”citecd_by_percentile_year“：{”min“：80，”max“：82}，”biblio“：{volume”：null、“issue”：null、“first_page”：null}、“last_page”：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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.9999，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”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/T11329“，”display_name“：”图论中的极限与结构“，”score“：0.9985，”subfield“：{”id“：”https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.517402}，{”id“：”https://openalex.org/keywords/graph-limits网站“，”display_name“：”Graph Limits“，”score“：0.51605}]，”concepts“：[{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.78377503}，{”id“：”https://openalex.org/C140146324，“wikidata”：https://www.wikidata.org/wiki/Q1144319“，”display_name“：”谓词（数学逻辑）“，”level“：2，”score“：0.7575891}，{”id“：”https://openalex.org/C139676723，“wikidata”：https://www.wikidata.org/wiki/Q1193832“，”display_name“：”Sign（数学）“，”level“：2，”score“：0.6337339｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5836797}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.48039606}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.47750777}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.44912034}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.26829427}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.15588126}，{”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｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3313276.3316374“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://arxiv.org/abs/1807.04421，“pdf_url”：http://arxiv.org/pdf/1807.04421，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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”：“http://arxiv.org/abs/1807.04421，“pdf_url”：http://arxiv.org/pdf/1807.04421，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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/F43203223227“，”funder_display_name“：”Knut och Alice Wallenbergs Stiftelse“，”award_id“：null}，{”funder“：”https://openalex.org/F4320338352“，”“funder_display_name”“：”FP7理念：欧洲研究委员会“，”award_id“：null}]，”数据集“：[]，”版本“：[[]，”referenced_works_count“：17，”referrenced_works“：[”https://openalex.org/W1523797563","https://openalex.org/W1970318994","https://openalex.org/W1980530521","https://openalex.org/W1985123706","https://openalex.org/W1999032440","https://openalex.org/W2006271461","https://openalex.org/W2029472154","https://openalex.org/W2083360043","https://openalex.org/W2087038607","https://openalex.org/W2095933180","https://openalex.org/W2110871651","https://openalex.org/W2120358419","https://openalex.org/W2144306455","https://openalex.org/W2150339067","https://openalex.org/W2166566648","https://openalex.org/W2169488047","https://openalex.org/W2574497079“]，”related_works“：[”https://openalex.org/W4375956809","https://openalex.org/W4297950433","https://openalex.org/W4288279572","https://openalex.org/W4287023968","https://openalex.org/W3194471551","https://openalex.org/W3122938442","https://openalex.org/W2784911598","https://openalex.org/W2110143569","https://openalex.org/W1973978937","https://openalex.org/W1581373162“]，”ngrams_url“：”https://api.openalex.org/works/W2963649008/ngrams“，”“abstract_inverted_index”：{“In”：[0]，“this”：[1]，“paper”：[2]，“we”：[3]，“show”：[4,31]，“that”：[5,32]，“there”：[6]，“exists”：[7]，“a”：[8,22]，“balanced”：[9]，“linear”：[10]，“阈值”：[11]，“function”：[12]，“（LTF）”：[13]，“which”：[14]，“is”：[15,42]，“唯一”：[16]，“游戏”：[17]，“难”：[18]，“to”：[19]，“近似”：[20]，“反驳”：[21]，“猜想”：[23]，“of”：[24]，“奥斯汀，“：[25]，”本阿巴斯“：[26]，”和“：[27]，”马根。“：[28]，”我们“：[29]，”也“：[30]，”这个“：[33]，”几乎“：[34]，”君主制“：[35]，”谓词“：[36]，”P（x）“：[37]，”=“：[38]，”符号（（k\u22124）x1“：[39]，”+“：[40]，”\u2211i=2kxi）“：%41]，”近似“：[43]，”表示“：[44]，”足够“：[45]，”大“：[46]，“k.”：[47]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W2963649008“，”counts_by_year“：[{”年份“：2024，”cited_by_count“：1}，{”年“：2021，”ciped_by_cunt“：2}，”{“年份”：2020，”cited_by_count”：1}]，”updated_date“：”2024-06-21T13:12:08.136474“，”created_date:“2019-07-30”}