{"entities":{"Q269340":{"pageid":271107,"ns":120,"title":"Item:Q269340","lastrevid":60529155,"modified":"2026-04-10T17:33:06Z","type":"item","id":"Q269340","labels":{"en":{"language":"en","value":"Lower bounds on the error of query sets under the differentially-private matrix mechanism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570159"}},"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":"Q269340$91FAE483-B027-4597-8C14-297469BC004E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f86fc75a5c39b51d8be731d4bdd462c6a2cb28","datavalue":{"value":{"text":"Lower bounds on the error of query sets under the differentially-private matrix mechanism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269340$2A6735A4-F259-47C9-BC0A-BC26673C2E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd1aab880a36c8ccc76ef265472738ef00ae1c27","datavalue":{"value":"1352.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269340$254510D4-DC4B-480F-BEAF-72826B6342C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa71ecb4588ff919473978448d70a26a1459ff4","datavalue":{"value":{"entity-type":"item","numeric-id":269339,"id":"Q269339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$D78E07C0-BADF-47C6-B484-622BE608C513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f49130729930d485f4666668852bb407f7a03fc9","datavalue":{"value":{"entity-type":"item","numeric-id":6222802,"id":"Q6222802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$76F44C60-D83B-4101-903D-5D893EE09718","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$8082DBC1-6D5D-49A0-9F45-388360C443D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221f8c354403e327893474d648066a9723d1c68f","datavalue":{"value":{"time":"+2016-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269340$F39DBB83-EDF3-43E9-9783-9AE9B4AB7D5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84b536cbb3f44516ec4ffd2c049dc0dbc976316a","datavalue":{"value":"https://arxiv.org/abs/1202.3399","type":"string"},"datatype":"url"},"type":"statement","id":"Q269340$1791C715-7B2D-4DC6-B45F-0096D289EE50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269340$4A3CA936-D040-4727-A7C0-E7DCD8276725","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fce539521f0998611113991ea045045038e54100","datavalue":{"value":"6570159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269340$7E62A2C4-7838-4AB3-A477-5013A6F038AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c855e62dd5703cb0415e9cc6eeda75791ac88b3","datavalue":{"value":"differential privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q269340$A16BC27F-D0B5-4BB6-995B-66C0ACDFE236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ba44a755cb726874b5b8ac0e3c0f3d972114c8","datavalue":{"value":"linear query","type":"string"},"datatype":"string"},"type":"statement","id":"Q269340$32A6C360-FF49-4CDF-A0D7-CEE93E36ED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09555bf921d69f4215578cd27fa25a0802d864a","datavalue":{"value":"minimal error","type":"string"},"datatype":"string"},"type":"statement","id":"Q269340$0A6A51B2-3DB0-48A9-915B-96F5056FE461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1962acac5e120904fd7fb9440cccbaca9d251d","datavalue":{"value":"spectral decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q269340$D9CAC422-3711-4EF1-A28E-9DBD8607C2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q269340$3B1BF18D-AD48-4FC1-B012-9589CBA3B4B1","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":"Q269340$0A74A796-E37C-46DE-A361-324D1977CDF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57be3721883f19b1b5ef7f816edd6ba38d9ad6ef","datavalue":{"value":"W1990051990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269340$211812E1-4FA9-4437-AEC7-0E48E7800CBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e204384365e42443782d063c72510c96552b816","datavalue":{"value":{"entity-type":"item","numeric-id":4955878,"id":"Q4955878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$D911E67C-8034-4F66-80D9-B2520A6D48A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37523a87adf180c721aaf8d055f1300463aa60e","datavalue":{"value":{"entity-type":"item","numeric-id":1865753,"id":"Q1865753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$16E4641B-5202-49D4-94B4-1ABA830AC693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319929521fecb8d09277724601fbb59eab21438a","datavalue":{"value":{"entity-type":"item","numeric-id":5415549,"id":"Q5415549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$9DA47141-DE0E-46DD-85AD-1677F471F78C","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":"Q269340$09BA196D-16B6-4BC2-BDC8-046B72D7E973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$DCEDDEE4-EC18-4348-BC59-83D541237D6E","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":"Q269340$F7F65EFA-3007-4BF9-B7F0-28B735AD56B5","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":"Q269340$2FBAC7FC-0A8D-4C94-96F1-E0948F0AABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb1903a5cb3f8910f3146438dc6aed1dae5d679","datavalue":{"value":{"entity-type":"item","numeric-id":2849335,"id":"Q2849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$7203301B-489A-414C-A821-1A3C0D232F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3cfed005843bfdac1968e0c135b22850f8bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3425498,"id":"Q3425498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$200AC354-3974-4AA3-9801-6449E1303CC0","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":"Q269340$E561A76B-7591-4326-A63C-35DE93AF7BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$AB1D8CDF-EF85-4AEA-8F0C-C2736D848CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$404AE7BA-7C9C-4843-94A6-00DDFE23D9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7e78be18303c37f54620cc3545d93c55a0a76f","datavalue":{"value":{"entity-type":"item","numeric-id":3549599,"id":"Q3549599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269340$E44FE540-B189-4136-89F2-D2067499B9D3","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":"Q269340$0AD80534-8767-4348-80BD-44BF9FAE37C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"857edb3a230f0635101ded9dd140badedd7274f6","datavalue":{"value":"10.1007/S00224-015-9610-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269340$2CD9A804-2A04-4DC6-9088-6CDD71CDDEB4","rank":"normal"}],"P1643":[{"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":"6a653729f2ca58b694fe76fb88c39b30169b7fae","datavalue":{"value":{"amount":"+0.89991313","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":"Q269340$9E34DEBC-744C-4F6B-8AF4-ED99B64D0E3C","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":"67848c8bb414ece2656678978bb58a6cddaa04ea","datavalue":{"value":{"amount":"+0.8936651","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":"Q269340$656E1195-C61E-4F5A-9474-E8A36341748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5223e6031655fd92110ca8215b7bdf3a4bfe2fa1","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcb993f13358f4b5b1fd70f006f35c4a7a52d9b","datavalue":{"value":{"amount":"+0.89079887","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":"Q269340$ED30AEC3-CD02-4FF9-A813-92C2CF6FCA88","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":"228d732b532f4483f12e2b9b53fbed1136bad634","datavalue":{"value":{"amount":"+0.8848694","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":"Q269340$FF231CC3-6650-4434-9100-E6CB11D2D5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e107dbf0f2aa792dd9ed69920334abda66d01d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5415549,"id":"Q5415549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01a13229f3959ac7c5646bc63ce7d858dadc7cc","datavalue":{"value":{"amount":"+0.87680334","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":"Q269340$A5C17DA6-F3DC-4242-BD8E-656DEC10CF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c635010b9d2fa095cbe95da31dd1b890e756806","datavalue":{"value":{"entity-type":"item","numeric-id":5741810,"id":"Q5741810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10373ece71c1f9eac6d04c19ec8d9f659c3d31e9","datavalue":{"value":{"amount":"+0.87302077","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":"Q269340$57BD77D7-B8AD-4E97-9FB6-9A7E8A40AC4B","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":"617c20b07f33f388ebb708b2c75f1d7becff795e","datavalue":{"value":{"amount":"+0.8702801","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":"Q269340$A25DE61D-0C76-44B0-80E9-0DCE2A8E475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec4ac221e2c922fb7fee5cb191edc4f4af22233","datavalue":{"value":{"entity-type":"item","numeric-id":2912848,"id":"Q2912848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9e6e5cc76d26c1439215eef9fc39253a5ecae9","datavalue":{"value":{"amount":"+0.8663329","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":"Q269340$2109B706-D631-47EA-A9FB-D2E4F555EE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e8e4a9798dc41057373f89718ba224a8450d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4580121,"id":"Q4580121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295f4a4167b2cb00f2c7240bebaaa66454d23496","datavalue":{"value":{"amount":"+0.863354","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":"Q269340$639539FB-77ED-4919-A70B-2E1E34A5D04A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the error of query sets under the differentially-private matrix mechanism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_error_of_query_sets_under_the_differentially-private_matrix_mechanism"}}}}}