{"entities":{"Q810990":{"pageid":812838,"ns":120,"title":"Item:Q810990","lastrevid":49543783,"modified":"2026-01-07T15:16:11Z","type":"item","id":"Q810990","labels":{"en":{"language":"en","value":"Minimax grid matching and empirical measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215029"}},"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":"Q810990$0CBD7933-6491-4170-ADEA-BE3F4184D88F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f94c1725bf6af7264055ec356ff4dc1b7e1cc85","datavalue":{"value":{"text":"Minimax grid matching and empirical measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810990$838D18BD-02B0-498B-9825-991B2B9C3C74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"587600c237cc49bfa139c3fd8cdb224c4cb4b4af","datavalue":{"value":"0734.60005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$9CB8B1CB-CB74-452F-8301-CF3564CE40E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810990$F5653880-F3A1-4282-AF2A-3145C5156053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q810990$B8E5593F-6F39-4929-AECE-A7CF8B5A49DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd648877075764017c74676b3861831e7bb5241f","datavalue":{"value":"Given two sets of points \\(X:=\\{x_ 1,...,x_ n\\}\\) and \\(Y:=\\{y_ 1,...,y_ n\\}\\), where \\(x_ i\\) and \\(y_ i\\in {\\mathbb{R}}^ d\\), let  \\[  L(X,Y):=\\min_{\\pi}\\max_{1\\leq i\\leq n}e(x_{\\pi (i)},y_ i),  \\]  where e denotes Euclidean distance and the min is taken over all permutations \\(\\pi\\) of the integers 1,...,n. Let \\(S:=[0,1]^ d\\), \\(d\\geq 2\\), and G be a regularly spaced \\(n^{-1/d}\\times...\\times n^{-1/d}\\) array of n grid points on S \\((n=k^ d\\), \\(k\\in {\\mathbb{N}}^+)\\). Partition S into n congruent cubes of volume \\(n^{-1}\\) such that each cube is centered around a grid point. Let \\(X:=\\{X_ 1(\\omega),...,X_ n(\\omega)\\}\\) denote a random sample of i.i.d. \\(X_ i\\), \\(1\\leq i\\leq n\\), being uniformly distributed on S. The problem of finding the expected value of L(X,G) is called the minimax grid matching problem. The main theorem of the present paper shows that for \\(d\\geq 3\\) there exist constants c and C depending only upon d such that  \\[  c\\leq \\liminf_{n\\to \\infty}(n/\\log n)^{1/d} L(X,G)\\leq \\limsup_{n\\to \\infty}(n/\\log n)^{1/d} L(X,G)\\leq C\\quad a.s.  \\]  This result is used to determine the exact order of convergence for \\(\\rho (\\lambda_ n,\\lambda)\\), where \\(\\rho (\\lambda_ n,\\lambda)\\) denotes the Prokhorov distance between the n-th empirical measure \\(\\lambda_ n(\\omega)\\) pertaining to \\(X_ 1(\\omega),...,X_ n(\\omega)\\) and Lebesgue measure \\(\\lambda\\), thus settling a long-open problem raised by R. M. Dudley in 1969.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810990$40C1F6FC-02B6-4103-B5C7-402FC974E674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"768e88eb8fd57b1b3642f57f6febfb158cf49c8d","datavalue":{"value":"60B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$CF968D8A-F178-4694-9E4C-90C0B2B260BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$19C34E3B-19B4-4688-97FC-CFDEC904563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$26456F9C-982B-4D79-BCBB-C7E3E7F0AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$E981271A-0AD6-41C5-8CD2-0AAEF540DDE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcb8d8bb4789315b618e94d9887c09eb391001c5","datavalue":{"value":"4215029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$A2993F75-D98D-4C7F-B77F-8D99806C80A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f438be549bb35646f2fe34f8bc61b95966fc47","datavalue":{"value":"empirical measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q810990$73E3FE4E-1D3D-4B0B-8A25-1EE22EF00D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b49272e27d07221e9932e3fcbc9de66942f0744","datavalue":{"value":"minimax grid matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q810990$3FDDD58C-6400-4D07-99E0-7D9AD28E6810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2078c7d56ee155a31d1d35d5471deca4ffb7246","datavalue":{"value":"Prokhorov distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q810990$BB6A1C13-CEE7-443F-A82D-28D5C031B9AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810990$CD1603E0-AD90-4DD1-B058-F75167EE8006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d639f830e9ae9bae8c47c1f74400b426bd06e8","datavalue":{"value":{"entity-type":"item","numeric-id":1385434,"id":"Q1385434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810990$0FD6B668-51EB-4D08-A5E4-2C5DF3DB7996","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":"Q810990$38D405EC-429D-4967-8F4D-C2BB29C9D6B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a23e3c5834bbde20bf9fbdc0e10d51387b56f506","datavalue":{"value":"https://doi.org/10.1214/aop/1176990347","type":"string"},"datatype":"url"},"type":"statement","id":"Q810990$BDDD774F-FE90-4818-ACBB-12265469F33E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e024f07c55b00846470244fb50c4419bdcd16c4","datavalue":{"value":"W1976755703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$5D4135FC-4C45-453A-84FF-64491697FFF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"736af2f99e449c6d681060daf9832f6f2815045a","datavalue":{"value":"10.1214/AOP/1176990347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810990$73EABB9E-D515-41F0-A184-192382851793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c95854b9d15faaedfbca2462a636d6018e3a3db","datavalue":{"value":{"entity-type":"item","numeric-id":4206152,"id":"Q4206152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b87b6ba02934c25566d62238a20439e66080b1a","datavalue":{"value":{"amount":"+0.8357138633728027","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":"Q810990$4118D613-281E-48DF-B5D4-23F8BE0505C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65409d8f818a63d32ec063e68262c3ac603f94de","datavalue":{"value":{"entity-type":"item","numeric-id":4292711,"id":"Q4292711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28eb6daf30e9b4dbbe3c496a021a60db75bf59b","datavalue":{"value":{"amount":"+0.7943936586380005","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":"Q810990$BEDAD400-D72B-43C7-84F5-DAECD0FC6642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4423236275a7cb7cc8e9b05b8482e824e56ca9ed","datavalue":{"value":{"entity-type":"item","numeric-id":3139479,"id":"Q3139479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741b73b638cda55ffae1f3ba849b02f86cc0ec8a","datavalue":{"value":{"amount":"+0.7925198078155518","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":"Q810990$52447B17-5DA6-4067-8871-93922ACED8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e12be1933e0025fd0565fceb9c955788068bf8e","datavalue":{"value":{"entity-type":"item","numeric-id":3591578,"id":"Q3591578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccea3eda816d5578e34eabb7c7b58aeb8479f640","datavalue":{"value":{"amount":"+0.7796027064323425","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":"Q810990$98F6AFBF-9ED8-4C5A-863D-B947411738E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30faec35b11ca4fd1cf463aa4f8b376cd174c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3139481,"id":"Q3139481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c7f785f976812b578355aa6a7024d85bf9d50a","datavalue":{"value":{"amount":"+0.7767252922058105","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":"Q810990$C6B0824F-F578-47C7-8BD6-A34F244AD5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:810990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:810990"}}}}}