{"entities":{"Q2681274":{"pageid":2692017,"ns":120,"title":"Item:Q2681274","lastrevid":55434718,"modified":"2026-02-17T16:19:11Z","type":"item","id":"Q2681274","labels":{"en":{"language":"en","value":"Explicit RIP matrices: an update"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650956"}},"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":"Q2681274$00BE6CE5-86EC-4B18-BB72-0BA10D4E7F2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3adcf6aab45f8071c052c9edf8dc82303b82185c","datavalue":{"value":{"text":"Explicit RIP matrices: an update","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2681274$E4D01DB8-A808-4080-BECB-697F1A8978B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"526e1955f50833b411c8642a730e1d4fbe1f9601","datavalue":{"value":{"entity-type":"item","numeric-id":176865,"id":"Q176865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$360670C2-6D17-40AC-9062-1A36E57E1A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a1a40575f82591da57daf2f1593d935db8df72","datavalue":{"value":{"entity-type":"item","numeric-id":220638,"id":"Q220638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$88C09F5D-76EC-41DA-8F7F-906A57F4C125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49ebe821cde33495a11429f212d2699cd43b99f","datavalue":{"value":{"entity-type":"item","numeric-id":905976,"id":"Q905976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$F12E3ECC-3D7F-4B49-BC74-E8AEAE179748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$740B66D0-325E-4120-8B70-65695A828CD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2681274$6B2B9608-56D2-4008-B771-1D6E2B14D39E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9306817ad03418e346d8c6865df6cfc02f03b5b4","datavalue":{"value":"https://arxiv.org/abs/2108.01794","type":"string"},"datatype":"url"},"type":"statement","id":"Q2681274$18317302-9992-4F36-A888-E3C8A3EA97CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f2810a411076fdbea19cb293e92f51f54b36ace","datavalue":{"value":"An \\(n\\times N\\) matrix \\(\\Phi\\) is said to satisfy the Restricted Isometry Property (RIP) of order \\(k\\) with constant \\(\\delta\\) if for all \\(k\\)-sparse vectors \\(\\boldsymbol x\\) we have \\((1-\\delta)\\Vert \\boldsymbol x\\Vert_2^2\\le\\Vert \\Phi\\boldsymbol x\\Vert_2^2\\le(1+\\delta)\\Vert \\boldsymbol x\\Vert_2^2\\). In this paper, by improving the values of \\(\\epsilon\\), depending on two constants in additive combinatorics, the following statement is proved. For \\(\\epsilon=3.26\\cdot 10^{-7}\\), there exist \\(\\epsilon'>0\\) and effective numbers \\(k_0,c>0\\) such that for any positive integers \\(k\\ge k_0\\) and \\(k^{2-\\epsilon}\\le N\\le k^{2+\\epsilon}\\), there is an explicit \\(n\\times N\\) RIP matrix of order \\(k\\) with \\(k\\ge c n^{1/2+\\epsilon/4}\\) and constant \\(\\delta=k^{-\\epsilon'}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681274$000AA9B9-38BA-4891-AF41-2A7E5C635012","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3c40ccf101f1116be404a15b0ef3081ee61e48fa","datavalue":{"value":{"entity-type":"item","numeric-id":250279,"id":"Q250279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$D8092A49-5B23-43A2-97FF-5222C35FD687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$6662E496-F404-4FB1-8891-856E508F4C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$9F73D5E4-86BE-4459-BFEE-C477E01AC8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$CAD2EB13-6FA7-4CD0-AB80-C0C62BF7F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$95BF1F9E-1E5C-4D8D-B789-6F97CF4395BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$BBB2B207-5957-49B8-BE98-75D02E93E9A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c797e1ed04c1e703cf52606315cdefcd654851f","datavalue":{"value":"7650956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$07C4389C-59B4-4DCC-9034-DA8B614533A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f202c6be4f21e7a20465106399dc78b113847da","datavalue":{"value":"compressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681274$A48D2307-74B7-4C60-9F47-F0DB9B885893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d1a591ee1d479ca9ca2879cd26ad9045f936e0","datavalue":{"value":"restricted isometry property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681274$57D834CB-E5B5-4F90-8D95-891FAECAD49A","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":"Q2681274$ACAEEC10-6EB5-4522-B503-029012C4D772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbb6b4d426dcc39207c5a8215f4f105365174d85","datavalue":{"value":"W3190530239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$985E9962-848C-4580-A348-AF3DED0C09D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3a442abbd8d947c4b87143803a219c400e1e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1340134,"id":"Q1340134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$6AFBE843-4ACC-482A-8019-D8F21C12118E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4529fe9a15134409d0e48dae8eafa67234956063","datavalue":{"value":{"entity-type":"item","numeric-id":1005069,"id":"Q1005069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$FB76D937-A6AB-4B72-B630-F39A31F7FD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccaa7101a4d013f85b88e64d3addb5684c9c81a","datavalue":{"value":{"entity-type":"item","numeric-id":635478,"id":"Q635478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$0A65A83F-818D-4C20-9BE2-1C0B9B26EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fd2fdf25948609768d2a75d0bdc6db55a1606f","datavalue":{"value":{"entity-type":"item","numeric-id":5419134,"id":"Q5419134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$30C3EFA5-2CD1-44DF-A94E-349F813588C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ae3ca24912a99701807bbffc675616cca32c81","datavalue":{"value":{"entity-type":"item","numeric-id":3598109,"id":"Q3598109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$1B5F50B4-9DB9-44BC-8AA3-CAB1C9307E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31add109dd16b15fc505dceb8429b5e14064324f","datavalue":{"value":{"entity-type":"item","numeric-id":2342973,"id":"Q2342973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$F44A2990-3396-4E31-A1FA-F138104C09B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17db37f5231d401a1bb2ecef6230e8097b2a8027","datavalue":{"value":{"entity-type":"item","numeric-id":927127,"id":"Q927127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$D41E5443-C9AF-488B-9C3F-A3EF1174C088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb947d6385341f0ecd4224322e1ab06ac613c11e","datavalue":{"value":{"entity-type":"item","numeric-id":5486267,"id":"Q5486267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$CB258354-BFDB-4D6E-AA1D-AEFB5E3889EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca89af4c05ff43e9b738e85ebed6de794460900","datavalue":{"value":{"entity-type":"item","numeric-id":3546644,"id":"Q3546644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$68A2A522-5282-4EAD-9032-254EAC31B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f206808ad2ff22ea096bcc28f05aeada5efc116","datavalue":{"value":{"entity-type":"item","numeric-id":2465825,"id":"Q2465825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$207CF17A-66FA-4871-AEB2-37ACFD0E90C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$C1FE182C-AE56-4AB8-9453-CE99F0FBEEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e3c9b2d4deb7bc6c955c9f66fac222255c066e","datavalue":{"value":{"entity-type":"item","numeric-id":4069280,"id":"Q4069280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$9607B1A8-0DB2-4514-9FC5-887A4D89FC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfa98a0c120ee716aa3dd5e2caef8551c09756c","datavalue":{"value":{"entity-type":"item","numeric-id":4157551,"id":"Q4157551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$B570CF38-3ED6-4447-BF36-5CEF1BAFC991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f11c0a7cb0c1a026c1c6b18f135af56bf7a7b45","datavalue":{"value":{"entity-type":"item","numeric-id":5230183,"id":"Q5230183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$7E022738-4D5B-4CEE-9FC9-0DA0B71E0007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9513d39eda181af9b7a68bd6b4eeee6b987921b1","datavalue":{"value":{"entity-type":"item","numeric-id":719361,"id":"Q719361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$796D18F5-F123-4A2B-B8F2-CED18DE8E35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfcdcbbe3938fd268c9ee69ed3c50eff55b4caa5","datavalue":{"value":{"entity-type":"item","numeric-id":2400084,"id":"Q2400084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681274$F61704B0-D18F-473A-B21B-901135EB6C5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a07122487d0dcb91f947f91b54e37dd83a9ec34","datavalue":{"value":"10.1007/S10474-022-01290-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681274$27979177-45EF-49A8-AE52-E512DCD61BD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d22bb0c561d3160c3c399562177e052eb95e946","datavalue":{"value":{"entity-type":"item","numeric-id":635478,"id":"Q635478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eae1b6bd1dd264bfe2288cb7db8d3c53c35647b","datavalue":{"value":{"amount":"+0.9023749232292176","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":"Q2681274$0DBE127A-B7D1-4ECC-98B5-EDAE5B982D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee6e6dadb56eb6b98e11ead330a11e9743973b0","datavalue":{"value":{"entity-type":"item","numeric-id":5419134,"id":"Q5419134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bde1a03abc0d817dc43fe43f314333c42a908c","datavalue":{"value":{"amount":"+0.8963280320167542","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":"Q2681274$94782527-A1AB-497A-A20B-2E570E46FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83f151adb3164e586630d75d67ef7137cd55d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5134211,"id":"Q5134211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2a95dcead66259500efac54c02bb564010a2bc","datavalue":{"value":{"amount":"+0.8710677027702332","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":"Q2681274$43B0A6DD-B9FE-4E9B-8544-767A92151B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44bd5fd89a90a0addc170e97959b709d4c9aa113","datavalue":{"value":{"entity-type":"item","numeric-id":3460841,"id":"Q3460841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3cd4ef001e90dc7c02fec2e0eeb4d3ae74f637","datavalue":{"value":{"amount":"+0.8574451804161072","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":"Q2681274$9164A158-AF0C-44EB-A65E-9E56E3F9727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5841f6b6c42c676cfb595c92c2d6554f9f77f","datavalue":{"value":{"entity-type":"item","numeric-id":5255111,"id":"Q5255111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18d7dc27db5bf92072bc6bb9858eaae5ca97f90","datavalue":{"value":{"amount":"+0.8388391137123108","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":"Q2681274$0381642E-F0C3-43DC-A869-DE35C3417284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2681274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2681274"}}}}}