{"entities":{"Q5230378":{"pageid":7259946,"ns":120,"title":"Item:Q5230378","lastrevid":94679735,"modified":"2026-06-05T07:26:42Z","type":"item","id":"Q5230378","labels":{"en":{"language":"en","value":"Tight query complexity lower bounds for PCA via finite sample deformed Wigner law"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097083"}},"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":"Q5230378$04916E20-E0C9-454B-A58F-C97C8F7E6DF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e13d75a867712509a78296b588dd432d6626fdb6","datavalue":{"value":{"text":"Tight query complexity lower bounds for PCA via finite sample deformed wigner law","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230378$9AC22D46-44E9-406F-B009-5390AF9DFF56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6adf79c593cf15d6a5dd47cbd0b10ce193856a82","datavalue":{"value":"1428.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$BE3BD411-BF9A-4FF6-B946-5B193D667454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2b2151215c322f9141569204a6ee0cb61c9d772","datavalue":{"value":"10.1145/3188745.3188796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$C52B644D-40D2-4B3F-BE37-C4F1062B71D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8e8eabf06793bbe5239392c69db594536fc75fd","datavalue":{"value":{"entity-type":"item","numeric-id":2425174,"id":"Q2425174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230378$43F14B9C-F8B8-4CD5-9092-3C68BDB5D752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aabe722f5b30b88dc6332d08fa554a2789ba4b9","datavalue":{"value":{"entity-type":"item","numeric-id":378115,"id":"Q378115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230378$6D90A7DF-41A2-450E-BE26-1FAA6A4D8372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94a16bacfe856493c452524b59fdcfc41c1c64c3","datavalue":{"value":{"entity-type":"item","numeric-id":2196196,"id":"Q2196196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230378$954007A8-8F65-4984-B98E-4C621657DB95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230378$B7E1F54C-F7CC-4F78-9F0C-1EE69AC79E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230378$CC472C0E-371C-4917-BD05-85E2EA88E8EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b7ae3d3c8c66f8bbb6843f800dc30e320d99e3f","datavalue":{"value":"https://arxiv.org/abs/1804.01221","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230378$A343C7B4-0C80-4061-9E58-D8EC707E9788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$4206973B-2E57-42E8-957D-B93E13EF1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$E1C2F64D-E502-4704-B1C7-8C5F517360F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1488b61c4e1e0d3fadd2b5e941969f253e979101","datavalue":{"value":"62H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$C6FC51DD-8D44-40CE-B7B8-55620540809F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18ce6190cddbf24e94a7472f7facc60e80dc12a2","datavalue":{"value":"7097083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$AD567D72-F6AD-4EF3-859E-392CEF9AA59A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230378$9114E4D9-2BF9-48AD-A860-358B97FDAAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230378$E4464B27-025A-4B3C-A78A-FF600A57223D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26630d43f56f39f8782ec1ad8187d18780a53bdd","datavalue":{"value":"PCA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230378$D3A5EA65-789C-4B50-A2F7-BA00B4D05964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230378$32CCEAFE-F666-4A1C-BEB4-DDD058BBB55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca368a6117ee4828d2a9c29699481534e2c98b7","datavalue":{"value":"random matrix theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230378$09C9DE02-F818-43FA-94CF-0D661DAA6257","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":"Q5230378$EA14713B-4C6A-4930-B437-30E5B891149A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57bfb733b5587daf332474974a64f1d2d7fe6d49","datavalue":{"value":"W2963794660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230378$855C5E1E-DB2A-425A-8FA9-2AD77116629D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c936bd896011080b0df106d7df8a6e104bd87c","datavalue":{"value":{"entity-type":"item","numeric-id":1800806,"id":"Q1800806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa0ba0bcfc81afc002312ae80750f4db388b34d","datavalue":{"value":{"amount":"+0.7172963619232178","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":"Q5230378$4E4870A4-8480-47B4-A805-247C77331823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efd3c3c6380de0f8dfec698bf9c2b50aea689da","datavalue":{"value":{"entity-type":"item","numeric-id":5361833,"id":"Q5361833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0253f46b1fe613d829aa0e0773f07e5a94a85a3d","datavalue":{"value":{"amount":"+0.7098718285560608","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":"Q5230378$546CDE12-CBB0-4BAC-AB33-95C38706B060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9df6bb294998a68f09e0ac071f5f5192c7976c6","datavalue":{"value":{"entity-type":"item","numeric-id":5167814,"id":"Q5167814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bc58150fc1ec1755938311f181e881115c0884","datavalue":{"value":{"amount":"+0.6862148642539978","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":"Q5230378$21737F65-7109-4A86-8600-407373F77B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d36b17c72788330d2d8c49e3839916327cc9064","datavalue":{"value":{"entity-type":"item","numeric-id":2157446,"id":"Q2157446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33647fb749b0f8a3648f56f75d8ad8e813b2b2a","datavalue":{"value":{"amount":"+0.685494601726532","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":"Q5230378$A167BCE9-1796-4ABE-A1E2-BE2A1B1A78E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c60a15993757717bd8647e14c9136e21b5124f","datavalue":{"value":{"entity-type":"item","numeric-id":1000307,"id":"Q1000307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46efd4a5ae12cd9d772f820b73fad81c232bd10d","datavalue":{"value":{"amount":"+0.6792553663253784","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":"Q5230378$1EA0E687-2719-4C94-916B-75DA9391B569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight query complexity lower bounds for PCA via finite sample deformed Wigner law","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_query_complexity_lower_bounds_for_PCA_via_finite_sample_deformed_Wigner_law"}}}}}