{"entities":{"Q485222":{"pageid":486989,"ns":120,"title":"Item:Q485222","lastrevid":57005352,"modified":"2026-03-25T15:05:35Z","type":"item","id":"Q485222","labels":{"en":{"language":"en","value":"Stable optimizationless recovery from phaseless linear measurements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384966"}},"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":"Q485222$B03E3D29-A5EA-4693-BDD1-1A4D7B61AC20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a590e20646c2e1a3c3de644c729443843692bfd6","datavalue":{"value":{"text":"Stable optimizationless recovery from phaseless linear measurements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q485222$16E3678D-ACA3-4CA4-8283-8A3E5E0D3A5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a2644d7677b5b259c4cb33a23ff4bc354548ddd","datavalue":{"value":"1330.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$86C251B1-0B6D-4DC8-92A3-AFDE57B6B3F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c97b094387a3f00339574b0d0caa41fa14b8f705","datavalue":{"value":{"entity-type":"item","numeric-id":412389,"id":"Q412389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$FDE6A42F-B9C7-43E6-B74E-914CDEEF1C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a6ae543e1998d6f45c160abd24798fc71b15ed","datavalue":{"value":{"entity-type":"item","numeric-id":417311,"id":"Q417311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$38A8D5C6-4244-4A2D-AD86-33746CFA4408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f641d71910538d27feacd2f5e551abb068288fd3","datavalue":{"value":{"entity-type":"item","numeric-id":170527,"id":"Q170527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$4A62225A-DEAE-49F9-BCEB-129B6998A827","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd7ba69d7066824c61c2338d47523cfe00b021ae","datavalue":{"value":{"time":"+2015-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q485222$68ED6496-0E37-49B5-B024-827AA72C9EB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af46692d6e7101027eece30ff3e67f48c21c1ceb","datavalue":{"value":"https://arxiv.org/abs/1208.1803","type":"string"},"datatype":"url"},"type":"statement","id":"Q485222$67A63167-2D27-4D73-97B7-A61645AF0987","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e349f58a9906efc5d73ad827ca4de9a70847b14e","datavalue":{"value":"In this paper the authors address the problem of recovering an n-vector from m linear measurements lacking sign or phase information. They show that lifting and semidefinite relaxation suffice by themselves for stable recovery in the setting of \\(m=O(n\\log n)\\) random sensing vectors, with high probability. The recovery method is optimizationless in the sense that trace minimization in the PhaseLift procedure is unnecessary. That is, PhaseLift reduces to a feasibility problem. The optimizationless perspective allows for a Douglas-Rachford numerical algorithm that is unavailable for PhaseLift. This method exhibits linear convergence with a favorable convergence rate and without any parameter tuning.","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$5794DBE1-95A3-4B79-B268-C35C73FE60CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e163e4f3415749f33672d8f8826866902fa1e334","datavalue":{"value":{"entity-type":"item","numeric-id":586527,"id":"Q586527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$D732441F-2EAE-47E6-B105-65934AFB2FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$AEDEA05A-91C7-4254-8C62-C901C0653453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a59854f7423b54f32c0e0afdff69df764e2e9fe7","datavalue":{"value":"15A83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$0B218EEB-E9BC-497B-AA41-1CEBA3D63114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$8F15C414-0D8C-4297-92EE-CA1291D567F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea201525adcbdfe59a27497d1e63e7ccb306e11d","datavalue":{"value":"6384966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$802F3028-36EB-4692-A062-B6F3288DF847","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b2d22f4208e32126bf7a75708741545174160a","datavalue":{"value":"phaselift","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$54E784D1-8732-4345-94B3-0A1FA7351733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ddd09532637f21d4e48419efd0dc23c16d12030","datavalue":{"value":"phase retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$CE2AC098-FBF2-4199-80F7-06D02DDBADA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fe26c6194fa278a1d7c269258be9405c3e29db","datavalue":{"value":"matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$155EC952-A335-4D43-8E31-754B9BD3791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be526289dfe134ec61894473af0055b2c6a8286","datavalue":{"value":"Bernstein inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$D9A1A892-177C-4697-B1BC-132FED55BD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41fddcb9c0d977dd5797f4c6cb2d19c7f58ca7c2","datavalue":{"value":"Douglas-Rachford","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$3C3B9AE2-B7D1-48CE-8FE4-F76E6AE4BADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d107c8021cb7edf2bf3780a4c1d3754d63c5f3a0","datavalue":{"value":"feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$1B330B41-1382-4127-B98D-834D1ACAFF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$1056F80E-E5C2-428C-9E15-1FAB6E8D49BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q485222$640DD208-ED2D-4EDB-BCE1-D8EFB82FACE4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"755249c67a36be8054b3e0a96c8ae1b84fdab4ad","datavalue":{"value":{"entity-type":"item","numeric-id":43494,"id":"Q43494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$F527DD0D-52C0-4877-B1EA-8B110423C37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6a9a216749ef4805bfe580a298ee46d4ce09ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":19548,"id":"Q19548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$80FDD16A-88F0-4D05-9979-8732DE5EB691","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":"Q485222$C27F785C-0661-4F07-B227-1E5B15EB9B8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"353418443cfb86b1d76f193afbfdc9c9889aa7ec","datavalue":{"value":"W2155434899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$779E280B-5349-4627-BDB9-E9AFF6059935","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3d1b8a619a534f3c1a941bbff4228eba0d1ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1040679,"id":"Q1040679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$CABCE493-E0D5-4766-B864-E937CFE18288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4298c753f11b6bedeb3afd74e7e6bd430d406f4","datavalue":{"value":{"entity-type":"item","numeric-id":2491721,"id":"Q2491721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$B9FD52B6-1645-4B12-9FB3-B6CA78891F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21c072879b7a55f01fbc6d60a9efccd14b4afc0","datavalue":{"value":{"entity-type":"item","numeric-id":5413664,"id":"Q5413664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$3AF5B45C-837F-4C9B-A520-5D808CDA0F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153ee40fdc56114f31a9b15f04af7d6473343bc5","datavalue":{"value":{"entity-type":"item","numeric-id":150994,"id":"Q150994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$2EC11FC2-7DCB-4AE6-AA32-21918E8027CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47445c28caff7843a7385ae9876be2731c17412a","datavalue":{"value":{"entity-type":"item","numeric-id":5891407,"id":"Q5891407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$22B786DA-C9E5-4ED0-B2EE-6B760416B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c801b0ddb3e53adf047f00f5b84356a76826c2c2","datavalue":{"value":{"entity-type":"item","numeric-id":486678,"id":"Q486678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$283D3299-D50F-4C99-984C-1A7D5D654036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e351140984b4a73fa84e007309bbf7967bcb0281","datavalue":{"value":{"entity-type":"item","numeric-id":2841675,"id":"Q2841675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$29F389CE-4E66-4E4A-B1B1-13B4C537D430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e74d6c7fc044575864b8fc0126b5370b611bc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3074669,"id":"Q3074669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$0A7901C6-6D6D-4FA9-8695-986AAD2AB0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ef82a92700536233b6b88d381a3bc7a4b04ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3232570,"id":"Q3232570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$8213ADC0-9F52-42AB-805E-D9524F24821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab5ccf1606797f22f9cd7f5f01be4d71afc8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1013169,"id":"Q1013169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$3B2C4DDF-00E7-4E5F-8DEF-988784C4DE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$625621DF-3FAB-4A0B-98B7-12072AB2F4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7009b5f7057515f48b438fd5258e399bccd55229","datavalue":{"value":{"entity-type":"item","numeric-id":2873234,"id":"Q2873234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$681048B3-F1F0-46C3-99E6-529892D64C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d0ddb37d523af0c0834265d31bef8c20ef92b","datavalue":{"value":{"entity-type":"item","numeric-id":3586174,"id":"Q3586174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$C9A4804E-D2F6-44CD-A530-55F854C83D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645f6837700145869824747ccbde813b8904eaaa","datavalue":{"value":{"entity-type":"item","numeric-id":617701,"id":"Q617701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485222$FF1E36FB-FCF8-4430-9370-7F7FA9F9CEA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8ea76057fc5d07ecaece433ef9067bc1bb7dac9","datavalue":{"value":"10.1007/S00041-013-9305-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485222$C6ADD85D-30BD-4193-9761-351C221B9692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d7049ab8e78a080efb8d0f3766a65cbbaf86bc","datavalue":{"value":{"entity-type":"item","numeric-id":2841675,"id":"Q2841675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f438ab7cd942e9df74f9259967d935e65098abea","datavalue":{"value":{"amount":"+0.8270123600959778","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":"Q485222$03149357-5911-4CCF-840D-E63ED37F1F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac5e448d5929d6d4ac2967e5e09e51c237983da","datavalue":{"value":{"entity-type":"item","numeric-id":305674,"id":"Q305674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c73c09c66b831e3c2d9ee0d3e3bc2c7318c1259","datavalue":{"value":{"amount":"+0.8202293515205383","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":"Q485222$763C9B5D-E24B-411E-B394-C727236D1948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f738bb1a3270d6dc4c1b0a46a9655c518f1908d","datavalue":{"value":{"entity-type":"item","numeric-id":2348491,"id":"Q2348491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425766453243d5ef7314a9fad119f542f2babdd7","datavalue":{"value":{"amount":"+0.8113660216331482","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":"Q485222$533E2A7E-6E02-4E88-AEF0-49C7461F9009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f174e0f649b0dbbb21b2c47c93aedf3ebaf562","datavalue":{"value":{"entity-type":"item","numeric-id":2033498,"id":"Q2033498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728e9b76b990099b3747772a0b7d3bcdba0738dc","datavalue":{"value":{"amount":"+0.8055333495140076","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":"Q485222$495DDE13-1674-4F5A-A5A2-6558C2DFB955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6222142e486e404d7082726eb9062226901b85a","datavalue":{"value":{"entity-type":"item","numeric-id":2659712,"id":"Q2659712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1131903e02d6d1b6d69648c06a2d69c5b6284c62","datavalue":{"value":{"amount":"+0.8032006621360779","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":"Q485222$2ABB3F4F-B6A5-4639-AAD1-C7C4CDD53B8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:485222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:485222"}}}}}