{"entities":{"Q983163":{"pageid":985011,"ns":120,"title":"Item:Q983163","lastrevid":65911659,"modified":"2026-04-12T06:12:53Z","type":"item","id":"Q983163","labels":{"en":{"language":"en","value":"Locally decodable codes and private information retrieval schemes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763645"}},"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":"Q983163$E2E20DD3-688D-46DC-8864-B3BD58D7EA32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"722bbe62e8e070d5dd535863dfdee6d4d8656ba2","datavalue":{"value":{"text":"Locally decodable codes and private information retrieval schemes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q983163$151D89F1-DE55-4C21-8F70-145AD298B555","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b051cd26933e26e6021fa457a282f464e2b3ddc7","datavalue":{"value":"1211.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$20423C11-173F-4369-A9D7-4A71821B715B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b91c0d04e527ddd7695a0e9dc3c9de7bd2ded55a","datavalue":{"value":"10.1007/978-3-642-14358-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$52F99890-8955-4FF1-881D-4D191AF5333F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c3d2c3c161daa4e20c2879e40cee981fbf80172","datavalue":{"value":{"entity-type":"item","numeric-id":301518,"id":"Q301518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983163$34009682-B109-4DC0-8088-4C340C1EA343","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ccde1a0bba036cf63ad721807d82986b035168c9","datavalue":{"value":{"entity-type":"item","numeric-id":213232,"id":"Q213232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983163$3A0106AF-7222-4C60-9EE1-3B5504E663BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b229c1aee99f7864ac43bc1528c994881bf45ec6","datavalue":{"value":{"time":"+2010-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q983163$9AFCCC3B-6E14-41A0-AF52-178FB7E8C457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d5befb7975c28f8d408df03384d998b5c57ac7","datavalue":{"value":"http://hdl.handle.net/1721.1/42242","type":"string"},"datatype":"url"},"type":"statement","id":"Q983163$3DC5DC0D-A685-418C-BBF7-EF3E780B76C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8701d3938f80b4d6c923fb79697b2072a8d0088","datavalue":{"value":"Locally decodable codes (LDCs) are codes that simultaneously provide efficient random access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary bit of a message by looking at only a small number of randomly chosen codeword bits. Local decodability comes with a certain loss in terms of efficiency in that LDCs require longer codeword lengths than their classical counterparts. Private Information Retrieval (PIR) schemes are cryptographic protocols designed to safeguard the privacy of database users. They allow clients to retrieve records from public databases while completely hiding the identity of the retrieved records from database owners.   In this book the author provides an algebraic look at the theory of LDCs and PIR schemes, obtaining new families of each which have much better parameters than those of previously known constructions, and he also proves limitations of two-server PIRs in a restricted setting that covers all currently known schemes.   The book is essentially the same as the author's dissertation at the Massachusetts Institute of Technology in 2007. Each chapter also has an addendum to bring the reader up to date with the various developments in the subjects during the period from mid 2007 to mid 2010.","type":"string"},"datatype":"string"},"type":"statement","id":"Q983163$BA4527FE-5196-401A-A0E8-558045DFDF95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$5C63297E-B21B-4041-B5C2-CA2C1FC83EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$A7269BCA-AC3A-43D1-8123-E9EABFA0BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$288B9F6F-2DB5-4186-8EA4-53BE2B112509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$ABCB5A9C-AC38-463C-985C-16910CC7D3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$8BE25A78-2A15-4CAA-9D3F-5BFFE35CDC63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c261c32312ae86fcb23236ab26a72844733f4d3","datavalue":{"value":"5763645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$83C354FF-B4DA-4DE0-9A74-428F4C4BF289","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11441f6885ec8b7ee1055400ccba6c6de5e4dfa4","datavalue":{"value":"locally decodable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q983163$570AE53F-FBE2-4697-BA25-77EADE4A675A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fed4f5ddd8f0ca1d3140c5a5859e4c268c6684","datavalue":{"value":"private information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q983163$0B3F4579-D1F7-4BDC-B1F5-97CCE79CD04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4771e87024379a127eeb5cb825da92270294fe37","datavalue":{"value":"error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q983163$4D82929C-2070-4194-BEFD-F05B29E41E9C","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":"Q983163$417CBDD4-A012-449E-A8F4-57F68F4FA899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ad2f594435b1f7fe53309e8f40b52977dba1ac7","datavalue":{"value":"W2105537253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983163$A60E77B4-EE0B-4F39-91BF-AC6A2A4C1878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3809c1d3744320cab5a12159ff04ec9f174057","datavalue":{"value":{"entity-type":"item","numeric-id":5716765,"id":"Q5716765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bfad0d42b2c4fa772b88666ec824a5f480e0f6f","datavalue":{"value":{"amount":"+0.93612415","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":"Q983163$0AE351F0-BBE6-4B26-BFA1-F9A7B1F76673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d283f1062a7eed55f2004cb328e83023e5e280a9","datavalue":{"value":{"entity-type":"item","numeric-id":862344,"id":"Q862344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ef9a4e186440509601e61c41f3668f7dac5260","datavalue":{"value":{"amount":"+0.9296142","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":"Q983163$1DDAB4E9-F189-48DC-A394-C72C3A71CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdddd520af8c4f88b1916417718427a6c90156eb","datavalue":{"value":{"entity-type":"item","numeric-id":5428825,"id":"Q5428825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87516f6303e7e9951b3e485b1a198dd8075f3224","datavalue":{"value":{"amount":"+0.92597497","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":"Q983163$51448961-71AE-43E0-8EA8-CF9A7F4B1D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6690eb1f49e696c786ab540af24882431ea19753","datavalue":{"value":{"entity-type":"item","numeric-id":603915,"id":"Q603915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4677112ce1b77b067e45d53e90e329880acde6b8","datavalue":{"value":{"amount":"+0.90514183","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":"Q983163$650274E0-388D-4ABB-8D78-F1C95C36AC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982c1a1e9846cb4699150f8a17705ac7838f07c5","datavalue":{"value":{"entity-type":"item","numeric-id":3603474,"id":"Q3603474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4677112ce1b77b067e45d53e90e329880acde6b8","datavalue":{"value":{"amount":"+0.90514183","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":"Q983163$E24CC858-9592-4471-ACFD-E2C6092B8D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ba81d4c7edfe91a05f7801b702fc8ab0066ce1","datavalue":{"value":{"entity-type":"item","numeric-id":3600217,"id":"Q3600217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b51bffbdef577fed6f20747e847fa240b2dd6a6","datavalue":{"value":{"amount":"+0.9048579","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":"Q983163$2C9A84F5-81F8-418E-989F-DAAF07851198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd618f39b8822cbcbe4d77a12a111e516e34b140","datavalue":{"value":{"entity-type":"item","numeric-id":3005596,"id":"Q3005596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c0cdd6ed66761cd4b84cc289e734b0ef4614f6","datavalue":{"value":{"amount":"+0.8949897","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":"Q983163$ECB8304D-0172-4C40-9C73-8A7CE99DB434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2eaf6851055a8398f3d4e9e3441365b0b2c9ad1","datavalue":{"value":{"entity-type":"item","numeric-id":2799102,"id":"Q2799102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcae0d520f73c47707071b09699ef8f879cbcbe9","datavalue":{"value":{"amount":"+0.88845897","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":"Q983163$E0A88843-5F64-4185-A60B-AFD47DAB9D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5884b78feda95f6a6ab4330932ecc527ea938aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5211388,"id":"Q5211388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d9b6158a2df0bf38671fc6c881fbfd59ae4822","datavalue":{"value":{"amount":"+0.88707155","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":"Q983163$D6DC8C20-A2FA-4401-B606-E99B3E7DC92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ad6295e1b97732575bec228e6b2d6abeb9ae39","datavalue":{"value":{"entity-type":"item","numeric-id":5088380,"id":"Q5088380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f72bb60c0a7f85d683a439e280f4abfd44fa011","datavalue":{"value":{"amount":"+0.88518083","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":"Q983163$EAE01463-E462-4881-890D-BECB8BBF5CA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally decodable codes and private information retrieval schemes.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locally_decodable_codes_and_private_information_retrieval_schemes."}}}}}