{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,8,20]]，“日期-时间”：“2024-08-20T06:31:24Z”，“时间戳”：1724135484580}，“出版商位置”：“美国纽约州纽约市”，“引用-计数”：27，“出版者”：“ACM”，“内容-域”：[“dl.ACM.org”]，“交叉标记-re striction“：true}，”short-container-title“（限制）：[]，“published-print”：{“date-parts”：[[2012,5,19]]}，“DOI”：“10.1145\/2213977.2214029”，“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“：177，”title“：[“近似最优稀疏傅里叶变换”]，“前缀”：“10.1145”，“作者”：[{“给定”：“海瑟姆”，“家族”：“哈萨尼埃”，“序列”：“第一”，“从属关系”：[}“名称”：“麻省理工学院，剑桥，马萨诸塞州，美国”}]}，{“已知”：“彼得罗”，“家庭”：“Indyk”，“sequence”：“附加”，“附属关系”：[{“名称“麻省，剑桥，麻省，美国”{“给出”：“迪娜”，“家人”：“Katabi”，“sequence”：“additional”，“affiliation”：[{“name”：“MIT，Cambridge，MA，USA”}]}，{“given”：“Eric”，“family”：“Price”，“sequence”：“addressive”，“filiation“：[{name”：”MIT，剑桥，MA，US“}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2012,5,19]]}，“doi”：“10.5555\/645415.652239”}，{“键”：“e_1_3_2_2_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/946243.946355“}，{”key“：”e_1_ 3_2_2_3_1“，”首页“：”381“，”volume-title“：”COLT“，”author“：”Akavia A.“，”年份“：”2010“}，{”键“：”e_1_3_2_2_5_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1109\/TIT.2005.862083“}，{“key”：“e_1_3_2_6_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/129837“}，{”key“：”e_1_ 3_2_7_1“，”doi-assert-by“：”publisher“，“doi”：“10.1109\/TIT.2006.871582”}，“key“:”e_1_3_2_8_1“、”doi-aserted-by“:”publishers“，”doi:“10.1137\/060676258”}“，{key“：”e_1_3_2_9_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/509907.509933”}，{“key”：“e_1_3_2_2_10_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/73007.73010“}，{“key”：“e_e_3_2_11_1”，”doi-assert-by“：”publisher“，“doi”：“10.1145\/1806689.1806755”}，“key“：”e_1_ 3_2_12_1“，”volume-title“：”Wavelet“，”author“：”Gilbert A.“，”年份“：”2005“}”，{1_3_2_2_13_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/MSP.2007.915000”}，{“key”：“e_1_3_2_2_14_1”，“doi-asserted-by”：“crossref”，”unstructured“：”H.Hassanieh P.Indyk D.Katabi和e.Price.sFFT:稀疏快速傅里叶变换。http://\/groups.csail.mit.edu\/netmit\/sFFT\/2012。H.Hassanieh P.Indyk D.Katabi和E.Price。sFFT：稀疏快速傅里叶变换。http://\/groups.csail.mit.edu\/netmit\/sFFT\/2012.“，”DOI“：”10.1145\/2213977.2214029“}，{”key“：”e_1_3_2_2_15_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.5555\/2095116.2095209”}，“key”：“e_3_2_16_1”，“volume-title”：“Sams”，“author”：“Heiskala Juha”，“year”：“2001”}，{“键”：“e_1_3_2_17_1”，“DOI-asserted-by”：“出版商”，“DOI”：“10.1109\/FOCS.2011.83”}，{key“：”e_1_3_2_18_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s10208-009-9057-1”}，{“key”：“e_1_ 3_2_2_19_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/SFCS.1988.21923“}，”{“密钥”：“e_1_3_2_2_20_1”key“：”e_1_3_2_21_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/174130.174138“}，{“key“：”e_1_3_2_22_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1007 \/s11265-008-0329-9“}，{“key”：“e_1_ 3_2_23_1”，“volume-title”：“ICALP”，“author”：“Mansour Y.”，“year”：“1992”}，}“key”：“e_1_3_2_24_1”、“doi-assert-by”：“publisher”，”，“doi”：“10.18637\/jss.v011.i04”}{“键”：“e_1_3_2_25_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/1807167.1807188”}，{“key“：”e_1_3_2_26_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1374376.1374458”}，{“key”：“e_1_ 3_2_2_27_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/FOCS.2011.92“}]，“event”：{“name”：“STOC'12:Conference on the Theory on of Computing”，“location”：“New York New Yorks USA”，“缩写词”：“STOC'12”，“赞助商”：[“SIGACT ACM算法和计算理论特别兴趣小组“]}，“container-title”：[“第四十四届ACM计算理论研讨会论文集”]，“original-title“：[]，“link”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/2213977.2214029”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“相似性检查“}”，“存放”：{“日期部分”：[[2023,1,6]]，“日期时间”：“2023-01-06T02:54:38Z”，“时间戳”：1672973678000}，“分数”：1，“资源”：}“主要”:{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214029”}}，”副标题：[]，“短标题”：[]]]}，“references-count”：27，“alternative-id”：[“10.1145\/2213977.2214029“，”10.1145\2213977“]，”URL“：”http://\/dx.doi.org\/10.1145\/22113977.221429“，”关系“：{}，”主题“：[]，”已发布“：{”日期部分“：[[2012,5,19]]}，“断言”：[{“值”：“2012-05-19”，“顺序”：2，“名称”：“已发布”，“标签”：“发布”，”组“：{”名称“：”公开历史“，“标签”：“出版物历史”}}]}}