{"entities":{"Q854015":{"pageid":855863,"ns":120,"title":"Item:Q854015","lastrevid":49983349,"modified":"2026-01-12T11:31:10Z","type":"item","id":"Q854015","labels":{"en":{"language":"en","value":"Optimal approximation and quantisation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078900"}},"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":"Q854015$1C0A34DA-3865-442E-B3A3-BFACAAEDAA72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34c6efa208289a642ae6a3cdbc822a39352d9d4f","datavalue":{"value":{"text":"Optimal approximation and quantisation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854015$EABAB9C3-63FB-4979-AB53-459A7512A407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"011843c3ec1144721c8c23a7e88e3cf41c6d272f","datavalue":{"value":"1132.49023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$3A92A3DF-9E83-484B-8A3F-CB0C2C5FCA3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daba138758d2f1c208f8e0689b8977ce6590e89b","datavalue":{"value":{"entity-type":"item","numeric-id":854014,"id":"Q854014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$A252F1BB-2E65-4F0D-AF0D-6B746B877BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d823c4564bbe9ba8182a8f5dd4d4be8b5782329d","datavalue":{"value":{"entity-type":"item","numeric-id":591449,"id":"Q591449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$F7255BB1-F83C-4669-ABDE-035649B09502","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$85E52C07-526C-4DDE-A21F-33AACCB42367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-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":"Q854015$254671E9-23B4-4412-84AB-13710F99E68C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27a3000d3cecceb243b40086cb57492bc98bee61","datavalue":{"value":"The quantisation problem for probability measures aims to represent a measure \\(\\mu\\) in \\(\\mathbb{R}^d\\) using a finite set of points \\(X = \\{ x_1, \\dots, x_n\\}\\) by minimising an objective function of the following type   \\[ F(X) = \\int_{\\mathbb{R}^d} \\rho^r(y,X) \\mu(dy), \\]   where \\(\\rho(y,X)\\) is the distance from \\(y \\in \\mathbb{R}^d\\) to the nearest point from \\(X\\). The authors aim to elaborate a unified approach both to quantisation and approximation problems by considering general integral functionals of the type   \\[ I(K; X) = \\int_K \\eta(y,X) \\,dy \\]   where \\(K\\) is a measurable subset of \\(\\mathbb{R}^d\\) and \\(\\eta(y,X)\\) is a measurable with respect to \\(y\\), translation-invariant and homogeneous of order \\(r>0\\) functional. The functional \\(\\eta\\) depends on \\(y\\) and \\(X \\cap C(y,X)\\), where \\(C(y,X)\\) is a certain set associated with the point \\(y\\) and a finite set \\(X\\). It is assumed that \\(C(y,X)\\) is translation-invariant and satisfies some separation and uniform boundedness conditions. The authors show that the minumum of \\(n^{r/d} I(K; X)\\) over all \\(X\\) with cardinality \\(n\\) has limit \\(\\mathcal{I}\\) as \\(n \\to \\infty\\). The asymptotic quantisation errors can be then used to design the asymptotically optimal quantisers. The authors consider also the functional   \\[ E(h; X) = \\int_{\\mathbb{R}^d} h(\\varphi(y,X) ) \\eta(y,X) \\,dy, \\]   where \\(h\\) is a certain function and \\(\\varphi(y,X)\\) is a point in \\(\\mathbb{R}^d\\) such that \\(y \\in C(y,X)\\). Then they prove that the limit of the infimum of \\(n^{r/d} E(h;X)\\) over all sets \\(X\\) with cardinality at most \\(n\\) converges to the \\(L_{d/(d+r)}\\)-norm of \\(h\\) up to a constant that does not depend on \\(h\\) or \\(\\varphi\\). In the last part of the article the authors show how to apply the results described above to the problem of function approximation in three cases: splines, tangent planes and triangulated surfaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q854015$EE6AD8DB-9CD7-40D7-9367-5D8AB52A2541","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eaa774ce44cf672b96183b9cec2504b63b1fbe4a","datavalue":{"value":{"entity-type":"item","numeric-id":851844,"id":"Q851844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$B4393335-17C8-4636-A985-D21E8638F8A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"95c277b2484228ce1e62d0f3eea88acfb0e95cd1","datavalue":{"value":"49K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$C53ACD97-CAD7-4E1E-A677-22DA6143E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac2a979dcf68fb98b0b5b8036595078846d1d1fa","datavalue":{"value":"60G55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$D010E930-E53D-4014-AD8C-4BE094949973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$16DBAEBF-BB02-4E80-8AF5-B6DCAFADDC53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a18fe0d8d0abcc1eb6d658cd3dd2490ed8f0326","datavalue":{"value":"5078900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$F4C1B534-CD17-4822-AC37-671C6AA88F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb0827368d809a774e79faccaf476d42fe4777f","datavalue":{"value":"Bezier surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q854015$5BF22C09-DB93-4944-9524-758116AA62AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q854015$0C66569C-01D0-4E82-AE85-962325F6FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d498db473e5f3a4c9bcda988f142cb637b22a0e","datavalue":{"value":"quantisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q854015$E534716C-A00E-446E-87FB-A3E64649A2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q854015$E4057AF6-A421-41DE-B4F2-29F4877394A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5738455b429d030455a68b2dec5a97253956479","datavalue":{"value":"Voronoi tesselation","type":"string"},"datatype":"string"},"type":"statement","id":"Q854015$99655A06-A932-467D-82E7-DE2A32079A24","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":"Q854015$B90DC816-8655-4D7A-9093-C40041181E63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d981a4fc21c854c1443ae650b63ddd7d7c7d89f6","datavalue":{"value":"https://doi.org/10.1016/j.jmaa.2006.02.073","type":"string"},"datatype":"url"},"type":"statement","id":"Q854015$BF6E333F-C9A4-46C1-862C-9F2E608FF0B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"887d34ee791cb74a29481eac9100425c1dd5493c","datavalue":{"value":"W2094364902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$81927395-977E-4491-B3AA-7CCA3372268F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bedf94aefb64b8fa6ce0faeef793f7c90fb137c9","datavalue":{"value":{"entity-type":"item","numeric-id":1431553,"id":"Q1431553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$EA43ADCD-FC1D-4923-A985-6FC5182272EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc0d6388e142f84a6396b4c3417e05d17977bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3024663,"id":"Q3024663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$B4B08979-17F6-4AB2-8B8B-7E6CBE888E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5aa84adec103eafb31dd826954b98f977a52c0","datavalue":{"value":{"entity-type":"item","numeric-id":1397968,"id":"Q1397968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$4734C1EC-5903-48D7-B55A-26078FCFDAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5d244ab494bffe85f15a223ca3251c21f76f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1868455,"id":"Q1868455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$054A2890-F44E-4FC3-8E7E-C60299302CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0206fcfabb59e4353f897cf0344c7edc807add","datavalue":{"value":{"entity-type":"item","numeric-id":1975742,"id":"Q1975742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$1F97C2DD-700A-4B65-9CD9-6D029F96B07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43f083f30d08e119b82c4f46cd084c42698bc81","datavalue":{"value":{"entity-type":"item","numeric-id":1426862,"id":"Q1426862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$45401574-1E98-4F88-B61B-D8359BB50D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f97139211ab83ab1c36c2299cc14c4eb9172517","datavalue":{"value":{"entity-type":"item","numeric-id":1877888,"id":"Q1877888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$D095B3A5-7EB8-44BB-95F6-F461541ADC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0331d863aa4b71bd6a83a3152326b72153313a8","datavalue":{"value":{"entity-type":"item","numeric-id":2774021,"id":"Q2774021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$B8B03CF7-895E-4366-9AC6-9AE1E0C9097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df69f48bf5ad62702bfae9fd828fcc587ae99cec","datavalue":{"value":{"entity-type":"item","numeric-id":4072252,"id":"Q4072252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$ECA2FE0B-E993-4AF0-9B36-D0E1A0ABB721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5e92fcb1d6530bb06231fe7bb157e7d3ebbcf","datavalue":{"value":{"entity-type":"item","numeric-id":2757649,"id":"Q2757649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$F71C5BEC-8711-4BE4-BE3E-2CC8A1A4E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4208f00c2ede5fe21b5e388d31fb3a3cb1c56f","datavalue":{"value":{"entity-type":"item","numeric-id":4725088,"id":"Q4725088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$B5ED7B33-47C8-408F-876C-764B90EFD927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$7348FB67-1C7C-4101-A866-7D940E10B860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efedc3b8a75052dd5089d798a480fe3b45348dc6","datavalue":{"value":{"entity-type":"item","numeric-id":2773182,"id":"Q2773182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$138E9659-9D22-467E-B6C2-EB4EE2A99E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a2f449110b59463732aa3fb15d4110a0fb89bc","datavalue":{"value":{"entity-type":"item","numeric-id":4389173,"id":"Q4389173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854015$E61D8426-545F-42B5-8CAD-3794799D3A27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4806ab3735ad384ad1c4643e1ea1762bb48fd63","datavalue":{"value":"10.1016/J.JMAA.2006.02.073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854015$05119385-87B6-4294-A05B-F8D5ED3827E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cd19b42e472b4207fa1d93e6976c9e792537c3","datavalue":{"value":{"entity-type":"item","numeric-id":1975742,"id":"Q1975742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a458ae6fff47d94b189bb3a00d26075d50a3c85","datavalue":{"value":{"amount":"+0.8438472151756287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854015$4FB55009-6AC7-456F-B6A8-48A41A6FC196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4eaccdbef69eaad873a59933d7ca30a3c0f496","datavalue":{"value":{"entity-type":"item","numeric-id":5190279,"id":"Q5190279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb6c9132b5da53eef9835d5df56dd496e5c31c6","datavalue":{"value":{"amount":"+0.8436354994773865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854015$FE24B7C5-8045-4AAE-94CF-F44B201FDDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fae880456c784462fe6367c2dc9d639b24e2af1","datavalue":{"value":{"entity-type":"item","numeric-id":1877888,"id":"Q1877888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6620a4985da31f06393c45f8debbf0f83f6798f","datavalue":{"value":{"amount":"+0.8276400566101074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854015$70EEDA20-83FF-4DCC-9AEC-0D14681FBED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f016fc230c740ff3da53908b4d12512af99886","datavalue":{"value":{"entity-type":"item","numeric-id":2643385,"id":"Q2643385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a1ddea7de5c8111e951cf49f7c95c404386e5c","datavalue":{"value":{"amount":"+0.8142067790031433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854015$638F9665-8D89-40C4-9112-562BBE2848B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d40337063692d2e7000fb49c1752b37f839547","datavalue":{"value":{"entity-type":"item","numeric-id":376699,"id":"Q376699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b39a7f47765028bf6ee74d3711129ba282ab87b","datavalue":{"value":{"amount":"+0.8107261657714844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854015$A1E2F669-0FDD-4F37-BE23-C0032FB0FB79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:854015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:854015"}}}}}