{"entities":{"Q6564671":{"pageid":14175826,"ns":120,"title":"Item:Q6564671","lastrevid":55696834,"modified":"2026-02-17T21:13:57Z","type":"item","id":"Q6564671","labels":{"en":{"language":"en","value":"Tractability of linear ill-posed problems in Hilbert space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873784"}},"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":"Q6564671$30CFF8CD-671D-4167-8C63-5BC0780EBD91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ed2f94a97419673711d41cab9747b5dd111569c","datavalue":{"value":{"text":"Tractability of linear ill-posed problems in Hilbert space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564671$ADFEB7EC-7581-412A-9AF4-7C7A42F23E09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f93276d3fc591c54922481789265c15c846ac6e2","datavalue":{"value":"1544.65091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564671$91CA1730-2642-4CCD-835F-B02854E61B31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f80c68e52e367a72008434a0f36b7e9cd790a5","datavalue":{"value":{"entity-type":"item","numeric-id":256078,"id":"Q256078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$F42F5528-3F31-4321-AA24-28F12737C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3af5e278c8313e1cf50ccc02e06f1df17ab753","datavalue":{"value":{"entity-type":"item","numeric-id":278004,"id":"Q278004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$5B6F9FE9-FC41-42EB-BF49-3AD7686B9C56","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":"Q6564671$844DC649-04C7-4658-AE63-7963D4043965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564671$DF1C65DB-BB5F-439F-B077-60713EC8A1B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e73b6a580dda9a345f5841d96f9aa0d0baef6dc4","datavalue":{"value":"This interesting paper deals with tractability of linear ill-posed problems in Hilbert space. Roughly put, in computer science, an algorithm is tractable or not, based on the complexity (estimated number of steps) of the algorithm. Essentially, if the algorithm takes an exponential amount of time or worse for an input of size \\(n\\), it is labelled as intractable. This rule is rough, but it is used often and provides good guidance.\\N\\NThe authors introduce a notion of tractability for ill-posed operator equations in Hilbert space. More precisely, they consider a modeling of operator equations of the form \\(y=Ax\\) where some injective bounded linear operator \\(A : X\\to Y\\) is acting between real infinite dimensional Hilbert spaces \\(X\\) and \\(Y\\).\\N\\NThe authors consider the noise model \\(y^{\\delta}:=Ax+\\delta \\eta\\) where the unknown noise element \\(\\eta\\) has norm bounded above by one such that \\(\\|Ax-y^{\\delta}\\|_{Y}\\leq \\delta\\). For such operator equations the asymptotics of the best possible rate of reconstruction in terms of the underlying noise level is known in many cases.\\N\\NSee for example [\\textit{H. W. Engl} et al., Regularization of inverse problems. Dordrecht: Kluwer Academic Publishers (1996; Zbl 0859.65054)].\\N\\NHowever, the question is, which level of discretization, driven by the noise level, is required in order to give this best possible accuracy. Several examples given show the relevance of this concept given the curse of dimensionality\\N\\NThe paper is well written with a good set of references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564671$2C52A6C6-34AB-41F7-81FD-107168FC7DAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3c5d3d5668c9ac83cc76e118c3160e619ad3482","datavalue":{"value":{"entity-type":"item","numeric-id":350691,"id":"Q350691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$08D486E0-E74D-4C87-9D0D-04EB8FA1D238","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80d721710e9ac6b7fbfd63980df282039a257444","datavalue":{"value":"65J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564671$9900F30C-B97C-4EFD-887E-CE37231B0236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27b42924c3e46a44f79058df20617af4a65dea26","datavalue":{"value":"47A52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564671$593F7C3B-3165-4CB4-8596-D54FB31DFA66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dedfda0d3f206487cff9ace539f713daf089d34b","datavalue":{"value":"7873784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564671$E9512EB9-7904-4F8C-8234-05FC25A4B690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564671$229E7D5D-B65B-41D0-9F66-7B90B966D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564671$32D416AD-2F91-4B90-B182-D7E7C1CD94E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929721e038b6cbe6a98e51462d7e914a6f65c21f","datavalue":{"value":"multivariate problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564671$9F45ECA9-73EF-422E-9E28-7DAFB0E51D1F","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":"Q6564671$560052DA-EA77-44B0-9B61-9784160F9FDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf715ca22128f0ef62c494e83af4cedcd58d0dac","datavalue":{"value":{"entity-type":"item","numeric-id":4895893,"id":"Q4895893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$3055E44A-D416-4161-8E18-570C4D3346CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee675ecabe4f9db52511c32731a32ec94a0963b3","datavalue":{"value":{"entity-type":"item","numeric-id":6085052,"id":"Q6085052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$91281FEC-2B2B-497B-AAC5-EBE42387F6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb50cd789944b786bab545275372e777a28bd4f","datavalue":{"value":{"entity-type":"item","numeric-id":3537416,"id":"Q3537416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$87CDDE50-D35E-46D8-A1C3-CF24A8570FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6205e58395b84f3d47a6716005d07704f934cd","datavalue":{"value":{"entity-type":"item","numeric-id":1679679,"id":"Q1679679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$334C0B83-FC5F-4BE4-AB28-28BF6A8F1491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835d2646ad7cb0db241ecdd961942015736a2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1857350,"id":"Q1857350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$954B87A5-0E0C-402F-B2A1-AB659E6ECF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ed0517d963399bf913fcb5079a8269c0816011","datavalue":{"value":{"entity-type":"item","numeric-id":896989,"id":"Q896989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$58175A47-5EDC-49E5-A79A-26F06704A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4a5b763563c0dea5e197fd85798a9d4a036001","datavalue":{"value":{"entity-type":"item","numeric-id":5226663,"id":"Q5226663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$B16B4DAF-4420-4302-97DD-B6F8165E1277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1e356747a2ff46d03082a4f29dfea490a4cc38","datavalue":{"value":{"entity-type":"item","numeric-id":4407158,"id":"Q4407158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$61F2EB76-917F-4CB0-AB06-9C1DCC991236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d9f1b806e5792fe75c779585c8e0faf274015c","datavalue":{"value":{"entity-type":"item","numeric-id":346297,"id":"Q346297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$98B97B84-A483-4BBC-92B7-9F0A872E6E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17ce4e6d38ae45cbcdcbb987a65a3bcba758c96","datavalue":{"value":{"entity-type":"item","numeric-id":3816544,"id":"Q3816544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$900662AA-E861-4628-8910-FBA5CABD6870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$ED9F5868-C006-46D0-A023-6536EB997C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498ffd8a7ece01dbab10bced6081d8f2ca4c84e","datavalue":{"value":{"entity-type":"item","numeric-id":982085,"id":"Q982085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$F98F0D35-807C-4AC1-9B2D-D6F655C17A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3f8b7f9c718d42834d101ed3c4fb36e91b030b","datavalue":{"value":{"entity-type":"item","numeric-id":715694,"id":"Q715694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$3E74DDE9-AAEE-4878-A1B4-9D13E1AFEFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bed28d120a014aa978a96b58aeb5a8df4fce6c","datavalue":{"value":{"entity-type":"item","numeric-id":6062169,"id":"Q6062169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$BDBDF2C8-7D63-4C6F-B921-A75EF7872535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578c64e0e156df37e5e446bbde2596d7d489cd45","datavalue":{"value":{"entity-type":"item","numeric-id":2846674,"id":"Q2846674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$7289B82D-77E1-45F5-8420-49D1A9A3B04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c39382bc858d4dca6f5ebae70b6fac3c6ef9b3","datavalue":{"value":{"entity-type":"item","numeric-id":4569637,"id":"Q4569637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$9AC8AEC7-1E9D-48C0-88F2-E46ECA9F07D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$D698B93E-BAFD-4326-ABBD-70162DBD55DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3874df7e7adfe7fec306ff8ee2d16c7895f8176","datavalue":{"value":{"entity-type":"item","numeric-id":4836063,"id":"Q4836063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$813DDA49-AEEB-4070-AFDB-6F754CB66ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7319997c16013b7d3ee88e79dcee6841207f6759","datavalue":{"value":{"entity-type":"item","numeric-id":1319354,"id":"Q1319354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564671$2E1F0528-F57A-478D-ACE8-EB4B9D7EFF97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0c6aac11b6f9fd22fdb00b84ad65d3559cad471","datavalue":{"value":"10.1016/J.JCO.2024.101867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564671$B433207A-71A9-455E-8378-A1ED04EA6733","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b63f7356b6c8e17666ea6fd45ed13983921d539","datavalue":{"value":{"entity-type":"item","numeric-id":346297,"id":"Q346297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd99b948685ac85786c0fb947b6f8bf10e426c0b","datavalue":{"value":{"amount":"+0.8145540952682495","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":"Q6564671$9798059D-A98F-4396-A1F5-A2B2A4FC60B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff9b4cfd48cea701baecc29eaca01e72e192b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6564668,"id":"Q6564668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f793b8eb50dc7fc53269fc4e9c383c1312418527","datavalue":{"value":{"amount":"+0.7913944125175476","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":"Q6564671$DEB2B48C-35A4-42EB-ABCF-F4C54953687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2aa0e28a4ad9089627060f7fd6e6e3cb57aba50","datavalue":{"value":{"entity-type":"item","numeric-id":457565,"id":"Q457565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a93e200d5a4e2ed0530b6343ae05c2263279f0","datavalue":{"value":{"amount":"+0.7846677899360657","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":"Q6564671$3237774B-B75C-47FF-8DE7-EE3F08E9B969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23fa32c1f20a8afb620c5ef772e3e3e0e007b14","datavalue":{"value":{"entity-type":"item","numeric-id":6564672,"id":"Q6564672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a9275d6e469a879bf9c387c4c88c652263c50e","datavalue":{"value":{"amount":"+0.7790569067001343","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":"Q6564671$08C01844-D1D3-4098-A757-33426CE5E0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbb41d8135aac5da0dea68caf51ebc98027e92d","datavalue":{"value":{"entity-type":"item","numeric-id":6062169,"id":"Q6062169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ec3af2e94416f67f24032962c3cf10a03328d9","datavalue":{"value":{"amount":"+0.777280330657959","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":"Q6564671$9F0BE7E0-5007-454A-982F-1B7A322A8235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6564671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6564671"}}}}}