{“id”:“https://openalex.org/W3103519306“,”doi“:”https://doi.org/10.1145/2213977.2213995“,”title“:”On identity testing of tensors,low rank recovery and compressed sensing“,”display_name“:”On identity testing of tensor,low秩恢复和压缩感知“,”publication_year“:2012,”publitation_date“:”2012-05-19“,”ids“:{”openalex“:”https://openalex.org/W3103519306“,”doi“:”https://doi.org/10.1145/2213977.2213995“,”mag“:”3103519306“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2213995“,”pdf_url“:null,”source“:nul,”license“:null/”license_id“:nulse,”version“:null,”is_accepted“:false,”is_published“:false},”type“:”preprint“,”type_crossref“:“procedings-article”,”indexed_in“:[”arxiv“,”crossref“,”datacite“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”“oa_url”:“”https://arxiv.org/pdf/1111.0663“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5017319217“,”display_name“:”Michael A.Forbes“,”orcid“:”https://orcid.org/0000-0002-2240-7245},“机构”:[{“id”:https://openalex.org/I4210110987“,”display_name“:”麻省理工学院IIT“,”错误“:”https://ror.org/01wp8zh54“,”country_code“:”US“,”type“:“facility”,”lineage“:[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Michael A.Forbes“,”raw _ afiliation_strings“:[“麻省理工学院,剑桥,马萨诸塞州,美国”],”affiliations“:[{”raw_ afiliation _string“:”MIT,剑桥,MA,美国“,”institution_ids“:[https://openalex.org/I4210110987“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5004182247“,”display_name“:”Amir Shpilka“,”orcid“:”https://orcid.org/0000-0003-2384-425X},“机构”:[{“id”:https://openalex.org/I174306211“,”display_name“:”Technion\u2013以色列理工学院“,”ror“:”https://ror.org/03qryx823“,”country_code“:”IL“,”type“:“教育”,”世系“:[”https://openalex.org/I174306211“]}],”国家“:[”IL“],”is_corresponding“:false,”raw_author_name“:”Amir Shpilka“,”raw _ afiliation_strings“:[“Technion---以色列海法理工学院”],”affiliations“:[{”raw _affiliation_strong“:”Technion---伊朗海法理工学院”,“institution_ids”:[”https://openalex.org/I174306211“]}]}],”countries_distinct_count“:2,”institutions_disting_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:null,”apc_payed“:null,”fwci“:null,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count:49,”citation_normalized_percentile“:{”value“:0.990166,”is_in_top_1_percent“:true,“is_in_top_10_percent”:true},“cited_by_percentile_year”:{“min”:95,“max”:96},“biblio”:{“volume”:null,“issue”:nul,“first_page”:null,“last_page”:null},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10500“,”display_name“:”压缩传感理论与应用“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/2206“,”display_name“:”计算力学“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10500“,”display_name“:”压缩传感理论与应用“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/2206“,”display_name“:”计算力学“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11778“,”display_name“:”电子断层扫描技术“,”score“:0.9925,”subfield“:{”id“:”https://openalex.org/subfields/2208“,”display_name“:”电气与电子工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.9917,“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/rank“,”display_name“:”Rank(图论)“,”score“:0.6725246},{”id“:”https://openalex.org/keywords/matrix网站“,”display_name“:”矩阵(化学分析)“,”分数“:0.5243378},{”id“:”https://openalex.org/keywords/compressed-sensing网站“,”display_name“:”压缩感知“,”score“:0.522467},{”id“:”https://openalex.org/keywords/trace“,”display_name“:”TRACE(心理语言学)“,”score“:0.44966403}],”concepts“:[{”id“:”https://openalex.org/C164226766,“wikidata”:https://www.wikidata.org/wiki/Q7293202“,”display_name“:”Rank(图论)“,”level“:2,”score“:0.6725246},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.61020666},{”id“:”https://openalex.org/C155281189,“wikidata”:https://www.wikidata.org/wiki/Q3518150“,”display_name“:”张量(内在定义)“,”level“:2,”score“:0.6005613},{”id“:”https://openalex.org/C90119067,“wikidata”:https://www.wikidata.org/wiki/Q43260“,”display_name“:”多项式“,”level“:2,”score“:0.5427693},{”id“:”https://openalex.org/C106487976,“wikidata”:https://www.wikidata.org/wiki/Q685816“,”display_name“:”Matrix(化学分析)“,”level“:2,”score“:0.5243378},{”id“:”https://openalex.org/C124851039,“wikidata”:https://www.wikidata.org/wiki/Q2665459“,”display_name“:”压缩感知“,”level“:2,”score“:0.48464972},{”id“:”https://openalex.org/C12362212,“wikidata”:https://www.wikidata.org/wiki/Q728435“,”display_name“:”线性子空间“,”level“:2,”score“:0.47607177},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.47318745},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.45486492},{”id“:”https://openalex.org/C84392682,“wikidata”:https://www.wikidata.org/wiki/Q1952404“,”display_name“:”多线性映射“,”level“:2,”score“:0.45466274},{”id“:”https://openalex.org/C75291252,“wikidata”:https://www.wikidata.org/wiki/Q1315756“,”display_name“:”TRACE(心理语言学)“,”level“:2,”score“:0.44966403},{”id“:”https://openalex.org/C9652623,“wikidata”:https://www.wikidata.org/wiki/Q190109“,”display_name“:”Field(mathematics)“,”level“:2,”score“:0.44385538},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.41208416},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.211237224},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.10407916},{”id“:”https://openalex.org/C41895202,“wikidata”:https://www.wikidata.org/wiki/Q8162“,”display_name“:”语言学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C138885662,“wikidata”:https://www.wikidata.org/wiki/Q5891“,”display_name“:”哲学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C192562407,“wikidata”:https://www.wikidata.org/wiki/Q228736“,”display_name“:”材料科学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C159985019,“wikidata”:https://www.wikidata.org/wiki/Q181790网址“,”display_name“:”复合材质“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:6,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2213995“,”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/1111.0663,“pdf_url”:https://arxiv.org/pdf/1111.0663,“源”:{“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“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“网址:http://arxiv.org/abs/111.0663,“pdf_url”:网址:http://arxiv.org/pdf/111.0663,“源”:{“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“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:nul,“pdf_url“:”http://arxiv.org/pdf/1111.0663.pdf,“源”:{“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“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://infoscience.epfl.ch/record/175649,“pdf_url”:https://infoscience.epfl.ch/record/175649/files/Amir%20Shpilka%20-%20On%20Identity%20testing%20/%20张量。。。。pdf“,”源“:{”id“:”https://openalex.org/S4306400488“,”display_name“:”信息科学(洛桑理工学院F\u00e9d\u00e9专业)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:null,”host_organization_name“:null,,“版本”:“submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:false,”landing_page_url“:”https://api.datacite.org/dois/10.48550/arxiv.1111.0663“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],“type”:“metadata”},“license”:null,“licence_id”:null,“version”:null}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1111.0663,“pdf_url”:https://arxiv.org/pdf/1111.0663,“源”:{“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”:[]https://openalex.org/W2125151663","https://openalex.org/W3103519306“],”referenced_works_count“:50,”referrenced_works“:[”https://openalex.org/W1491152510","https://openalex.org/W1503731768","https://openalex.org/W1529624360","https://openalex.org/W1530008367网址","https://openalex.org/W1539607073","https://openalex.org/W1594652978","https://openalex.org/W1599026900","https://openalex.org/W1657130172","https://openalex.org/W1967348711","https://openalex.org/W1970190826","https://openalex.org/W1993359877","https://openalex.org/W1994433543","https://openalex.org/W1998853590","https://openalex.org/W201320490","https://openalex.org/W2026036943","https://openalex.org/W2026944800","https://openalex.org/W2035710094","https://openalex.org/W2050570613","https://openalex.org/W2051305477","https://openalex.org/W2056236392","https://openalex.org/W2080132708","https://openalex.org/W2087857477","https://openalex.org/W2091564680","https://openalex.org/W2095547380","https://openalex.org/W2097016139","https://openalex.org/W2103860626","https://openalex.org/W2106221905","https://openalex.org/W2118550318","https://openalex.org/W2121894367","https://openalex.org/W2128510017","https://openalex.org/W2134311784","https://openalex.org/W2134332047","https://openalex.org/W2135287528","https://openalex.org/W2137147213","https://openalex.org/W2144067643","https://openalex.org/W2148132824","https://openalex.org/W2159956641","https://openalex.org/W2161610387","https://openalex.org/W2162442687","https://openalex.org/W2162451874网址","https://openalex.org/W2164452299","https://openalex.org/W2168831133","https://openalex.org/W2171403864","https://openalex.org/W2561675875","https://openalex.org/W2950890532","https://openalex.org/W2952378155","https://openalex.org/W3098779275","https://openalex.org/W3104501706","https://openalex.org/W3122661837","https://openalex.org/W4213098650网址“],”related_works“:[”https://openalex.org/W4296311369","https://openalex.org/W37958683","https://openalex.org/W3193555930","https://openalex.org/W3177385724","https://openalex.org/W2922481674网址","https://openalex.org/W2893527900","https://openalex.org/W2535617683","https://openalex.org/W1999178348","https://openalex.org/W1572092093","https://openalex.org/W1570745949网址“],”abstract_inverted_index“:{”We“:[0,46,77103],”study“:[1],”the“:[2,70,94108120140197205220],”problem“:[3,49],”of“:[4,22,53,81,88110114122183199222],”获取“:[5],”高效“:[6,26],”确定性“:[7,27165],”black-box“:[8,44],”多项式“:[9,29],”标识“:[10,30],”测试“:[11,31],“算法”:[12],“for”:[13,86100],“深度-3“:[14],”集合多重线性“:[15],”电路“:[16,23],”(超过“:[17],”任意“:[18101],”字段)。“:[19],”This“:[20],”class“:[21],”has“:[24,40,74],”an“:[25],”white-box“:[28],”algorithm“:[32],”(due“:[33],”to“:[34107131155210234],”Raz“:[35],”and“:[36,92196],”Shpilka“:[37],”[36]),”:[38],“but”:[39],”no“:[41225],”known“:[42232],“这样”:[43,64184],“算法。“:[45],“重铸”:[47],“此”:[48149235],“as”:[50],“a”:[51,5513178],“问题”:[52],“发现”:[54],“低维”:[56],“子空间”:[57],“H”:[58],“跨越”:[59],“by”:[60],“rank”:[61145161],“1”:[62],“张量”:[63],“that”:[65142158169],“any”:[66],“非零”:[67],“张量”:[68],“in”:[69119192],“对偶”:[71],“空间”:[72],“ker(H)”:[73],“高“:[75],”等级。“:[76],”获取“:[78,93],”显式“:[79226],”构造“:[80227],”本质“:[82202],”最佳尺寸“:[83],”命中“:[84,98],”集“:[85,99],”张量“:[87],”度“:[89],”2“:[90],”(矩阵),“:[91],”第一“:[95],”拟多项式“:[96],”大小“:[97],”张量。“:[102],”也“:[104],”显示“:[105],”连接“:[106],”任务“:[109],”执行“:[111],”低秩“:[112],”恢复“:[113126],”矩阵“:[115214],”其中“:[116187],”是“:[11714401],”研究“:[118],”字段“:[12194],”压缩“:[123],”感知。“:[124],”Low-rank“:[125],”asks“:[127],”(say,“:[128],”over“:[129],”R)“:[130],”recover“:[132],”matrix“:[134],”M“:[135143188],”from“:[136172186],”fellow“:[137],”measurements“:[138168185],”under“:[139],”promise“:[141],”\u2264“:[146162],”R.“:%147],”In“:],“工作”:[150],“我们”:[151176],“限制”:[152],“我的”:[153223],“注意”:[154],“恢复“:[156],”矩阵“:[157],”是“:[159170],”精确“:[160],”r“:[163],”使用“:[164],”非自适应“:[166],”线性“:[167],”自由“:[171],”噪声。“:[173],”Over“:[174],”R“:[175],”provide“:[177],”set“:[179],”(of“:[180],”size“:[181],”4nr)“:[182],”can“:[189207],”be“:[190208211],”recovered“:[C91],”O(rn2+r3n)“:[C93],”operations“,”:[195],”number“:[198],”measurements“:[200206],”最优。“:[203],”进一步,“:[204],”采取“:[209],”全部“:[21216],”等级-1“:[213],”或“:[215],”稀疏“:[217],”矩阵。“:[218],“收件人”:[219],“最佳”:[221],“知识”:[224],“with”:[228],“these”:[229],“properties”:[230],“were”:[231],“previor”:[233],“work.”:[236]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W3103519306“,”“counts_by_year”:[{“年份”:2022,”“cited_by_count”:1},{“年”:2021,”“cited_by_cunt”:3},}“年“:2020,”“cited_by-count”“:1},{”“年”“:2019,”“:2015,”cited_by_count“:5},{“年份”:2014,”cited_by_count,{“年份”:2012,“引用_ by_count”:3}],“更新日期”:“2024-09-03T10:22:06.244451”,“创建日期”:”2020-11-23“}