{"entities":{"Q1736520":{"pageid":1747261,"ns":120,"title":"Item:Q1736520","lastrevid":56691030,"modified":"2026-03-18T21:35:06Z","type":"item","id":"Q1736520","labels":{"en":{"language":"en","value":"Univariate \\(L^p\\) and \\(l^p\\) averaging, \\(0<p<1\\), in polynomial time by utilization of statistical structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042133"}},"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":"Q1736520$FB57522F-8BB1-49E6-9502-4C0DDA3E95F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57b8b4068734bbd3cb2dccfaafdc23868fcde6f0","datavalue":{"value":{"text":"Univariate \\(L^p\\) and \\(l^p\\) averaging, \\(0<p<1\\), in polynomial time by utilization of statistical structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736520$9D069EAF-7C52-45B3-B7FF-2B79AA22F0AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2667968bcf05f3c1208eca3fca4884929a108bbd","datavalue":{"value":"1461.60004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$C1B2991D-0252-4A9C-B7C0-99388EBD229D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd4fc10eea0d9df8bd13ea9e39780c030fe06543","datavalue":{"value":{"entity-type":"item","numeric-id":429446,"id":"Q429446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$1BB73A36-2838-4CA2-A7F9-C18F741A568E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$C90E6A66-19DE-4653-97AF-FE29350DAE7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736520$348635E7-09A2-4CA2-84E0-4E9A788D9A0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dcefb98cfbdb1de1125c97c253a470c252644e1","datavalue":{"value":"Summary: We present evidence that one can calculate generically combinatorially expensive \\(L^p\\) and \\(l^p\\) averages, \\(0<p<1\\), in polynomial time by restricting the data to come from a wide class of statistical distributions. Our approach differs from the approaches in the previous literature, which are based on \\textit{a priori} sparsity requirements or on accepting a local minimum as a replacement for a global minimum. The functionals by which \\(L^p\\) averages are calculated are not convex but are radially monotonic and the functionals by which \\(l^p\\) averages are calculated are nearly so, which are the keys to solvability in polynomial time. Analytical results for symmetric, radially monotonic univariate distributions are presented. An algorithm for univariate \\(l^p\\) averaging is presented. Computational results for a Gaussian distribution, a class of symmetric heavy-tailed distributions and a class of asymmetric heavy-tailed distributions are presented. Many phenomena in human-based areas are increasingly known to be represented by data that have large numbers of outliers and belong to very heavy-tailed distributions. When tails of distributions are so heavy that even medians (\\(L^1\\) and \\(l^1\\) averages) do not exist, one needs to consider using \\(l^p\\) minimization principles with \\(0<p<1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$ED5DAA28-93F9-4144-A1B0-7EB3B2A14C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1e73208a041b0b18a8db2d18bcc9ae89b3d5b52","datavalue":{"value":"60-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$C4A7DD51-68C7-4973-A054-0F3B50A692B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$E436AA8D-B354-448A-9769-C244020D6285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$6EB87FDA-003E-4617-A961-C7B1BC8452CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5afa98783bdff9226b043b78e38cb1e45988541","datavalue":{"value":"7042133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$400E99FA-1C19-47D3-A709-DD51F616A2CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f947644457ed80f6350397a88896000afe593f79","datavalue":{"value":"average","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$1BA98B35-2853-4892-B2B0-37066202B053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eedd3a83e8bb94a34eadfcabeabf4caafcd7973","datavalue":{"value":"heavy-tailed distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$7D642835-F298-484C-846A-9318AA00485C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032d6717ff2d6620bb980e89d28cbe8e1d7c49cb","datavalue":{"value":"\\(L^p\\) average","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$970F541A-F8BA-44A2-BD3C-CB04C622C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7afb9aa087fd07815005e5648937bde491a9a01","datavalue":{"value":"\\(l^p\\) average","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$9BE4FB2E-189F-4CE6-A449-8255CF159823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$20A0756D-050E-45D6-AD94-6722562A7F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39aab060cd4fcf44e792cd1589d380d315f88ef1","datavalue":{"value":"mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$4423701D-F732-472B-A4C5-11E10C249F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$8B2721B0-67C4-49AD-9281-EA41A6BD46E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4f2093e65d1a123a5d448ad035f8de9246959f8","datavalue":{"value":"radial monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$175F1A77-0020-472F-A448-480270104474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5fc7a44dff3fc90d775fac466d87c189872406d","datavalue":{"value":"statistical structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$79F4BA88-9669-4B0E-909F-99088855E556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ee90f52fdedc7e6f3e38a7c6db6600766cf058","datavalue":{"value":"univariate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736520$7C5C4272-2C47-4171-9710-95EFE51AA254","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":"Q1736520$C68C23BB-42B5-454B-A0F3-0917ACE15B2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a5326e0c31cb116d494af6868741801eeed751f","datavalue":{"value":"https://doi.org/10.3390/a5040421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736520$4E6F3554-618C-4ED8-A545-ED4D870892D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"474e09d97e23e8fbeaab0dab37048054c7393e11","datavalue":{"value":"W2119998971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$47A7DDB8-4E6E-46BA-9233-89EE92E4D2ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33c10ff92a5e7c2346eaa885185c1e7e1516815","datavalue":{"value":{"entity-type":"item","numeric-id":1027233,"id":"Q1027233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$650A99A9-E73A-4493-A090-B2E73D3A5E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44684fef102fb14318386f44e05513b35ae79e1","datavalue":{"value":{"entity-type":"item","numeric-id":3004975,"id":"Q3004975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$EADEECD2-16A9-41E0-B22B-05B148266A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a451c9e9f1d5e26f80a503e0f2a8d373e11ecbc","datavalue":{"value":{"entity-type":"item","numeric-id":631064,"id":"Q631064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$DE58FD5A-6CE6-486F-A327-35FFAA44C10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2844cb5585de7a233d66c7efea9cf9182f988f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1662557,"id":"Q1662557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$1261A0B3-212D-4DD7-B26B-5C923D11DEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0235cb621e497cf4d26091fba0f8ba3bbba91a30","datavalue":{"value":{"entity-type":"item","numeric-id":3016258,"id":"Q3016258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$24E43121-0F16-480D-B8FB-23CE4C1C5F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de7b2f2b517dd61770d015615f443039a026481","datavalue":{"value":{"entity-type":"item","numeric-id":1852478,"id":"Q1852478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$3385F02A-832F-4B6E-A1B4-000A21E9213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8664193ff883889ac31deed8c4cabe2f9ce372a5","datavalue":{"value":{"entity-type":"item","numeric-id":4247120,"id":"Q4247120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$3985AD48-A322-4A42-B30B-5BF6FF5F0A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3499532f30679dcad47a4499e7fc2b098e72501","datavalue":{"value":{"entity-type":"item","numeric-id":5468884,"id":"Q5468884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$0742F8FA-BFEF-44D4-8590-FF140D0F6E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c6ee8f59857ee1cb4085b2f3966b195e2fb90c","datavalue":{"value":{"entity-type":"item","numeric-id":1376406,"id":"Q1376406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$93173EEA-8F5A-4E66-9140-615EA0B85A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5260494136317ddf249315d4d43b60a34b0a4518","datavalue":{"value":{"entity-type":"item","numeric-id":3155351,"id":"Q3155351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$B6B3154A-791B-41EE-A817-0F9E286F5BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b0f2ce3f78087cc5808d24c6cf15be607f46a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1012556,"id":"Q1012556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$EEBA94C2-FD98-4962-9C84-4B57271F10BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16889babe9bb0b7e7838810541b0aa8fb00091bd","datavalue":{"value":{"entity-type":"item","numeric-id":644905,"id":"Q644905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$B347FA72-95FB-4E3E-8D03-05C01EC9C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ea44a3ef5bf2299f49feaf57d8c971dd6f8d0d","datavalue":{"value":{"entity-type":"item","numeric-id":877577,"id":"Q877577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$CBAE1AAE-09D9-4E5F-B220-C9CBF033BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a1d3237147147e091c72aa54c93445dabcb06a","datavalue":{"value":{"entity-type":"item","numeric-id":5272231,"id":"Q5272231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$93650920-C845-43EE-A3E7-5CCEC772C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eeba98c68f9881ede57fab193598e589617a11f","datavalue":{"value":{"entity-type":"item","numeric-id":5692266,"id":"Q5692266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$748DD6F0-0528-473F-9944-EA0CBB8A4744","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"823eabe83235321de18ab4c306d430c8e59cce93","datavalue":{"value":"10.3390/A5040421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736520$0F1C508D-4548-4452-B69E-67D6D4F4D6C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f832be210835dcda10cdade352d34f23e83f5bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2196216,"id":"Q2196216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd14a07c7d6bca0f895c82e8f39fc11e6e6af219","datavalue":{"value":{"amount":"+0.6895487308502197","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":"Q1736520$745AE4DC-77C7-4DA8-81A9-71577AADEFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a92290aac6dbbe57cc5b5c25caa774c77afe659d","datavalue":{"value":{"entity-type":"item","numeric-id":1762833,"id":"Q1762833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc600c943e9dd6522abfaf70ad3602ba9ab4352","datavalue":{"value":{"amount":"+0.684567928314209","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":"Q1736520$13F1CF05-B051-48CB-B8F1-A972D59CD113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d042b03f4195aa360437662b475496bf4f3ae62d","datavalue":{"value":{"entity-type":"item","numeric-id":4292137,"id":"Q4292137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62df27009aa4b41cf003bd4c1c99620177309e86","datavalue":{"value":{"amount":"+0.6789969205856323","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":"Q1736520$7A8D55C5-27E2-43EE-97A2-E25122598D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a935d339a48065f104c934dc52102a4fe778290","datavalue":{"value":{"entity-type":"item","numeric-id":3140006,"id":"Q3140006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67316b467658a89c6e3933dace059d134d66f80","datavalue":{"value":{"amount":"+0.6787366271018982","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":"Q1736520$2E122BBF-D8C9-4699-83CC-CD86AC57D563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a32b0633829e19fc3af97c5408568c1962c38c4","datavalue":{"value":{"entity-type":"item","numeric-id":3707159,"id":"Q3707159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9342c589da19a0be0a4f515874af875acf783f62","datavalue":{"value":{"amount":"+0.6752420663833618","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":"Q1736520$FAE93EC3-6D6A-44E4-9BB2-C681FFAFA8D8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736520$4C4AF820-1CDE-4EAE-9252-38AD679A7A28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736520","badges":[]}}}}}