{“id”:“https://openalex.org/W2780022590“,”doi“:”https://doi.org/10.1137/1.9781611975031.87“,”title“:”Fast,Deterministic and Sparse Dimensionality Reduction“,”display_name“:”快速、确定和稀疏降维“,”publication_year“:2018,”publiation_date“:”2018-01-01“,”ids“:{”openalex“:”https://openalex.org/W2780022590“,”doi“:”https://doi.org/10.1137/1.9781611975031.87“,”mag“:”2780022590“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1137/1.9781611975031.87,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.87,“源”:{“id”:https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业与应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:null',“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”book-chapter“,”type_crossref“:“book-chapper”,”indexed_in“:[“crossref”],”open_access“:{”is_oa“:true”,“oa_status”:“青铜色“,”oaurl“:”https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.87“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5044591096“,”display_name“:”Daniel Dadush“,”orcid“:”https://orcid.org/0000-0001-5577-5012},“机构”:[{“id”:https://openalex.org/I1341640284“,”display_name“:”Centrum Wiskunde&Informatica“,”err“:”https://ror.org/00x7ekv49“,”“country_code”“:”NL“,”type“:”facility“,”lineage“:[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}],”国家“:[”NL“],”is_corresponding“:false,”raw_author_name“:”Daniel Dadush“,”raw _affiliation_strings“:[“Centrum Wiskunde&Informatica,The Netherlands”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5060428515“,”display_name“:”Crist\u00f3bal Guzm\u00e1n“,”orcid“:”https://orcid.org/0000-0002-1498-2055},“机构”:[{“id”:https://openalex.org/I162148367“,”display_name“:”智利天主教大学“,”ror“:”https://ror.org/04teye511“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I162148367“]}],”国家“:[”CL“],”is_corresponding“:false,”raw_author_name“:”Crist\u00f3bal Guzm\u00e1n“,”raw _affiliation_strings“:[“智利天主教大学Cat\u00f 3lica”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5071590414“,”display_name“:”Neil Olver“,”orcid“:”https://orcid.org/0000-0001-8897-5459},“机构”:[{“id”:https://openalex.org/I1341640284“,”display_name“:”Centrum Wiskunde&Informatica“,”err“:”https://ror.org/00x7ekv49“,”“country_code”“:”NL“,”type“:”facility“,”lineage“:[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]},{”id“:”https://openalex.org/I865915315“,”display_name“:”阿姆斯特丹Vrije Universiteit“,”ror“:”https://ror.org/008xxew50“,”country_code“:”NL“,”type“:“教育”,”世系“:[”https://openalex.org/I865915315“]}],”国家“:[”NL“],”is_corresponding“:false,”raw_author_name“:”Neil Olver“,”raw _affiliation_strings“:[“荷兰维斯昆德信息中心”,“荷兰阿姆斯特丹Vrije大学”]}],”countries_distiction_count“:2,”institutions_disticent_countapc_list“:null,”apc_payd“:null,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count“:3,”cited_by_percentile_year“:{”min“:77,”max“:80},”biblio“:{volume“:null,”issue“:nully,”first_page“:”1330“,”last_page“:“1344”},“is_retracted”:false,”is_paratext“:false”,“primary_topic”:{“id”:“https://openalex.org/T10500“,”display_name“:”压缩传感理论与应用“,”score“:0.9999,”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“:0.9999,”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/T11716“,”display_name“:”随机矩阵理论及其应用“,”score“:0.9978,”subfield“:{”id“:”https://openalex.org/subfields/2613“,”display_name“:”Statistics and Probability“},”field“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10057“,”“display_name”:“人脸识别和降维技术”,“score”:0.9969,“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/keywords/sparse近似“,”display_name“:”稀疏近似“,”score“:0.588294},{”id“:”https://openalex.org/keywords/sparse-representations网站“,”display_name“:”稀疏表示“,”score“:0.560622},{”id“:”https://openalex.org/keywords/非负矩阵分解“,”display_name“:”非负矩阵分解“,”score“:0.543228},{”id“:”https://openalex.org/keywords/dimmensionality缩减“,”display_name“:”维度缩减“,”score“:0.519415},{”id“:”https://openalex.org/keywords/sparsity-in-signal-processing“,”display_name“:”信号处理稀疏“,”score“:0.513846}],”concepts“:[{”id“:”https://openalex.org/C70518039,“wikidata”:https://www.wikidata.org/wiki/Q16000077“,”display_name“:”降维“,”level“:2,”score“:0.7608298},{”id“:”https://openalex.org/C11335779,“wikidata”:https://www.wikidata.org/wiki/Q3454686“,”display_name“:”Reduction(mathematics)“,”level“:2,”score“:0.5873989},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”“display_name”“:”“计算机科学”“,”级别“:0,”分数“:0.505429},{”id“:”https://openalex.org/C111030470,“wikidata”:https://www.wikidata.org/wiki/Q1430460“,”display_name“:”维度诅咒“,”level“:2,”score“:0.42531246},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.31537348},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.29477632},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1137/1.9781611975031.87,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.87,“源”:{“id”:https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320508“,”host_organization_name“:”工业与应用数学学会“,”host_organization_lineage“:[”https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业和应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:true,“landing_page_url”:“https://ris.utwente.nl/ws/files/25693770/Dadush_2018_Fast_deterministic_and_sparse_dimen.pdf,“pdf_url”:https://ris.utwente.nl/ws/files/25693770/Dadush_2018_Fast_deterministic_and_sparse_dimen.pdf“,”source“:null,”license“:null,”license_id“:null,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://ir.cwi.nl/pub/27624,“pdf_url”:https://ir.cwi.nl/pub/27624/27624.pdf,“源”:{“id”:https://openalex.org/S4306401843“,”display_name“:”数据存档和网络服务(DANS)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”host_organization“:”https://openalex.org/I1322597698“,”“host_organization_name”:“荷兰皇家艺术科学院”,“host_ordanization_lineage”:[“https://openalex.org/I1322597698“],”“host_organization_lineage_names”:[“荷兰皇家艺术与科学院”],“type”:“repository”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.1137/1.9781611975031.87“,”pdf_url“:”https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.87,“源”:{“id”:https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业与应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[{”display_name“:”减少不平等“,”id“:”https://metadata.un.org/sdg/10“,”score“:0.43}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:31,”referrenced_works“:【”https://openalex.org/W1480883248","https://openalex.org/W1535629693","https://openalex.org/W1659092632","https://openalex.org/W172514487","https://openalex.org/W1945899805","https://openalex.org/W1956647075","https://openalex.org/W1972939134","https://openalex.org/W2032291279","https://openalex.org/W2037757210","https://openalex.org/W2059867647","https://openalex.org/W2071846104","https://openalex.org/W2072291569","https://openalex.org/W2072864444","https://openalex.org/W2085927849","https://openalex.org/W2093813380","https://openalex.org/W2114773674","https://openalex.org/W2116019049","https://openalex.org/W2119179493","https://openalex.org/W2124659530","https://openalex.org/W2126274204","https://openalex.org/W2131464080","https://openalex.org/W2144407406","https://openalex.org/W2147717514","https://openalex.org/W2157988812","https://openalex.org/W2166717942","https://openalex.org/W2313456324","https://openalex.org/W2394933259","https://openalex.org/W27831154142","https://openalex.org/W2963262327","https://openalex.org/W3011766368","https://openalex.org/W3097609957“],”related_works“:[”https://openalex.org/W3089231081","https://openalex.org/W2899084033","https://openalex.org/W2354420595","https://openalex.org/W2187269125","https://openalex.org/W2166963679","https://openalex.org/W2093956241","https://openalex.org/W2074396517","https://openalex.org/W1995622179","https://openalex.org/W1641615907","https://openalex.org/W1552543208“],”ngrams_url“:”https://api.openalex.org/works/W278022590/ngrams“,”“abstract_inverted_index”:{“We”:[0],“provide”:[1],“a”:[2,19,37,51,56],“determinative”:[3,52],“construction”:[4112],“of”:[5,10,39,62,78,87,94118144149],“the”:[6,23,28,33,76,79,85,91119140145154],“sparse”:[7,29],“Johnson-Lindenstraus”:[8],“transform”:[9],“Kane”:[11],“&”:[12],“纳尔逊”:[13],“(J.ACM”:[14],“2014)”:[15],“其中”:[16,74126],“runs,“:[17],”under“:[18],”轻度“:[20],”restriction,“:[21],”in“:[22,42,90103110147],”time“:[24104],”necessary“:[25],”to“:[26,32,54,81130138],”apply“:[27],“embedding”:[30,60],”matrix“:[31,61],”input“:[34,92],”vectors。具体来说,“:[35],”给定“:[36],”集“:[38,93],”n“:[40],”向量“:[41,80],”R“:[43],”d“:[44],”和“:[45],”目标“:[46],”错误“:[47],”\u03b5“:[48],”我们“:[49135],”给出“:[50],”算法“:[53101],”计算“:[55],”{-1,”:[57],“0”:[58],“1}”:[59],“等级”:[63],“O((ln):[64,69],“n)/\u03b5”:[65],“2”:[66,98],“)”:[67],“带”:[68],“n)/\u 03b5)“:[70],”entries“:[71,89],”per“:[72],”column“:[73],”preserves“:[75],”normals“:[77],”within“:[82],”1\u00b1\u03b5.If“:[83],”NNZ“,”:[84],“number”:[86],“non-zero”:[88],“vectors”:[95],“is”:[96113127],“\u2126(d“:[97],”),“:[99],”our“:[100111],”runs“:[102],“O(NNZ”:[105],“\u2022”:[106],“ln”:[107],“n/\u03b5)。One“:[108],”component“:[109],”an“:[114132],”extremely“:[115],”simple“:[116],”proof“:[117],”Hanson-Wright“:[120],”不等式“:[121146],”for“:[122],”subausian“:[123],”random“:/124],”variables“:[125],”more“:[128],”accessable“:[129],”derandomization“。如“:[131],“有趣”:[133],“副产品”:[134],“是”:[136],“能”:[137],“派生”:[139],“本质上”:[141],“最优”:[142],“形式”:[143],“术语”:[148],“其”:[150],“功能”:[151],“依赖性”:[152],“on”:[153],“参数”。“:[155]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2780022590“,”counts_by_year“:[{”年“:2020,”cited_by_count“:1},{”年份“:2018,”cited_by_count”:1}.,{“年份”:2017,”citecd_by_count“:1}],”updated_date“:”2024-05-09T19:04:41.935380“,”created_date:“2018-01-05”}