{“id”：“https://openalex.org/W2963562256“，”doi“：”https://doi.org/10.1109/focs.2016.77“，”title“：”多项式时间的噪声种群恢复“，”display_name“：”多边形时间的噪声人口恢复“，“publication_year”：2016，”publication_date“：”2016-10-01“，”ids“：{”openalex“：”https://openalex.org/W2963562256“，”doi“：”https://doi.org/10.1109/focs.2016.77“，”mag“：”2963562256“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2016.77“，”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”：“”https://arxiv.org/pdf/1602.07616“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5081127804“，”display_name“：”Anindya De“，”orcid“：”https://orcid.org/0000-0001-6795-8211}，“机构”：[{“id”：https://openalex.org/I111979921“，”display_name“：”西北大学“，”ror“：”https://ror.org/000e0be47“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I111979921“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Anindya De“，”raw _ affiliation_strings“：[“伊利诺伊州埃文斯顿市西北大学EECS系”]，”affiliation“：[{”raw _affiliation_string“：”伊利诺伊洲埃文斯顿州西北大学EECS系”，“institution_ids”：[“https://openalex.org/I111979921“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5030610930“，”display_name“：”Michael Saks“，”orcid“：”https://orcid.org/0000-0003-1659-7190}，“机构”：[{“id”：https://openalex.org/I102322142“，”display_name“：”罗格斯大学，新泽西州立大学“，”ror“：”https://ror.org/05vt9qd57“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I102322142“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Michael Saks“，”raw _affiliation_strings“：【”新泽西州皮斯卡塔韦罗格斯大学数学系“】，”affiliations“：[{”raw _affiliation_string“：”新泽西省皮斯卡塔威罗格斯大学数学系“，”institution_ids“：[“https://openalex.org/I102322142“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5074821240“，”display_name“：”四季堂“，”orcid“：null}，”机构“：[{”id“：”https://openalex.org/I102322142“，”display_name“：”罗格斯大学，新泽西州立大学“，”ror“：”https://ror.org/05vt9qd57“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I102322142“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”唐四建“，”raw _ afiliation_strings“：[“新泽西州皮斯卡塔韦罗格斯大学数学系”]，”affiliations“：[{”raw _affiliation_string“：”新泽西州皮斯卡塔韦罗格斯大学数学学院“，”institution_ids“：[https://openalex.org/I102322142“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]，“apc_list”：null，”apc_payed“：null”，“fwci”：0.141，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count 32055，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：81，”max“：83}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：nullhttps://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9995，“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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9995，“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.9988，“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/T10764“，”“display_name”：“数据分析和机器学习的隐私保护技术”，“score”：0.9966，“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/sample-complexity网站“，”display_name“：”示例复杂性“，”score“：0.72514254}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.53159}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.523631}，{”id“：”https://openalex.org/keywords/semi-supervised-learning网站“，”display_name“：”半监督学习“，”score“：0.511277｝，｛”id“：”https://openalex.org/keywords/learning-automata网站“，”display_name“：”Learning Automata“，”score“：0.50054}，{”id“：”https://openalex.org/keywords/sample“，”display_name“：”Sample（material）“，”score“：0.46643782}]，”concepts“：[{”id“：”https://openalex.org/C2778445095，“wikidata”：https://www.wikidata.org/wiki/Q18354077“，”display_name“：”Sample complexity“，”level“：2，”score“：0.72514254｝，｛”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.6218141}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.6117612}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.54896986}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.54491705}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.5261468}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.52282935}，{”id“：”https://openalex.org/C2908647359，“wikidata”：https://www.wikidata.org/wiki/Q2625603“，”display_name“：”Population“，”level“：2，”score“：0.51015335｝，｛”id“：”https://openalex.org/C207467116，“wikidata”：https://www.wikidata.org/wiki/Q4385666“，”display_name“：”Inverse“，”level“：2，”score“：0.5003443}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.49181202}，{”id“：”https://openalex.org/C198531522，“wikidata”：https://www.wikidata.org/wiki/Q485146“，”display_name“：”Sample（material）“，”level“：2，”score“：0.46643782}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.46154362}，{”id“：”https://openalex.org/C110121322，“wikidata”：https://www.wikidata.org/wiki/Q865811“，”display_name“：”分布（数学）“，”级别“：2，”分数“：0.4567794}，{”id“：”https://openalex.org/C149441793，“wikidata”：https://www.wikidata.org/wiki/Q200726“，”display_name“：”概率分布“，”level“：2，”score“：0.45095602}，{”id“：”https://openalex.org/C129848803，“wikidata”：https://www.wikidata.org/wiki/Q2564360“，”display_name“：”样本量确定“，”level“：2，”score“：0.44525862}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436网址“，”display_name“：”String（physical）“，”level“：2，”score“：0.434578}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.43362987}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36587986}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.35502118}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.2794422}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.15771455}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.111860484}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”Arithmetic“，”level“：1，”score“：0.07397553｝，｛”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C149923435，“wikidata”：https://www.wikidata.org/wiki/Q37732“，”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/C43617362，“wikidata”：https://www.wikidata.org/wiki/Q170050“，”display_name“：”色谱“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C144024400，“wikidata”：https://www.wikidata.org/wiki/Q21201“，”display_name“：”社会学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2016.77“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/1602.07616，“pdf_url”：https://arxiv.org/pdf/1602.07616“，”源“：｛”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/1602.07616，“pdf_url”：https://arxiv.org/pdf/1602.0716“，”源“：｛”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”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：15，“referrenced_works”：https://openalex.org/W1891181203","https://openalex.org/W1965877824","https://openalex.org/W2044829130","https://openalex.org/W2065057602","https://openalex.org/W2069021688","https://openalex.org/W2094654291","https://openalex.org/W2168561001","https://openalex.org/W2294441462网址","https://openalex.org/W2327680971","https://openalex.org/W2334237942","https://openalex.org/W2575161306","https://openalex.org/W2751862591","https://openalex.org/W2753933954","https://openalex.org/W2914659449","https://openalex.org/W3102754027“]，”related_works“：[”https://openalex.org/W78560857","https://openalex.org/W4389362338","https://openalex.org/W4377371889","https://openalex.org/W2887154986","https://openalex.org/W2565109825","https://openalex.org/W2521054645","https://openalex.org/W2113623403","https://openalex.org/W2055932080","https://openalex.org/W1968512104","https://openalex.org/W1862126075“]，”abstract_inverted_index“：{”In“：[0]，”the“：[1,11,51,63,66,69,72,77,92118122137175]，”noise“：[2,27,30]，”population“：[3]，”recovery“：[4]，”problem“：[5100]，”of“：[6,23,50,65,68,79,98121141168180]，”Dvir“：[7]，”et“：[8]，”al.“：[9]，”[6]，“：[10]，“目标”：[12,73]，“is”：[13,37,74,89]，“to”：[14,75,82104152]，“learn”：[15]，“an”：[16,58109]，“unknown”：[17]，“分布“：[18123]，”f“：[19]，”on“：[20,62]，”binary“：[21]，”strings“：[22]，”length“：[24]，”n“：[25132]，”from“：[26,43161]，”samples。“：[28]，”A“：[29]，”sample“：[31,42,52,96]，”with“：[32,53163]，”parameter“：[33]，”\u03bc“：34114]，”\ u2208“：[35]，”[0,1]“：[36]，”generated“：[38]，”by“：[39127]，”selecting“：[40]，”A“：[41128164]，”f“：[44]，”and“：[45,71,95133154182]，”independent“：[46]，”flipt ing“：[47]，”each“：[48105113]，”coordinate“：[49]，”probability“：[54,78]，”（1-\u03bc）/2.“：[55]，”我们“：[56107]，”假设“：[57]，”上限“：[59]，”绑定“：[60]，”k“：[61]，”大小“：[64]，”支持“：[67]，”分布“：[70]，”估计“：[76120]，”任意“：[80]，”字符串“：[81]，”范围内“：[83]，”部分“：[84]，”给定“：[85]，”错误“：[86]，”\u03b5.“：[87]，”它“：[88]，”已知“：[90]，“that”：[91111]，“algorithmic”：[93]，“complexity”：[94,97]，“this”：[99]，“are”：[101]，“多项式”：[102]，“相关“：[103]，”其他。“：[106]，”describe“：[108]，”algorithm“：[110]，”for“：[112]，”>“：[115]，”0，“：[116]，”provides“：[117]，”expired“：[119]，”in“：[124130]，”time“：%125]，”bounded“：[126]，”多项式“：[129]，”k“：[131]，”1/\u03b5“：[134]，”improving“：[135]，”on“：[136]，”previous“：%138]，”best“：[139]，“结果”：[140]，“poly（k”：[142]，”log“：[145]，“log”：[146]，“k“：[147]，”，“：[148]，“n，”：[149]，“1/\u03b5）”：[150]，“到期”：[151]，“洛维特”：[153]，“张”：[155]，“[9]。“：[156]，“我们的”：[157]，“证明”：[158]，“组合”：[159]，“想法”：[160]，“[9]”：[162]，“噪音”：[165]，“衰减”：[166]，“版本”：[167]，“M\u00f6bius”：[169]，“反转”。“：[170]，”The“：[171]，”later“：[172]，”critically“：[173]，”uses“：[174]，”robust“：[176]，”local“：[177]，”inverse“：[178]，”construction“：[179]，”Moitra“：[181]，”Saks“：[183]，”[11]。“：[184]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963562256“，”counts_by_year“：[{”year“:2021，”cited_by_count“：1}，{”year“：2020，”cited_by_count”：3}，}“year”：2019，”citecd_by_count“：1}]，”updated_date“：”2024-09-14T12:05:46.250434“，”created_dates“：”2019-07-30“}”