{"entities":{"Q1073284":{"pageid":1084036,"ns":120,"title":"Item:Q1073284","lastrevid":48915781,"modified":"2026-01-06T04:23:20Z","type":"item","id":"Q1073284","labels":{"en":{"language":"en","value":"Average case optimal algorithms in Hilbert spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3944463"}},"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":"Q1073284$640BCD8D-E89E-431B-A17F-87BFBC41B6F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb63d60f7959e443f9cf74829f647d4042e2b1e0","datavalue":{"value":{"text":"Average case optimal algorithms in Hilbert spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073284$BB1EF701-4BF2-453D-BD28-63F292B201E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6f6dc3d42272b3f5c9280442cb3d06b0489e102","datavalue":{"value":"0588.41008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073284$44B90F5B-0E2C-44EA-A57D-0534E70986DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7ff94f77f67fbc490fb14a62aac85342f9efb3","datavalue":{"value":"10.1016/0021-9045(86)90043-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073284$14BE5FFE-F664-4915-AAD1-374E37FCA814","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$1300A467-6E4D-4307-946C-288B5EABF1CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1073284$E1E4CBAF-7B58-49BE-8809-ECB658C78F8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28bc67cf4e2289b4671d0f7fa4ee4fa67193b024","datavalue":{"value":"We study optimal algorithms and optimal information for an average case model. This is done for linear problems in a separable Hilbert space equipped with a probability measure. We show, in particular, that for any measure a (linear) spline algorithm is optimal among linear algorithms. The spline algorithm is defined in terms of the covariance operator of the measure. We provide a condition on the measure which guarantees that the spline algorithm is optimal among all algorithms. The problem of optimal information is also solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073284$903358F7-F294-49DA-AC75-ED53E21D70DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073284$F697EAC6-8DA4-42D9-8920-130F479C6D65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"433082e713eec99bbfa134e00993add66a90aadd","datavalue":{"value":"3944463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073284$90F22B9A-A049-479A-BA12-B29BC83FB67B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073284$10F420EA-57BE-45C1-BA65-15EB2F9DA690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b56f2cb6df856c77d63dc071bee40752c3282","datavalue":{"value":"optimal information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073284$E8D44B8A-EEB9-442B-9276-3D5D71279783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$102D4A68-8284-4C15-8302-B7CAB75C2B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$AA2DB83B-A567-4D70-9F1C-460127E020DF","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":"Q1073284$15C39151-BBF5-41AB-BCF8-E152755BCDC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c824f9642ca23785050f8dbd8e5fa19ceb33cc55","datavalue":{"value":"https://doi.org/10.1016/0021-9045(86)90043-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1073284$FCBDF9DC-C8C1-4722-B5F2-DD9E465D2C94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9109fe5772d3ecebe5cab591d20cdad1a365b9fc","datavalue":{"value":"W2048357906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073284$6A1FDE84-E9DC-47A8-8DCE-CAD005767FC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9143ecd4de54a1611b4e5afe91d458e2a75679df","datavalue":{"value":{"entity-type":"item","numeric-id":1217911,"id":"Q1217911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$E0688F21-D94A-44B8-8B13-9945F032479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e627512a063f8909b9161f05ca4719139a48cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5331504,"id":"Q5331504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$45BF3B4D-3878-410F-9706-0768F8C7FABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2b6a0e721f69649b371483c596a521228c399c","datavalue":{"value":{"entity-type":"item","numeric-id":788227,"id":"Q788227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$C37314FC-1E0F-44FD-BF27-EC68E1402E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25386411687744476f0d6b906abd23fcdd7a4618","datavalue":{"value":{"entity-type":"item","numeric-id":4064239,"id":"Q4064239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$6B8BD0A3-FF6F-450A-9B9A-405DB6865CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$6C56BBC8-80FB-49E1-95F4-427410E29263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b392d75b6c69f997f78b20a932f861171e2331a","datavalue":{"value":{"entity-type":"item","numeric-id":3673103,"id":"Q3673103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$3961B956-47CD-42C0-A460-420AE366269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97efb904cf6e01e8680572cb5f98da8e907a5574","datavalue":{"value":{"entity-type":"item","numeric-id":796299,"id":"Q796299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$D32E281D-9E6B-4F65-8C10-6C2A34DD8877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ab65ec45fc6c203050d62df565560104c53af8","datavalue":{"value":{"entity-type":"item","numeric-id":760763,"id":"Q760763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$A102C9F3-9468-4838-99DB-50177C4CB2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873d1cbf213ff856b5ccc0b463fa922a17c2e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1073284,"id":"Q1073284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073284$80B2A8D9-77B1-42C9-97F2-4BF5DBECA923","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a5798b4a0dc18b6226f3f563a2874693fe4ee9","datavalue":{"value":{"entity-type":"item","numeric-id":796299,"id":"Q796299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c75d63f9ed24324235fb7710c795e30d8624f9","datavalue":{"value":{"amount":"+0.8629087805747986","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":"Q1073284$CF417C93-61D6-4073-B369-99133A75552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa9316c9c854f077592b1a6d36e6e810476e523","datavalue":{"value":{"entity-type":"item","numeric-id":1841267,"id":"Q1841267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfc4dd1530b1a275681ce33055c8b3257af10b7","datavalue":{"value":{"amount":"+0.860188364982605","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":"Q1073284$E49641E2-1DF5-44F8-9ED2-4B737E0CCCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850f559f12f36ca55a35544160836474c6b9f75b","datavalue":{"value":{"entity-type":"item","numeric-id":3795156,"id":"Q3795156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d1cf292fa1fd565d9466dc377f5cae6d29c503","datavalue":{"value":{"amount":"+0.8562260866165161","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":"Q1073284$6CC33BDB-8C3B-40F4-BEA3-2E087FB1E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0b080888073a39241082626c23a1e99824c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1091082,"id":"Q1091082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63711dc23e99d967b6f258c31905312ee805b3b1","datavalue":{"value":{"amount":"+0.8530086278915405","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":"Q1073284$7D390C7E-5823-4215-90C0-00CB1120E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a570405425f6d7461be915c3ee927064a58c7eb9","datavalue":{"value":{"entity-type":"item","numeric-id":915052,"id":"Q915052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2187ac14b6339b935c9c862ca6de0cf6f36d2359","datavalue":{"value":{"amount":"+0.8177058100700378","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":"Q1073284$A0B599D6-278F-4F3C-B387-CE1341603562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1073284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1073284"}}}}}