{“id”:“https://openalex.org/W1992781176“,”doi“:”https://doi.org/10.1145/2213977.2214035“,”title“:“用顶部扇入2重建depth-4多线性电路”,”display_name“:”用顶部扇出2重建dept-4多线性电路“,”publication_year“:2012,”publitation_date“:”2012-05-19“,”ids“:{”openalex“:”https://openalex.org/W1992781176“,”doi“:”https://doi.org/10.1145/2213977.2214035“,”mag“:”1992781176“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2214035“,”pdf_url“:null,”source“:null,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“procesdings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url”:null“,”any_repository_has_fulltext“:false}”,”authorships“:[{”author_position“:”first“,”作者“:{”id“:”https://openalex.org/A5001183875“,”display_name“:”Ankit Gupta“,”orcid“:”https://orcid.org/0000-0002-5628-3623},“机构”:[{“id”:https://openalex.org/I4210124949“,”display_name“:”Microsoft Research(印度)“,”ror“:”https://ror.org/02w7f3w92“,”country_code“:”IN“,”type“:“company”,”lineage“:[”https://openalex.org/I1290206253","https://openalex.org/I4210124949“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Ankit Gupta“,”raw_affiliation_strings“:[“Microsoft Research India,Bangalore,India”],“affiliations”:[{“raw_affilition_string”:“Microsoft Result India,班加罗尔,India“,”institution_ids“:]”https://openalex.org/I4210124949“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5079701530“,”display_name“:”Neeraj Kayal“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4210124949“,”display_name“:”Microsoft Research(印度)“,”ror“:”https://ror.org/02w7f3w92“,”country_code“:”IN“,”type“:“company”,”lineage“:[”https://openalex.org/I1290206253","https://openalex.org/I4210124949“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Neeraj Kayal“,”raw _ afiliation_strings“:[“Microsoft Research India,Bangalore,India”],”affiliations“:[{”raw _affiliation_string“:”Microsoft Researce India,班加罗尔,India“,”institution_ids“:[https://openalex.org/I4210124949“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5058727227“,”display_name“:”Satya Lokam“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4210124949“,”display_name“:”Microsoft Research(印度)“,”ror“:”https://ror.org/02w7f3w92“,”country_code“:”IN“,”type“:“company”,”lineage“:[”https://openalex.org/I1290206253","https://openalex.org/I4210124949“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Satya Lokam“,”raw_affiliation_strings“:[“Microsoft Research India,Bangalore,India”],“affiliations”:[{“raw_affilition_string”:“Microsoft Resulting India,班加罗尔,India“,”institution_ids“:]”https://openalex.org/I4210124949“]}]}],”countries_destict_count“:1,”institutions_disict_count“:1,”corresponding_author_ids“:[],”corresponding_institution_ids“:[],”apc_list“:null,”apc_payed“:null,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:16,”cited_by_percentle_year“:{”min“:89,”max“:90},”biblio“:{”volume“:null,”issue“:null,”first_page““:null,”last_page“:null},”is_retracted“:false,”is_paratext“:fase,”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/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.9997,“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.9986,“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/linear-programing(https://openalex.org/keywords/linear-programing)“,”display_name“:”线性规划“,”score“:0.504786}],”concepts“:[{”id“:”https://openalex.org/C84392682,“wikidata”:https://www.wikidata.org/wiki/Q1952404网址“,”display_name“:”多线性映射“,”level“:2,”score“:0.9582859},{”id“:”https://openalex.org/C134146338,“wikidata”:https://www.wikidata.org/wiki/Q1815901“,”display_name“:”电子电路“,”level“:2,”score“:0.7392627},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.5722816},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.5698996},{”id“:”https://openalex.org/C9019067,“wikidata”:https://www.wikidata.org/wiki/Q43260“,”display_name“:”多项式“,”level“:2,”score“:0.5321476},{”id“:”https://openalex.org/C179431463,“wikidata”:https://www.wikidata.org/wiki/Q1760638“,”display_name“:”Fan-in“,”level“:2,”score“:0.5260948},{”id“:”https://openalex.org/C68812741,“wikidata”:https://www.wikidata.org/wiki/Q636609“,”display_name“:”扇出“,”级别“:3,”分数“:0.49661404},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.45252648},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.41589075},{”id“:”https://openalex.org/C94375191,“wikidata”:https://www.wikidata.org/wiki/Q11205“,”display_name“:”算术“,”level“:1,”score“:0.37834135},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.36358953},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.12001985},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.10784325},{”id“:”https://openalex.org/C76155785,“wikidata”:https://www.wikidata.org/wiki/Q418“,”display_name“:”Telecommunications“,”level“:1,”score“:0.058423758},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.057937324},{”id“:”https://openalex.org/C16505293,“wikidata”:https://www.wikidata.org/wiki/Q1074500“,”display_name“:”Chip“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2214035“,”pdf_url“:null,”source“:null,”license“:null:”license_id“:null,”version“:number,”is_accepted“:false,”is_published“:false}],”best_oa_location“:nul,”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[]:”,“referenced_works_count”:27,“referrenced_works”:[”https://openalex.org/W1503731768","https://openalex.org/W1571321110","https://openalex.org/W1599026900","https://openalex.org/W1967348711","https://openalex.org/W1968245619","https://openalex.org/W1974321539","https://openalex.org/W1996798784","https://openalex.org/W1998853590","https://openalex.org/W2017779408","https://openalex.org/W2018202033","https://openalex.org/W2023541349","https://openalex.org/W2026944800","https://openalex.org/W2050570613","https://openalex.org/W2055425281","https://openalex.org/W2067476801","https://openalex.org/W2080132708","https://openalex.org/W2106221905","https://openalex.org/W2109995168","https://openalex.org/W2121894367","https://openalex.org/W2128510017","https://openalex.org/W2137149976","https://openalex.org/W2140994271","https://openalex.org/W2148132824","https://openalex.org/W2172394696","https://openalex.org/W2172695686","https://openalex.org/W2195982063","https://openalex.org/W639289183“],”related_works“:[”https://openalex.org/W3201884329","https://openalex.org/W3201317183","https://openalex.org/W3186548984","https://openalex.org/W3100631062","https://openalex.org/W3013407674","https://openalex.org/W3000087930","https://openalex.org/W2403586276","https://openalex.org/W2155111099","https://openalex.org/W1990729833","https://openalex.org/W1607367210“],”ngrams_url“:”https://api.openalex.org/works/W1992781176/ngrams网站“,”“abstract_inverted_index”:{“We”:[0],“present”:[1],“a”:[2,29,36124],“随机化”:[3],“算法”:[4,23],“for”:[5,66,79,86134],“重构”:[6],“多线性”:[7,11,37,47],“\u03a3\u03a0\u033a3\u 03a0(2)”:[8,48],“电路”:[9],“即”:[10],“深度-4”“:[12,70],”电路“:[13,82,89,96,99],”带“:[1410109],”扇入“:[15102],”2“:[16],”在“:[17],”“:[18,62117],”顶部“:[19101],”+“:[20],”门。“:[21],”The“:[22],”is“:[24,61],”given“:[25],”blackbox“:[26],”access“:[27],”to“:[28,74],”多项式“:[30125],”f“:[31],”\u2208“:[32],”f[x1,…,xn]“:[33],”computable“:[34],”by“:[35],”circuit“:[39],”of“:[40,69120],”size“:[41],”s“:[42],”and“:[43,54107129],”outputs“:[44],”an“:[45],”equivalent“:[46],”circuit“:[49],”runs“:[50],”in“:[51],”time“:[52],”poly(n,s),“:[53],”works“:[55],”over“:[56],”any“:[57,67],”field“:[58],”F.“:[59],”This“:[60],”first“:[63],”reconstruction“:[64,77],”result“:/65],”model“:[68],”算术“:[71,88,98],”circuits。“:[72],“先前”:[73],“我们的”:[75],“工作”,:[76],“结果”:[78],“有界”:[80],“深度”:[81],“是”:[83],“已知”:[84],“仅”:[85],“深度-2”:[87],“(克里文斯”:[90],“&”:[91112],“斯皮尔曼”,“:[92],“STOC”:[93105],“2001”),“:/94],”\u03a3\u033 a0\u03a3(2)“:[95],”(深度-3“:[97],”2“:[103],”(卡宁“:[111],“谢尔卡”:[113],“CCC”:[114],“2009年)。“:[115],”“此外,”:[116],“运行”:[118],“次数”:[119],“这些”:[121],“算法”:[122],“有”:[123],“依赖性”:[126],“on”:[127],“|F|”:[128],“因此”:[130],“做”:[131],“不”:[132],“工作”:[133],“无限”:[135],“字段”:[136],“例如”:[137],“如”:[138],“Q”:[139]},“引用_ by_api_url”:“https://api.openalex.org/works?filter=引用:W1992781176“,”“counts_by_year”:[{“年份”:2021,”“cited_by_count”:3},{“年度”:2020,”“cited_by_cunt”:1},”“年份”“:2018,”“cited_by_count”“:1},”“年度”“:2017,”“icted_by-count”“:1},:2013,“cited_by_count”:2}],“updated_date”:“2024-06-18T10:43:46.483955”,“创建日期”:“2016-06-24"}