{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部分”:[[2024,9,11]],“日期-时间”:“2024-09-11T15:37:45Z”,“时间戳”:1726069065723},“出版商位置”:“美国纽约州纽约市”,“引用-计数”:54,“出版者”:“ACM”,“内容-域”:“域”:[”dl.ACM.org“],“交叉标记-striction“:true},”short-container-title“(限制):[],“published-print”:{“date-parts”:[[2012,5,19]]},“DOI”:“10.1145\/2213977.2214006”,“type”:“proceedings-article”,“created”:{“date-parts”:[2012,5,21]],“date-time”:“2012-05-21T15:20:35Z”,“timestamp”:1337613635000},《update-policy》:“http://\/dx.DOI.org\/10.1145\/crossmark-policy”,“source”“:”Crossref“,”is-referenced-by-count“:67,”title“:[“超压缩性,平方和证明,及其应用”],“前缀”:“10.1145”,“作者”:[{“给定”:“波阿斯”,”家族“:“巴拉克”,“序列”:“第一”,“从属关系”:[}“名称”:“微软研究新英格兰,剑桥,马萨诸塞州,美国”}]},{“已知”:“费尔南多·G.S.L.”,‘家族’:“布兰多”,‘序列’:“附加”,“附属关系”::“巴西贝洛奥里藏特米纳斯吉拉斯联邦大学”}]},{“给定”:“Aram W.”,“家族”:“Harrow”,“序列”:“附加”,“附属”:[{“名称”:“华盛顿大学,西雅图,WA”}]},{“给定”:“Jonathan”,“家族”:“Kelner”,“序列”:“附加”,“附属”:[{“名称”:“麻省理工学院,剑桥,MA,USA”}]},{“given”:“David”,“family”:“Steurer”,“sequence”:“additional”,“affiliation”:[{“name”:“Microsoft Research New England,Cambridge,MA,USA”}]},{“给定”:“Yuan”,“家庭”:“周”,“序列”:“附加”,“从属关系”:[}],“成员”:“320”,“在线发布”:{“date-parts”:[2012,5,19]]}“参考”:[{“key”:“e_1_3_2_1_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1109 \/FOCS.2010.59“},{“key”:”e_1_ 3_2_2_1“,”doi-assert-by“:”publisher“,“doi”:“10.1109\/CCC.2007.26”},“key“:”e_ 1_3_2 _3_1“:“e_1_3_2_2_4_1”,“卷时间”:“缩短长代码,应用于独特的游戏猜想”,“作者”:“Barak Boaz”,“年份”:“2011年”,“非结构化”:“Boaz Barak、Parikshit Gopalan、Johan H\u00e5stad、Raghu Meka、Prasad Raghavendra和David Steurer,《缩短长代码,并将其应用于独特的游戏猜想》,2011年,手稿。Boaz Berak、parikhit Goparan、John H\u 00e5stad、Raghu-Meka、Prasad-Raghavendra和David Sturer,用appl缩短长代码《独特游戏猜想》,2011年,手稿。“},{”key“:”e_1_3_2_2_5_1“,”volume-title“:”手稿。可用作eprint \\hrefhttp://arxiv.org\\abs\/1101.2913arXiv:1101.2913 v1“,”作者“:”Biswal Punyashloka“,”年份“:”2011“,”非结构化“:”Punyashloka Biswal,超收缩性及其应用,手稿。可通过eprint \\hrefhttp:\/\/arxiv.org\/abs\/1101.2913arXiv:1101.2913 v12011获得。Punyashloka Biswal,超收缩性及其应用,手稿。可用文件为eprint \\hrefhttp://\/arxiv.org\/abs\/1101.2913arXiv:1101.2913 v1,2011.“},{“key”:“e_1_3_2_6_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1109\/FOCS.2011.95“}”,{”key“:”e_1_ 3_2_7_1“,”doi-assert-by“:”publisher“,“doi”:“10.1063\/1.3364793”},1_3_2_2_8_1“,“doi-asserted-by”:“publisher”,“doi”:“10.1287\/moor.23.4.769”},{“key”:“e_1_3_2_2_9_1“,“doi-asserted-by”:“publisher”,“doi”:“10.5555\/2133036.213376”},{“key”:“e_1_ 3_2_10_1”,”doi-assert-by“:”publisher“,”doi“:”10.1063\/1.1494475“},”{“密钥”:“e_1_3_2_11_1 e_1_3_2_2_12_1“,”首页“:”4“,”文章标题“:”“关于三线性形式对称性的备注”,“卷”:“94”,“作者”:“Cobos Fernando”,“年份”:“2000”,“非结构化”:“Fernando-Cobos,Thomas K\u00fchn,and Jaak Peetre,关于三线性形对称性的注释,Rev.R.Acad。中国。确实如此。财政部。Nat.(Esp)94(2000),第4期,第441--449页。Fernando Cobos、Thomas K\u00fchn和Jaak Peetre,《关于三线性形式对称性的评论》,Rev.R.Acad。中国。确实如此。财政部。Nat.(Esp)94(2000),no.4,441--449。”,“新闻标题”:“Rev.R.Acad。中国。确实如此。财政部。Nat.(Esp)“},{“key”:“e_1_3_2_2_13_1”,“volume-title”:“凸松弛与积分间隙”,“author”:“Chlamtac Eden”,“year”:“2010”,“unstructured”:“Eden Chlamtac和Madhur Tulsiani,凸松弛和积分间隙,2010年,《半定、锥和多项式优化手册》中的一章。Eden Chlamtac和Madhur Tulsiani,凸松弛和积分间隙,2010年,《半定、锥和多项式优化手册》中的一章。“},{”key“:”e_1_3_2_2_14_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/100814147”},“key”:“e_1_ 3_2_15_1”,“doi-assert-by”:“publisher”,”doi“:”10.1145\/1060590.1060701“}”,{},{“键”:“e_1_3_2_17_1”,“非结构化”:“Francois Le Gall Shota Nakagawa和Harumichi Nishimura关于qma协议,带有两个简短的量子证明arXiv:1108.4306。Francois Le Gall Shota Nakagawa和Harumichi Nishimura关于具有两个短量子证明的qma协议arXiv:108.4306.“},{“key”:“e_1_3_2_18_1”,“doi由”:“publisher”断言,“doi”:“10.2307\/2373688”},{“key”:“e_1_3_2_19_1”,“doi由”:“publisher”断言,“doi”:“10.1109\/FOCS.2011.36”},{“key”:“e_1_3_2_20_1”,“doi由”:“publisher”断言,“内政部”:“10.1145 \/780542.780545“},{“key”:“e_1_3_2_21_1”,“doi-asserted-by”:“publisher”,“doi”:“10.1016\/S0375-9601(96)00706-2”},}“keys”:“e_1_3_2_22_1”、“doi-aserted-by“:”publisher“,”doi“:”10.1109\/FOCS.2010.66“}doi“:”10.5555\/795664.796440“},{”key“:”e_1_3_2_2_24_1“,”doi-asserted-by“:”publisher“,“DOI“:”10.1145\/509907.510017“},{“key”:“e_1_3_2_25_1”,“DOI-asserted-by”:“publisher”,”DOI“:”10.1109\/FOCS.2004.49“}”,{”key“:”e_1_ 3_2_26_1“,”DOI-assert-by“:”publisher“,“SODA”,“author”:“Kindler Guy”,“year”:“2008”,“unstructured”:“Guy Kindler、Assaf Naor和Gideon Schechtman,《$\\ell_p$Grothendieck问题的UGC硬度阈值》,SODA,2008年,第64-73页。Guy Kindler、Assaf Naor和Gideon Schechtman,$\\ell_p$Grothendieck问题的UGC硬度阈值,SODA,2008,第64-73页Subhash Khot、Preyas Popat和Rishi Saket,《独特游戏的近似套索完整性缺口》,APPROX-RANDOM,2010年,第298-311页。Subhash Khot、Preyas Popat和Rishi Saket,独特游戏的近似lasserre完整性缺口,APPROX-RANDOM,2010年,第298--311页。/SFCS.2005.74“},{”键“:”e_1_3_2_31_1“,”doi-asserted-by“:”publisher“,”doi“:”10.1137 \/S1052623400366802“},{“key”:“e_1_ 3_2_32_1”,“doi-assert-by”:“publisher”,“doi”:“10.1287 \/moor.28.3.470.16391”},“key“:”e_1_a_2_33_1“,“volume-title”:“代数几何的新兴应用149”,”作者:“Laurent M.”,年:“2009”,“非结构化”“:”M。Laurent,平方和,矩矩阵和多项式优化,代数几何的新兴应用149(2009),157-270。M.Laurent,平方和,矩矩阵和多项式优化,代数几何的新兴应用149(2009),157-270。“},{”键“:”e_1_3_2_34_1“,”非结构化“:”易凯。Liu量子态一致性和N表示性问题的复杂性加州大学圣地亚哥分校博士论文2007 arXiv:0712.3041。易凯。Liu量子态一致性和N可表示性问题的复杂性,加州大学圣地亚哥分校博士论文,2007年arXiv:0712.3041volume-title“:”High performance optimization 13“,”author“:”Nesterov Y“,”year“:”2000“,”unstructured“:”Y.Nestrov,平方函数系统与优化问题,High perormance optimission 13(2000)。Y.Nesterov,平方函数系统和优化问题,高性能优化13(2000)。“},{”key“:”e_1_3_2_38_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1103\/PhysRevA.80.052306”},“key”:“e_1_ 3_2_39_1”,“volume-title”:“课堂笔记。在线获取,网址:\\hrefhttp://www.cs.cmu.edu\/odonnell\/boolean-analysis \/http:\\/www.cs.cmu.e%du\/\\odonell\/boolean-anaAnalysis \/”,“作者”:“O'Donnell Ryan”,“年份”:“2007年”,“非结构化”:“Ryan O'Donnell,布尔函数分析,讲稿。在线阅读:\\hrefhttp:\/\/www.cs.cmu.edu\/odonnell\/boolean-analysis,2007。Ryan O'Donnell,布尔函数分析,讲稿。在线阅读:\\hrefhttp://www.cs.cmu.edu//odonnell//boolean-analysis,2007.“},{”key“:”e_1_3_2_2_40_1“,”volume-title“:”Tech.report“,”author“:”Parrilo Pablo A.“,”year“:”2000“,”unstructured“:”Pablo A“。Parrilo,结构化半定程序和鲁棒性和优化中的半代数几何方法,技术报告,2000年。Pablo A.Parrilo,稳健性和优化中的结构化半定程序和半代数几何方法,《技术报告》,2000年doi-asserted-by“:”publisher“,”doi“:”10.1145\/1806689.1806792“},{“key”:“e_1_3_2_2_44_1”,“doi-assert-by”:“publisher”、“doi”:“10.1145\/1806689.186776”}、{“key”:“e_1_3_2_45_1”、”volume-title“手稿。可用作eprint \\hrefhttp://arxiv.org\/abs\/1011.2586arXiv:1011.2586v1”,“author”:“Raghavendra Prasad”,“year”:“2010”,“unstructured”:“Prasad Raghavendra、David Steurer和Madhur Tulsiani,《扩张问题之间的缩减》,手稿。可通过eprint \\hrefhttp:\/\/arxiv.org\/abs\/1011.2586arXiv:1011.2586v12010获得。Prasad Raghavendra、David Steurer和Madhur Tulsiani,《扩张问题之间的缩减》,手稿。可从eprint获得,网址为:http://\/arxiv.org\/abs\/1011.2586arXiv:1011.2586v1,2010.“},{“key”:“e_1_3_2_46_1”,“doi-asserted-by”:“crossref”,”doi“:”10.1007\/978-1-4471-3903-4“,”volume-title“banach空间张量积简介”,“author”:“Ryan Raymond A.”,“year”:“2002”,“unstructured”:“Raymold A.”。Ryan,《banach空间张量积导论》,Springer数学专著,Springr,2002年。Raymond A.Ryan,《banach空间张量积导论》,Springer数学专著,Springe,2002年非结构化”:“Laurent Saloff-Coste,有限马尔可夫链讲座,概率论和统计学讲座1665(1997),301-413。Laurent Saloff-Coste,有限马尔可夫链讲座,概率论和统计学讲座1665(1997),301-413。“},{“key”:“e_1_3_2_49_1”,“first page”:”5“,“article-title”:“多项式数学规划问题中获得全局极值的方法”,“volume”::”23“,“author”:“Shor NZ”,“year”:“1987”,“unstructured”:“NZ Shor,多项式数学规划问题中获得全局极值的方法,控制论和系统分析23(1987),第5695-700号。NZ Shor,《多项式数学规划问题中获得全局极值的方法》,《控制论与系统分析》23(1987),第5期,第695--700页volume-title“:”Technion“,”author“:”Steinberg-Daureen“,”year“:”2005“,”unstructured“:”Daureen Steinberg,《矩阵范数计算与稳健优化应用》,硕士论文,Technion,2005年,可在A.Nemirovski的网站上查阅http://\/www2.isye.gatech.edu \/nemirovs\/。Daureen Steinberg,《矩阵范数的计算及其在稳健优化中的应用》,硕士论文,Technion,2005年,可在A.Nemirovski的网站上查阅http://\/www2.isye.gatech.edu\/nemirovs\/。“},{”key“:”e_1_3_2_2_52_1“,”volume-title“:”手稿,可从作者网站获得。“,”author“:”Steurer David“,“年份”:“2010”,“非结构化”:“David Steurer,《d-to-1双证明游戏的亚指数算法》,以及《手稿》,可从作者网站上获得,2010 . David Steurer,《d-to-1双证明游戏的亚指数算法》,以及《手稿》,可从作者网站上获得。,2010.“},{”key“:”e_1_3_2_2_53_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1145\/1536414.1536457”},“key”:“e_1_ 3_2_54_1”,“volume-title”:“未发布的NSF研讨会报告”,“author”:“van Loan Charles”,“unstructured”:“Charles van Loan,基于张量的计算和建模的未来方向,2009年,未出版的NSF研讨会报告。Charles van Loan,基于张量的计算和建模的未来方向,2009年,未出版的NSF研讨会报告。“}],”event“:{”name“:”STOC'12:计算理论研讨会“,”location“:”New York New Yorks USA“,”缩写词“:”STOC'12“,”赞助商“:[”SIGACT ACM算法和计算理论特别兴趣小组“]},”container-title“:[“第四十四届ACM计算理论研讨会论文集”],”原文标题“:[],”链接“:[{”URL“:”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2214006“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[[2023,1,6]],”date-time“:“2023-01-06T02:59:17Z”,”timestamp“:1672973957000},”score“:1,”resource“:”{“primary”:{“URL”:“https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214006“}},”副标题“:[],”短标题“:[],”已发布“:{”日期部分“:[[2012,5,19]]},“引用计数”:54,“alternative-id”:[“10.1145\/22113977.221400”,“10.1145\/2213977”],“URL”:“http://\/dx.doi.org\/10.1145 \/22113977”,“”关系“:{},”主题“:[],”发布“:{”日期部分“:[[2012,5,19]]},“断言”:[{”value“:”2012-05-19“,”order“:2,”name“:”published“,”label“:”published“,”group“:{”name“:”publication_history“,”标签“:”publication history“}}]}}