{"entities":{"Q544129":{"pageid":545896,"ns":120,"title":"Item:Q544129","lastrevid":62633466,"modified":"2026-04-11T07:25:05Z","type":"item","id":"Q544129","labels":{"en":{"language":"en","value":"A lower bound on complexity of optimization under the \\(r\\)-fold integrated Wiener measure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5907649"}},"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":"Q544129$204703E0-1E8C-4CD7-91C2-61CFD6EFC582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c843e534242d1b322a82fb8b4c995fa6adc179","datavalue":{"value":{"text":"A lower bound on complexity of optimization under the \\(r\\)-fold integrated Wiener measure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544129$2A0D7E24-7AFB-4CEA-AA19-71C9997A6787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60f74a2ae5b43cde62664f2d6b880a72cb49edc","datavalue":{"value":"1227.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$CF17B388-4661-4CA8-8593-592F86351B93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ac6ee42a687cd71f3c7c9eb7682358fd0c7068","datavalue":{"value":{"entity-type":"item","numeric-id":195459,"id":"Q195459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$C2958093-AC29-4391-8983-4B60D34BD0F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$FD594A3F-0B95-43AF-BE69-39BE3EEFF1A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b2b50ba7a4f5a1aad90db4fa17f9e7a261c738","datavalue":{"value":{"time":"+2011-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q544129$375CD646-D337-4042-A63B-A12F11BA1019","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0ed1b258eba54562e4ac71b171e9382fda6d08a","datavalue":{"value":"The global optimization problem is to approximate the minimum of a function that may have more than one local minimum. The author considers how many function or derivative evaluations are required in order to obtain an \\(\\varepsilon\\) approximation to the global minimum. The paper presents the problem of approximating the global minimum of an \\(r\\)-times continuously differentiable function on the unit interval, based on sequentially chosen function and derivative evaluations. Using a probability model based on the \\(r\\)-fold integrated Wiener measure, a lower bound on the expected number of function evaluations required to approximate the minimum to within \\(\\varepsilon\\) on average is estimated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q544129$8EC589D6-6B53-4EB5-A806-AD9D7DE5CA99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$4A6CD3E3-297A-485D-9A2B-74CA63FDB788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$D2895DD3-ACE1-4393-B818-4FF6510F83A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$3B0998B9-D032-4D97-97DD-B464806A6143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afbd5f8e35088dcdb96d63f62f929441c78b15bf","datavalue":{"value":"5907649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$9C4D400A-C19D-4E2E-8B65-82C68F926556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q544129$7398F613-5511-4135-B1BA-40FADC4E2194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435bb8c2d842465dd46d0f01ce1e8a0e1119722a","datavalue":{"value":"statistical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q544129$849C6900-4536-406D-A259-67397D8CA491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q544129$DF479330-0309-46EB-AF7E-208D1E16AA8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$2BC7E335-E5CA-44B9-8963-ACE8A06C2328","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":"Q544129$091864F4-0DA7-426A-B048-D4677BDA3A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da656643c4f68a97772ca541befa13389bc83011","datavalue":{"value":"https://doi.org/10.1016/j.jco.2010.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q544129$143ECA2D-97D2-4F2A-A68D-91D13D3D1DBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9198e99d19a22ca8a6a9adb53e83d3645794427a","datavalue":{"value":"W2081828084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$463783B0-E98A-4703-B258-03C54BB37E75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7065cd0da669a2dbb4a2174a7bf13e9f407f43a7","datavalue":{"value":{"entity-type":"item","numeric-id":2383590,"id":"Q2383590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$8292BFDD-E40F-4F94-BFC3-9BCA721C7937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfb730accec7f98c2afb0a87706da7b2acc1764","datavalue":{"value":{"entity-type":"item","numeric-id":4878510,"id":"Q4878510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$09BBF97A-A594-444D-8B2A-A1E277E1D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e89f686fba7bbf4b72b68d588a634c5efe690f","datavalue":{"value":{"entity-type":"item","numeric-id":1572741,"id":"Q1572741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$7C5D077C-0129-4ED1-A138-06A6E541762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8ea99d12ebbed221b18d28598ed93d1d84dcfe","datavalue":{"value":{"entity-type":"item","numeric-id":687095,"id":"Q687095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544129$B527BC31-BE1A-4E66-89BF-958171F2C6CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1175bc5998d32a3afc9d80ea01d6b57a5137bf53","datavalue":{"value":"10.1016/J.JCO.2010.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544129$CF2CA4AD-E1C9-4864-BF42-38EF843671F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72f98bf82022e47daacbc6be74e2947edfbf22f","datavalue":{"value":{"entity-type":"item","numeric-id":2383590,"id":"Q2383590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb8ef7404beb927713cf3197192778c00cd8320","datavalue":{"value":{"amount":"+0.8924326300621033","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":"Q544129$B6E3F697-5B45-4E6C-9EE7-ECD32EE709B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ab34c3fcde5bf9bf73d53d836d5512dc5663ae","datavalue":{"value":{"entity-type":"item","numeric-id":1888381,"id":"Q1888381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1f9ce4034381d5b9e1630affeb37dd774139a9","datavalue":{"value":{"amount":"+0.8722550272941589","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":"Q544129$D3C547F1-17E4-4F68-84F6-28F48174499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4f0065bb01403f09815c70726ba250b1011807","datavalue":{"value":{"entity-type":"item","numeric-id":2973073,"id":"Q2973073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f81f331773f5216d9ccaff407294d47b7074f2","datavalue":{"value":{"amount":"+0.8074738383293152","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":"Q544129$95061093-777D-4F42-AA00-4EA9A2A0FC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c405ef34f250fb9c72fc8b183f3e2683eb817ed","datavalue":{"value":{"entity-type":"item","numeric-id":5946394,"id":"Q5946394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189952790f0e61aa32736f70edbd9d6b3986eb75","datavalue":{"value":{"amount":"+0.8064239025115967","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":"Q544129$3B4790B2-BA80-45B4-888D-0EEE5137EBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dc1232875972b5418d3d8ed91ad608a6651bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1959254,"id":"Q1959254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a00bf870be0b21c06eed0eb285662fc0e885a3","datavalue":{"value":{"amount":"+0.7960074543952942","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":"Q544129$5F27EA67-9739-4E11-9278-F5A934ECB3DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on complexity of optimization under the \\(r\\)-fold integrated Wiener measure","badges":[]}}}}}