{“id”：“https://openalex.org/W4384643970“，”doi“：”https://doi.org/10.48550/arxiv.2307.07848“，”title“：”用于高维度聚类的完全可扩展MPC算法“，”display_name“：”用于高维度聚类的完全可扩展MPC算法“，”publication_year“：2023，”publication_date“：”2023-01-01“，”ids“：｛”openalex“：”https://openalex.org/W4384643970“，”doi“：”https://doi.org/10.48550/arxiv.2307.07848“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2307.07848“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2307.07848“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5051815913“，”display_name“：”Artur Czumaj“，”orcid“：”https://orcid.org/0000-0002-7743-438X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Czumaj，Artur“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5038251689“，”display_name“：”Guichen Gao“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Gao，Guichens“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5031064543“，”display_name“：”Shaofeng H.-C.Jiang“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Jiang，Shaofenng H.-C.“，”raw _ affiliation_strings“：]，”affiliation“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5037378898“，”display_name“：”Robert Krauthgamer“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”crauthgamer，Robert“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5026235186“，”display_name“：”Pavel Vesel\u00fd“，”orcid“：”https://orcid.org/0000-0002-1973-0447“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Vesel\u00fd，Pavel“，”raw _ afiliation_strings“：[]]，”附属机构“：[]}]，”countries _ distinct_count“：0，”机构_ distinct _count“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：77}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9985，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9985，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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/T10637“，”“display_name”：“数据聚类技术与算法”，“score”：0.9925，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/T11901“，”“display_name”：“基于模型的混合模型聚类”，“score”：0.9861，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/semi-supervised-clustering网站“，”display_name“：”半监督聚类“，”score“：0.578488}，{”id“：”https://openalex.org/keywords/clustering-algorithms“，”display_name“：”聚类算法“，”score“：0.559225}，{”id“：”https://openalex.org/keywords/高维数据“，”display_name“：”高维数据“，”score“：0.553619}，{”id“：”https://openalex.org/keywords/density-based-clustering网站“，”display_name“：”基于密度的聚类“，”score“：0.550219}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.546048}]，”concepts“：[{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”级别“：2，”分数“：0.6334375}，{”id“：”https://openalex.org/C48044578，“wikidata”：https://www.wikidata.org/wiki/Q727490“，”display_name“：”可伸缩性“，”level“：2，”score“：0.6171118}，{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.58517265}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5677709}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5153972}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.4583532}，{”id“：”https://openalex.org/C99138194，“wikidata”：https://www.wikidata.org/wiki/Q183427“，”display_name“：”哈希函数“，”level“：2，”score“：0.43233722｝，｛”id“：”https://openalex.org/C29123130，“wikidata”：https://www.wikidata.org/wiki/Q874709“，”display_name“：”计算几何“，”level“：2，”score“：0.41820723}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4175099}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3931727}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.36348295}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.12336725}，{”id“：”https://openalex.org/C38652104，“wikidata”：https://www.wikidata.org/wiki/Q3510521“，”display_name“：”计算机安全“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”Database“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2307.07848“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”版本“：”提交版本“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2307.07848“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2307.07848“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W97075385","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W2889616422","https://openalex.org/W2389214306","https://openalex.org/W2357523926","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W1838576100“]，”ngrams_url“：”https://api.openalex.org/works/W4384643970/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,66130]，“design”：[1]，“new”：[2183]，“parallel”：[3]，“algorithms”：[4,12,58,98235]，“for”：[5,36,73,89148151165186191201233]，“clustering”：[6,91]，“in”：[7,14,30,63,93215]，“high-dimensional”：[8]，“Euclidean”：[9]，“spaces.”：[10]，“These”：[11]，“run”：[13,62]，“the”：[15,27,42,50,81163]，“Massively”：[16]，“parallel”：[17]，“计算”：[18]，“（MPC）”：[19]，“模型”，“：[20]，”和“：[2119138150175206218]，”是“：[22,59]，“完全”：[23]，“可扩展”：[24]，“含义”：[25]，“that”：[26,86144172229]，”本地“：[28,43]，”内存“：[29,44]，”每个“：[31]，”机器“：[32]，”可能“：[33,45176]，”be“是”：[34,46177]，“$n^{\\sigma}$”：[35]，“任意”：[37]，“小”：[38112]，“固定”：[39]，“$\\sigma>0$”：[40]，“重要”，：[41]，“实质上”：[47]，“较小”：[48]，“小于”：[49]，“数字”：[51113]，“的”：[52,75114158162178197211]，“簇”：[53115157]，“$k$，”：[54]，“尚未”：[55]，“全部”：[56]，“我们的”：57]，“快速”：[60]，“即”：[61]，“$O（1）$”：[64]，“回合。”：[65]，“第一个”：[67,82]，“设计”：[68139]，“a”：[69140182195227]，“快速”：[70141]，“MPC”：[71,84142184]，“算法”：[72,85143]，“$O（1）$-近似”：[74,88]，“统一”：[76]，“设施”：[77135]，“位置”：[78]，“此”：[79]，“是”：[80181219]，“完全可缩放”：[83]，“实现”：[87145]，“任意”：[90]，“问题”：[92]，“通用”：[94]，“几何”：[95187]，“设置；”：[96]，“以前的”：[97]，“仅”：[99]，“提供”：[100]，“$\\mathrm{poly}（\\log”：[101]，“n）$-近似值”：[102]，“or”：[103111]，“apply”：[104]，“to”：[105]，“restricted”：[106]，“inputs”，“：[107]，“like”：[108203]，“low”：[109]，“dimension”：[110]，“$k$；”：[116]，“e.g.”：[117]，“[Bhaskara”：[118]，“Wijewardena，”：[120]，“ICML'18；”：121]，“Cohen-Addad”：[122126]，“et”：[12372237]，“al.，”：[124128238]，“NeurIPS'21；”：[125]，“ICML'22].”：[129]，“then”：[131]，“build”：[132]，“on”：[133221]，“this”：[134212]，“location”：[136]，“result”：[137]，“$O（1）$-双准则”：[146]，“approximation”：[147]，“$k$-中位数”：[149]，“$k$-均值”：[152]，“即”：[153189]，“it”：[154]，“computes”：[155]，“$（1+\\varepsilon）k$”：[156]，“cost”：[159]，“in”：[160]，“$O（1/\ \varepsilon^2）$-factor“：[161]，”最优“：[164]，”$k$“：[166]，”集群“：[167]，”A“：[168]，“主要”：[169]，“技术”：[170]，“工具”：[171]，“我们”：[173]，“介绍”：[174]，“独立”：[179]，“兴趣”：[180]，“基本”：[185213]，“聚合”：[188]，“计算”：[190]，“每个”：[192]，“数据”：[193]，“点”：[194]，“统计”：[196]，“其”：[198]，“近似”：[199]，“邻域”：[200]，“统计”：[202]，“范围”：[204]，“计数”：[205]，“最近邻”：[207]，“搜索”：[208]，“我们的”：[209]，“实现”：[210]，“工作”：[214]，“高”：[216]，“维度，”：[217]，“基于”：[220]，“一致”：[222]，“散列”：[223]，“（aka”：[224]，“稀疏”：[225]，“分区”），“：[226]，”技术“：[228]，“是”：[230]，“最近”：[231]，“已使用”：[232]，“流媒体”：[234]，“[Czumaj”：[236]，“FOCS'22]。”：[239]}，“cited_by_api_url”:"https://api.openalex.org/works？filter=cites:W4384643970“，”counts_by_year“：[]，”updated_date“：”2024-06-22T22:50:31.039709“，”created_date:“2023-07-19”}“