{"entities":{"Q1288906":{"pageid":1299656,"ns":120,"title":"Item:Q1288906","lastrevid":70079223,"modified":"2026-04-13T12:17:40Z","type":"item","id":"Q1288906","labels":{"en":{"language":"en","value":"Approximating probability distributions using small sample spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1288337"}},"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":"Q1288906$18DF3D57-3BB4-4D4E-9EA5-3C61CF712273","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28b0a95b49e3ede71175f5659037abbeae58cc3","datavalue":{"value":{"text":"Approximating probability distributions using small sample spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288906$4271E141-6B2F-4A29-B26D-2355AB868E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b49d48f42502f3371f45694edd163fe3d58dbb8b","datavalue":{"value":"0917.60014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$C857C54A-5A32-4561-9E7B-82C97A1A6ED3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a626e8b816ef461be9baa1cb90bf3201a9d971a","datavalue":{"value":"10.1007/PL00009813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$567D090C-6C09-4F2B-91AD-8FD3FD38370A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288906$8EF3AB56-6743-4DE5-BA6F-F55075D45863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288906$54E00D8D-2967-4CD0-ADF2-6DBDBCCE827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288906$160187EC-557C-4F99-A1F2-C27713DBA353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288906$20CE858A-D370-43B5-9893-712D3A253AC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a269028de92bfdb90854f91fbddbc8c7e99c0ca","datavalue":{"value":{"time":"+1999-05-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":"Q1288906$B1C5E200-D134-4B4F-AB1E-EF77040FB2F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ccb0c5f7c44b879d70c456eab3d4456e6507dd9","datavalue":{"value":"This paper presents a notion approximating of a probability distribution with another distribution, measuring the approximation by the \\(l_1\\) norm between the two distributions, or the \\(l_{\\infty}\\) norm of their Fourier transforms. Let \\(\\mathbb G\\) be a finite Abelian group, and \\(\\mathcal D\\) be a probability distribution on \\(\\mathbb G\\). There exists a small subset \\(\\Omega \\subset \\mathbb G\\) and a probability distribution \\(\\mathcal F\\) on \\(\\Omega\\) such that \\(\\mathcal F\\) approximates \\(\\mathcal D\\) in the following sense. If \\(\\widehat {\\mathcal D}\\) is the Fourier transform of \\(\\mathcal D\\) (and similarly \\(\\widehat {\\mathcal F}\\) for \\(\\mathcal F\\)), \\(\\| \\widehat {\\mathcal F} - \\widehat {\\mathcal D} \\| _{\\infty}\\) is small. In addition, this paper looks into a notion of `variational distance', and finds that for any distributions \\(\\mathcal D\\) and \\(\\mathcal F\\) on \\(\\mathbb G\\), if \\(\\| \\widehat {\\mathcal F} - \\widehat {\\mathcal D} \\| _{\\infty}\\) is small, so is \\(\\| \\mathcal F - \\mathcal D \\| _1\\). These and similar results are used to investigate the properties of a notion of `bias', which is roughly a measure of the variation of a sum of random variables versus the uniform distribution. This bias is used to get an upper bound on \\(\\| {\\mathcal D} - {\\mathcal U} \\| _1\\), where \\(\\mathcal U\\) is the uniform distribution. The paper concludes by using Weil's character sums for applications to the random sampling algorithm and to linear codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288906$736A0D79-EF7A-4FC7-A322-DED3BFBF5214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$96CA86AB-A42F-43EA-ADFC-D4FB2ED98C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$FEC18D49-EE6B-41AC-BE4C-9BEC53683336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bdc714c20cee024d1cfcb29abb8370a0fe766626","datavalue":{"value":"42C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$F8B5A7A4-BD5C-4D04-B63F-CC9749A483D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82345ec7d818468af25632778dbd6090c0f6d8f2","datavalue":{"value":"1288337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$603EE528-34FD-4AA1-9448-D75E2BC861D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6d74286b0ac5588759f719e88bc631496f0dbf7","datavalue":{"value":"biased probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288906$C467CDC1-922B-43DC-9E01-9B66DE7C5385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8675975e1adb80bab1b31142a93125c5dcf56a6","datavalue":{"value":"Fourier transform of a probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288906$81C5F5D2-C37B-4BFC-B583-83735752FE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa4929cd398e025f745e77c25c73c7083a27390","datavalue":{"value":"good approximation to a probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288906$18A39608-3D0B-47AA-8F68-6F435D153E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0040325c90fc676b1308ca259ebc4116eb6538","datavalue":{"value":"probability distributions on Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288906$E1213E22-7EB6-44FC-978E-EF451DD4C575","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288906$B721E88C-02B6-458A-89A2-E01AC0306CC7","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":"Q1288906$8816860B-2FDD-4087-972F-B0FC318D0312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0020ff43a671999c592a2e45e016affaf3a62b3a","datavalue":{"value":"https://doi.org/10.1007/pl00009813","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288906$DB88AB0A-CDD5-49CB-B088-0DF67E047845","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01c7ace6261a79e01f1b47b0b208ef4144e66389","datavalue":{"value":"W2069690626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288906$A329DB8A-F07B-4984-8977-C24EEF1ED0AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ec0685df9394b1b61be4f41660295971520dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5047166,"id":"Q5047166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6d8f47e6ef0798c9646309b1eeae0e85feb99e","datavalue":{"value":{"amount":"+0.7531431913375854","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":"Q1288906$EF3DA76A-BDB4-4B94-9A06-A5045DDCCE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e8aa4bccdcef4df07e02cb611b102e5e2f5990","datavalue":{"value":{"entity-type":"item","numeric-id":1582012,"id":"Q1582012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1382cd2f7948b8989e513400535833866733095f","datavalue":{"value":{"amount":"+0.7460086345672607","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":"Q1288906$4D4E402A-378A-46F3-80F1-0A59DCD26985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c88a6fd30ed04d94b5b0a73665d653d86cac45","datavalue":{"value":{"entity-type":"item","numeric-id":5926305,"id":"Q5926305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca200e9b23cf24531e6456f7a50eb1c5bd7e7e01","datavalue":{"value":{"amount":"+0.7408685088157654","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":"Q1288906$9DDCBEB9-0A56-442F-B59C-9BAFE6C5C3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910fbdc7e1c849b1af967071bfa6d7fd3f3ac30e","datavalue":{"value":{"entity-type":"item","numeric-id":4705321,"id":"Q4705321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0edfbf916d728fde4abad3c0e47475bf37117d","datavalue":{"value":{"amount":"+0.7405484318733215","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":"Q1288906$D10BDA8A-6DCF-4A6D-AE2B-AF2BCAAF7C82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating probability distributions using small sample spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_probability_distributions_using_small_sample_spaces"}}}}}