{"entities":{"Q682289":{"pageid":684138,"ns":120,"title":"Item:Q682289","lastrevid":57134184,"modified":"2026-03-26T18:02:34Z","type":"item","id":"Q682289","labels":{"en":{"language":"en","value":"Support recovery without incoherence: a case for nonconvex regularization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6838139"}},"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":"Q682289$C784B1C9-6666-4B38-B416-61E68417EFD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4b5f4b3f29fedb5abf05d72d5a5a5556bf1d925","datavalue":{"value":{"text":"Support recovery without incoherence: a case for nonconvex regularization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q682289$B53C7627-7FDB-4B1C-B4BE-841742D184CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa3e55c86874f3171987dd9a95a356effd908bc5","datavalue":{"value":"1385.62008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682289$92FB1BDA-2BC9-4AFF-8F0B-77A077309781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d4dc69bafe3c0f7f7b72beda9c756d9774599d","datavalue":{"value":"10.1214/16-AOS1530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682289$47730E36-4FEA-46CD-BBCC-F2C065A58B29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1ccddaa477b33a201def9d63eb9fdc095cc0fe","datavalue":{"value":{"entity-type":"item","numeric-id":682288,"id":"Q682288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682289$31A2001C-3D9E-4B02-99E7-6D9FD824D2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5840eadf9d620f72846676b729f5e81518b142f","datavalue":{"value":{"entity-type":"item","numeric-id":209971,"id":"Q209971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682289$EE6E1314-7CA6-4095-AB75-A09C2DA0FB2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b73f6da78562727d9e1c290db85e0053cdeb667","datavalue":{"value":{"entity-type":"item","numeric-id":60819,"id":"Q60819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682289$CE57ABD3-7B06-46CD-8B47-D2EF976FCA6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d7846712e272ed872436847e0975767a3ed77e","datavalue":{"value":{"time":"+2018-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q682289$BFDC41A9-E943-4DB3-A41C-05F5475AEC84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c5b8e74cd61e5dea1726b38d7ce1cda4fcbc8b3","datavalue":{"value":"https://arxiv.org/abs/1412.5632","type":"string"},"datatype":"url"},"type":"statement","id":"Q682289$80C6C38D-039B-4EE7-92A6-8ADEA67FD0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"93eae77c8ddd53da3aafc51b485a056f845face5","datavalue":{"value":"https://projecteuclid.org/euclid.aos/1513328579","type":"string"},"datatype":"url"},"type":"statement","id":"Q682289$04B03DC0-598C-40BB-8222-707DB61E3B56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a57f9ca1f31516ca310f14551e0dce873ed828b7","datavalue":{"value":"A new primal-dual witness proof framework is given that may be used to establish variable selection consistency and \\(\\ell_{+\\infty}\\)-bounds for sparse regression problems, even when the loss function and regularizes are nonconvex.  The analysis in this paper applies to regularized \\(M\\)-estimators. From a statistical perspective, the purpose of solving the problem above is to estimate the vector that minimizes the expected loss. The estimator must be unique and independent of the sample size. Conditions are developed under which a minimizer of \\(M\\)-estimators is consistent with the estimator which minimizes the expected loss.  In this paper, it is proved that for certain nonconvex regularizers with vanishing derivative away from the origin, any stationary point can be used to recover the support without requiring the typical incoherence conditions present in \\(\\ell_1\\)-based methods. Numerical examples are given to justify the statement above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$2F3F679E-83CD-43C6-9266-5E414448B05A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"75e7eccefc17ce742c2b1ddc700b3ca228980abd","datavalue":{"value":"62F12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682289$4A3EA82E-F969-422C-BC28-C29549751934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23afbf06f979e808a9283f99202378cf5d9ee2fc","datavalue":{"value":"62J07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682289$EBE3D516-206A-4783-96C2-955FE39E26D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bbc1eee4304cc2c61ab51e0596325ab61771628","datavalue":{"value":"6838139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682289$95B93493-994C-47CB-B4E3-C50C05BD53F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0d3744ba8c4f42cf3a5fe83d50719c2d8c6a3db","datavalue":{"value":"\\(M\\)-estimator","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$4FBD6353-6CC6-412C-BA07-8E826958034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681d7fcbc749a5fe61cd41d37ef9c16cf8c0f4e3","datavalue":{"value":"Lasso","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$61746426-8EDB-49B8-9967-8D4A88B17ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$BA824734-D863-4098-B141-AE4556C12B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"643c1a613dbed0a197117d438d49699a27ee8cab","datavalue":{"value":"nonconvex regularizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$D8AE2655-200E-4B1F-BE2E-90D6EDB1D79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d487a05f0bb3765b7f73961ebe4fd49d918d6747","datavalue":{"value":"high-dimensional statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$D716E445-51C9-42DE-8D5D-214B8BE7E46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c69e56f15abf305d8ecb9e62f33f73cef2f6f4","datavalue":{"value":"variable selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q682289$3E95CCB3-8C99-432B-953E-535ACDF17A61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4acbd42b7192fc4dfc7a11c35abd52ea863d593","datavalue":{"value":{"entity-type":"item","numeric-id":590903,"id":"Q590903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682289$0F706F11-E59B-4D3C-B0A5-596CFF673740","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":"Q682289$C1F0CC40-22B7-4A7B-9602-292DCD63238C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5ff3e5f0a74456f3a6acdea264c8b95254a914c","datavalue":{"value":"W2964346891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682289$4003BEF3-797D-4EEF-9F81-AB733CB7DE33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcbb6417a06c701b69495d5d13c62c2eb44c50c","datavalue":{"value":{"entity-type":"item","numeric-id":830557,"id":"Q830557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63167120539a57df49329d05767d2142dc5a96ca","datavalue":{"value":{"amount":"+0.8201290369033813","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":"Q682289$4E2F2856-23F9-44B7-B9CE-AD4A70B43A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72816a223f511b86302382587388310fd565e0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5502126,"id":"Q5502126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08fa4749b4a6172d769e6a11aebe9f7c4d8185a","datavalue":{"value":{"amount":"+0.8108595609664917","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":"Q682289$EE96F639-60FD-48D9-822E-DA7E39C9A011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62e516c4d9148b606bde7e0a34740c19a399e5f","datavalue":{"value":{"entity-type":"item","numeric-id":2211058,"id":"Q2211058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ef01df0977423da5b9235ea3264f6f09c680e2","datavalue":{"value":{"amount":"+0.7783142328262329","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":"Q682289$C44F5016-9F67-4086-B551-A81B02B56BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544b8af915cbac5b065e5b71d48ce4deaf08c73f","datavalue":{"value":{"entity-type":"item","numeric-id":5965310,"id":"Q5965310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95515d1e5c968c1436abdb35c4f6132be57a367","datavalue":{"value":{"amount":"+0.7598225474357605","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":"Q682289$58B474EC-1E2E-4679-A840-50B053783114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154127159e6f3f7388ccf9384e0f67d0d3e80abb","datavalue":{"value":{"entity-type":"item","numeric-id":482875,"id":"Q482875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53109d5a38a63d1ab9fc43b9ddc4ff9bc0365c3d","datavalue":{"value":{"amount":"+0.7579453587532043","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":"Q682289$3A617680-2138-4EA6-B0D3-F4F8246338F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:682289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:682289"}}}}}