{"entities":{"Q2113264":{"pageid":2124007,"ns":120,"title":"Item:Q2113264","lastrevid":71362509,"modified":"2026-04-13T21:44:41Z","type":"item","id":"Q2113264","labels":{"en":{"language":"en","value":"Tensor denoising with trend filtering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488299"}},"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":"Q2113264$1BD943ED-57A7-4729-90B3-CA1263F9E4D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fc1427dbb7117af0bf8e2fe50ef1e8ca264380f","datavalue":{"value":{"text":"Tensor denoising with trend filtering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113264$9A1D61CE-0C87-411C-8E5C-8BBE44D96EAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3193c4a8c74958f1857090a614b17b92707403db","datavalue":{"value":"1493.62444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113264$3156173A-96F6-48D2-B428-D02E1A5E283C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fafff2b4a5389ca7affe888625ec6c1f1e1a6201","datavalue":{"value":"10.4171/MSL/26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113264$563A6455-54C9-4129-BBC3-258D0E1B8C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5306ad3bd064010cc1702e503f0c330f9eeefe","datavalue":{"value":{"entity-type":"item","numeric-id":1711589,"id":"Q1711589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$5F3ADCA8-3D88-42F1-970C-283D943B83BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b786f06c500664104f64fa5a751b01aa167a82f8","datavalue":{"value":{"entity-type":"item","numeric-id":252250,"id":"Q252250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$9D476AEF-1179-4241-B2C5-1634663EE426","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc21fa656a72c5bd4c84cbb6daa1826bf1ab50a3","datavalue":{"value":{"entity-type":"item","numeric-id":778886,"id":"Q778886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$85B516EE-418C-4494-8B72-617764A47DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2113264$FFDEAD4F-AB76-4EEC-AF05-592FA0DBDB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cae56d4b7097ed584a46fe23b62904dd034d8d4","datavalue":{"value":"https://arxiv.org/abs/2101.10692","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113264$5D265B13-3A07-479C-B5F9-367072877A34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78ab10a4886136ab7fcb56940959ab9e1e7d0a78","datavalue":{"value":"Summary: We extend the notion of trend filtering to tensors by considering the \\(k\\)th-order Vitali variation -- a discretized version of the integral of the absolute value of the \\(k\\)th-order total derivative. We prove adaptive \\(\\ell^0\\)-rates and not-so-slow \\(\\ell^1\\)-rates for tensor denoising with trend filtering.  For \\(k=\\{ 1,2,3,4\\}\\) we prove that the \\(d\\)-dimensional margin of a \\(d\\)-dimensional tensor can be estimated at the \\(\\ell^0\\)-rate \\(n^{-1}\\), up to logarithmic terms, if the underlying tensor is a product of \\((k-1)\\)th-order polynomials on a constant number of hyperrectangles. For general \\(k\\) we prove the \\(\\ell^1\\)-rate of estimation \\(n^{-\\frac{H(d)+2k-1}{2H(d)+2k-1}}\\), up to logarithmic terms, where \\(H(d)\\) is the \\(d\\)th harmonic number.  Thanks to an ANOVA-type of decomposition we can apply these results to the lower dimensional margins of the tensor to prove bounds for denoising the whole tensor. Our tools are interpolating tensors to bound the effective sparsity for \\(\\ell^0\\)-rates, mesh grids for \\(\\ell^1\\)-rates and, in the background, the projection arguments by \\textit{A. S. Dalalyan} et al. [Bernoulli 23, No. 1, 552--581 (2017; Zbl 1359.62295)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113264$2F34B835-665C-4C0F-A8E5-A2F70A139F23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23afbf06f979e808a9283f99202378cf5d9ee2fc","datavalue":{"value":"62J07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113264$7898B150-11E4-490B-A870-68C29059AC24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e421b0115e11feeaee3867d8ae99a8360e648b","datavalue":{"value":"7488299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113264$79FD50B2-147E-4569-A40E-5B0942A99A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd02b7af54f0e0ccf065fc36b327cda03e50e1f9","datavalue":{"value":"tensor denoising","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113264$66B029FC-2BA7-43B1-B10E-DF224A6728ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d774f7bc28c85efce93d1e2c90a27c62805eee99","datavalue":{"value":"total variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113264$0E39A78B-A636-4937-BA2C-D755D7DFB1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fb2c1a4d838acc6a7c0914cfaf608b38ba9efb","datavalue":{"value":"Vitali variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113264$66E98AE4-7BD4-405F-ADEF-F7DB652E0327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4717aae61837a30bfc4b4cb537d5a22ef748912c","datavalue":{"value":"trend filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113264$0EB84E63-CAA1-4CC8-B572-50BE7BF48F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6961ccd7a597dcda392c4383120d1541e30a8023","datavalue":{"value":"oracle inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113264$5EF0038B-DC88-43DA-A5FC-FB733C7633AB","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":"Q2113264$540D7525-3D65-4F05-A246-D08E92486A7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81db17eca66cd42d6a8df5eeb64fb58ba6bf2ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2054517,"id":"Q2054517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$85A8CA7E-412D-4637-BFAB-DAF1CD8E07D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffae87dde01459f6087b6c06d20fc5e89867875f","datavalue":{"value":{"entity-type":"item","numeric-id":5001776,"id":"Q5001776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$2E5D225D-3CFA-4418-A294-0A00728E617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52044f03b136b46db2ca4eec7531e206622be4e2","datavalue":{"value":{"entity-type":"item","numeric-id":502891,"id":"Q502891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$7D7B8DB1-CA54-4C64-B03F-9BA6211E328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeaae0deea8678440f99c9fb30e2f1df586ab3a","datavalue":{"value":{"entity-type":"item","numeric-id":5293661,"id":"Q5293661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$1A4545F0-588D-44B7-94EF-0ACE78197B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9408e6a463f3cc354f84fbe83beeab9bfd179545","datavalue":{"value":{"entity-type":"item","numeric-id":2039786,"id":"Q2039786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$DCE4A222-3807-4F15-982C-89CA15E5E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8130b91257cc614cd5d5b2ad4871d6deacd4cd38","datavalue":{"value":{"entity-type":"item","numeric-id":1175399,"id":"Q1175399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$E259FC34-4B5E-4234-9ABD-10CD38F55E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d35325998537006b2f7d25cefd75b7b65d9e029","datavalue":{"value":{"entity-type":"item","numeric-id":2466463,"id":"Q2466463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$315047D1-EFCB-4245-9D9E-BD18505D5CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7df9570a545445e98ebc4bd7f813c230cec275","datavalue":{"value":{"entity-type":"item","numeric-id":2176616,"id":"Q2176616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$ECBAB3B7-BF21-44E4-AD60-DDAD29791717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c9faad16afcf0ea4335fe4cf461c34ec6802f6","datavalue":{"value":{"entity-type":"item","numeric-id":3632437,"id":"Q3632437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$7CE01D71-1924-4318-9BBF-23F41A262E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc336a32a586742a1274feea4f29ca3897ffc7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1355186,"id":"Q1355186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$E89D0CB9-8BBB-4BB0-AF60-A48F32D5D6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87535320783e4a0ac1a61ce7a6f777c89649fe88","datavalue":{"value":{"entity-type":"item","numeric-id":1711590,"id":"Q1711590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$84605392-B3D9-4836-99D1-6ED167455AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74fcf833e6c70d8c9f5d4d1ce3c4192929f5b9a2","datavalue":{"value":{"entity-type":"item","numeric-id":5149046,"id":"Q5149046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$1A7D3514-3FA9-4D7A-93A5-01059E9BB812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c55632fd4420cfe99ef472afd9336708b4ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":5155953,"id":"Q5155953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$CFD997C9-02A4-4F4A-8AFB-E9279E5E8390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42627040e19864df6f23dc3d6d6799a5d7ec50b9","datavalue":{"value":{"entity-type":"item","numeric-id":2054527,"id":"Q2054527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$541E1FB4-C6ED-4ACE-A9A6-3C5C0D0DB5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749a93df5039bd9eb4acea21b44ea63fafd0eaf5","datavalue":{"value":{"entity-type":"item","numeric-id":2284363,"id":"Q2284363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$B1756031-1CBD-4FEA-817B-9626C1CCCB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8793a352725696ee976b244569189d060c2803f2","datavalue":{"value":{"entity-type":"item","numeric-id":4864293,"id":"Q4864293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$45770463-A5A4-4A44-8ACA-972EC42CC228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d52b4a84c52756b090a64e0ffcfe2e7d231154b","datavalue":{"value":{"entity-type":"item","numeric-id":4673568,"id":"Q4673568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$EDA7EB3B-B93C-4194-B7E8-961CF51E5FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a38dbaf30aa5254ce57e21b718219dc9815d665","datavalue":{"value":{"entity-type":"item","numeric-id":2448732,"id":"Q2448732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$94D597D0-82C1-4B8B-9F71-2068C88C505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113b69fd88a2fe18eb9f9f96a253159002b7366d","datavalue":{"value":{"entity-type":"item","numeric-id":276944,"id":"Q276944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$94D121B4-86CF-41CC-9CF6-41BFE810B9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c54082bc6ec9d76b6796f2d32d7eaf5ae8bf4b1","datavalue":{"value":{"entity-type":"item","numeric-id":4558195,"id":"Q4558195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$A6F4B397-993F-407C-9322-2723F9F3FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1aa61791645894cb3708f7d72072560b502f804","datavalue":{"value":{"entity-type":"item","numeric-id":3188036,"id":"Q3188036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113264$6033E1E3-719B-4EF6-BC12-C1E98E85AD03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ec09d02ac3bcad7c471ee0b081822f08c4d492","datavalue":{"value":{"entity-type":"item","numeric-id":2176616,"id":"Q2176616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365ccc08c45fc107292ab30c375d46ab9e5b2e15","datavalue":{"value":{"amount":"+0.7647032141685486","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":"Q2113264$2BD5F4D9-F4BE-409E-8D47-BFC55B11A7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f549679d4ea2fb049127cfc876224cf1d3cf22","datavalue":{"value":{"entity-type":"item","numeric-id":2448732,"id":"Q2448732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f8cd16fa7ea7bf7e668c79699464d9c313f6d1","datavalue":{"value":{"amount":"+0.7357980608940125","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":"Q2113264$AC8A28FA-30EB-45CE-B252-B8B722FBA826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc34a3374d5452fdcbc05fcfb2b3ca342749d55c","datavalue":{"value":{"entity-type":"item","numeric-id":2284363,"id":"Q2284363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b796123142aa8dee5ad11aff4a7eac6add42ed93","datavalue":{"value":{"amount":"+0.7350999712944031","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":"Q2113264$FB08FE55-9696-4B72-AB5B-5F7999D1C007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c1adaf74016fa105e946b7280435a1c4955a40","datavalue":{"value":{"entity-type":"item","numeric-id":2054527,"id":"Q2054527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38e5360ddfa760945795e8bca0fe312a2232190","datavalue":{"value":{"amount":"+0.7257254719734192","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":"Q2113264$413154C3-BBF8-4ECB-A25A-E53652AE8766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fb921de53ce07806eaea5db4ddee643f9ad285","datavalue":{"value":{"entity-type":"item","numeric-id":5320729,"id":"Q5320729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7abfaf4781b94e52b6bb21e2f09fedd5f495fd","datavalue":{"value":{"amount":"+0.7236543297767639","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":"Q2113264$6FA0382C-A786-4469-97E1-28B58A320F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tensor denoising with trend filtering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tensor_denoising_with_trend_filtering"}}}}}