{“id”:“https://openalex.org/W4226212724“,”doi“:”https://doi.org/10.44850/arxiv.203.01297“,”title“:”Low-Bandwidth模型中的稀疏矩阵乘法“,”display_name“:”Law-Bandwidth模型的稀疏矩阵相乘“,”publication_year“:2022,”publiation_date“:”2022-01-01“,”ids“:{”openalex“:”https://openalex.org/W4226212724“,”doi“:”https://doi.org/10.48550/arxiv.2203.01297“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2203.01297“,”pdf_url“:空,”源“:{”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”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”type“:”preprint“,”type_crossref“:“posted-content”,”indexed_in“:[”arxiv“,”datacite“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”oa_url“:”https://arxiv.org/abs/2203.01297“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5030141359“,”display_name“:”Chetan Gupta“,”orcid“:”https://orcid.org/0000-0001-6286-4830“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”古普塔,车坛“,”raw关联字符串“:[]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5090307195“,”display_name“:”Juho Hirvonen“,”orcid“:null},”institutions“:[],”countries“:[],”is_corresponding“:false,”raw_author_name“:”Hirvone,Juho“,”raw _affiliation_strings“:[/]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5085809864“,”display_name“:”Janne H.Korhonen“,”orcid“:”https://orcid.org/0009-0000-5494-1218“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Korhonen,Janne“,”raw_affiliation_strings“:[]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5011911306“,”display_name“:”Jan Studen\u00fd“,”orcid“:”https://orcid.org/0000-0002-9887-5192“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Studen\u00fd,Jan“,”raw关联字符串“:[]},{“author_position”:“last”,“author”:{“id”:“”https://openalex.org/A5025555126“,”display_name“:”Jukka Suomela“,”orcid“:”https://orcid.org/0000-0001-6117-8089“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Suomela,Jukka“,”raw _ afiliation_strings“:[]}],”countries _ distinct_count“:0,”机构_ distinct _count“:0,”cited_by_percentile_year“:{“min”:0,“max”:67},“biblio”:{卷:null,“问题”:nullhttps://openalex.org/T10829“,”“display_name”:“系统芯片设计中的芯片上网络”,“score”:0.9982,“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/T10829“,”“display_name”:“系统芯片设计中的芯片上网络”,“score”:0.9982,“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/T10054“,”display_name“:”并行计算与性能优化“,”score“:0.9898,”subfield“:{”id“:”https://openalex.org/subfields/1708“,”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/T10682“,”display_name“:”量子计算与模拟“,”score“:0.9855,”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/路由算法“,”display_name“:”路由算法“,”score“:0.497288}],”concepts“:[{”id“:”https://openalex.org/C17349429,“wikidata”:https://www.wikidata.org/wiki/Q1049914“,”display_name“:”矩阵乘法“,”level“:3,”score“:0.75119513},{”id“:”https://openalex.org/C2780595030,“wikidata”:https://www.wikidata.org/wiki/Q3860309“,”display_name“:”乘法(音乐)“,”level“:2,”score“:0.62466097},{”id“:”https://openalex.org/C106487976,“wikidata”:https://www.wikidata.org/wiki/Q685816“,”display_name“:”Matrix(化学分析)“,”level“:2,”score“:0.62324834},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.5125887},{”id“:”https://openalex.org/C2780551164,“wikidata”:https://www.wikidata.org/wiki/Q2306599“,”display_name“:”Column(排版)“,”level“:3,”score“:0.5011482},{”id“:”https://openalex.org/C56372850,“wikidata”:https://www.wikidata.org/wiki/Q1050404“,”display_name“:”稀疏矩阵“,”level“:3,”score“:0.4962123},{”id“:”https://openalex.org/C3343441,“wikidata”:https://www.wikidata.org/wiki/Q806350“,”display_name“:”带矩阵“,”level“:5,”score“:0.4557762},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.44405758},{”id“:”https://openalex.org/C129844170,“wikidata”:https://www.wikidata.org/wiki/Q41299“,”display_name“:”二次方程“,”level“:2,”score“:0.42287955},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.41612846},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.40701988},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.37046802},{”id“:”https://openalex.org/C54848796,“wikidata”:https://www.wikidata.org/wiki/Q339011“,”display_name“:”对称矩阵“,”level“:3,”score“:0.342537},{”id“:”https://openalex.org/C94375191,“wikidata”:https://www.wikidata.org/wiki/Q11205“,”display_name“:”算术“,”等级“:1,”分数“:0.32744837},{”id“:”https://openalex.org/C69044650,“wikidata”:https://www.wikidata.org/wiki/Q2739329“,”display_name“:”平方矩阵“,”level“:4,”score“:0.281766},{”id“:”https://openalex.org/C13355873,“wikidata”:https://www.wikidata.org/wiki/Q2920850“,”display_name“:”Connection(principal bundle)“,”level“:2,”score“:0.09695545},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.08050084},{”id“:”https://openalex.org/C158693339,“wikidata”:https://www.wikidata.org/wiki/Q190524“,”display_name“:”特征值和特征向量“,”level“:2,”score“: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/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C159985019,“wikidata”:https://www.wikidata.org/wiki/Q181790网址“,”display_name“:”复合材料“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C84114770,“wikidata”:https://www.wikidata.org/wiki/Q46344“,”display_name“:”Quantum“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C163716315,“wikidata”:https://www.wikidata.org/wiki/Q901177“,”display_name“:”Gaussian“,”level“:2,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/203.01297“,”pdf_url“:空,”源“:{”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”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”https://aaltodoc.aalto.fi/handle/123456789/116595,“pdf_url”:https://research.aalto.fi/files/87515251/Sparse_Matrix_Multiplication_in_the_Low_Bandwidth_Model.pdf,“源”:{“id”:https://openalex.org/S4306401662“,”display_name“:”Altodoc(Aalto University)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I9927081“,”“host_organization_name”:“阿尔托大学”,“host_organization_lineage”:[“https://openalex.org/I9927081“],”host_organization_lineage_names“:[”阿尔托大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.2203.01297“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“: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/2203.01297“,”pdf_url“:空,”源“:{”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”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W752783541","https://openalex.org/W4287593139","https://openalex.org/W4206811032","https://openalex.org/W3212757063","https://openalex.org/W3099313426","https://openalex.org/W2995605830","https://openalex.org/W2596457687","https://openalex.org/W2086123442","https://openalex.org/W2039875226","https://openalex.org/W1506547947“],”ngrams_url“:”https://api.openalex.org/works/W4226212724/ngrams“,”“abstract_inverted_index”:{“We”:[0,61133],“study”:[1],“matrix”:[2,82,92122205213221258],“乘法”:[3123206214259],“in”:[4,70,89105127166180190249],“the”:[5,17,58,65,71,90,98113136142149164181199203247],“low bandwidth”:[6],“model:”:“:[7],”“There”:[8157],“are”:[9155176],“$n$”:[10],“计算机”,:[11],“和“:[12,43,77,88194217254260],“我们”:[13,93116120226241],“需要”:[14,95],“到”:[15,53,63,96178232],“计算”:[16],“乘积”:[18,59,91],“的”:[19,31,57,67,79100129141152239266],“两个”:[20],“$n”:[21],“\\次”:[22],“n$”:[23],“矩阵”。“:[24],”初始“:[25],”计算机“:[26,40,50],”$i$“:[27,30,51,56],”知道“:[28],”行“:[29,55,76107],”每个“:[32,39,75,80106],”输入“:[33,81],”矩阵“:[34,60],”In“:[35223],”one“:[3],45],”通信“:[37192210],”轮“:[38],”can“:[41187],”发送“:[42],“接收”:[44],“$O(\\log”:[46],“n)$-bit”:[47],“消息。“:[48],“最终”:[49],“有”:[52,83],“输出”:[54],“查找”:[62],“理解”:[64],“复杂性”:[66],“此”:[68224],“问题”:[69165186248],“一致”:[72],“稀疏”:[73],“大小写:”:[74],“列”:[78],“at”:[84101],“大多数”:[85102],“$d$”:[86103],“非零”:[87],“only”:[94148],“know”:[97],“values”:[99151238],“elements”:[104154],“or”:[108]列。“:[109],“This”:[110],“is”:[111144158202230],“actually”:[112],“setting”:[114],“that”:[1156228245],“have”,“:[117],“e.g.,”:[118],“when”:[119],“apply”:121],“for”:[124170195236263],“triangle”:[1252],“detection”:[126],“graphs”:[128],“maximum”:[130],“degree”:[131],“$d$。“:[132],”焦点“:[134],”关于“:[135],”支持“:[137],”设置:“:[138],”结构“:[140],”矩阵“:[143],”已知“:[145177],”前进;“:[147],”数字“:[150],”非零“:[153],”未知。“:[156],”a“:[159171],”平凡“:[160],”算法“:[161207244],”求解“:[163246],”$O(d^2)$“:[167],”轮数“,”:[168193],“但”:[169],“大”:[172197],“$d$,”:%173198],“更好”:[174],“算法”:[175],“存在;“:[179],”适度“:[182],”密集“:[183],”政权“:[184],”被“:[188],”已解决“:[189],”$O(dn^{1/3})$“:[191],”非常“:[196],”主导“:[200],”解决方案“:[201],”快速“:[204220257],”使用“:[208],”$O(n^{1.158})美元“:[209],”轮数“:[211251262],”(表示“:[212],“over”:[215],“fields”:[216253],“rings”:[218255],“supporting”:[219256],“乘法)。“:[222],”工作“:[225],”显示“:[227],”它“:[229],”可能“:[231],”克服“:[233],”二次“:[234],”障碍“:[235],”全部“:[237],”$d$:“:[240],”当前“:[242],”an“:[243],”$O(d^{1.907})$“:[250],”美元O(dqu{1.927})美元“:[261],”半环“:[264],“独立”:[265],“$n$。“:[267]},”cited_by_api_url“:”https://api.openalex.org/works?filter=引用:W4226212724“,”counts_by_year“:[],”updated_date“:”2024-06-10T13:27:28.243311“,”created_date:“2022-05-05”}“