{“id”：“https://openalex.org/W2964040447“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.21，“title”：“迭代矩阵乘法的小深度多线性公式下限及其应用。“，”display_name“：”迭代矩阵乘法的小深度多线性公式下限及其应用。“，”“publication_year”：2018，“publication_date”：“2018-01-01”，“ids”：{“openalex”：“https://openalex.org/W2964040447“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.21“，”mag“：”2964040447“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.21“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_has_fulltext”：false}.，“authorships”：[{“author_position”：“first”，“auther”:{“id”：“https://openalex.org/A5014415631“，”display_name“：”Suryajith Chillara“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I19149307“，”display_name“：”钦奈数学学院“，”ror“：”https://ror.org/04zp24820“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I19149307“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Suryajith Chillara“，”raw _ affiliation_strings“：[]，”affiliation“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5083072245“，”display_name“：”Nutan Limaye“，”orcid“：”https://orcid.org/0000-0002-0238-1674}，“机构”：[{“id”：https://openalex.org/I162827531“，”display_name“：”孟买印度理工学院“，”ror“：”https://ror.org/02qyf5152“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I162827531“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Nutan Limaye“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5025305994“，”display_name“：”Srikanth Srinivasan“，”orcid“：”https://orcid.org/0000-0001-6491-124X}，“机构”：[{“id”：https://openalex.org/I162827531“，”display_name“：”孟买印度理工学院“，”ror“：”https://ror.org/02qyf5152“，”country_code“：”IN“，”type“：”教育“，”血统“：[”https://openalex.org/I162827531“]｝]，”countries“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Srikanth Srinivasan“，”raw_affiation_strings“：[]，”affiliations“：[]｝]，”countries_dstinct_count“：1，”institutions_dispict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：1.136，”has_fulltext“：false，”cited_ by_count“：4，”cited_by_percentle_year“：｛“min”：80，“max”：82｝，“biblio”：｛“volume”：“96”，“issue”：null，“first_page”：“15”，“last_page”：null｝，“is_retracted”：false，“is_paratext”：false，“primary_topic”：｛“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9981，”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.9981，”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/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9964，”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/T11130“，”display_name“：”加密和纠错代码“，”score“：0.9953，”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/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.575875}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.509163}]，”concepts“：[{”id“：”https://openalex.org/C84392682，“wikidata”：https://www.wikidata.org/wiki/Q1952404“，”display_name“：”多线性映射“，”level“：2，”score“：0.9681543}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.79146147}，{”id“：”https://openalex.org/C140479938，“wikidata”：https://www.wikidata.org/wiki/Q5254619“，”display_name“：”迭代函数“，”level“：2，”score“：0.738951}，{”id“：”https://openalex.org/C17349429，“wikidata”：https://www.wikidata.org/wiki/Q1049914“，”display_name“：”矩阵乘法“，”level“：3，”score“：0.6654755}，{”id“：”https://openalex.org/C2779557605，“wikidata”：https://www.wikidata.org/wiki/Q9890“，”display_name“：”Omega“，”level“：2，”score“：0.5979761}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.59761727}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.57603663}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5115686}，{”id“：”https://openalex.org/C90673727，“wikidata”：https://www.wikidata.org/wiki/Q901718“，”display_name“：”乘积（数学）“，”level“：2，”score“：0.501343}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.49368057}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.482176｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.458556133｝，｛”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.44864023}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.43475002}，{”id“：”https://openalex.org/C2780595030，“wikidata”：https://www.wikidata.org/wiki/Q3860309“，”display_name“：”乘法（音乐）“，”level“：2，”score“：0.4139125}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.19476551}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.16514048}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.10414052}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.093031585}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”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/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}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.21“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”：[“https://openalex.org/W2993782452","https://openalex.org/W2952032150","https://openalex.org/W2951505009","https://openalex.org/W2949941548","https://openalex.org/W2926912675","https://openalex.org/W2810741936","https://openalex.org/W2795587066","https://openalex.org/W2765850415","https://openalex.org/W2405684937","https://openalex.org/W2404569671","https://openalex.org/W2404166988","https://openalex.org/W2396744035","https://openalex.org/W2295840581","https://openalex.org/W2136589970","https://openalex.org/W2110206454","https://openalex.org/W2044399075","https://openalex.org/W1974392368","https://openalex.org/W1964748897","https://openalex.org/W16911411678","https://openalex.org/W1582514549“]，”ngrams_url“：”https://api.openalex.org/works/W2964040447/ngrams“，”abstract_inverted_index“：｛”The“：[0]，”complexity“：[1，26，38]，”of“：[2，23，39100107115167175183264286298]，”Iterated“：[3]，”Matrix“：[4]，”Multiplication“：[5]，”is“：[6，17]，”a“：[71132222254262]，”central“：[8]，”theme“：[9]，”in“：[10210225]，”Computational“：[11]，”complexity“：[12]，”theory“：[13]，”as“：[14，62，64]，”“：[15,21,35,51，65104108156200211216305]，”问题“：[16,22]，”密切“：[18]，”相关“：[19]，”到“：[20150181194218295]，”分离“：[24]，”各种“：[25]，”类“：[27]，”在“：[28]，“P.”：[29]，“In”：[30117]，“this”：[31,95191]，“论文”：[32]，“我们”：[33,76]，“研究”：[34]，“代数“：[36]，”公式“：[37,83122161174]，”乘法“：[40]，”d“：[41]，”many“：[42]，“2x2”：[43]，“matrix，”：[44]，“indicated”：【45】，“IMM_d，”：【47】，“and”：【48130186231268278289301】，“show”：【49，77】，“that”：【50，78，96172207273】，“knowledge”：【52165】，“divide-and-conquer”：【53】，“algorithmic”：【54】，“canable”：【55214292】，“be”：【56179240293】，“significate”：【57】，“improved”：[58]，“在”：[59]，“任何”：[60,79,97119131173208275]，“深度，“：[61]，”长“：[63]，”公式“：[66238245285297]，”are“：[67147]，”多线性。\\r\n\r\n正常情况下，“：[68]，”for“：[69,84103123135159196246258274]，”each“：[70]，”depth“：[71127139187217]，”Delta“：[72,81102280291]，”<=“：[73]，”log“：[74142]，”d“：[75]，”product-dept“：[80101279290302]，”multilylinear“：[82,981211331601972122442896]，”IMM_d“：[85124136259]，”必须“：[86111125137]，”have“：[87112126138]，”尺寸“：[88114176184276287299]，”exp（Omega（Delta“：[89]，”d^{1/Delta}））。“：[90]，”It“：[91]，”also“：[92]，”following“：[93]，”from“：[94227]，”circuit“：/99134]，”same“：[105]，”多项式“：[106]，”abover“：[109]，”form“：[110]，”exp（Omega（d^{1/Delta}））。“：[116]，”special“，：[118]，”多项式大小“：[120132]，”Omega（log“：[128140]，”d）“，”：[129]，“d/log”：[141]，“d）。“：[143]，”Both“：[144]，”these“：[145]，”bounds“：[146]，”tight“：[148]，”up“：[149]，”constant“：[151]，”factors“。\\r\n\r\n我们的“：[152]，”lower“：[153204]，”bounded“：[154205257]，”has“：[155308]，”following“：[157]，”sequences“：%158]，”complexity。“：[162]，”\r\n\r\n默认缩减：“：[163]，”A“：[164]，”result“：[166263]，”Brent“：[168]，”（JACM“：[169]，”1974）“：[170]，”implies“：[171206]，”s“：[177277288]，”can“：[178239]，”converted“：%180294]，”one“：/182]，”s^{O（1）}“：[C85300]，”O（log“：[188]，”；“：[189]，”进一步“：[190]，”减少“：[192]，”继续“：[193]，”保持“：[195]，”公式。“：[198]，“开”：[199]，“其他”：[201]，“手”：[202]，“我们的”：[203]，“深度减少”：[209]，“设置”：[213]，“减少”：[215]，“o（log”：[219282]，“s）”：[220]，“无”：[221]，“超多项式”：[223]，“放大”：[224]，“大小”。\\r\n\r\n分隔符“：[226]，”通用“：[228237284]，”公式：“：[229]，”Shpilka“：[230]，”Yehudayoff“：[232]，”（FnTTCS“：[233]，”2010）“：[234]，”问题“：[235]，”是否“：[236]，”更多“：[241]，”有效“：[242]，”比“：[243]，”计算“：[247]，”多项式。“：[249]，“我们的”：[250]，“结果”，：[251]，“沿着”：[252]，“带有”：[253]，“非平凡”：[255]，“上部”：[256]，“隐含”：[260]，“by”：[261]，“Gupta，”：[265]，“Kamath，”：[2066]，“凯亚尔”：[267]，“萨普塔里希”：[269]，“（SICOMP“：[270]，”2016），“：[271]，”shows“显示”：[272]，“=”：[281]，“s），“：[283]，”Delta，“：[303]，“when”：[304]，“undernal”：[3006]，“field”：[3017]，“characteristic”：309]，“zero”。“：[310]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964040447“，”counts_by_year“：[{”年份“：2019，”cited_by_count“：1}，{”年“：2018，”cited_by_count”：3}]，”更新日期“：”2024-06-21T13:12:03.378010“，”created_date“：”2019-07-30“}”