{"entities":{"Q1821084":{"pageid":1831826,"ns":120,"title":"Item:Q1821084","lastrevid":49049644,"modified":"2026-01-06T12:50:55Z","type":"item","id":"Q1821084","labels":{"en":{"language":"en","value":"Information of varying cardinality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997695"}},"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":"Q1821084$78470B90-DDEA-46D7-80A9-3BE38C9BBAAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21673ef099dae13f29d001e92d84dc0ef2483976","datavalue":{"value":{"text":"Information of varying cardinality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821084$6CDBDB96-B323-42B8-88BA-AC2EB116F0D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3be1f5731787d16d50f357146ab6713e1c8f6f3","datavalue":{"value":"0615.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821084$D7C57A1C-9603-4816-B797-023766948D90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680e7392f66667f1535d841c8bde2cc7a0c4fd03","datavalue":{"value":"10.1016/0885-064X(86)90002-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821084$1DADF1A2-C026-4EE8-B6FD-6052DB9D48D3","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":"Q1821084$F818CA8B-671A-4FAC-A640-C8094DBF223F","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":"Q1821084$EC11133F-B6AC-4D26-AE11-EDB68711760E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bd494e488824877985e21f63c6092d329d13551","datavalue":{"value":"We study adaptive information of varying cardinality for linear problems defined on a separable Banach space. It is known that for linear problems adaptive information of fixed cardinality does not help in the worst case setting. It does not help also in the average case setting with Gaussian measures. We prove that in the worst case setting a similar result holds for information of varying cardinality. In the average case setting with Gaussian measures, information of varying cardinality can be more powerful than information of fixed cardinality. However, optimal information has a structure which is almost as simple as nonadaptive information of fixed cardinality. We also give a condition under which varying cardinality does not help. These results are useful for deriving tight bounds on complexity, which is also studied in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821084$BC08C8D7-95BD-4538-954D-469F101B5ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821084$69B88687-E17B-4057-A4C8-28B9768EB48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821084$78B8DE0B-8D85-4143-BF0D-B3BECC21D47A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecf4462acda5c53b23c6664df8614183cdcd4a8d","datavalue":{"value":"3997695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821084$24566670-528D-4BAB-BE71-2654DAF46F06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336efa363b7e9541d1bad3a1446a5852b38696ae","datavalue":{"value":"adaptive information of varying cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821084$24CEAA3C-8987-4321-8DAA-3C4CBC62E29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d710e1db4e13bda6d9cd388976081c20ee5f8865","datavalue":{"value":"linear problems defined on a separable Banach space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821084$8982D080-7A62-4363-9E16-781D7079794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39321bb74361a5fbba5db4a81a82f890fbc6b53e","datavalue":{"value":"worst case setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821084$D7723C0D-F402-473F-A0EA-4C2127DF7985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bdb2868536e26b7bf6ee8ee257ba798e24e5126","datavalue":{"value":"average case setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821084$CDE8F8E3-5E52-447E-8A92-05E9CF018AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d8f5e6884540d7147668f3ae2f8de2be9769add","datavalue":{"value":"Gaussian measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821084$2E94BB90-057C-4B42-9D4F-FCB0528AA6F8","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":"Q1821084$77D44D56-D450-49AE-9BA4-E7E46A5203AC","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":"Q1821084$DAE30638-4D27-46CE-8760-37B3B898A2C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d8b35e0497fe7acc263ab851293bb33de8fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5669258,"id":"Q5669258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$584DA04A-A2FE-4396-9F88-E0F6960893E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a437696206db1ddfb61bb716036d626c7cc0686","datavalue":{"value":{"entity-type":"item","numeric-id":5829371,"id":"Q5829371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$231EF2C5-8021-4C9A-B053-38BAB52728FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c545d69342bb5144c0c0803cea39c2b6b0140ab","datavalue":{"value":{"entity-type":"item","numeric-id":5631860,"id":"Q5631860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$16692FDD-C540-4D44-82DE-985ECBA7392B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d588b9a6eb82ad09e235c26161b33fec842aa7b2","datavalue":{"value":{"entity-type":"item","numeric-id":5532825,"id":"Q5532825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$3592B5CF-26EF-4480-B6EF-8757802E5F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e701c607e9d0215d80eef5662124e58b8bcaa9f","datavalue":{"value":{"entity-type":"item","numeric-id":3889994,"id":"Q3889994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$FD17B5F2-7380-4821-A3DF-794A00072094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54324c801d6bc5ffcdcb30a9a0302ba22516468e","datavalue":{"value":{"entity-type":"item","numeric-id":1113867,"id":"Q1113867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$12964A15-864A-4306-B46A-12A96FE05F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9034a075c4f8e953b2bb88fafcae71b0f7d34eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082039,"id":"Q1082039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$4F7BA72A-4147-49AA-B527-F0B180BEDEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41b0b82a50d43fd41e7375ef4ac711e4ab2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":757054,"id":"Q757054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$9E07EA18-FF49-4CC4-B73F-4A5A315CEF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f1c8e2242d9fdd935661d56d65a8573b6043a5","datavalue":{"value":{"entity-type":"item","numeric-id":5550251,"id":"Q5550251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$3B151A92-A62D-4250-8A1F-9FC4A2B0813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec13cc3237e309d0b96b423af1d3120e906de55","datavalue":{"value":{"entity-type":"item","numeric-id":5643447,"id":"Q5643447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$7CABD3B8-5444-4FB7-ABA5-ABC844E6AF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801977d40a0a4516ff7fa5faaf73a1ed34c195c0","datavalue":{"value":{"entity-type":"item","numeric-id":4042533,"id":"Q4042533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$E7ECDB5F-1A1B-4F41-AB60-092DA2BABBA7","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":"Q1821084$22E0DA35-6ED3-4652-A64D-C13F6E44FD46","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":"Q1821084$63A018E6-3BE2-45F6-9B04-F93EC170407E","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":"Q1821084$44FC82BD-00AB-4A33-9BAF-C5EE92BCDEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b32669ad40af408b10d46b8e465ceefe2d89e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3992024,"id":"Q3992024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$C0055CD3-B42E-416E-9428-1DBA33B21465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f19b8532c70bfe7eec3c3add38c134ffedda3","datavalue":{"value":{"entity-type":"item","numeric-id":3938928,"id":"Q3938928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$D4F984EF-AA82-405F-9DDE-813E734CAE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ae08ba852afc3e4967fbe3113cc473ae72ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":5626070,"id":"Q5626070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$7459316D-F47E-4EDD-AB6A-EDBCE308C0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986f8415b33bcd3a496a6f3464b99a329b4bc3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1071513,"id":"Q1071513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$475FD805-F51C-4346-A39A-96E871486C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e47d9555b85124eccbd44343e5daac11aef0c85","datavalue":{"value":{"entity-type":"item","numeric-id":2266192,"id":"Q2266192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$E1E24960-3F1E-44E6-A0A1-BA71F55454B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f616b8d6f14e2c23d757bec66c6608b670be3ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1091082,"id":"Q1091082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$6CC8ABF0-BFE5-46DB-832B-863DD159B4E0","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":"Q1821084$1B556E09-0B23-42FE-B90E-01CBB3AC18B9","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":"Q1821084$9F643662-A635-4B13-B15B-A0F9CA13E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5e66568119bd98af0bfdac0d5ca293365cee64","datavalue":{"value":{"entity-type":"item","numeric-id":1080661,"id":"Q1080661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$6E295F8A-4DEC-4D1A-A1AE-7A574FF3B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5ae2a5cedd7f5ba654032f80737846287cc7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1092660,"id":"Q1092660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$46297847-A38F-4D6F-A431-D45FBFEB3DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e726d10fdc28d06b33d59076304c90c85bf091","datavalue":{"value":{"entity-type":"item","numeric-id":4089683,"id":"Q4089683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821084$1788C263-F9F7-40AC-BF49-B3CADEC1E892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45c53a0a4f7d116b36f63d06be18111bc9b0a903","datavalue":{"value":"https://doi.org/10.1016/0885-064x(86)90002-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821084$69CF988B-E9CB-444A-873F-79911DCA7E81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a98435e623bd8852f91ecee0bd4aedf59bb379d","datavalue":{"value":"W2017309389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821084$067CE03D-AB33-4898-98CB-81E7B10B6A87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dc43505a335ee4f31dee9ea476e3b53d7b740b","datavalue":{"value":{"entity-type":"item","numeric-id":1330147,"id":"Q1330147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa666e15a6acb9fe2306667fc1ab313bb824751","datavalue":{"value":{"amount":"+0.9015719890594482","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":"Q1821084$FAE98588-183F-4832-B878-2C8869932691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e54ad9f847d31ec597ad3f23995a76a098044d8","datavalue":{"value":{"entity-type":"item","numeric-id":1113867,"id":"Q1113867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c472930017af93469bb9da082ad8a29cf5389f15","datavalue":{"value":{"amount":"+0.9005792737007141","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":"Q1821084$A276EA6D-D2AC-4B07-A5DB-74A5F780CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e9da13eb75cac498f205115a6f13468664a98a","datavalue":{"value":{"entity-type":"item","numeric-id":760763,"id":"Q760763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb49c31309098953e6f6d9ce95cf483a4f4c520","datavalue":{"value":{"amount":"+0.8168372511863708","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":"Q1821084$7137BBCD-ABA3-4A61-B0C1-B25807F94834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25ab2926d085cf910cf3b6e0b59ff05f81f9b73","datavalue":{"value":{"entity-type":"item","numeric-id":1263941,"id":"Q1263941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3113c4ac54febf40189db3d85f0c40de596850ca","datavalue":{"value":{"amount":"+0.8164865970611572","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":"Q1821084$3B8D2A8E-9D28-4B4E-88B3-D2181C795FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cec41d27145260605989ed6f33d8126b7ff26f8","datavalue":{"value":{"entity-type":"item","numeric-id":1893075,"id":"Q1893075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cda5aec53eb19fbbe471ac6d0a16fa4a72c103f","datavalue":{"value":{"amount":"+0.786971390247345","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":"Q1821084$BC5D8345-490D-4C46-B2B6-B3BAE78E125E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821084"}}}}}