{"entities":{"Q2805511":{"pageid":2816249,"ns":120,"title":"Item:Q2805511","lastrevid":83312927,"modified":"2026-05-07T07:11:55Z","type":"item","id":"Q2805511","labels":{"en":{"language":"en","value":"Answering \\(n^2+o(1)\\) counting queries with differential privacy is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579500"}},"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":"Q2805511$44BB4AE9-00D6-41DD-8560-A98590A97BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fa6f0a50a9addafffbbc7a214a59eb28d7ee0f1","datavalue":{"value":"1339.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$0AB4C3EF-EBE7-400A-8DC5-C424116EBC67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec0219a31f1f63d8f357b5aacc1d231d287b61da","datavalue":{"value":"10.1137/130928121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$52FD99E0-47D6-4C5E-82C4-774C4699BD4D","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":"Q2805511$D93F1508-5F43-4566-8E2C-804913408A20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6561d1f3ea76d4fa605c32b6d5b2469c201aaa85","datavalue":{"value":{"time":"+2016-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2805511$13F0B67F-82E1-4211-8743-95D54101A022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7843a2de573a112e2dd2240429941438a1760dc6","datavalue":{"value":"https://arxiv.org/abs/1207.6945","type":"string"},"datatype":"url"},"type":"statement","id":"Q2805511$F34A8253-8568-4F2B-92C7-03C9E663514B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$1D8166CB-C855-4049-8A61-32B5703D1540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$BBBDE686-788A-4234-A288-0E27AFB0CF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$27EB958E-13E1-42AB-BF24-A16FBA07C40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$537CCAED-3EE3-4C0F-ADAF-4B705938201F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e70ffd28e072656566973da7bacf0532a9ca3265","datavalue":{"value":"6579500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$710CB1C8-AC8D-4158-8FFC-EF95098375F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c855e62dd5703cb0415e9cc6eeda75791ac88b3","datavalue":{"value":"differential privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805511$C5EB5219-344E-43E6-A3F4-E4F5975906AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c969828763c323d14a21d0ccae64fc5a9a1b17ea","datavalue":{"value":"traitor tracing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805511$8C183FBA-7229-43E2-ADFA-8791815CEEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805511$5AB51C41-5FDD-4BC1-ADDF-CBA276D8079E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$AF115746-8B09-486E-BCF6-6EBB34F96D7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ce98b09e25e5c361c8b5e002fe02645e879705","datavalue":{"value":{"entity-type":"item","numeric-id":1745719,"id":"Q1745719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$D853A00A-BD61-4D46-884D-2502692263AB","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":"Q2805511$65644016-72E3-470E-AC15-E2CAFD362AAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"520f8e9b55961dcb30862c7296467a25d67b73b1","datavalue":{"value":"W2344443389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805511$D80FAB9F-1654-43F5-B7F1-BD5D73A654F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3d65b46184f284d58d30423b21e5b45b0ab068","datavalue":{"value":{"entity-type":"item","numeric-id":5415517,"id":"Q5415517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$17F5A1F5-CE20-4B76-A9FB-FEF568A6A939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$6257B3CB-CB9A-4EDC-A5E6-9C5E0A40224F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$EC9D6EC1-6E02-44A4-98F3-A067E1A95861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bab89323eacb1456953bd70218d80618179c344","datavalue":{"value":{"entity-type":"item","numeric-id":3593119,"id":"Q3593119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$79097C10-C0CD-4F10-A08A-CB255945D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906bd022f3d716f716c632f8d5216f780cad3c6d","datavalue":{"value":{"entity-type":"item","numeric-id":5259533,"id":"Q5259533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$E2644E56-95B2-4590-B1BD-C2D3CE66496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de9537dadb138ca62f9697d1aaa99f35b62e1bb","datavalue":{"value":{"entity-type":"item","numeric-id":4940701,"id":"Q4940701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$F4FA29B2-AB71-4E19-B0D8-CBC7BE14D4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$0920FDEC-6AA9-4EAA-A6BB-75998EE202E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$8EF2FE22-1482-494B-9EB2-DE344B3D1928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$9A2C1AAB-39D9-42B1-92B0-BF13455AD8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8d60dfa9a247aef0053398a54cb1f2d89d563f","datavalue":{"value":{"entity-type":"item","numeric-id":5743387,"id":"Q5743387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$30004052-3117-4A97-9BDA-A1C4875667E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e218eaa889580312877036b55e5b98318e14bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4738936,"id":"Q4738936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$AD24252E-DC9D-4F3B-9AA5-DB073C2EA74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$1A6A4CEC-4BFF-444C-B675-8D713337C053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe56a29aae3f86ace469099a95514c71efa4863","datavalue":{"value":{"entity-type":"item","numeric-id":5900523,"id":"Q5900523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$AF1072FC-B599-48CA-9CFB-D48505F67966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$E09D18ED-6733-4981-B085-F910BF15F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f89a142d295a045de0f94db2866ce593750d6d6","datavalue":{"value":{"entity-type":"item","numeric-id":3000552,"id":"Q3000552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805511$04016B4B-4A31-4193-8B77-1D52CACC4866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3590ad007ff55c56da0149bbb573567fa11446cb","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6acfe3da80389922795b233fbb6b2c9f69f39ec","datavalue":{"value":{"amount":"+0.99893284","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":"Q2805511$81461797-1ACB-481E-860A-5B6B7714B0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e371a627ea895f896b4e7dbb93cf72040d7b8d","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19273b904675a99cac806c40b253b897c3ea28f","datavalue":{"value":{"amount":"+0.8671603","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":"Q2805511$96166F6C-2552-4678-BC7C-3A8E39D6C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef35ef590d2ee4aabeaa96b2ee9d5328bb701338","datavalue":{"value":{"entity-type":"item","numeric-id":5415550,"id":"Q5415550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8bde6b1688a2ba40602c232b65a71acd534e01","datavalue":{"value":{"amount":"+0.8644588","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":"Q2805511$62BAFC8D-4356-4A49-BE4A-084ABEA16417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0272b194c887ae7f5fe65c6dfdd511e225382a","datavalue":{"value":{"entity-type":"item","numeric-id":2224923,"id":"Q2224923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9aed02ff66e1b5892f443f8fd559e56752cb1b","datavalue":{"value":{"amount":"+0.8576447","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":"Q2805511$1FE72DEE-3E7E-465A-8583-1D39BBC67302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13599f40c4a10eff74b6315f56d54725049a46","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd06cd35f547100c9dd4a1e2b0aaf6472261fd14","datavalue":{"value":{"amount":"+0.8515139","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":"Q2805511$1FC9CFD8-A255-46DD-8E07-25DEB19F9E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd60f5abaf2da61fa34926f11979022761339cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5012532,"id":"Q5012532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a8e4a58f3de37d6f3b0c2b7bb678fbb7f581dd","datavalue":{"value":{"amount":"+0.84875935","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":"Q2805511$1CF5B8A0-4F9E-4141-9728-7611CBA5CC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca61019a68b9b4238e58923a7360c0b59a1d92e8","datavalue":{"value":{"entity-type":"item","numeric-id":5021135,"id":"Q5021135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2976248734e8d40ef23288b7cf3e8325e5f8fde8","datavalue":{"value":{"amount":"+0.8427547","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":"Q2805511$19B0D742-559E-456A-AD01-81901410A5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47bfb4be8aa0d860c00e9598ab8ef33670147b00","datavalue":{"value":{"entity-type":"item","numeric-id":6083594,"id":"Q6083594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669b0cf75273fd043684de85460e30d04e335a68","datavalue":{"value":{"amount":"+0.842453","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":"Q2805511$C771F7C6-BAAF-48F0-AF8D-D1E6277907DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857db19656e84a05ea36d2c497d848a79d7e963c","datavalue":{"value":{"entity-type":"item","numeric-id":4640976,"id":"Q4640976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e972c63ceef24b43315cf51dac9d687bceaf907","datavalue":{"value":{"amount":"+0.8407813","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":"Q2805511$2C1D1F56-60D1-4E3B-8008-E1D720EFBBE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a7a05f8d54b286e2d24caa927e2e00106df5e83","datavalue":{"value":{"text":"Answering \\(n^2+o(1)\\) counting queries with differential privacy is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805511$401F1334-5536-48F9-8D2A-E6745E6EECEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Answering \\(n^2+o(1)\\) counting queries with differential privacy is hard","badges":[]}}}}}