{“id”:“https://openalex.org/W4385474316“,”doi“:”https://doi.org/10.48550/arxiv.2307.16560“,”title“:”Line Search for Convex Minimization“,”display_name“:”Line Search for Ovex Minimation“,”publication_year“:2023,”publiation_date“:”2023-01-01“,”ids“:{”openalex“:”https://openalex.org/W4385474316“,”doi“:”https://doi.org/10.48550/arxiv.2307.16560“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2307.16560“,”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.16560“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5081226725“,”display_name“:”Laurent Orseau“,”orcid“:null},”institutions“:[],”countries“:[],”is_corresponding“:false,”raw_author_name“,”oraw_affiliation_string“:[]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5073944062“,”display_name“:”Marcus Hutter“,”orcid“:null},”institutions“:[],”countries“:[],”is_corresponding“:false,”raw_author_name“:”Hutter,Marcus“,”raw _affiliation_string“:[]}],”countries _distiction_count“:0,”instistictions_distictinct_count:null,“has_fulltext“:false,”cited_by_count“:0,”cited_by_percentile_year“:{”min“:0”max“:78},”biblio“:{“volume”:null,”issue“:null”,“first_page”:null,”last_page“:null},“is_retracted”:false、“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.982,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”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/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.982,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”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/T10586“,”display_name“:”基于采样的运动规划算法“,”score“:0.9791,”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/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9749,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”field“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/image-retrieval网站“,”display_name“:”图像检索“,”score“:0.519059},{”id“:”https://openalex.org/keywords/semi-supervised-learning网站“,”display_name“:”半监督学习“,”score“:0.511464},{”id“:”https://openalex.org/keywords/feature-matching“,”display_name“:”功能匹配“,”score“:0.510744}],”concepts“:[{”id“:”https://openalex.org/C147764199,“wikidata”:https://www.wikidata.org/wiki/Q6865248“,”display_name“:”Minification“,”level“:2,”score“:0.5900924},{”id“:”https://openalex.org/C112680207,“wikidata”:https://www.wikidata.org/wiki/Q714886“,”display_name“:”正多边形“,”level“:2,”score“:0.5315587},{”id“:”https://openalex.org/C198352243,“wikidata”:https://www.wikidata.org/wiki/Q37105“,”display_name“:”Line(geometry)“,”level“:2,”score“:0.46565893},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395网址“,”display_name“:”数学“,”等级“:0,”分数“:0.39759988},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”等级“:0,”分数“:0.36464983},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.33790624},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0934411}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2307.16560“,”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},{”is_oa“:false,”landing_page_url“:”https://api.datacite.org/dois/10.48550/arxiv.2307.16560“,”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.16560“,”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/W4391375266","https://openalex.org/W4238204885","https://openalex.org/W3002753104","https://openalex.org/W2600246793","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2072657027","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421“],”ngrams_url“:”https://api.openalex.org/works/W4385474316/ngrams网站“,”abstract_inverted_index“:{”Golden-section“:[0],”search“:[1,4,57,88106114217269],”and“:[2,66,9310724625526274],”bisection“:[3,87113],”are“:[5197],”the“:[6,26,4616128152165264],“two”:[7,79],“main”:[8],“principled”:[9,54],“algorithms”:[10,34196],“for”:[11,59232236],“1d”:[12],“最小化”:[13],““:[14,48,68,75,86104137171266],”拟凸“:[15202],”(单峰)“:[16],“函数。“:[17257277],”The“:[18],”first“:[19],”one“:[20,28],”only“:[21109],“uses”:[22,30,90108],“function”:[2310162],“queries,”:[24],“while”:[25,99],“second”:[27161],“also”:[20150173181],“gradient”:[31227],“查询。“:[32111],”其他“:[33],”存在“:[35],”根据“:[36],”很多“:[37],”更强“:[38],”假设,“:[39],”这样的“:[40,80],”作为“:[41229],”牛顿“:[42],”方法。“:[43],”“然而,”:[44],“to”:[45,95243250],“best”:[47],“our”:[49195],“knowledge”,“:[50],”there“:[51],”is“:[52,83101],”no“:[53],”exact“:[55],”line“:[56216234268],”algorithma“:[58218],“general”:[60],”凸“:[61,691276],”functions“:[62,70192],”--“:[63276],71245],“包括”:[64],“分段线性”:[65],“最大成分”:[67],““:[72,89194],”take“:[73],”advantage“:[74],”凸性。“:[76],“We”:[77211258],“propose”:[78],“algorithms:”:[81],“$\\Delta$-二截”:[82126],“a”:[84102120142157175189208214230271],“variant”:[85103],“(sub)gradient”:[91],“information”:[92],“converxity”:[94],“speed”:[96],“up”:[97],“收敛”:[98],“$\\Delta$-正割”:[100149],”golden-section“:[105],”While“:[112],”reduces“:[115127151],”$x$“:[117135],“间隔”:[118],“by”:[1119139154205],“factor”:[121143158209],“2”:[122144159],“at”:[123140145155],“every”:[124146160],“iteration”,“:[125],”(有时“:[129],“much)”:[130],“smaller”:[131],“$x^*$-gap”:[132153],“$1$\\Delta^x$”:[133],“(the”:[134168],“coordinates”:[136170],“$\\Delta$)”:[138172],“最小值”:[141156],“迭代。“:[147],”同理,“:[148],”查询。“:[163],”“此外,”:[164],“$y^*$-间隙”:[166],“$增量^y$”:[167],“美元y$”:[169],“提供”:[174],“细化”:[176],“停止”:[177],“标准”:[178],“其中”:[179237],“可以”:[180223240],“是”:[182224241],“使用”:[183225],“with”:[184226],“其他”:[185],“算法。“:[186],”实验“:[187],”关于“:[188220253270],”少数“:[190272],”确认“:[193263],”总是“:[198],”更快“:[199],”比“:[200207],”他们的“:[201],”对应物“:[203],“经常”:[204],“更多”:[206],“2.”:[210],“进一步”:[212],“设计”:[213],“准精确”:[215267],“基于”:[219],“$\\Delta$-正割。“:[221],“It”:[222],“descention”:[228],“replacement”:[231],“backtracking”:[233],“search”,“:[235],“some”:[238],“parameters”:[239],“finicky”:[242],“tune”:[244],“we”:[247],“provide”:/248259],“examples”:[249],“this”:/251],“effect”:[252],“strongly-convex”:[254],“smooth”“:[256],”收敛“:[260],”保证“:[261],”效率“:[265],”单一-“:[273],”多元“:[275]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4385474316“,”counts_by_year“:[],”updated_date“:”2024-05-26T02:34:49.066534“,”created_date”:“2023-08-02”}