{"entities":{"Q629700":{"pageid":631548,"ns":120,"title":"Item:Q629700","lastrevid":63088332,"modified":"2026-04-11T10:30:08Z","type":"item","id":"Q629700","labels":{"en":{"language":"en","value":"A variant of the Johnson-Lindenstrauss lemma for circulant matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5863604"}},"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":"Q629700$8534BDE3-6207-4A95-8DAA-1A8D182156B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25e742b201b8f13a1c9a689959568574042f9d8d","datavalue":{"value":{"text":"A variant of the Johnson-Lindenstrauss lemma for circulant matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629700$B5ECF6C3-0DB2-4ADD-BE25-BAF64A35C094","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42caa277da2d16276186d60d3b09285e9eeacee6","datavalue":{"value":"1220.46015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$9B7EF6FA-8F0B-49B5-A0CA-F32005C92662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f95e6c1a82825cf02597e37161fe02793203ae","datavalue":{"value":{"entity-type":"item","numeric-id":306567,"id":"Q306567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$324CE004-3B36-43DA-AB64-64A484E28C03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$63A0AD7A-55B1-40AB-89A1-25851DAC601C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629700$948974CD-5E9C-4C9F-ABAB-3141BF3BD422","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94eda195592f073c80b9f9cbf5520a96e8730217","datavalue":{"value":"https://arxiv.org/abs/1002.2847","type":"string"},"datatype":"url"},"type":"statement","id":"Q629700$2E162F16-DADA-4ACF-BA60-3FE4BF353147","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfcfd7fedc4382203aa7c879bc504b200079d2f0","datavalue":{"value":"The well-known Johnson-Lindenstrauss lemma [\\textit{W. B. Johnson} and \\textit{J. Lindenstrauss}, Contemp. Math. 26, 189--206 (1984; Zbl 0539.46017)] is used in numerous computer science applications. In this connection, it becomes important to find proofs of the lemma for which the corresponding computations have relatively small running time. Also, all existing proofs of the Johnson-Lindenstrauss lemma use random matrices. For applications, it is useful to find constructions of such matrices which use a (relatively) small amount of random bits. An important achievement of this type is due to \\textit{N. Ailon} and \\textit{B. Chazelle} [SIAM J. Comput. 39, No. 1, 302--322 (2009; Zbl 1185.68327)]; see \\textit{J. Matou\u0161ek} [Random Struct. Algorithms 33, No. 2, 142--156 (2008; Zbl 1154.51002)] for improvements and a description of the history of this topic.  The present paper is devoted to the proof of a variant of the Johnson-Lindenstrauss lemma with random matrix given as a composition of a random circulant matrix with a random diagonal matrix. This type of random matrices was first used for the Johnson-Lindenstrauss lemma in the paper by \\textit{A. Hinrichs} and \\textit{J.~Vyb\u00edral} [``Johnson-Lindenstrauss lemma for circulant matrices'', Preprint (2010; arXiv:1001.4919)].  So far, on these lines the optimal (logarithmic) bound on the target space has not been reached. The present paper contains an improvement (\\(k=\\Omega(\\varepsilon^{-2}\\log^2 n)\\)) of the bound reached by \\textit{A. Hinrichs} and \\textit{J.~Vyb\u00edral} [op.\\,cit] and a different proof. The proof in the paper under review is based on the discrete Fourier transform and the singular value decomposition of circulant matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q629700$021ADDF5-8F2D-4F00-93A5-EC9C9FB5E23F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6d297d30683116cf200362bdca2c7a0d25a755e","datavalue":{"value":"46B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$C4498B03-DA29-4715-B9F2-8090CABF1A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$50B748A1-50C0-463C-8E94-67ACC343DC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$FB48B3FB-DD5C-4235-BC38-6B7316C26A03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0411228c3a14009d69555a2444a6c002af41456","datavalue":{"value":"5863604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$EBF52E42-BD2A-497D-9313-7C6B28533D76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46170bee4b418ff2c2aeeebee3f703c7751ebe8e","datavalue":{"value":"Johnson-Lindenstrauss lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q629700$CB80253A-F245-4F5D-AA30-CD98AB2E3D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q629700$4C51D925-337B-421B-85E7-9EE438039AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q629700$233C6287-4929-4D7A-969C-C4519B3C397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q629700$7B2BA1D1-5050-4987-9EF6-1357BB32D2DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$0CF180BF-98B6-4AE8-99EB-BE58ABA57672","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":"Q629700$57E64790-D7EF-43F4-8E24-EA2A1D30CCCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8e1568ab807a0a5fa42f57a649179dd379b6334","datavalue":{"value":"W2962683872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$FEB678EB-0E5A-40FC-84AF-7E1BEFFBF3D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1a62e9f0b39787b63efd8ca4cccf45cda0bde1a","datavalue":{"value":"Q124802332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$F84DEA06-609E-40FD-9523-3AA4970E54BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c469a7191699954a4c1fd22c1c14115625a996","datavalue":{"value":{"entity-type":"item","numeric-id":1401965,"id":"Q1401965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$28881EFE-FD14-4A1D-BD04-E64F08D11278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0c21070f96e72815914c0c6ee2d64c28ebf566","datavalue":{"value":{"entity-type":"item","numeric-id":2931418,"id":"Q2931418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$A888A5FC-2F4B-4C60-9DCE-747705AE9E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7e46e522bcbc93875edd2e1eea1062dbc4d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5189547,"id":"Q5189547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$F2F20859-9B16-4282-8B17-BA91CC87745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0571053b2f093f16cedb32c6c7a208849ea00e4","datavalue":{"value":{"entity-type":"item","numeric-id":1042451,"id":"Q1042451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$0DAD84FB-7F0C-4920-9525-372696665A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b99e483d635ceb15af2517c9d04c0f0731a488","datavalue":{"value":{"entity-type":"item","numeric-id":5365036,"id":"Q5365036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$BA00C99A-A3A4-41D5-8DF5-507FE79F6327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdb560637e2917efe1cd845a3d404c8e17a7961","datavalue":{"value":{"entity-type":"item","numeric-id":4798181,"id":"Q4798181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$8AA16AEC-72E3-4FA3-98FB-45EBE254365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48de4389c433c917c96bf3a15912792b6dfea67","datavalue":{"value":{"entity-type":"item","numeric-id":3094609,"id":"Q3094609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$DA74FEA2-EF6D-4054-811D-4DB62B553719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$3B3E7D6B-EDD3-48CE-B209-254A0E2F58E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$0E4840B5-83A1-4EAE-854C-A0973E5C1F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f413d9ea64c757babc2c4378b49514779cb5bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3097486,"id":"Q3097486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$7E869109-52A5-4309-AC72-DFD1F07100CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53999ae9eef8ce9a774a5e78075a1496f934325c","datavalue":{"value":{"entity-type":"item","numeric-id":1848826,"id":"Q1848826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$971BBD2D-0020-4D66-9BBC-6E810FECBC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e5e28abb336b4d997d47e23748cd6ba9ecf5f0","datavalue":{"value":{"entity-type":"item","numeric-id":3522833,"id":"Q3522833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$244FB3F5-BEA3-4DE8-B848-E36361589C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67705e89ccdc52e7347af00f42fb45e8bbaf35a1","datavalue":{"value":{"entity-type":"item","numeric-id":412402,"id":"Q412402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629700$248B76DA-868E-449C-BB89-A69FE94ABCE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"097daa89530b21bc487d6b38cd78a9f1ccab3f39","datavalue":{"value":"10.1016/J.JFA.2010.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629700$F1F7CE1D-DDBC-42F5-A612-E7CE1141B00E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a975e4388be817a5af2115f92a45650bb00545","datavalue":{"value":{"entity-type":"item","numeric-id":3094609,"id":"Q3094609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eeb9c0f4fbb9a03ab3b6cad0ab2873c6a862a6e","datavalue":{"value":{"amount":"+0.9678457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$FFF4CA44-DAF0-4B4E-9B41-EE85EE8DF484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec93211fceda4247fc4b7762893dc8dde2d66568","datavalue":{"value":{"entity-type":"item","numeric-id":3088132,"id":"Q3088132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b08054fa0a00eca55e111d5712937273ea5603e","datavalue":{"value":{"amount":"+0.81298333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$6AE93D94-473B-4C5D-9003-2D3334982CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6598d8b68d5857a1e2daad0e42c9278fb32d53c4","datavalue":{"value":{"entity-type":"item","numeric-id":5743469,"id":"Q5743469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db925f7df1a8714603efbd89041f560fb8fd052a","datavalue":{"value":{"amount":"+0.7612215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$E732E0F0-960A-4581-95FF-C81993A01E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d002da32ba15208e0a98a005199c3536ba52caa","datavalue":{"value":{"entity-type":"item","numeric-id":471965,"id":"Q471965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89757297ff7420c3754505567dcb29dd5fdabcc","datavalue":{"value":{"amount":"+0.74821365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$B3D48170-D48C-4DB0-9466-697ED6F28B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3621723a74c58eedcf7646e9fe8702521ba9831","datavalue":{"value":{"entity-type":"item","numeric-id":4607975,"id":"Q4607975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cabe23d14622ae1a21bea6ca9f3df96f13aafd","datavalue":{"value":{"amount":"+0.7472779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$8C9E06C7-C903-4D0C-BBBF-B8B7130782FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2af63f229d1d9f27234b6fabd53c90291b6615","datavalue":{"value":{"entity-type":"item","numeric-id":1986965,"id":"Q1986965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0e983252e8d6299ba68464bcfc66cdbe97d0aa","datavalue":{"value":{"amount":"+0.7428665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$06375A02-3A38-402C-A591-AAFF4C132C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08771cf9dac7b48df73f32789c6bc2306b25a9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3522833,"id":"Q3522833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982885315043419a586a0a416a1da7e9c04f18fe","datavalue":{"value":{"amount":"+0.73774743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$69BFEFFC-641B-426C-AA84-4152DAADC526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae9bbf19131f90cc11dd127d2856a3342467af5","datavalue":{"value":{"entity-type":"item","numeric-id":1042451,"id":"Q1042451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50de2205df0f4bcbddde5c864151263fe7e50586","datavalue":{"value":{"amount":"+0.73359656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$D3BEE1C5-38D1-4EE1-9B43-92EF3C052074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1782507fc682303c6fcf20148f8d6a96ce1aeedd","datavalue":{"value":{"entity-type":"item","numeric-id":5136251,"id":"Q5136251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2add1f8e522cbcf95ae0562efd0515b810847d83","datavalue":{"value":{"amount":"+0.73281753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$EF75282A-0421-4081-B18A-DB2A18072BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeae6bb8a4d7b0fc5974554349d0cd118d344bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4829005,"id":"Q4829005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88a6f1c3bdf8769c2a8ddbe67b94022c78acbc4","datavalue":{"value":{"amount":"+0.7326392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629700$DF145F87-94AE-4C1D-B831-FCB6EBF11081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of the Johnson-Lindenstrauss lemma for circulant matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variant_of_the_Johnson-Lindenstrauss_lemma_for_circulant_matrices"}}}}}