{"entities":{"Q6200212":{"pageid":13335100,"ns":120,"title":"Item:Q6200212","lastrevid":56773449,"modified":"2026-03-23T13:37:47Z","type":"item","id":"Q6200212","labels":{"en":{"language":"en","value":"The evaluation complexity of finding high-order minimizers of nonconvex optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7822593"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$5AF5D9EE-14F3-44C5-937B-96029E93C083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8521f9c294f92650705b9f07b47dd65cd8063def","datavalue":{"value":{"text":"The evaluation complexity of finding high-order minimizers of nonconvex optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6200212$4C682772-85DB-4B96-B3A2-FD79666DA59D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd0734ae9c73cbd8e80448d8bfd5afec57ca3c70","datavalue":{"value":{"entity-type":"item","numeric-id":263151,"id":"Q263151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$DD9D6E1E-5727-4C9F-9433-353EF286A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3461825c03960e903e7e8917c8b0fc95c9253eca","datavalue":{"value":{"entity-type":"item","numeric-id":429519,"id":"Q429519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$EBC23429-44CA-4D26-B872-1C63ABD60A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8a542c6e63115ba334e4d06e5a5d5234da751d","datavalue":{"value":{"entity-type":"item","numeric-id":816576,"id":"Q816576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$8A8FA2C2-8E90-4CD3-B5DA-C0E42D733019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e604ba0becf1eaf60071ff392a9dd3119b76744f","datavalue":{"value":{"entity-type":"item","numeric-id":6118117,"id":"Q6118117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$66239EC1-9DFA-49BC-998D-76CF0DD5A3D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"483c3502b807fc22c6e1438f6ab2e4b90c8292e3","datavalue":{"value":{"time":"+2024-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6200212$C8C40CB6-7562-4CE0-B521-FDB57E2E4EA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cf16d5e0b58175519519d6bc125f5b0200451af","datavalue":{"value":"Summary: We introduce the concept of strong high-order approximate minimizers of nonconvex optimization problems. These apply in both standard smooth and composite nonsmooth settings, and additionally allow convex or inexpensive constraints. An adaptive regularization algorithm is then proposed to find such approximate minimizers. Under suitable Lipschitz continuity assumptions, the evaluation complexity of this algorithm is investigated. The bounds obtained not only provide, to the best of our knowledge, the first known result for (unconstrained or inexpensively-constrained) composite problems for optimality orders exceeding one, but also give the first sharp bounds for high-order strong approximate th order minimizers of standard (unconstrained and inexpensively constrained) smooth problems, thereby complementing known results for weak minimizers.  For the entire collection see [Zbl 07816361].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200212$46D424F2-4DBB-434A-A2E0-79F06C8C17B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$E3E43FD5-CA20-4E55-B8AF-B4D35D6F23E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$A5A47257-7CE5-4716-A32E-4871A77281AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$C9EA16B3-1962-4DA1-B971-C7FBE2511EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85ffdf6add2661e7fe58e124fb3769692822d9d8","datavalue":{"value":"49M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$A3B43C96-333F-4F15-9091-61ED234B7AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$C6ACC9A5-6BE1-4D95-BB25-2B9F9A6FAD2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eec7077077dce72e25fad37b077f2222f896b98","datavalue":{"value":"7822593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$93F7FBA7-BCA9-4F76-942E-BA790FA1AA70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4287c4bd9c92ecd352ae726f196f62740d829563","datavalue":{"value":"nonconvex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200212$63E47963-F40B-4723-9870-B88F4920E79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75da173663ec254c13d6f9526faf73c4c512df05","datavalue":{"value":"composite optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200212$E02597D1-8B54-465B-BE9E-0E786EC5888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632565b061e421c23ca8147af5e864318ffb8089","datavalue":{"value":"regularization methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200212$B5E91C7B-5C8A-47B5-BCB7-E75550BFAED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200212$2F15560F-C2B7-432C-9A39-1FE61D626F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72822cd18aefa3d985803dfc58b2ce541031df85","datavalue":{"value":"global rates of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200212$C66978D2-2F8D-4D5C-8E4C-1C10DBCDABC6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$FAF577A0-B257-4803-89C8-2B4E6EF2AE94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"039bf12f05bc1e495244b97f71ee1f0d3d461a3d","datavalue":{"value":"https://doi.org/10.4171/icm2022/95","type":"string"},"datatype":"url"},"type":"statement","id":"Q6200212$0AE2CC99-EB82-4633-A49B-24C8B8C628F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b61bf031c5f9f14a9c38200a7a2dbccdeea2018a","datavalue":{"value":"W4389775191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$57F81DC6-A5CD-4B29-B7C8-81DB7233B85C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"153ee40fdc56114f31a9b15f04af7d6473343bc5","datavalue":{"value":{"entity-type":"item","numeric-id":150994,"id":"Q150994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$0AC01487-927E-40F5-8511-A99D20CC30C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6635411578cb91e96f4eb31263479a399ecb505","datavalue":{"value":{"entity-type":"item","numeric-id":5244400,"id":"Q5244400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$FADEF479-3573-43A0-A51A-AD5553CEC706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df303b3f625344a4fecca150e2f7378eb7bda19","datavalue":{"value":{"entity-type":"item","numeric-id":2182770,"id":"Q2182770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$B5A0CD60-DB17-48D9-B34C-579A243FD85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510e2f1c92fa42af101ac971cbd2ccf99289a7f4","datavalue":{"value":{"entity-type":"item","numeric-id":526842,"id":"Q526842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$7CDFDF36-69CC-4839-B2AB-36823861BFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cd82da5a6dafe97776cd9debc4e9f018370a18","datavalue":{"value":{"entity-type":"item","numeric-id":2626613,"id":"Q2626613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$5228C496-253B-4376-B262-E3555BC0985A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f5c0a30054e7a4c383399c8c86a49537dd39ef","datavalue":{"value":{"entity-type":"item","numeric-id":652287,"id":"Q652287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$C1C84C56-8B1E-4DBE-B568-568061A10D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee3f69cb86d028c06cc8fb5da756e35d6c87a39","datavalue":{"value":{"entity-type":"item","numeric-id":3225248,"id":"Q3225248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$7872DD73-6F06-49EE-A503-6DA48353FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ec6182b4ed66940109a873da9555f0065dd525","datavalue":{"value":{"entity-type":"item","numeric-id":4594856,"id":"Q4594856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$7ABE106F-EF6D-4B6B-B168-678C41290FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbeb8b88d93a972c32bf82486691f2b0634ee612","datavalue":{"value":{"entity-type":"item","numeric-id":1785005,"id":"Q1785005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$0AB7BD84-459A-4A87-9E6E-32A6B361C953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89ec143c262f5c09ca47005f09b851090a6b907","datavalue":{"value":{"entity-type":"item","numeric-id":5217594,"id":"Q5217594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$824B07AA-014E-40DA-9BF6-7FA253EF07B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05aacbb7cadc8d95779b438ae9fb6bd0f7f16d10","datavalue":{"value":{"entity-type":"item","numeric-id":2020600,"id":"Q2020600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$91C7BA26-84BB-4871-9397-0C4DC73A29DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf0c70a6bc53477920a913e527c998897e68d6e","datavalue":{"value":{"entity-type":"item","numeric-id":4634141,"id":"Q4634141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$3D7F336F-8F86-4E0C-9867-75BADBEF1592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$9E4718FF-B89E-4ED6-AD2C-C83037B037F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$49BC43A7-F3E1-438E-9F04-4BC594D43CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7f338d15390208933298b2ea06bb24546c0621","datavalue":{"value":{"entity-type":"item","numeric-id":3928936,"id":"Q3928936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$2C5585A0-EA22-44D6-8932-B24456059DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63502a4e68dcdb3c9b2ecaa395edaf3183f173f","datavalue":{"value":{"entity-type":"item","numeric-id":2419539,"id":"Q2419539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$80164EE9-ACC3-412C-94CB-AFE81D530AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee0629e91ee159faaf934f87184497b3d11e067","datavalue":{"value":{"entity-type":"item","numeric-id":2020598,"id":"Q2020598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$81FAEA77-5E62-4AA1-8A4A-78228F4C8742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15df0495b5f3f23ad8179b2e079c4b04cfe4acc2","datavalue":{"value":{"entity-type":"item","numeric-id":304260,"id":"Q304260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$3C99BD9F-712C-4AAA-9AEA-2BBDB38C9AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc4675ae84a54f8fabfe98800665c649c9fe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2494519,"id":"Q2494519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$54B57DBD-59D1-4639-88E1-10078149526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e415d494cba20d2320ee5e77500d76999f01c92","datavalue":{"value":{"entity-type":"item","numeric-id":4641667,"id":"Q4641667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$0968CD7E-B3D6-4D6D-89E3-6B88A59AE733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8793a352725696ee976b244569189d060c2803f2","datavalue":{"value":{"entity-type":"item","numeric-id":4864293,"id":"Q4864293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$7AF71BD4-9D49-4F93-ADF5-E1D395BD459D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310a52964624541fa7e4cc5f5343a78d94964c64","datavalue":{"value":"10.4171/ICM2022/95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200212$477A0B2A-C4AF-4FCB-8CF7-E927A3CA2128","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40508f52b39bbf52e55aad682a17e352a0c4ab85","datavalue":{"value":{"entity-type":"item","numeric-id":2001208,"id":"Q2001208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34392d9f0867b9d14eb242a6992d9aa688b6519","datavalue":{"value":{"amount":"+0.8247411251068115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6200212$855321A4-D7EC-484D-8C7D-BE50C8D49755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7237418740c700e45f580bd4db1ba7fab437e43d","datavalue":{"value":{"entity-type":"item","numeric-id":1785005,"id":"Q1785005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85aa829f923751f4cb53e1f274af69f964a990b3","datavalue":{"value":{"amount":"+0.820784866809845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6200212$66C4CE34-67B4-4F09-ADC2-6A7DB905F0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecf43035ef0128f6a46f18124ef18f2f68e3793","datavalue":{"value":{"entity-type":"item","numeric-id":5217594,"id":"Q5217594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c09ef72360c857d8bf63a4cd3a8b80aa9cc4fe8","datavalue":{"value":{"amount":"+0.8196384310722351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6200212$06C39AC7-CBB3-475B-ABA0-D20CD140FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0d302b0d9ca5fb856eb63b7ca9ca49364dc8be","datavalue":{"value":{"entity-type":"item","numeric-id":526842,"id":"Q526842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9500412e002142771549e58eebb43bfb2c558fe","datavalue":{"value":{"amount":"+0.8034612536430359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6200212$AA758F2C-A3BC-4CA0-B4C4-24655397E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e76dd2d770f6be2a4838069c5cb665fba660787","datavalue":{"value":{"entity-type":"item","numeric-id":5101935,"id":"Q5101935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d420f7dc53dcf14eac7f1da03a7c242249ffd0","datavalue":{"value":{"amount":"+0.7974721193313599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6200212$9906F4B6-8A4F-41B4-B3CB-9973E349F7A4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200212$C795B846-93F4-4B64-93CC-B5B9415D8740","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6200212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6200212"}}}}}