{"entities":{"Q2943898":{"pageid":2954618,"ns":120,"title":"Item:Q2943898","lastrevid":85273421,"modified":"2026-06-03T06:34:30Z","type":"item","id":"Q2943898","labels":{"en":{"language":"en","value":"Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478873"}},"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":"Q2943898$01FDD48B-4679-4C9D-8880-46ACF1141798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a3644eeb824c1a94b88af0a33fdcfb65d6ce114","datavalue":{"value":{"text":"Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943898$740706C5-3A66-4254-AC9E-6402FD5AF251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd32597dff6e39c242094e705ea82f84a31adda0","datavalue":{"value":"1320.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$75B47048-F09E-44E0-BCDE-2AFD77B906A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e268b4f4d9b838e011e74a589645c786dd7f3466","datavalue":{"value":"10.1145/2578221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$C448DD00-FBA6-4C94-9A95-01521BDD1CB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$39BDEA90-330F-476C-9FB3-E47D622BF402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66d5f030cd8b48f6d0eb00376881f96de7cc484","datavalue":{"value":{"entity-type":"item","numeric-id":259752,"id":"Q259752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$DF97881D-8B65-4D50-9962-CF4E3BE20F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3547cfe888360d0951a38d84c7f2e0b6b8a7964","datavalue":{"value":{"entity-type":"item","numeric-id":351825,"id":"Q351825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$EEE3F5B3-6F01-423D-B251-8630683B5B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$C83DC6D5-12F6-4FE3-9E78-F57D40864C3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6dc6289bab1690ff13b6065c70cfdc922567dec","datavalue":{"value":{"time":"+2015-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943898$3F4CF491-905B-4C37-9E72-4D11CC708C60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$79C0A879-F072-4622-8E73-9E3404B2E138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$91D817A7-8998-4F17-A185-7345D5C62D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$A3385062-6461-41D7-BC91-2E8080CAEC9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b76e721337d345f411592e3b9da79c31ec2dfb","datavalue":{"value":"6478873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$27336943-574D-4D5F-A5F9-FDD837F51F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb8eea00274bb2466b9ca1673c38578ab807b42","datavalue":{"value":"Fourier analysis of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943898$287B1365-4478-47B9-8BC8-6C67E29D8878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d358dde44c9905fbae186a54a60e82566663d5d","datavalue":{"value":"LSH","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943898$DD299AB8-A8A7-405F-9FD1-57B968803D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847403558acd8f197dccdb2efce4b8261660984e","datavalue":{"value":"locality-sensitive hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943898$46EF5E8F-7B18-4788-AE65-441F3C56A026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f612ce7c256c09512a50fb89d5f193e9ddab35eb","datavalue":{"value":"noise sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943898$709BD993-8C5A-401C-84F0-5A47821C47A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b7bc5f9beceaf2a61e74c29bd6159ed192d289","datavalue":{"value":"noise stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943898$2C4F9BCE-E4D0-4075-941E-CF69E77EC67C","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":"Q2943898$6EFBDC05-8DB8-4B9C-85D6-31D568A49522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"144f7e35052b950536083d514f9407a8230661a4","datavalue":{"value":"https://doi.org/10.1145/2578221","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943898$4867B629-78C0-4546-AC95-9ACC4BBCB7C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b26eb5fd5b0de40390887ebe785c278d83b0cea9","datavalue":{"value":"W1985289891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943898$EDF631A7-D7C1-406D-B23D-FAF3F9B8C3F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66137ee68870e95994a64cda0efc4ba40ce9d1f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581521,"id":"Q3581521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$04B82558-3E98-4092-BA3C-0167A738C90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7d09269c712f94d654ab8cd2d4c48f5d8fc058","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$5068111A-988E-4BC7-99CF-6A66694103C4","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":"Q2943898$38857501-7C7A-4BFF-A885-B964589779A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9446690eacde005148cadeebf71d5bb847556421","datavalue":{"value":{"entity-type":"item","numeric-id":3544242,"id":"Q3544242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$A3168409-F029-4AD1-B275-8EF726BB1349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb4c4ff4ee92c6bd42732af36be25acae3e4a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5417698,"id":"Q5417698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$00B40F20-BE7F-4E41-8F30-1DD92B9B7C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43714792a4d9be65001e30d90c803238b8c31150","datavalue":{"value":{"entity-type":"item","numeric-id":3581520,"id":"Q3581520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$778AE81F-2498-4917-BA60-2C62B9D91B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403433f806a0c9e37d47b52d6efddda6b7a95d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603512,"id":"Q3603512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943898$956F0398-7949-4350-8411-BA1E272D5B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619f1e1bed1c843b84f5f874f10874732b7ba8f","datavalue":{"value":{"entity-type":"item","numeric-id":3544242,"id":"Q3544242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407664e421a3d3929a4cf70fe511b8e18d51a468","datavalue":{"value":{"amount":"+0.95532155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$68E778C9-6CBB-4C4D-853B-4DD2F6195B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c473c92a52518b4953a7087e23e48f87f542332","datavalue":{"value":{"entity-type":"item","numeric-id":3601534,"id":"Q3601534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6668e8af3ba92e1cc81949ec9b1fcf01bcf83b","datavalue":{"value":{"amount":"+0.95532143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$996272C4-23D0-4132-93D7-C9DFE62A2E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4123b45c63c8e2288e7e7d11f123854919299d64","datavalue":{"value":{"entity-type":"item","numeric-id":3132842,"id":"Q3132842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd0c9d1b1e8b6c3fa78cd4cfb21ef99b6449889","datavalue":{"value":{"amount":"+0.9288002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$5604E7BE-F5AF-43E9-A2BC-DAB3FD9A6223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc891e2c5c74d99cdd76eee31267fd6259cafd6f","datavalue":{"value":{"entity-type":"item","numeric-id":4993309,"id":"Q4993309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a862188f2d2366d6284f0c51a3347c1d732abf00","datavalue":{"value":{"amount":"+0.9051049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$2E3FDFB0-4BCD-48FB-8682-C03D53E75CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92dbd534f3dccedef036cf5164f3817b926ab79","datavalue":{"value":{"entity-type":"item","numeric-id":2817854,"id":"Q2817854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7053bdaf7a53758f14b54f94d49dee3f5619fa2b","datavalue":{"value":{"amount":"+0.88413906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$2386C0FE-2552-48BF-B0E7-82202AEFFE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733ffb0685577ffb2b3b188c80ee44f471149867","datavalue":{"value":{"entity-type":"item","numeric-id":4575737,"id":"Q4575737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72115d3e20da9eb64f358277dcd6cbe7171f911c","datavalue":{"value":{"amount":"+0.8813449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$D3C054D8-6033-45F9-83E5-2A23A879636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03d1978c767f547589730e7b0e0922f93a14739","datavalue":{"value":{"entity-type":"item","numeric-id":4634022,"id":"Q4634022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace6498f85977657b7bb2ee6ad962014f51673b9","datavalue":{"value":{"amount":"+0.88039887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$39CABB63-8650-4556-9F8B-03799EE376EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bacc3c5c340dbefebcb648a6998a915b7517093","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1079954460a3eb4237e7c1f906df1dbdc40834","datavalue":{"value":{"amount":"+0.86905956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$C7CE33D1-AF76-41BD-8D3C-C318EC8DC01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2794e57511858b4914c03a1edd749e983c81907f","datavalue":{"value":{"entity-type":"item","numeric-id":4575575,"id":"Q4575575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227913e3fbd005cd11e168a91677a1b480d6e3b6","datavalue":{"value":{"amount":"+0.86427176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$3EE19946-FE99-41F3-8071-25FD7A4D9C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea1f98e9c9c2c6291a17a7150764002fcae0d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5384038,"id":"Q5384038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfceae8fdd95f74e6460520366836b6705cbbf0","datavalue":{"value":{"amount":"+0.8642423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2943898$32E35377-085C-4BF0-9896-CA4E23A3E96B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_Lower_Bounds_for_Locality-Sensitive_Hashing_(Except_When_q_is_Tiny)"}}}}}