{"entities":{"Q6846215":{"pageid":20573965,"ns":120,"title":"Item:Q6846215","lastrevid":96990068,"modified":"2026-06-05T12:57:26Z","type":"item","id":"Q6846215","labels":{"en":{"language":"en","value":"Certifying Euclidean sections and finding planted sparse vectors beyond the \\(\\sqrt{n}\\) dimension threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8170938"}},"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":"Q6846215$B9B5C46F-7DC9-428B-87B8-7CC139B239DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24978d717619feec880b9277e38cb5b1f3a01be9","datavalue":{"value":{"text":"Certifying Euclidean sections and finding planted sparse vectors beyond the \\(\\sqrt{n}\\) dimension threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6846215$5D3AC18B-87AE-43E7-9A6F-0FFD800AFA3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7727e7487e8d2c9e7aefeb119f26593843d0f19c","datavalue":{"value":"10.1137/25M1739443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846215$148F1F64-FAB4-4349-9B9A-356D2D26719F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$CE3B1243-7E17-4EFA-9B88-D5539CD88DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24f905efb2e804d76d3d238fe61cf9aaf86c7789","datavalue":{"value":{"entity-type":"item","numeric-id":6405706,"id":"Q6405706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$2017DDF9-0923-4B21-B31D-79E699D16D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$9F320EFE-F975-415F-90C1-F4014FE8AF9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$B62ED69C-68FB-4C03-B194-7021C99AAC3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bc23e9e34c1eb7eecca8162731879d009922c7e","datavalue":{"value":{"time":"+2026-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6846215$DDA102DB-A6D0-4AB2-8D32-65CBF5CA147B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846215$B2B24C5E-52D1-4EBD-8DF1-A1FA107C1BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846215$1A621901-C15A-486E-AF07-95F0F56859B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846215$DEE9260E-F281-4219-888F-0FBD815819E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3143e1c587755d2ca80f836bc39cf3114ee791c6","datavalue":{"value":"8170938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846215$11F6CE83-948B-47A1-8F79-1AFC6EABACE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f609f36261c5300f08a94c73b8a5c75a2ac69982","datavalue":{"value":"Euclidean sections","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846215$BC159F04-9AC9-4762-847F-4885A6A615CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0228f83d7d801aacc647d0ba5c8776180cf94f","datavalue":{"value":"subspace distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846215$71783840-2803-43B2-BCAD-344468B45904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889b08b385ba67f557a37b2e64bfbcb0c9cc7ea6","datavalue":{"value":"certification algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846215$2F66EBA4-8514-4F75-AC55-363E0843CBDD","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":"Q6846215$D523ADBE-3EFD-41AA-B9A4-D4FDFF7B3B19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5f94b17ca80ea80943df5149e31cee9c5d5e06","datavalue":{"value":{"entity-type":"item","numeric-id":627752,"id":"Q627752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$069001F3-01F7-4043-AB27-56FBE9E54741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b936c8f2cf26fbbe10595f2cbc0a778aaa8bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":5415483,"id":"Q5415483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$80AB5363-E71C-470A-B28A-B3B4A744023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552f46e31989bdad3317a3d461aece4d99b148fa","datavalue":{"value":{"entity-type":"item","numeric-id":5259536,"id":"Q5259536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$919F2FA3-598C-4E9A-8D82-68DD000BD530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6404156dd321f8dc76a5199cde0958f5a56d81","datavalue":{"value":{"entity-type":"item","numeric-id":2941498,"id":"Q2941498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$7E142A02-2917-4AF9-B29B-644586E9921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6199c776e7161ba8588f5247775552c3a1c577d2","datavalue":{"value":{"entity-type":"item","numeric-id":6946289,"id":"Q6946289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$0980F013-7F37-4C1D-9F56-ECFF9BB44336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c0f16edc2448cab74b765c1607ecf7e58c6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5002634,"id":"Q5002634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$B5678740-14EB-499A-B43E-16631877B379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca89af4c05ff43e9b738e85ebed6de794460900","datavalue":{"value":{"entity-type":"item","numeric-id":3546644,"id":"Q3546644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$C568E790-F4D3-4D9D-97DC-B1290C7306D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2de56c38ebc56b65eb430721e69dca9caf266f","datavalue":{"value":{"entity-type":"item","numeric-id":5032580,"id":"Q5032580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$875A3ED8-A216-4BEE-A69C-80DCCF0D6242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14cd4218904a335d1d91236a1baaba62bcc0029","datavalue":{"value":{"entity-type":"item","numeric-id":6566150,"id":"Q6566150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$5A6F97C3-4A67-4C01-8117-D73CF444CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$264B5907-E7A8-47D2-9B58-93A66083F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c7e5d2c3074bb7396338073ebc4aa037a28155","datavalue":{"value":{"entity-type":"item","numeric-id":6943998,"id":"Q6943998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$FF11CABC-DD3B-49B8-9320-D35EF22840CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9025f7a5272d444a4e4ca842ab7414d63870f9","datavalue":{"value":{"entity-type":"item","numeric-id":1246147,"id":"Q1246147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$209AE8DB-D460-48E9-8648-1B4AB461C1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd01ae611bdc1621b0ff2ccac7d01bf6e7f3b87","datavalue":{"value":{"entity-type":"item","numeric-id":5215904,"id":"Q5215904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$0848E5B5-4702-4572-8748-89B932B5D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd40fcfe8ebfdaf4d68f1bb428944f160df46fdb","datavalue":{"value":{"entity-type":"item","numeric-id":6083522,"id":"Q6083522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$E2D73722-BBC7-4935-B669-A4E12E3ABE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c43e40552534333d5e4587ecf9024cb0a8822d","datavalue":{"value":{"entity-type":"item","numeric-id":3541811,"id":"Q3541811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$3258C3F2-ED2B-4799-907E-BE7581D8C4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f053b9058331701e58e815d5176267c427c21c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5361828,"id":"Q5361828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$6D9D288C-E1AB-41B2-8519-B691FEC2134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cb9353d2cb15bda641de4710629d1f13f1ddda","datavalue":{"value":{"entity-type":"item","numeric-id":6405707,"id":"Q6405707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$D0D86F00-A082-45EA-9A50-ADAC4F00C165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a242f38a4d721d75b217984dfd30ea41492ee48b","datavalue":{"value":{"entity-type":"item","numeric-id":6645442,"id":"Q6645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$8369BAA6-8E57-4754-A653-CE7450606168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964751b09f5927347b2ac2721901caae13e59b66","datavalue":{"value":{"entity-type":"item","numeric-id":3455212,"id":"Q3455212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$DA0BFE77-7E78-497F-8E2E-D2BA123C9F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fe7747c37016e207ab7ce393f200a8d47e57fc","datavalue":{"value":{"entity-type":"item","numeric-id":3549663,"id":"Q3549663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$F1336C7F-B126-416D-8BEF-3F6B5FD722E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b98acf82c520a742282f830ff2c22e7782e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":3588440,"id":"Q3588440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$ED1CD780-BF40-4BDB-9AA5-36B71677AC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc9a5c5943843ca20e2f3fc3a0f4a172fbe0860","datavalue":{"value":{"entity-type":"item","numeric-id":5252135,"id":"Q5252135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$B3326C94-6723-40C2-AB28-1ADB91133CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409bf66b7806c7a309b6e7371b009d031b46cc46","datavalue":{"value":{"entity-type":"item","numeric-id":6943503,"id":"Q6943503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$811C5514-1CBD-4EE1-8792-A295209F0206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fe7af8b05d0d36ebb5b743e3a7709d5786d12","datavalue":{"value":{"entity-type":"item","numeric-id":4125357,"id":"Q4125357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$0DC37C25-9C29-4A6C-8706-E27996BAD2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfec046d6d3d722b8d0650c01057322ab8b055f","datavalue":{"value":{"entity-type":"item","numeric-id":941909,"id":"Q941909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$7D9678F8-C856-4DB1-8606-9E79237050C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a226ce35eecb201c8c9985430df26bb8d3af629e","datavalue":{"value":{"entity-type":"item","numeric-id":2986237,"id":"Q2986237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$96BF4F24-01A7-465C-A384-5A37338658C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e88ca82178519313d182aa4d423239c8547e574","datavalue":{"value":{"entity-type":"item","numeric-id":2103494,"id":"Q2103494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$2A054F0D-99BD-4450-AF52-FE190FDBD937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcbf83a99410c8f835f75a3fc4441457c5cbd09","datavalue":{"value":{"entity-type":"item","numeric-id":3526528,"id":"Q3526528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$296A72C9-4457-4395-9AC8-0EE1D62F2BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f101e5e4326b74cae806688fae84a720031af4ee","datavalue":{"value":{"entity-type":"item","numeric-id":7022640,"id":"Q7022640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$EF6B717B-9662-4103-BA07-80F1B909276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca7ac25de859a9d9f2a71f97ec4bdb2f3d1b9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5741820,"id":"Q5741820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$37AACD77-0343-428F-84F0-5C4EB5803518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea35e6f29dd4fa0256c5d29e5cb1c846813830fb","datavalue":{"value":{"entity-type":"item","numeric-id":4977966,"id":"Q4977966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$2272FD61-6E60-4F28-8022-D4738185335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4951d1343b344c17894de584004d0cf96bff12ad","datavalue":{"value":{"entity-type":"item","numeric-id":5388761,"id":"Q5388761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$4A5E702D-814B-4DE9-9EDE-780DEC83161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083c0ebe3bbc73ba1fd801ad50cd3d2c1acc0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4643248,"id":"Q4643248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$4582FF87-0C7C-43BE-BADD-DE54F72FF720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286c7e163c917ed9ef829160d9f4e60bb9bac85b","datavalue":{"value":{"entity-type":"item","numeric-id":6944148,"id":"Q6944148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846215$5DDE9CE0-1083-430B-89BC-0D2975626BC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6846215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6846215"}}}}}