{"entities":{"Q1975742":{"pageid":1986484,"ns":120,"title":"Item:Q1975742","lastrevid":43458637,"modified":"2025-07-26T01:25:45Z","type":"item","id":"Q1975742","labels":{"en":{"language":"en","value":"Foundations of quantization for probability distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1437844"}},"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":"Q1975742$3F55A687-C842-46A9-8F3B-7DC51811050B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89c6a58b4dca4574a6ed816eb47b38566aa58ccd","datavalue":{"value":{"text":"Foundations of quantization for probability distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1975742$E74A11F3-1802-4948-9AB8-B1D7A218A73B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b9dc1ea4b5f690ca8fe3f34a969c675926a57d","datavalue":{"value":"0951.60003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975742$83314193-BD98-491B-B8A8-31C9E6494052","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"848f1b965a40f44b49393fc37fbc513ebd92b5a6","datavalue":{"value":{"entity-type":"item","numeric-id":439885,"id":"Q439885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975742$3D953246-11BF-49BC-9738-5956AC9D13D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8e2e2c18cd1ed6b2ac04dfc676aebc1e192e645","datavalue":{"value":{"entity-type":"item","numeric-id":439884,"id":"Q439884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975742$7765191D-6049-45F4-84E3-53BC7E69CACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"583d5634d5ee6575aaa37bb42a0c5602371241ea","datavalue":{"value":{"entity-type":"item","numeric-id":163387,"id":"Q163387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975742$F75F42DB-C5EE-4BC2-8671-AD299E23C7A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cc84fc5459d6f665bcddd77de27d66aa496043f","datavalue":{"value":{"time":"+2000-05-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1975742$372E6554-1530-4BDB-ABB5-3488A1F1BC8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df8df61f97685999401b5409580763c05eafa74f","datavalue":{"value":"The monograph provides the first systematic mathematical treatment of the following quantization problem: let \\(\\|\\cdot\\|\\) be a norm on \\(\\mathbb{R}^d\\), \\(P\\) a probability measure on \\(\\mathbb{R}^d\\), \\(n\\in\\mathbb{N}\\), and \\(r\\geq 1\\). Then  \\[ V_{n,r}(P): =\\inf\\Bigl\\{\\int \\min_{a\\in S}\\|x-a\\|^r dP(x):S\\subset \\mathbb{R}^d,\\;|S|\\leq n\\Bigr\\} \\]  is called the quantization error of \\(P\\). It measures how well \\(P\\) can be approximated by a probability measure which is supported by \\(n\\) points. The problem of computing \\(V_{n,r}(P)\\) and determining a minimizing set \\(S\\) is of great importance, e.g. in engineering (signal compression) and operations research (optimal location of service centers). Since precise values of \\(V_{n,r}(P)\\) and exact minimizers \\(S\\) are known only in a few special cases, estimates and asymptotic studies for large \\(n\\) are relevant.    In the first chapter the authors provide general properties of quantization, for example sufficient conditions for existence and uniqueness of minimizing sets \\(S\\). Chapter 2 treats asymptotics in case \\(P\\) is nonsingular w.r.t. Lebesgue measure. Theorem 6.2 states that under a slight moment condition, \\(n^{r/d} V_{n,r}(P)\\) converges as \\(n\\to\\infty\\) and a formula of the limit is provided in terms of a norm of the density of the absolutely continuous part \\(P_a\\) of \\(P\\). For any sequence \\(S_n\\) of asymptotically minimizing sets it is shown in Theorem 7.5 that the associated empirical measure converges weakly to some measure \\(P_r\\), whose density is given in terms of the density of \\(P_a\\). There is also a section on random quantizers in which \\(S=\\{Y_1, \\dots,Y_n\\}\\), where \\(Y_1,\\dots, Y_n\\) are i.i.d. The third chapter contains a number of recent results by the authors on the asymptotics for singular probability measures on \\(\\mathbb{R}^d\\).   The lecture note is a well-written, detailed and comprehensive exposition of the state-of-the-art of the quantization problem for probability measures on \\(\\mathbb{R}^d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975742$BC5BB18B-5B93-4709-A53E-8F792E944ADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2e72cf7f0f0774458fb92f26798374a0d2df256","datavalue":{"value":"60-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975742$47E8BB4F-B206-471F-9595-74D296569FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975742$155B1DC8-51A9-4420-99D5-EE94FFDF1355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda14b0e30fc82bc3df59ebce8d5a1afe802f213","datavalue":{"value":"1437844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975742$E11ACBCB-2BF5-4751-946F-A5F4D83603CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b2b905f803441c0be439c47d52afc7d748873e","datavalue":{"value":"quantization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975742$D69AE072-7801-4E44-B89A-992824E734D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5996a94450f2526cf8caa7dc1f52ada0a9cc484","datavalue":{"value":"quantization error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975742$40DA7183-2246-4BBF-A30C-03596DDCC7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7a7b66d53ef615a40bba1b99f2e24c73de3ec6","datavalue":{"value":"singular measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975742$8B868118-B184-40C8-AFD6-CF6702EDFBAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d5e73b8081268f33d4ab3eea7622d00b01b5533a","datavalue":{"value":{"entity-type":"item","numeric-id":1307068,"id":"Q1307068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975742$CB6F98FA-BBB1-45B5-B371-235A5C7C0014","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":"Q1975742$1728082E-6A81-4059-84A4-81FFCD753A28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c992c447fd131ada0e5d5e419dcdc4bb93b65ea8","datavalue":{"value":"10.1007/BFB0103945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975742$244966C9-1E1D-4DF3-A41D-9B027A75103F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e105920f724ba7af3d579bfd51b066d6aa67e62b","datavalue":{"value":{"entity-type":"item","numeric-id":3190986,"id":"Q3190986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8d75c67a0ec9ed510a7ed193461e3edcb7b106","datavalue":{"value":{"amount":"+0.9356241","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":"Q1975742$E7C0043E-ED77-496F-9F7A-9BD25A0A8BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1692eb2200ccb6014c734ffc4bcfd53894fcf87","datavalue":{"value":{"entity-type":"item","numeric-id":2433598,"id":"Q2433598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891a650612d190d31b4ae4babba97715a055c336","datavalue":{"value":{"amount":"+0.9212079","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":"Q1975742$38911956-FFE0-4A1E-A40A-FB0956EE90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f371973d076a088d3d5ff417bda15c2ace06e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4822601,"id":"Q4822601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8b44a1991c2a89a9da6b10305a4cd5146f82d6","datavalue":{"value":{"amount":"+0.9026371","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":"Q1975742$95BA7BBC-F3FC-4643-8F50-6AFCFB8D56EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ad359a3529c13c2fc5ded78924c49187b41cd9","datavalue":{"value":{"entity-type":"item","numeric-id":2758161,"id":"Q2758161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27b9974955f295aab390f3d31459265a8f6f6d5","datavalue":{"value":{"amount":"+0.8954551","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":"Q1975742$20811F4A-11E7-474E-8F7B-A9BEFAE034C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb59f7d297461a28e172b5dec0b06e56ad79cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3024663,"id":"Q3024663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4e0c704cd3f63b306ead765e376728e1d2015e","datavalue":{"value":{"amount":"+0.8941672","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":"Q1975742$AED37833-0287-469B-99C3-11E7E02ACBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882c3b80d73f94c24a7a4dbbbd36983233a3a5b3","datavalue":{"value":{"entity-type":"item","numeric-id":3090015,"id":"Q3090015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c1c0cfc9e20b4a3dbfbddb35f8a8272698c4dc","datavalue":{"value":{"amount":"+0.88531506","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":"Q1975742$178FC76B-39EC-498F-B9AB-2176F6659DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec27a41e454a33bce497b1289f05ab52a9bb8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1325653,"id":"Q1325653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bc6a3cca241cdb8e008278cfe11cef5c03e86f","datavalue":{"value":{"amount":"+0.8847605","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":"Q1975742$D4BFAFDE-A113-4020-B9C6-6662458891C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d607b86fb06651070775001ea6ac9c17b643da6","datavalue":{"value":{"entity-type":"item","numeric-id":3556715,"id":"Q3556715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb10cfeafa8d8757d5a8ee465600b18be3c19cc4","datavalue":{"value":{"amount":"+0.8842958","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":"Q1975742$B051EADD-EA75-4B86-8147-1543178A6D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bab1a5eabc857dc8a07f904697f3c0dc226117","datavalue":{"value":{"entity-type":"item","numeric-id":266643,"id":"Q266643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d19ad361c038d47378b683bff9d5d2cd916abe0","datavalue":{"value":{"amount":"+0.88369215","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":"Q1975742$4D5A18D5-C6C6-4AB1-8533-ED48BF208B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7ab166c7ede9baea0381996d03b88055753e7","datavalue":{"value":{"entity-type":"item","numeric-id":5145798,"id":"Q5145798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a589fc57a72febf8895ecb9abb97c0898e10951","datavalue":{"value":{"amount":"+0.87610555","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":"Q1975742$BF96E73A-8800-42B6-BA9E-88AC6EC7F30F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1975742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1975742"}}}}}