{“id”:“https://openalex.org/W2775956831“,”doi“:”https://doi.org/10.1137/1.9781611975031.102“,”title“:”计算独立多项式:从树阈值到根“,”display_name“:”计算独立多项式:从树阈值到根“,”publication_year“:2018,”publication_date“:”2018-01-01“,”ids“:{”openalex“:”https://openalex.org/W2775956831“,”doi“:”https://doi.org/10.1137/1.9781611975031.102“,”mag“:”2775956831“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1137/1.9781611975031.102,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.102,“源”:{“id”:https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业与应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:null',“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”book-chapter“,”type_crossref“:“book-chapper”,”indexed_in“:[“crossref”],”open_access“:{”is_oa“:true”,“oa_status”:“青铜色“,”oaurl“:”https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.102“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5039987531“,”display_name“:”Nicholas J.A.Harvey“,”orcid“:”https://orcid.org/0000-0001-5593-9785},“机构”:[{“id”:https://openalex.org/I141945490“,”display_name“:”不列颠哥伦比亚大学“,”ror“:”https://ror.org/03rmrcq20“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I141945490“]},{”id“:”https://openalex.org/I11947397“,”display_name“:”塔塔基础研究所“,”ror“:”https://ror.org/03ht1xw27“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468“]},{”id“:”https://openalex.org/I97018004“,”display_name“:”斯坦福大学“,”ror“:”https://ror.org/00f54p054“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I97018004“]}],”国家“:[”CA“,”IN“,”US“],”is_corresponding“:false,”raw_author_name“:”Nicholas J.A.Harvey“,”raw _affiliation_strings“:[“斯坦福大学”,“塔塔基础研究所”,“不列颠哥伦比亚大学”],”affiliations“:[{”raw _affiliation_string“:”不列颠s Columbia大学“,”institution_ids“:[”https://openalex.org/I141945490“]},{”raw_affiliation_string“:”塔塔基础研究所“,”institution_ids“:[”https://openalex.org/I11947397“]},{”raw_affiliation_string“:”斯坦福大学“,”institution_ids“:[”https://openalex.org/I97018004“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5073411123“,”display_name“:”Piyush Srivastava“,”orcid“:”https://orcid.org/0000-0001-5379-5546},“机构”:[{“id”:https://openalex.org/I141945490“,”display_name“:”不列颠哥伦比亚大学“,”ror“:”https://ror.org/03rmrcq20“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I141945490“]},{”id“:”https://openalex.org/I11947397“,”display_name“:”塔塔基础研究所“,”ror“:”https://ror.org/03ht1xw27“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468“]},{”id“:”https://openalex.org/I97018004“,”display_name“:”斯坦福大学“,”ror“:”https://ror.org/00f54p054“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I97018004“]}],”国家“:[”CA“,”IN“,”US“],”is_corresponding“:false,”raw_author_name“:”Piyush Srivastava“,”raw _affiliation_strings“:[“斯坦福大学”,“塔塔基础研究所”,“不列颠哥伦比亚大学”],”affiliations“:[{”raw _affiliation_string“:”不列颠斯哥伦比亚大学“,”institution_ids“:]”https://openalex.org/I141945490“]},{”raw_affiliation_string“:”塔塔基础研究所“,”institution_ids“:[”https://openalex.org/I11947397“]},{”raw_affiliation_string“:”斯坦福大学“,”institution_ids“:[”https://openalex.org/I97018004“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5023410548“,”display_name“:”Jan Vondr\u00e1k“,”orcid“:”https://orcid.org/0000-0001-7568-6711},“机构”:[{“id”:https://openalex.org/I141945490“,”display_name“:”不列颠哥伦比亚大学“,”ror“:”https://ror.org/03rmrcq20“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I141945490“]},{”id“:”https://openalex.org/I11947397“,”display_name“:”塔塔基础研究所“,”ror“:”https://ror.org/03ht1xw27“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468“]},{”id“:”https://openalex.org/I97018004“,”display_name“:”斯坦福大学“,”ror“:”https://ror.org/00f54p054“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I97018004“]}],”国家“:[”CA“,”IN“,”US“],”is_corresponding“:false,”raw_author_name“:”Jan Vondr\u00e1k“,”raw _affiliation_strings“:[“斯坦福大学”,“塔塔基础研究所”,“不列颠哥伦比亚大学”],”affiliations“:[{”raw _affiliation_string“:”不列颠颠哥伦比亚州立大学“,”institution_ids“:[https://openalex.org/I141945490“]},{”raw_affiation_string“:”塔塔基础研究所“,”institution_ids“:[”https://openalex.org/I11947397“]},{”raw_affiation_string“:”斯坦福大学“,”institution_ids“:[”https://openalex.org/I97018004“]}]}],”countries_distinct_count“:3,”institutions_disting_count”:3,“corresponding_author_ids”:[],“correcponding_institution_ids“:[]”,“apc_list”:null,“apc _ paid”:null,“fwci”:15.934,“has_fulltext”:true,“fulltext_origin”:“pdf”,“cited_by_count”:15,“citected_by_percentile_year”:{“min”:90,“max”:91},“biblio”“:{”volume“:null,”issue“:nul,”first_page“:”1557“,”last_page“:”1576“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T11152“,”“display_name”:“交互粒子系统的缩放极限”,“score”:0.982,“subfield”:{“id”:“https://openalex.org/subfields/2610“,”display_name“:”数学物理“},”field“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”Physical Sciences“}},”topics“:[{”id“:”https://openalex.org/T11152“,”“display_name”:“交互粒子系统的缩放极限”,“score”:0.982,“subfield”:{“id”:“https://openalex.org/subfields/2610“,”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/T12056“,”“display_name”:“科学推断中的贝叶斯蒙特卡罗方法”,“score”:0.9812,“subfield”:{“id”:“https://openalex.org/subfields/2613“,”display_name“:”统计与概率“},”字段“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11106“,”display_name“:”轨迹数据挖掘与分析“,”score“:0.9749,”subfield“:{”id“:”https://openalex.org/subfields/1711“,”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/近似算法“,”display_name“:”近似算法“,”score“:0.51011}],”concepts“:[{”id“:”https://openalex.org/C88324339,“wikidata”:https://www.wikidata.org/wiki/Q2103196“,”display_name“:”Polydisc“,”level“:3,”score“:0.90849316},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.67799413},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.5998814},{”id“:”https://openalex.org/C90119067,“wikidata”:https://www.wikidata.org/wiki/Q43260“,”display_name“:”Polynomial“,”level“:2,”score“:0.58369845},{”id“:”https://openalex.org/C199163554,“wikidata”:https://www.wikidata.org/wiki/Q1681619“,”display_name“:”单变量“,”level“:3,”score“:0.569963},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.47880512},{”id“:”https://openalex.org/C35651441,“wikidata”:https://www.wikidata.org/wiki/Q625303“,”display_name“:”独立性(概率论)“,”level“:2,”score“:0.44099534},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.43447536},{”id“:”https://openalex.org/C2775997480,“wikidata”:https://www.wikidata.org/wiki/Q586277“,”display_name“:”学位(音乐)“,”等级“:2,”分数“:0.43250737},{”id“:”https://openalex.org/C2777021872,“wikidata”:https://www.wikidata.org/wiki/Q22976830“,”display_name“:”唯一性“,”级别“:2,”分数“:0.43113154},{”id“:”https://openalex.org/C161584116,“wikidata”:https://www.wikidata.org/wiki/Q1952580“,”display_name“:”多元统计“,”level“:2,”score“:0.19883633},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.1441418},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.08529496},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.08426994},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.07745868},{”id“:”https://openalex.org/C204575570,“wikidata”:https://www.wikidata.org/wiki/Q207476网址“,”display_name“:”全纯函数“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C24890656,“wikidata”:https://www.wikidata.org/wiki/Q82811“,”display_name“:”Acoustics“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1137/1.9781611975031.102,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.102,“源”:{“id”:https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业和应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1608.02282,“pdf_url”:https://arxiv.org/pdf/1608.02282,“源”:{“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”:“https://doi.org/10.1137/1.9781611975031.102,“pdf_url”:https://epubs.siam.org/doi/pdf/101137/1.9781611975031.102,“源”:{“id”:https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业与应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[],”grants“:【】,“dataset”:【】、“versions”:【],“referenced_works_count”:2,“referrenced_works”:【”https://openalex.org/W2963793606","https://openalex.org/W3135924815“],”related_works“:[”https://openalex.org/W4318145501","https://openalex.org/W4311751447","https://openalex.org/W4299953069","https://openalex.org/W2963446264","https://openalex.org/W2952025699","https://openalex.org/W2313329725","https://openalex.org/W2285930272","https://openalex.org/W2075941974","https://openalex.org/W2053002746","https://openalex.org/W200813531“],”ngrams_url“:”https://api.openalex.org/works/W2775956831/ngrams网站“,”“abstract_inverted_index”:{“We”:[0],“study”:[1],“an”:[2143],“algorithm”:[3114],“for”:[4,38142151166],“approximating”:[5],“the”:[6,18,31,39,49,75,78,85100118128136],“multiver”:[7],“independency”:[8,40,50,661011119137],“多项式”:[9,41,51,671021180138],“Z(Z”:[10139160],“Z”:40155156157161162],“Z),”:[12],“带有“:[13,52,68],”否定“:[14,53,69],”和“:[15,45,62],”复数“:[16,55,97124153],”自变量。While“:[17],“focus”:[19],“so”:[20],“far”:[21],“has”:[22,57],“been”:[23],“most”:[24],“on”:[25],“computing”:[26],“combinatial”:[27],”polynominal:[28],“restricted”:[29],,“seminal”:[36],“results”:[37],“by”:[42],“Weitz”:[43],“(2006)”:[44],“Sly”:[46],“,“2010年)”),“:[48],”或“:[54],”参数“:[56],”强“:[58],”连接“:[59],”组合“:[61],”统计“:[64,95],”物理。“:[65],”变量“:[70],”Z(-p“:[71],”p“:[72],”p),”:[73],”确定“:[74],”剪切“:[76],”区域“:[77],”最大值“:[79],”地区“:[80],“of”:[81,99106146],“probabilities”:[82],“which”:[84],“Lov\u00e1sz”:[86],“Local”:[87],“引理”:[88],“(LLL)”:[89],“can”:[90132],“be”:[91],“extended”:[92],“Shearer”:[93],“1985)。In“:[94],”physical“,”:[96],“zeros”:[98],“related”:[103],“existence”:[105],“phase”:[107],“transitions.Our“:[108],”main“:[109],“result”:[110],“is”:[111],“a“:[112],”确定性“:[113],”计算“:[116],”近似“:[117],”In“:[121176],”any“:[122152],“无根”:[123],“polydisc”:[125],“居中”:[126],“at”:[127148],“origin.More”:[129],“精确”,“:[130],“we”:[131],“(1”:[133171],“+”:[134172],“\u03b5)-近似”:[135],“z)”:[141],“n顶点”:[144],“图形”:[145],“度”:[147],“最大”:[149],“d,”:[150],“向量“:[154],”such“:[158],”that“:[159],”)“:[163182],”=“:[164],”0“:[165],”z“:[167],”i“:[168174],“|”:[169],“\u2264”:[170],“\ u03b1)|z”:[173],“@”:[175],“running”:[177],“time”:[178],“n”:[180],“\\u03b5\u03bl”:[181],“O(log(d)/”:[183]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W2775956831“,”“counts_by_year”:[{“年份”:2022,”“cited_by_count”:2},{“年度”:2021,”“cited_by_cunt”:2%n,{”“年份”“:2020,”“cited_by_count”“:1},”“年度”“:2019,”“icted_by-count”“:5},“年份”:2018,”“创建日期”:“2018-01-05”}