{"entities":{"Q1362762":{"pageid":1373501,"ns":120,"title":"Item:Q1362762","lastrevid":70240707,"modified":"2026-04-13T13:25:37Z","type":"item","id":"Q1362762","labels":{"en":{"language":"en","value":"Best approximation with Walsh atoms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045356"}},"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":"Q1362762$4A3D894F-62C6-49E3-AA50-4F1740FEA7CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe29dabd2b0eea01b60d8274bf3012801cb66a9a","datavalue":{"value":{"text":"Best approximation with Walsh atoms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362762$7112477A-4791-4958-9E89-57029DD0315B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13656a834674999caff50b3e95a819bd42b6df0f","datavalue":{"value":"0884.41014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$F90AAFA4-90F2-4A86-87B9-B1D642973B47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362762$F56D1C6E-2B6C-4CD1-BA92-DC13E4CEDA0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362762$16C94077-CF18-47D3-90DF-C2B0DA049BF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd64f42a3587ec8f50786472858ca740fcfcec79","datavalue":{"value":"The author connects the theoretical algorithmic approximation rate in \\(L^2 (\\overline R)\\) for the model case where \\(W\\) consist of Walsh atoms. The main result stated implies that a linear combination of \\(K\\) atoms can be approximated to relative error \\(e\\) with linear combination of \\(O(K^2 \\log(1/E)\\)-orthogonal atoms. In finite dimension \\(N\\), the author shows that the best approximation with \\(K\\) orthogonal atoms can be realized with an algorithm of order \\(KN(1+\\log ({N \\over K}))\\) and adds that a faster algorithm of order \\(N\\log N\\) solves the problem with indirect control over \\(K\\). Also the author asserts that use of the term ``algorithmic'' is justified by the fact that best approximation with orthogonal atoms can be obtained by fast algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362762$2C2F623D-4939-4F68-9610-298852F26D10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff63876d0fe0409f4af99d031e09af02cd43908c","datavalue":{"value":"41A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$A8CB80DB-6147-44BE-802A-564F03C6C0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c65fa19003fac471e2082c5739b8ba32ec827a11","datavalue":{"value":"42C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$679AE8B9-5568-43BC-A563-27CE19238D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ba159373090134e66ced5cd614c2df0d4d4427","datavalue":{"value":"42C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$10AC865A-91B5-44C6-8A23-C8D0141C1C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$D5A7433B-4EAE-4F61-B35F-D0ADCA591C64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c67884137ea1b9a27bd50336269db7b9b102afd","datavalue":{"value":"1045356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$788DC713-B1D7-4FE2-B06C-2A93E2EF474B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a8ed7f942cd639175dcfa190291946bdc6f171","datavalue":{"value":"Walsh atoms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362762$66EB9AEE-3D69-492F-8399-039FCC8FABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3ba1f6633d528ac942e9f81ac613dafaf9f6fe","datavalue":{"value":"best approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362762$987F7C1B-71CF-4F99-871C-D9F10553EF6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7338f8c514827acca8510e2df23d36ea6f8d73fd","datavalue":{"value":{"entity-type":"item","numeric-id":176439,"id":"Q176439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362762$FCEB89C6-679E-4F75-BDBE-C1EE9209ECEE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6970e26562294a664a0ab0339b1ed6bbc6180af","datavalue":{"value":{"entity-type":"item","numeric-id":678687,"id":"Q678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362762$729B7372-13F7-4F2B-B6BB-0DBECAE040DF","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":"Q1362762$A9109A82-0ABD-46FE-848D-C3D5D144AFDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58172c9ee3cff7bfed982f1c98dbbf1c8de497ce","datavalue":{"value":"https://doi.org/10.1007/s003659900046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1362762$93656E54-A411-48A4-8FE5-3B4D09CB7802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdf4c98b4ebe99ad8d62f2916c46b5c8bdac1162","datavalue":{"value":"W2055890717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$44FEAC76-A53F-40C8-92EA-74E5236862E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e41423aa208f954251af017ecced358dc833d14","datavalue":{"value":"10.1007/S003659900046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362762$531CFA4F-8713-4A66-8561-07F76C571371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f5f03fff349e72f623ef89bc4421ec38e8a593","datavalue":{"value":{"entity-type":"item","numeric-id":4938101,"id":"Q4938101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ea6831e597abea8f281a4f417d29df2fce9fc7","datavalue":{"value":{"amount":"+0.8988981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$D6063A9E-1EE8-49A1-AC4C-8635B6B696AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f80fd3afed4664debdbc91ace749f6b42ba324","datavalue":{"value":{"entity-type":"item","numeric-id":5185469,"id":"Q5185469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a076b27650da6991a45a7f34c27f7fb7d0a3a33b","datavalue":{"value":{"amount":"+0.89458305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$46A3CE9E-2539-44F3-B1AF-243955EAC73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3e707bab3c262d51e53e81a5513179ec2eab99","datavalue":{"value":{"entity-type":"item","numeric-id":5627165,"id":"Q5627165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93c105c8103840972e08955b22f8e14d6113704","datavalue":{"value":{"amount":"+0.8422339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$F97B7785-D4F6-4937-9533-1E89F160C176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfae29dbcd121001c9fdf706da640471f40526d3","datavalue":{"value":{"entity-type":"item","numeric-id":3368444,"id":"Q3368444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f77e45a2f91a7416493e1f2277edd4e4ee3bfa6","datavalue":{"value":{"amount":"+0.8384371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$4FB7D11C-2E17-4BF2-A343-6889E5039678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea527884048aff2cc81e32d1c0b357849439e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5289574,"id":"Q5289574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21cfb3b364281aa42cc58091a9d0146ae1b1903","datavalue":{"value":{"amount":"+0.83717275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$4012059B-FA1D-4222-9E92-1C6F1049C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d51542ff76530fea04eb83726ebdfb27534452b","datavalue":{"value":{"entity-type":"item","numeric-id":3326208,"id":"Q3326208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda0692800a2898c1d76bb2af75e8fa1ef5bbee6","datavalue":{"value":{"amount":"+0.8369494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$45016BBF-578C-4FCA-B7C1-B860B71461F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f56f4ff197ec69d56ef6358dd4866d503b237a","datavalue":{"value":{"entity-type":"item","numeric-id":3704344,"id":"Q3704344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117743a2b6464fbad4ff9b086d459a713e0ef652","datavalue":{"value":{"amount":"+0.8359083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$35598321-831B-4BDC-A0C0-ABA56456374E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6024463e0f0b87693814ace8ef85f81aeb1f1771","datavalue":{"value":{"entity-type":"item","numeric-id":5906870,"id":"Q5906870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117743a2b6464fbad4ff9b086d459a713e0ef652","datavalue":{"value":{"amount":"+0.8359083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$075B5458-4DD5-4214-B01F-FE81E09E5D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30f6b16b8fc978c342c3c0b8a2f4ca871a713b4","datavalue":{"value":{"entity-type":"item","numeric-id":4225605,"id":"Q4225605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117743a2b6464fbad4ff9b086d459a713e0ef652","datavalue":{"value":{"amount":"+0.8359083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$71D899F8-9A91-4907-8482-2E25E0425CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54e9f253412f263a4dc60f5e610393009afd21e","datavalue":{"value":{"entity-type":"item","numeric-id":4285391,"id":"Q4285391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117743a2b6464fbad4ff9b086d459a713e0ef652","datavalue":{"value":{"amount":"+0.8359083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362762$09518BC0-8B89-4D13-94DA-A3C90920C648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Best approximation with Walsh atoms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Best_approximation_with_Walsh_atoms"}}}}}