{“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“：{”id“：”doi:10.1137/1.9781611975031.87“，”is_oa“：true，”landing_page_url“：”http://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“：fald，”is_core“：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，“raw_source_name”：“第二十届ACM-SIAM离散算法年会论文集”，“raw _type”：“book-capter”}、“type“：”book-chapter“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.87“，”any_repository_has_fulltext“：false}，”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“：true，”raw_author_name“：”Daniel Dadush“，”raw _affiliation_strings“：[“Centrum Wiskunde&Informatica，The Netherlands”]，”affiliations“：[{”raw _affiliation_string“：”Centrum Weskunde and Informatica（荷兰），“institution_ids”：[“https://openalex.org/I1341640284“]}]}，{”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”]，”affiliations“：[{”raw _affiliation_string“：”智利天主教大学Cat \u00 f3lica“，”institution_ids“：]”https://openalex.org/I162148367“]}]}，{”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“：”智慧与信息中心“，”ror“：”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大学”]，”affiliations“：[{”raw_affiliation_string“：”荷兰维斯库德信息中心“，”institution_ids“：]”https://openalex.org/I1341640284“]}，{”raw_affiliation_string“：”荷兰阿姆斯特丹Vrije大学“，”institution_ids“：[”https://openalex.org/I865915315“]}]}]，”机构“：[]，”国家区分帐户“：2，”机构区分帐户“:3，”相应的作者ID“：[”https://openalex.org/A5044591096“]，”对应的机构ID“：[”https://openalex.org/I1341640284“]，”apc_list“：null，”apc _payed“：nul，”fwci“：1.73562797，”has_fulltext“：true，”cited_by_count“：2，”citation_normalized_percentile“：{”value“：0.8890958，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”icted_by_percentile_year“：{”min“：89，”max“：94}，“biblio”：{“volume”：null、“issue”：nul、“first_page”：“1330”，“last_page”：“1344”}，“is_retracted”：false，“is_paratext“：false，”is_xpac“：fase，”primary_topic“：{”id“：”https://openalex.org/T10500“，”display_name“：”稀疏和压缩传感技术“，”score“：0.9998999834060669，”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.9998999834060669，”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.9977999925613403，”subfield“：{”id“：”https://openalex.org/subfields/2613“，”display_name“：”统计与概率“}，”字段“：{”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.9969000220298767，”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/dimmensionality缩减“，”display_name“：”维数减少“，”score“：0.7608298063278198}，{”id“：”https://openalex.org/keywords/reduction网站“，”display_name“：”Reduction（mathematics）“，”score“：0.587398886680603}，{”id“：”https://openalex.org/keywords/computer science网站“，”display_name“：”计算机科学“，”score“：0.5054290294647217}，{”id“：”https://openalex.org/keywords/curse-of-dimensionality网站“，”display_name“：”维数诅咒“，”score“：0.42531245946884155}，{”id“：”https://openalex.org/keywords/artificial-intelligence网站“，”display_name“：”人工智能“，”score“：0.3153734803199768}，{”id“：”https://openalex.org/keywords/mathematics网站“，”display_name“：”数学“，”分数“：0.2947763204574585}]，”概念“：[{”id“：”https://openalex.org/C70518039，“wikidata”：https://www.wikidata.org/wiki/Q16000077“，”display_name“：”降维“，”level“：2，”score“：0.7608298063278198}，{”id“：”https://openalex.org/C11335779，“wikidata”：https://www.wikidata.org/wiki/Q3454686“，”display_name“：”Reduction（mathematics）“，”level“：2，”score“：0.587398886680603}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”等级“：0，”分数“：0.5054290294647217}，{”id“：”https://openalex.org/C111030470，“wikidata”：https://www.wikidata.org/wiki/Q1430460“，”display_name“：”维数诅咒“，”level“：2，”score“：0.42531245946884155}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.3153734803199768}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.2947763204574585}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：7，”location“：[{”id“：”doi:10.1137/1.9781611975031.87“，”is_oa“：true，”landing_page_url“：”http://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“：fald，”is_core“：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，“raw_source_name”：“第二十届ACM-SIAM离散算法研讨会论文集”，“raw _type”：“book-capter”}、{“id”：”pmh:oai:researchonline.lse.ac.uk:103166“，”is_oa“：false，”landing_page_url“：”https://orcid.org/0000-0001-8897-5459>“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false，”raw_source_name“：nul，”raw _type“：”PeerRevieved“}，{“id”：“pmh:cwi:oai:cwi.nl:27624”，”is_oa“：false，”landing_page_urlhttps://ir.cwi.nl/pub/27624“，”pdf_url“：null，”源“：{”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[]，”type“：”repository“}，”license“：null，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false，”raw_source_name“：”8fb27“，”is_oa“：假，”登录页面url“：”https://hdl.handle.net/1871.1/11119d7b-0f74-4f3e-abb8-8678d798fb27“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S430640107网址“，”display_name“：”VU Research Portal“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：fase，”is_core“：false，”host_organization“：”https://openalex.org/I865915315“，”“host_organization_name”：“阿姆斯特丹Vrije Universiteit”，“host_organization_lineage”：[“https://openalex.org/I865915315“]，”host_organization_lineage_names“：[]，”type“：”repository“}，”license“：null，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false，”raw_source_name“：”Dadush，D，Guzm\u00e1n，C&Olver，N 2018，快速、确定性和稀疏降维。第29届ACM-SIAM离散算法年会，SODA 2018。计算机械协会，第1330-1344页，第29届ACM-SIAM离散算法年会，2018年SODA，美国新奥尔良，2018年7月1日。https://doi.org/10.1137/1.9781611975031.87“，”raw_type“：”contributionToPeriodical“}，{”id“：”pmh:oai:ris.utwente.nl:publications/49354614-0fde-455c-90c5-ee3a8137958d“，”is_oa“：false，”landing_page_url“：null，”pdf_url”：null“，”source“：null，”license“：null，”licence_id“：nully，”version“：”submittedVersion“，”is _accepted“：false，”is_published“：fall，”raw _source_name“：“”，“raw_type”：“”}，{“id”：“pmh:ut:oai:ris.utwente.nl:publications/49354614-0fde-455c-90c5-ee3a8137958d“，”is_oa“：false，”landing_page_url“：”https://research.utwente.nl/en/publications/49354614-0fde-455c-90c5-ee3a8137958d“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[]，”type“：”repository“}，”license“：null，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false，”raw_source_name“：”2018年度ACM-SIAM离散算法研讨会（SODA）论文集，1330-1344“，”raw _type“：”info:eu-repo/sethmics/conferencepaper“}”，{“id”：“”pmh:vu:oai:research.vu.nl:publications/11119d7b-0f74-4f3e-abb8-8678d798fb27“，”is_oa“：false，”landing_page_url“：”https://research.vu.nl/en/publications/11119d7b-0f74-4f3e-abb8-8678d798fb27“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[]，”type“：”repository“}，”license“：null，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false，”raw_source_name“：”第29届ACM-SIAM离散算法年会，SODA 2018，1330-1344“，”raw _type“：”info:eu-repo/sethmics/conferenceepper“}]，”best_oa_location“：{”id“：”doi:10.1137/1.9781611975031.87“，”isoa“：true，”landing_page_url“：”http://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“：fald，”is_core“：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，“raw_source_name”：“第二十届ACM-SIAM离散算法研讨会论文集”，“raw _type”：“book-chapter”}可持续发展目标“：[{”id“：”https://metadata.un.org/sdg/10“，”score“：0.430000071525574，”display_name“：”减少不平等“}]，”awards“：[]，”funders“：[{”id“：”https://openalex.org/F4320321800“，”display_name“：”荷兰组织voor Wetenschappelijk Onderzoek“，”ror“：”https://ror.org/04jsz6e67“}]，”has_content“：{”pdf“：true，”grobid_xml“：true}，”content_urls“：{“pdf”：“https://content.openalex.org/works/W2780022590.pdf“，”grobid_xml“：”https://content.openalex.org/works/W2780022590.grobid-xml“}，”referenced_works_count“：44，”referrenced_works“：[”https://openalex.org/W172514487","https://openalex.org/W1480883248","https://openalex.org/W1535629693","https://openalex.org/W1559756543","https://openalex.org/W1566187773","https://openalex.org/W1659092632","https://openalex.org/W1661411472","https://openalex.org/W1945899805","https://openalex.org/W1956647075","https://openalex.org/W1972939134","https://openalex.org/W2024631575","https://openalex.org/W2032291279","https://openalex.org/W2033143885","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/W2609517418","https://openalex.org/W2783154142网址","https://openalex.org/W2949924912","https://openalex.org/W2951454089","https://openalex.org/W2952110341","https://openalex.org/W2963262327","https://openalex.org/W2979473749","https://openalex.org/W3011766368","https://openalex.org/W3097609957","https://openalex.org/W4234126305","https://openalex.org/W4239592623","https://openalex.org/W6763285572“]，”related_works“：[”https://openalex.org/W2899084033","https://openalex.org/W1995622179","https://openalex.org/W1552543208","https://openalex.org/W2074396517","https://openalex.org/W2166963679","https://openalex.org/W2187269125","https://openalex.org/W1641615907","https://openalex.org/W3089231081","https://openalex.org/W2093956241","https://openalex.org/W2354420595“]，”abstract_inverted_index“：{”We“：[0]，”provide“：[1]，”a“：[2,19,38,51,56]，”确定性“：[3,52]，”construction“：[4111]，”of“：[5,10,40,62,78,88,95117144149]，”the“：[6,23,28,33,76,79,86,92118140145154]，”sparse“：[7,29]，”JohnsonLindenstrauss“：[8]，”transform“：[9]，”Kane“：[11]，”&“：[12]，“纳尔逊”：[13]，“（J.ACM”：[14]，“2014）”：[15]，“其中”：[16,74125]，“runs，“：[17]，”under“：[18]，”轻度“：[20]，”restriction，“：[21]，”in“：[22,43,91102109147]，”time“：[24103]，”necessary“：[25]，”to“：[26,32,54,81129138]，”apply“：[27]，“embedding”：[30,60]，”matrix“：[31,61]，”input“：[34,93]，”vectors。“：[35]，”具体来说，“：[36]，”给定“：[37]，”集“：[39,94]，”n“：[41]，”向量“：[42,80]，”Rd“：[44]，”和“：[45]，”目标“：[46]，”错误“：[47]，”\u03f5“：[48]，”我们“：[49135]，”给出“：[50]，”算法“：[53100]，”计算“：[55]，”f1；":[57],"0;“：[58]，”1g“：[59]，”等级“：[63]，”O（（ln”：[64,69]，”n）=“：[65]，”\u03f5“：[66]，”2）“：[67]，”with“：[68]，”n）/\u03f 5）“：%70]，”entries“：[71,90]，”per“：[72]，”column“：[73]，”preserves“：75]，”normals“：[77]，”in“：[82]，”1\u03f5.“：[83]，”If“：[84]，”NNZ“，：[85]，”number“：[87]，”non-zero“：[89]，”vectors，“：[96]，”is“：[97112126]，”（d2），“：98]，”our“：[99110]，”runs“：[101]，”O（NNZ“：[104]，”ln“：[105]，”n/\u03f5）。“：[106]，”一“：[107]，”成分“：[108]，”安“：[113132]，”极端“：[114]，”简单“：[115]，”证明“：[116]，”汉森·赖特“：[119]，”不等式“：[12146]，”表示“：[1121]，”次高斯“：[122]，”随机“：[123]，”变量“：[124]，”更多“：[127]，”顺从“：[128]，”去归一化。“：[130]，“As”：[131]，“interest”：[133]，“byproduct”：[134]，“are”：%136]，“able”：[137]，“derive”：+139]，“essential”：[141]，“optimal”：142]，“form”：/143]，“terms”：[148]，“its”：[150]，“functional”：[151]，“dependence”：:152]，“on”：[153]，“parameters”。“：[155]}，”counts_by_year“：[{“year”：2020，”cited_by_count“：1}，{“年份”：2018，”cited_by_count”：1}]，”updated_date“：”2025-11-06T03:46:38.306776“，”created_date:“2025-10-10T00:00:00”}