{"entities":{"Q5361835":{"pageid":7391409,"ns":120,"title":"Item:Q5361835","lastrevid":100920890,"modified":"2026-06-05T23:27:04Z","type":"item","id":"Q5361835","labels":{"en":{"language":"en","value":"Sparse Fourier transform in any constant dimension with nearly-optimal sample complexity in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784076"}},"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":"Q5361835$E60E13F1-C7D2-4CB0-B00D-357FEF75861E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b59d7cd619e96110b18b7f4acc8f9e963d16752a","datavalue":{"value":{"text":"Sparse fourier transform in any constant dimension with nearly-optimal sample complexity in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361835$67105954-E897-42E5-844A-6845D9DEA13F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"506fe7090e2067cf401a13c1d5ee47874fe44c78","datavalue":{"value":"1377.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$60BB4A55-A22E-4060-9045-4860679659A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6889d38062730904217d8b532ea02782bc36c13c","datavalue":{"value":"10.1145/2897518.2897650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$C79696DD-9801-4A27-87BE-186E05397E72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"915bde74cc4e5b0408c273b688f478d2959ed27f","datavalue":{"value":{"entity-type":"item","numeric-id":2322504,"id":"Q2322504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361835$41C0B088-6E82-40FC-94FA-DCEFB25A4552","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361835$E423D4DC-E130-4863-B0FD-412CB03CA656","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361835$A73C0AA6-016E-45AC-8C83-14F4D8F8CA60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fdff4b47cbdf2c0ff386686ac08d3de25d9a4d4","datavalue":{"value":"https://arxiv.org/abs/1604.00845","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361835$949AAD77-DFBC-4B22-A2B3-751E74AD7F1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$EEC3C5F2-A243-4716-8E40-8543D03A4A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$E4E8892F-15C0-4784-8840-522CF249BF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$913EF168-806B-4960-9F00-F73B3012AE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$61D1D304-5E54-423A-A6E5-A9BE081533CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"792d62a682b18a8b8573d5630be8e67bcfc417b5","datavalue":{"value":"6784076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$7E33649C-8875-4CCE-A2C6-B92B5C861080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ec658ad32126176c3541a0bbbf0773617a94b8","datavalue":{"value":"sparse Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361835$4067F4C0-578F-4A7E-8EED-0E4A43AFB4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361835$4E0375A0-8D79-42E8-AC70-D5E813A5EEA6","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":"Q5361835$E5F046B7-EBE3-498E-8752-7F67FE495CC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7360cb8296bc45d8a2c7aacae2b80d3168d4f90b","datavalue":{"value":"W783404226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361835$2B394B1F-D136-4526-9D6B-F4DB64307B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fcdc10d00f70d096e996ab9623f5541579a89f","datavalue":{"value":{"entity-type":"item","numeric-id":5383996,"id":"Q5383996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6d12388a757cd046f511ab2268e1c23ab8aca7","datavalue":{"value":{"amount":"+0.9027785062789916","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":"Q5361835$0EB98191-CDC8-4E0D-9F06-CE1A4A9CEAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fd8473b051c6a56c45b3cc5a88066ca0b16634","datavalue":{"value":{"entity-type":"item","numeric-id":5415501,"id":"Q5415501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a19465a832a00e5928d08e7a7dd6b5f7f6301b","datavalue":{"value":{"amount":"+0.8862223625183105","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":"Q5361835$CE37A7F6-3210-4A99-AA9E-5BE19CA25FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a06ffeee3d52ab0b4c301a862ff5e27538ec9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5236359,"id":"Q5236359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b15352ec18e2d5b252d666bc27b8b9bdde5bd04","datavalue":{"value":{"amount":"+0.8714628219604492","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":"Q5361835$7AB0682B-B922-4C79-8824-23E1B4ECBA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d23156ed16170b42d9d2d3cfb513de3744cd31","datavalue":{"value":{"entity-type":"item","numeric-id":1762319,"id":"Q1762319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c53585115d65fed5d46d0b8f5016a533a3c77a","datavalue":{"value":{"amount":"+0.844501256942749","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":"Q5361835$559F90C8-5B87-4A8B-9A5D-2154D29C06CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac8b95ad4c8f0cd9563bba17b931d80cabb599f","datavalue":{"value":{"entity-type":"item","numeric-id":972615,"id":"Q972615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39e09f2138ce33dc6245310379ff4ab17836b44","datavalue":{"value":{"amount":"+0.8381880521774292","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":"Q5361835$6D420705-0939-4478-B8A0-2F58210BC4DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse Fourier transform in any constant dimension with nearly-optimal sample complexity in sublinear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_Fourier_transform_in_any_constant_dimension_with_nearly-optimal_sample_complexity_in_sublinear_time"}}}}}