{"entities":{"Q990819":{"pageid":992667,"ns":120,"title":"Item:Q990819","lastrevid":51067421,"modified":"2026-01-16T11:55:27Z","type":"item","id":"Q990819","labels":{"en":{"language":"en","value":"Approximation of high-dimensional kernel matrices by multilevel circulant matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777315"}},"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":"Q990819$73200196-801A-454E-B9F2-7D8190BEF19B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd7dc9a3976fecaa4973842a8ab38333b5881b8b","datavalue":{"value":{"text":"Approximation of high-dimensional kernel matrices by multilevel circulant matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990819$C609DDA3-48C1-4D74-88B2-337B8624D529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc048dd1705ab5842cda10226d64d494f80400d","datavalue":{"value":"1197.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$79A87978-6BE1-438E-898C-0044A4EA3186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a712bd368c3588c85b69b1476898cffa4cc099eb","datavalue":{"value":{"entity-type":"item","numeric-id":453548,"id":"Q453548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$C1498E86-D199-4CCD-82E1-4A002D04F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"497d8f08ec0893bdf2214640d753b3dd2c60c94f","datavalue":{"value":{"entity-type":"item","numeric-id":167834,"id":"Q167834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$266BB625-7927-4097-9CCA-147BA546D874","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":"Q990819$F183E017-BECB-4F51-BBC1-A5FA08BD72C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-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":"Q990819$E19803FD-2EBD-4933-8A03-CAF992A79159","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b63ec7624dbed2dbf59fd90cd668814197a35432","datavalue":{"value":"The authors approximate the kernel matrix of a high-dimensional kernel by a nice matrix with a significantly lower computational cost when calculating the inverse of its regularized matrix. Multilevel circulant matrices are a good choice since they are convenient to calculate their inverses. The built-in periodicity of these matrices allows the use of the multi-dimensional fast Fourier transform in calculating their inverses at the cost of \\(O(n\\log n)\\) multiplications. The fast discrete algorithms for sparse Fourier expansions of high-dimensional data can be applied to obtain an even faster algorithm.   Convergence for the approximation of kernel matrices by multilevel circulant matrices is analyzed under the assumption that the kernel matrices have an exponential or polynomial decay when their elements are both away from the diagonal and from the corners of the matrices at each level. Compactly supported kernels are also considered. The development presented in this paper for high-dimensional kernels is not a trivial extension of the one-dimensional results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$E7E3DA46-CE11-4D04-8952-237BA34762B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$0132910D-8F34-4C02-8447-579215DDF0A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$C43E9C7E-03F3-4F06-9F7D-5B710B56958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$A22D3C37-C4B4-4417-9D29-B39C8A0F8753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$4010589D-A7C0-41E0-8CB2-03E05D9132BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff750dfc785d90a697fe6e9013ea16152f87ca6f","datavalue":{"value":"5777315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$5FE748EC-F4A0-42D2-A808-D004429B6CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7691476e7067fcaeedf833c97a4e2b93a943b79","datavalue":{"value":"kernel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$71E15ECC-284D-4814-ABE6-7D5D0E4B9ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$D90802AA-0736-4AAF-B54A-DF2B0499EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee524ce6843463e2ff967aecc9bd5cd744dafa4","datavalue":{"value":"multilevel circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$BAECC930-DF2B-4104-9F57-EF0356678A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c91c5d6d38d0fc1f849d5d35265184329b55820","datavalue":{"value":"fast kernel-based methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$6AC7867D-6EE0-4956-81A5-C85FE8054E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$982F6BAA-1604-4882-980F-477387EA6B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6dfd88c640826ddd2161c4a386125bf22cce8ab","datavalue":{"value":"fast discrete algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$CF542EDF-12FC-4751-BBDC-8D26CEFE48D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q990819$67E60B08-E51B-4056-8985-85B2001D4FA8","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":"Q990819$8AD4F0DF-FAB7-4123-A485-763A95899C18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73e37cbb3b06a87387e5f7a7a8f00181e2660ce1","datavalue":{"value":"https://doi.org/10.1016/j.jco.2010.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q990819$8B8F8E5B-4094-449D-8B0D-CC746FF7B33D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c3cf93f5905c9319aa83d0905729e5b2f73d91b","datavalue":{"value":"W2010916095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$BE8E6DF4-6C54-43DE-AF6F-12BDD1C81E37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ba1c75679d69908da6ddfbbc81074b3c5cc154","datavalue":{"value":{"entity-type":"item","numeric-id":5795678,"id":"Q5795678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$B21125F7-A822-42EA-8388-8802F4B84EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36560e79e2e49c7665f3fd1d8ca8dac2b1ab2f48","datavalue":{"value":{"entity-type":"item","numeric-id":3256493,"id":"Q3256493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$58507D8C-AF71-42B4-8736-3EBFAB4F5204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7322c6ce3f8c389078db53983686aa1395fd3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1257622,"id":"Q1257622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$F171E527-C576-4C30-BE3A-B0F8A25BDCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06671aef65a62ab55befd8f006db29e6ce9905a1","datavalue":{"value":{"entity-type":"item","numeric-id":1064479,"id":"Q1064479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$514F7DEB-37BC-44C9-8FDA-9CF4B0152B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ecbaf4ff4f7257fce1859000a31e92734a00d8","datavalue":{"value":{"entity-type":"item","numeric-id":4016576,"id":"Q4016576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$BBF9465B-5EAC-4AC1-83D8-7C34B27A8E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$52E28813-A198-49C4-90CB-35AF80C6E7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe907c29054f28142c640a37c5e8450ef9b9f3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1968640,"id":"Q1968640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$351248F7-9C78-48C2-9425-5A18ED88C5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f06ca595027ec485aec8c6667a8e2ce3576113","datavalue":{"value":{"entity-type":"item","numeric-id":4230520,"id":"Q4230520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$4E0C68B7-364F-4A70-9647-4490119CD7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6391548b89979ca80908a4e47bf9c854729a6789","datavalue":{"value":{"entity-type":"item","numeric-id":755828,"id":"Q755828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$E57C7590-68CA-4EA3-8B0F-22F8CA587FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d929ac774e8f5288eda8a6fa78e573ef2b892f7","datavalue":{"value":{"entity-type":"item","numeric-id":2655801,"id":"Q2655801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$06EEEDCF-14AA-4761-90E0-B5B7713B94C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4525e753e2f1850166038dc12825f20d39e11d06","datavalue":{"value":{"entity-type":"item","numeric-id":3093293,"id":"Q3093293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$D67A4F83-57F0-4BB5-9C3A-AA76E6B00E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a13c9fa940f437edcb6bad73dba63f547b776","datavalue":{"value":{"entity-type":"item","numeric-id":4168841,"id":"Q4168841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$5B3A6665-CE14-453A-ABA0-59CEB22FF889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e216b9ec87b1464155e93949d077958afc93acc","datavalue":{"value":{"entity-type":"item","numeric-id":1229549,"id":"Q1229549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$00825B50-88B3-4126-B02A-F50507DCA86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b8b5dd64f52cc70614c8ad19e4e050409d3077","datavalue":{"value":{"entity-type":"item","numeric-id":3174056,"id":"Q3174056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$BF984E8A-595E-488F-A0A1-E8AE36DCCF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c245312fb7dcd7cd7857840707bc4d7b3d085c8","datavalue":{"value":{"entity-type":"item","numeric-id":3430644,"id":"Q3430644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$F875BAE9-1B4D-49A7-8563-C4690264040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624e0b9a27bdf428bfeaf0fc3485455d1902277d","datavalue":{"value":{"entity-type":"item","numeric-id":1271207,"id":"Q1271207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$912BDDD6-9DA3-4ED4-AA8F-8888E4575F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705a2f0b391e707ecbdb78a4afd3c15d504e4ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2266837,"id":"Q2266837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$9F382E0E-163F-4B53-A60E-30257FE03CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e444034e9da6f62186a31ea901f35c33decaa5","datavalue":{"value":{"entity-type":"item","numeric-id":1906786,"id":"Q1906786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$A14FC689-6950-4D29-A111-AADC5C4CEAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7609fe02bb09f9aa1830e5508cb4fe116e9827b","datavalue":{"value":{"entity-type":"item","numeric-id":4935997,"id":"Q4935997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$DEC3D30D-4093-407B-95E6-8BF56B9F3381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9448f45b6477b13e84e803e2353c2d3a6226b9","datavalue":{"value":{"entity-type":"item","numeric-id":3174152,"id":"Q3174152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$62B3B0F9-BAB7-40BE-B0AD-77117A375170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2028e2b4fd3d7c39f15387d62fe43a6c9b047215","datavalue":{"value":{"entity-type":"item","numeric-id":2880993,"id":"Q2880993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990819$A12072DE-CADE-4197-BFD4-1EE3364833C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd41ae0149e7d9d04716e85eeb88993cca52dfae","datavalue":{"value":"10.1016/J.JCO.2010.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990819$6C887638-4FED-428E-9DEB-0E654546ACC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb70005931aa23522a9f054fba46dc2d9a5debc","datavalue":{"value":{"entity-type":"item","numeric-id":2266837,"id":"Q2266837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b363704334b4a385a5de81f1b4f6b5ee3ca0e4c","datavalue":{"value":{"amount":"+0.7660295963287354","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":"Q990819$A6A7B406-56F6-42A2-8D51-99B2444476CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6335a4c9449daa9c29e423032726dcc82898bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":2087418,"id":"Q2087418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3dc8d687a1f8b53036732f42b2573d033aaf57","datavalue":{"value":{"amount":"+0.7545680999755859","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":"Q990819$AEA7D899-D77D-4B4A-BB5E-AA5410CA8055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677b5cf9d03dc56d4c26f4c176c2c1192d866427","datavalue":{"value":{"entity-type":"item","numeric-id":2397164,"id":"Q2397164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358097075578667d1486e6ee162af0ec67e2879d","datavalue":{"value":{"amount":"+0.7412263751029968","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":"Q990819$EB4A0B7F-5E01-4F18-A863-0D94AA75D193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679be5f2b35fd13790d41102a06e6d5ec1e9493c","datavalue":{"value":{"entity-type":"item","numeric-id":1742823,"id":"Q1742823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69eb9cc74939132e057c0c2dd1bfe145577db32","datavalue":{"value":{"amount":"+0.7348796129226685","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":"Q990819$FBCEBFE3-0DF9-4E7B-A008-56EAB764D0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6df9dd06ee8551950cad6e21a85a695dce7200a","datavalue":{"value":{"entity-type":"item","numeric-id":92247,"id":"Q92247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f1a80e60d0a54f5d95703be8ee3135c14acc9e","datavalue":{"value":{"amount":"+0.7272886037826538","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":"Q990819$263A7A91-71B2-4D26-95C7-D368366B4480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990819"}}}}}