{“id”：“https://openalex.org/W2963683250“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.24“，”title“：”On the Expansion of Group-Based Lifts“，”display_name“：”An the Expension of Groub-Based Lift“，”publication_year“：2017，”publiation_date“：”2017-08-01“，”ids“：{”openalex“：”https://openalex.org/W2963683250“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.24“，”mag“：”2963683250“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.24“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nully，”host_organization_name“：null，”hose_organiztion_lineage“：[]，”hosd_organisation_lineage_names“：[]'，”type“：”conference“}，”license“：null，”licence_id“：nuld，”version“：nulle，”is_accepted“：false，”is _published“：fales}，“type”：”article“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”：“https://openalex.org/A5007875487“，”display_name“：”Naman Agarwal“，”orcid“：”https://orcid.org/0000-0003-0320-0238}，“机构”：[{“id”：https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Naman Agarwal“，”raw_affiliation_strings“：[“普林斯顿大学”]，”affiliations“：[{”raw_affiliation_string“：”普林斯顿大学“，”institution_ids“：]”https://openalex.org/I20089843“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011591780“，”display_name“：”Karthekeyan Chandrasekaran“，”orcid“：”https://orcid.org/0000-0002-3421-7238“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Karthekeyan Chandrasekaran“，”raw_affiliation_strings“：[”工业和企业系统工程“]，”从属关系“：[{”raw_affiliation_string“：”工业和企业系统工程“，”机构id“：[]}，{”author_position“：”中间“，”作者“：{”id“：”https://openalex.org/A5084592937“，”display_name“：”Alexandra Kolla“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Alexandra Kolla“，”raw _ afiliation_strings“：[“***伊利诺伊大学厄本那-香槟分校”]，”affiliations“：[{”raw_ afiliation _string“：”***伊利诺斯大学厄本纳-香槟学院”：[“https://openalex.org/I157725225“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5030726280“，”display_name“：”Vivek Madan“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Vivek Madan“，”raw _ afiliation_strings“：[“***伊利诺伊大学厄本那-香槟分校”]，”affiliations“：[{”raw_ afiliation _string“：”***伊利诺大学厄本纳-香槟学院”：[“https://openalex.org/I157725225“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：null，”apc_payd“：null、”fwci“：0.845、“has_fulltext”：false、“cited_by_count）：3，”cited_by_percentile_year“：{”min“：78，”max“：81}，”biblio“：{“volume”：“81”，“问题“：null，”first_page“：”13“，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12149“，”“display_name”：“贵金属纳米团簇的结构和功能研究”，“score”：0.9975，“subfield”：{“id”：“https://openalex.org/subfields/2505“，”display_name“：”材料化学“}，”字段“：{”id“：”https://openalex.org/fields/25“，”display_name“：”材料科学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11716“，”display_name“：”随机矩阵理论及其应用“，”score“：0.9962，”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/keywords/graph-spectra网站“，”display_name“：”Graph Spectra“，”score“：0.451463}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.80424845}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7428328}，{”id“：”https://openalex.org/C131220774，“wikidata”：https://www.wikidata.org/wiki/Q1441456“，”display_name“：”Ramanujan的总和“，”level“：2，”score“：0.74083847}，{”id“：”https://openalex.org/C180356752，“wikidata”：https://www.wikidata.org/wiki/Q727035“，”display_name“：”相邻矩阵“，”level“：3，”score“：0.6913706}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6120167}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.53845376}，{”id“：”https://openalex.org/C24424167，“wikidata”：https://www.wikidata.org/wiki/Q180907“，”display_name“：”Bijection“，”level“：2，”score“：0.5370151}，{”id“：”https://openalex.org/C2778113609，“wikidata”：https://www.wikidata.org/wiki/Q10897“，”display_name“：”Lambda“，”level“：2，”score“：0.44477436}，{”id“：”https://openalex.org/C158693339，“wikidata”：https://www.wikidata.org/wiki/Q190524“，”display_name“：”特征值和特征向量“，”level“：2，”score“：0.4243356}，{”id“：”https://openalex.org/C139002025，“wikidata”：https://www.wikidata.org/wiki/Q3001212“，”display_name“：”Lift（数据挖掘）“，”level“：2，”score“：0.4193182｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3591727}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.34398836}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.1094192}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.079763174}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C120665830，“wikidata”：https://www.wikidata.org/wiki/Q14620“，”display_name“：”Optics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491“，”display_name“：”数据挖掘“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.24“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：null，“is_oa”：false，“is_in_doaj”：false，“host_organization”：null，“host_organization_name”：null，“host_organization_lineage”：[]，“host_organization_lineage_names”：[]，“type”：“conference”｝，“license”：null，“license_id”：null，“version”：null，“is_accepted”：false，“is_published”：false｝]，“best_oa_location”：null，“sustainable_development_goals“：[]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：0，”referrenced_works“：〔]，”related_work“：[”https://openalex.org/W3127987152","https://openalex.org/W3127684563","https://openalex.org/W3088439232","https://openalex.org/W2963340133","https://openalex.org/W2963323894","https://openalex.org/W2962992640","https://openalex.org/W2952277897","https://openalex.org/W2803355438","https://openalex.org/W2754813585","https://openalex.org/W2579954514","https://openalex.org/W2561813759","https://openalex.org/W2473857262","https://openalex.org/W231120512","https://openalex.org/W2132266826","https://openalex.org/W2130270608","https://openalex.org/W2114577263","https://openalex.org/W2080728605网址","https://openalex.org/W2067081844","https://openalex.org/W1750343851","https://openalex.org/W1481637722网址“]，”ngrams_url“：”https://api.openalex.org/works/W2963683250/ngrams网站“，”“abstract_inverted_index”：{“A”：[0,97]，“k-lift”：[1240]，“of”：[2,19,46,49,80,88105108119123186197242261277302]，“an”：[3238259]，“n-vertex”：[4110244]，“base”：[5112246]，“graph”：[6,10113181247]，“G”：[7,20,32124]，“is”：[8,21,3164192225251274]，”“A”：[9,36,39,58102157165175183 214226300309]，“H”：[11,47177191241250]，“关于：[12151294]，“nxk”：[13]，“顶点”，：[14]，“其中”：[15]，“每个”：[16,28]，“顶点”：[17]，“v”：[18]，“替换”：[22,34]，“by”：[23,35101126136182]，“k”：[24107188]，“顶点”：[25]，”v_1，。。。，v_k“：[26]，”and“：[27,73291]，”edge“：[29]，”uv“：[30]，”in“：[31128138204304]，”matching“：[37]，”representing“：[38]，”bijection“：[40]，”pi_{uv}“：[41]，”so“：%42]，”that“：[43162169190230249282296]，“the”：[44,50,78,84,89116120131149198262275278305]，“edge”：[45]，“are”153297]，“形式”：[51]，“（ui，v{pi{uv}（i）}）。“：[52]，”提升“：[53]，”已有“：[54]，”已被“：[55]，”调查“：[56]，”作为“：[57146148258]，”表示“：[59]，”到“：[60213219]，”有效“：[61]，”构造“：[62220]，”扩展器。“：[63]，“In”：[64]，“this”：[65210]，“work”，：[66]，“we”：/67160]，“study”：[68]，“lifts”：/69,82]，“getated”：[70]，“from”：[71]，“groups”：/72]，“group”：/74185281]，“actions”。“：[75]，”我们“：[76206]，”推导“：[77]，”光谱“：[79]，”这样“：[816818929248]，”通过“：[83]，”表示“：[85]，”理论“：[86]，”原理“：[87]，”基础“：[90]，”组。“：[91]，”我们的“：[92286]，”主要“：[93]，”结果“：[94288]，”是：“：[95]，”\r\n\r\n1.“：[96]，”统一“：[98]，”随机“：[99]，”提升“：[100176]，”循环“：[103184]，”顺序“：[106187276]，“任意”：[109243]，”d-regular“：[111245]，”G，“：[114]，”with“：[115140]，”非平凡“：[117133]，“特征值”：[118134196]，“邻接”：[121199]，“矩阵”：[12200]，“有界”：[125135]，“λ：[127152]，“量级”，：[129]，“has”：[130]，“new”：[132]，“λ+O（sqrt{d}）”：[137]，“幅值”：[139]，“概率”：[141144]，“1-ke^{-Omega（n/d^2）}。“：[142]，”The“：[143]，”bounds“：[145293]，”well“：[147]，”dependency“：[150]，”几乎“：[154193221252]，”最优。“：[155]，”As“：[156]，”special“：[158]，”case“，”：[159]，”getable“：[161]，”there“：[163173234]，”constant“：[166227267]，”c1“：[167]，“for”：[170231266]，”every“：[171179232]，”k<=2^{c1n/d^2}，“：[172]，”exists“：[174]，”Ramanujan“：[180194222]，”（非平凡“：[195]，”at“：[201]，”大多数“：[202]，”O（sqrt{d}）“：[203]，”量级）。“：[205]，”也“：[207]，”显示“：[208]，”如何“：[209]，”结果“：[211265]，”线索“：[212]，”准多项式“：[215]，”时间“：[216]，”确定性“：[217]，”算法“：[218]，”扩展器。\\r\n\r\n2.“：[223]，”There“：[224]，”c_2“：[228]，”k>=2^{c_2ond}，“：[233]，”does“：[235]，”not“：[236]，”exist“：237]，”abelian“：[239269280]，”Ramanujan。“：[253]，“This”：[254]，“can”：[255]，“be”：[256]，“viewed”：[257]，“analogical”：[260]，“knowled”：[263]，“no-expansion”：[264]，“degree”：[268]，“Cayley”：[270]，“graphs”。“：[271]，”\r\n\r\n假设“：[272]，”k_0“：[273295]，”最大“：[279]，”生成“：[283]，”扩展“：[284]，”提升。“：[285]，”two“：[287]，”highlight“：[289]，”lower“：[290]，”upper“：[292]，”tight“：[298]，”up“：[299]，”factor“：[301]，”d^3“：[303]，”index“，”：[306]，”thous“：307]，”suggesting“：308]，”阈值“[310]，”现象。“：[311]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2963683250“，”counts_by_year“：[{”年“：2020，”cited_by_count“：1}，{”年份“：2018，”cited_by_count”：1}.，{“年份”：2016，”citecd_by_count“:1}]，”updated_date“：”2024-06-21T11:30:03.335265“，”created_date:“2019-07-30”}