{“id”：“https://openalex.org/W2107625832“，”doi“：”https://doi.org/10.1145/2213977.2214029“，”title“：”近似最优稀疏傅里叶变换“，”display_name“：”接近最优稀疏傅立叶变换“、”publication_year“：2012、”publitation_date“：”2012-05-19“、”ids“：{”openalex“：”https://openalex.org/W2107625832“，”doi“：”https://doi.org/10.1145/2213977.2214029“，”mag“：”2107625832“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214029“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://dspace.mit.edu/bitstream/1721.1/72987/1/Katabi_Nearly%20Optimal.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5068150550“，”display_name“：”Haitham Hassanieh“，”orcid“：”https://orcid.org/0009-0004-9242-3269}，“机构”：[{“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“：”Haitham Hassanieh“，”raw _ affiliation_strings“：[“麻省理工学院，剑桥，马萨诸塞州，美国”]，”affiliation“：[{”raw _affiliation_string“：”麻省理学院，剑桥https://openalex.org/I4210110987“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5076056716“，”display_name“：”Piotr Indyk“，”orcid“：null}，”institutions“：[{”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“：”Piotr Indyk“，”raw _ afiliation_strings“：[“MIT，Cambridge，MA，USA”]，”affiliations“：[{”raw_ afiliation _string“：”MIT，剑桥，MA，美国“，”institution_ids“：[https://openalex.org/I4210110987“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5052959289“，”display_name“：”Dina Katabi“，”orcid“：”https://orcid.org/0000-0003-4854-4157}，“机构”：[{“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“：”Dina Katabi“，”raw _ afiliation_strings“：[“麻省理工学院，剑桥，马萨诸塞州，美国”]，”affiliations“：[{”raw_ afiliation _string“：”麻省理学院，剑桥州，美国“，”institution_ids“：[https://openalex.org/I4210110987“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5083990461“，”display_name“：”Eric Price“，”orcid“：”https://orcid.org/0000-0002-3480-8054}，“机构”：[{“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“：”埃里克·普莱斯“，”raw _affiliation_strings“：[“麻省理工学院，剑桥，马萨诸塞州，美国”]，”从属关系“：[{”raw _affiliation_string“：”麻省理学院，剑桥州，美国“，”institution_ids“：[https://openalex.org/I4210110987“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：39.824，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：263，“citation_normalized_percentile”：{“value”：0.999391，“is_in_top_1”_percent“：true，”is_in_top_10_percent“：true}，”cited_by_percentile_year“：{”min“：99，”max“：100}，“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“：1.0，”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“：1.0，”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/T12923“，”“display_name”：“连接组件标记算法”，“score”：0.9992，“subfield”：{“id”：“https://openalex.org/subfields/1707“，”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/T12404“，”display_name“：”高维积分和准蒙特卡罗方法“，”score“：0.9987，”subfield“：｛”id“：”https://openalex.org/subfields/2612“，”display_name“：”数值分析“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/sparse近似“，”display_name“：”稀疏近似“，”score“：0.609489}，{”id“：”https://openalex.org/keywords/sparsity-in-signal-processing（https://openalex.org/keywords/sparsity-in-signal-processing）“，”display_name“：”信号处理稀疏“，”score“：0.553401}，{”id“：”https://openalex.org/keywords/sparse-representations网站“，”display_name“：”稀疏表示“，”score“：0.551323}，{”id“：”https://openalex.org/keywords/signal网站“，”display_name“：”SIGNAL（编程语言）“，”score“：0.50669867｝，｛”id“：”https://openalex.org/keywords/discrete-time-furier-transform（https://openalex.org/关键字/discreate-time-forurier-transform）“，”display_name“：”离散傅里叶变换“，”score“：0.440607}]，”concepts“：[{”id“：”https://openalex.org/C57733114，“wikidata”：https://www.wikidata.org/wiki/Q1006032“，”display_name“：”离散傅里叶变换（通用）“，”level“：5，”score“：0.6955253}，{”id“：”https://openalex.org/C102519508，“wikidata”：https://www.wikidata.org/wiki/Q6520159（网址：https://www.wikidata.org/wiki/Q6520159）“，”display_name“：”Fourier transform“，”level“：2，”score“：0.68573594}，{”id“：”https://openalex.org/C2779843651，“wikidata”：https://www.wikidata.org/wiki/Q7390335“，”display_name“：”SIGNAL（编程语言）“，”level“：2，”score“：0.50669867}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.47974098}，{”id“：”https://openalex.org/C62058723，“wikidata”：https://www.wikidata.org/wiki/Q7049066“，”display_name“：”非均匀离散傅里叶变换“，”level“：5，”score“：0.47955105}，{”id“：”https://openalex.org/C75172450，“wikidata”：https://www.wikidata.org/wiki/Q623950“，”display_name“：”快速傅里叶变换“，”level“：2，”score“：0.4765297}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.45935607}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.45854098}，{”id“：”https://openalex.org/C122444316，“wikidata”：https://www.wikidata.org/wiki/Q1440048“，”display_name“：”离散傅里叶变换“，”level“：5，”score“：0.440607}，{”id“：”https://openalex.org/C104267543，“wikidata”：https://www.wikidata.org/wiki/Q208163“，”display_name“：”信号处理“，”level“：3，”score“：0.42642096}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.39073667}，{”id“：”https://openalex.org/C203024314，“wikidata”：https://www.wikidata.org/wiki/Q1365258“，”display_name“：”傅里叶分析“，”level“：3，”score“：0.38046914}，{”id“：”https://openalex.org/C76563020，“wikidata”：https://www.wikidata.org/wiki/Q4817582“，”display_name“：”分数傅立叶变换“，”level“：4，”score“：0.367298｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.33069512}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.22913644}，{”id“：”https://openalex.org/C84462506，“wikidata”：https://www.wikidata.org/wiki/Q173142“，”display_name“：”数字信号处理“，”level“：2，”score“：0.10072121}，{”id“：”https://openalex.org/C9390403，“wikidata”：https://www.wikidata.org/wiki/Q3966“，”display_name“：”计算机硬件“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214029“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://hdl.handle.net/1721.1/72987，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/72987/1/Katabi_Nearly%20Optimal.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”host_organization_name“：”麻省理工学院“，”host_organization_lineage“：[”https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.231.2282，“pdf_url”：http://www.mit.edu/%7Eeprice/papers/hikp12.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”宾夕法尼亚州立大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/201.2501，“pdf_url”：https://arxiv.org/pdf/201.2501，“源”：{“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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/1721.1/72987，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/72987/1/Katabi_Nearly%20Optimal.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”host_organization_name“：”麻省理工学院“，”host_organization_lineage“：[”https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W148879656","https://openalex.org/W1494749725","https://openalex.org/W1499049447","https://openalex.org/W1501755821","https://openalex.org/W1575519488","https://openalex.org/W1595104169","https://openalex.org/W1608019378","https://openalex.org/W1967073053","https://openalex.org/W1976631888","https://openalex.org/W1986545790","https://openalex.org/W2012365979","https://openalex.org/W2020301027","https://openalex.org/W2023691706","https://openalex.org/W2027528470","https://openalex.org/W2031425559","https://openalex.org/W2042194938","https://openalex.org/W2046507772","https://openalex.org/W2053817819","https://openalex.org/W2091904714","https://openalex.org/W2098089331","https://openalex.org/W2099111195","https://openalex.org/W2103749128","https://openalex.org/W2107625832","https://openalex.org/W2113204179","https://openalex.org/W2145096794","https://openalex.org/W2146509513","https://openalex.org/W2152263739","https://openalex.org/W2168831133","https://openalex.org/W2296616510","https://openalex.org/W4250955649“]，”related_works“：[”https://openalex.org/W3141389362","https://openalex.org/W3094001859","https://openalex.org/W2945379152","https://openalex.org/W2777066715","https://openalex.org/W2382218334","https://openalex.org/W2154898175","https://openalex.org/W2118155316","https://openalex.org/W2116983948","https://openalex.org/W2090697566","https://openalex.org/W2057875231“]，”abstract_inverted_index“：{”We“：[0,18]，”consider“：[1]，”the“：[2,6,10,27,30]，”problem“：[3]，”of“：[4,14]，”computing“：[5]，”k-sparse“：[7]，”approximation“：[8]，“to”：[9]，“discrete”：[11]，“Fourier”：[12,38]，“transform”：[13]，“an”：[15]，“n-dimensions”：[16]，“signal.”：[17]，“show:”：[19]，“an”：[20,41]，“O（k）：[21,42]，“log”：[22,43]，“n）-时间”：[23]，“随机化”：[24,46]，“算法”：[25,47]，“for”：[26,48]，“case”：[28]，“where”：[29]，“input”：[31,50]，“signal”：[32]，“has”：[33]，“at”：[34]，“most”：[35]，“k”：[36]，“non-zero”：[37]，“coefficients”，“：[39]，”and“：[40]，“n”：[44]，“log（n/k））））-time”：[45]，“general”：[49]，“信号”：[51]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=引用：W2107625832“，”counts_by_year“：[{年：2024，”cited_by_count“：6}，{年“：2023，”cited_by_count”：9}，“年”：2022，“引用_by_cunt”：15}“年份”：2017，“引用_ by_count”：28}，{“年份”:2016，“引用_by_counts”：29}，}“年份“：2015，”cited_by_count“：22}，{“年份”：2014，“cited_by_count”：25}，}“年份“：2013，“cited_by_count