{“id”：“https://openalex.org/W4297434938“，”doi“：”https://doi.org/10.48550/arxiv.2209.12463“，”title“：”On the Complexity of Deterministic Non-smooth and Noncovel Optimization“，”display_name“：”关于确定性非光滑非凸优化的复杂性“，”publication_year“：2022，”publitation_date“：”2022-01-01“，”ids“：{”openalex“：”https://openalex.org/W4297434938“，”doi“：”https://doi.org/10.48550/arxiv.2209.12463“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2209.12463“，”pdf_url“：空，”源“：{”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“：”other oa“，”license_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/2209.12463“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5049812527“，”display_name“：”Michael I.Jordan“，”orcid“：”https://orcid.org/0000-0001-8935-817X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Jordan，Michael I.“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5083720030“，”display_name“：”天一林“，”兽人“：”https://orcid.org/0000-0002-5323-1852“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”林，天一“，”raw_affiliation_strings“：[]，“隶属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5083461583“，”display_name“：”Manolis Zampetakis“，”orcid“：”https://orcid.org/0009-0005-4967-5927“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”赞佩塔基斯，马诺利斯“，”raw_affiliation_strings“：[]，“隶属关系”：[]}]，“机构资产”：[]]，“countries_distict_count”：0，“机构区分计数”：0支付“：null，”fwci“：nul，”has_fulltext“：false，”cited_by_count“：1，”citation_normalized_percentile“：{”value“：0.671253，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citted_by_count_year“：{min”：61，“max”：72}，“biblio”：{“volume”：null，“issue”：nully，“first_page”：null，“last_page”：null}，，“is_retracted”：false“primary_topic”：{“id”：“https://openalex.org/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.998，“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/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.998，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9931，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10500“，”display_name“：”压缩传感理论与应用“，”score“：0.9917，”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/keywords/convex-optimization（https://openalex.org/keywords/convex-optimization）“，”display_name“：”凸优化“，”score“：0.581473}，{”id“：”https://openalex.org/keywords/soolity（https://openalex.org/关键字/平滑度）“，”display_name“：”平滑度“，”分数“：0.5569385}，{”id“：”https://openalex.org/keywords/大规模优化“，”display_name“：”大型优化“，”score“：0.540923}，{”id“：”https://openalex.org/keywords/stodacic-gradient-destric（https://openalex.org/关键词）“，”display_name“：”随机梯度下降“，”score“：0.522932}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.517358｝，｛”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.516082}，{”id“：”https://openalex.org/keywords/constant网站“，”display_name“：”Constant（计算机编程）“，”score“：0.44778994}]，”concepts“：[{”id“：”https://openalex.org/C22324862，“wikidata”：https://www.wikidata.org/wiki/Q652707“，”display_name“：”Lipschitz continuity“，”level“：2，”score“：0.64896727}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6328124}，{”id“：”https://openalex.org/C102634674，“wikidata”：https://www.wikidata.org/wiki/Q868473“，”display_name“：”Smoothness“，”level“：2，”score“：0.5569385}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”级别“：2，”分数“：0.4982779}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.48035774}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.47940063}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.4761027}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”Constant（计算机编程）“，”level“：2，”score“：0.44778994｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4357505}，{”id“：”https://openalex.org/C28826006，“wikidata”：https://www.wikidata.org/wiki/Q33521“，”display_name“：”应用数学“，”level“：1，”score“：0.32318026}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.1650208}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.1610916}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.10084891}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2209.12463“，”pdf_url“：空，”源“：{”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“：”other oa“，”license_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://arxiv.org/abs/2209.12463，“pdf_url”：http://arxiv.org/pdf/2209.12463，“源”：{“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“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.2209.12463“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：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/2209.12463“，”pdf_url“：空，”源“：{”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“：”other oa“，”license_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W4319874546","https://openalex.org/W4303635220","https://openalex.org/W4287670495","https://openalex.org/W3116262722","https://openalex.org/W3084156746","https://openalex.org/W2358341654","https://openalex.org/W2158905189","https://openalex.org/W2075848522","https://openalex.org/W2052725501","https://openalex.org/W1992689803“]，”abstract_inverted_index“：{”In“：[0]，”this“：[1]，”paper“：[2]，”we“：[3120170]，”present“：[4]，”多个“：[5,77]，”新“：[6209]，”结果“：[7]，”on“：[8]，”最小化“：[9]，”a“：[10,16,45,96101130156172189208215]，”非光滑“：[11,80]，”和“：[12116167206]，”无凸“：[13,80]81]，“函数”：[14]，“under”：[15176]，“Lipschitz”：[17]，“condition”：[18]，“Recent“：[19]，”work“：[20]，”shows“：[21]，”that“：[22,89110122136213]，”while“：[23]，“the”：[24,40,51,67,90123142177182196201204]，“classical”：[25]，“concept”：[26]，“of”：[27,54,59104159198203219]，“Clarke”：[28]，“stationary”：[2]，“is”：[30,57,86,92126145186]，“computational”：[31]，“顽固“：[32]，”向上“：[33161]，”to“：[34,87,94113128148162]，”some“：[35]，”sufficient“：[36163]，”small“：[37164]，”constant“：[38165]，”tolerance“：[39]，”randomized“：[41]，”first order“：[42211]，”algorithms“：[43,69]，”find“：[44149]，”$（\\delta，“：[46]，”\\epsilon）$-Goldstein“：[47]，”stational“：[48153]，”point“：[49154]，”with“50140]，“复杂性”：[52217]，“绑定”：[53103218]，“$\\tilde{O}（\\delta^{-1}\\epsilon^{-3}）$，“：[55]，”which“：[56]，”independent“：[58]，”dimension“：[60]，”$d“：[61]，”\\geq“：[62]，”1$~\\citep{Zhang-2020 Complexity“：[63]，”Davis-2022-Gradient“：[24]，”Tian-2022-Finited}。“：[65]，”“然而，”：[66]，“确定性”：[68108138173210]，“have”：[70]，“not”：[71146]，“been”：[72]，“fully”：[73]，“explored”，“：[74]，“leaving”：[75]，“open”：[%6]，“problems”：[78]，“in”：[79188200]，“optimization”。“：[82]，“我们的”：[83]，“第一个”：[84]，“贡献”：[85]，“演示”：[88]，“随机化”：[91]，“\\textit{necessary}”：[93]，“获取”：[95129]，“维度依赖”：[97216]，“保证”：[98133]，“by”：[99134]，“证明”：[100]，“更低”：[102]，“$\\Omega（d）$”：[105]，“for”：[106]，“any”：[107137]，“算法”：[109139212]，“has”：[111]，“access”：[112]，“both”：[114]，“$1^{st}$”：[115143]，“$0^{th}$”:[117124]，“oracles.”：[118]，“此外，”：[119]，“show”：[121]，“甲骨文”：[125144]，“\\textit{essential}”：%127]，“有限时间”：[131]，“收敛”：[132]，“显示”：[135]，“仅”：[141]，“able”：[147]，“an”：[150]，“近似”：[151]，“戈尔茨坦”：[152]，“within”：[155]，“finited”：[157]，“number”：[158197]，“iterations”：[160]，“参数”：[166185191]，“公差。”：[168]，“最后，”：[169]，“提议”：[171]，“平滑”：[174]，“方法”：[175]，“\\textit｛算术”：[178]，“电路｝”：[179]，“模型”：[180]，“其中”：[181]，“结果”：[183]，“平滑度”：[184]，“指数”：[187]，“确定”：[190]，“$M”：[192]，“>”：[193]，“0$”：[194]，”（例如，“：[195]，”节点“：[199]，”表示“：[202]，“函数），”：[205]，“设计”：[207]，“实现”：[214]，“$\\tilde{O}（M\\delta^{-1}\\epsilon^{-3}）$.”：[220]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W4297434938”，“counts_by_year”：[{“年份”：2023，“cited_by_count”：1}]，“更新日期”：“2024-099-16T08:58:48.308387“，”创建日期“：”2022-09-28“}