{"entities":{"Q2334433":{"pageid":2345176,"ns":120,"title":"Item:Q2334433","lastrevid":55929130,"modified":"2026-02-21T06:05:56Z","type":"item","id":"Q2334433","labels":{"en":{"language":"en","value":"On a new method for controlling the entire spectrum in the problem of column subset selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127662"}},"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":"Q2334433$E89D6735-7D46-4388-A47E-389D8E12C6EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21fa1fa6826464f774debd00e231dc1bbd1903ca","datavalue":{"value":{"text":"On a new method for controlling the entire spectrum in the problem of column subset selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2334433$31E49C41-5DE8-4132-9812-C4FE3A301383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b3942fc13513f6c1cc3508442be35962c5f38c5","datavalue":{"value":"1446.46007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$4929D7E8-1A7F-4E7D-98B3-7EB761A82E4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f487d38bab4aaf62c725126b672d7ba1a429b7","datavalue":{"value":{"entity-type":"item","numeric-id":310677,"id":"Q310677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$16759615-69DD-4B24-A266-2B7A03F85D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f6993d169a49c8110fb4a0a339e7e6124715d76","datavalue":{"value":{"entity-type":"item","numeric-id":449435,"id":"Q449435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$F9F58BF0-66CF-4E4D-B4B1-EB68BE3FF520","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2112c1a79f70fd141fe2dee491fd316f1d52a81","datavalue":{"value":{"entity-type":"item","numeric-id":189404,"id":"Q189404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$7CFC0466-2851-4A25-A865-174DA657093B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-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":"Q2334433$5D657BFE-8A93-4B57-AACD-9FF783FE023F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc848d8d9d72ca42009d0fe10d7e2568590a4ada","datavalue":{"value":"Let \\(X \\in \\mathbb R ^{n\\times p}\\) be a matrix such that all columns of \\(X\\) have unit Euclidean \\(\\ell_2\\)-norm. The authors consider a problem of well conditioned column selection. It consists of finding the largest subset of columns of \\(X\\) such that the singular values of the corresponding submatrix are elements of a prescribed interval \\([1-\\varepsilon, 1+\\varepsilon]\\). The one-sided problem of finding the largest possible \\(T \\subset \\{1, \\dots, p\\}\\) such that the corresponding submatrix \\(X_T\\) satisfies \\(\\lambda_{\\min}(X^t_TX_T)\\geq 1-\\varepsilon\\) is called the restricted invertibility problem and has a long history starting with the seminal work of \\textit{J. Bourgain} and \\textit{L. Tzafriri} [Isr. J. Math. 57, 137--224 (1987; Zbl 0631.46017)].   The authors give a short and elementary proof of the following result: Let \\(X\\) be an \\(n\\times p\\) matrix whose columns have unit \\(\\ell_2\\)-norm and let \\(\\varepsilon\\) be an element of \\((0,1)\\). Then there exists \\(T \\subset \\{1, \\dots, p\\}\\) with \\(|T| \\geq R\\) and \\[R \\log R \\leq \\frac{\\varepsilon^2}{4(1+\\varepsilon)}\\frac{p}{\\|X\\|^2}\\] such that \\(1-\\varepsilon \\leq \\lambda_{\\min}(X_T^tX_T)\\leq\\lambda_{\\max}(X_T^tX_T)\\leq 1+\\varepsilon\\). Moreover, there are bounds on each of the individual eigenvalues of \\(X_T^tX_T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334433$B8AE557E-8ADE-4C2D-9DED-0352F7115850","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"44292d40b77f2f7eefcfd230b4974923be131bca","datavalue":{"value":{"entity-type":"item","numeric-id":591302,"id":"Q591302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$EC72307E-506B-41A7-B02D-1957727F9DA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$2574F951-832A-445B-9773-9B186C8A46C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"257fb80f6fe220f70a8864b3e9143137481c0d32","datavalue":{"value":"47A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$3CF34C96-15EC-4025-A781-C5D7619D474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$205BE719-CE06-49A6-9ABC-7F95250731E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d12c4631f6d3a2d3c4feeee0aecfb469253acd","datavalue":{"value":"7127662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$BAE777D8-9742-4D36-A97B-FD42A37F329B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa25f3349927f2ece799cb7b8566644f296180b4","datavalue":{"value":"restricted invertibility theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334433$A320865D-2BA1-43CF-90AA-15EAF9AA0E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a294b4bea27cb84785e8096e75f75b5a9f8a2c6","datavalue":{"value":"restricted invertibility of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334433$91583023-8AD8-4F53-9626-1DFFE4A3167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace559b352f51f0e19c4eb8e347563aace311410","datavalue":{"value":"column subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334433$D7810F94-CCE6-4E80-9BE3-AD4107CC3439","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":"Q2334433$DD045714-96BA-49E6-AB60-5C074F0FC3EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e968093d4a5bd08902ca7b2d0048b15eea7840","datavalue":{"value":"https://doi.org/10.1016/j.exmath.2019.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2334433$A69073A3-15A5-49D4-89FF-DB28DB28FBA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71b6b69bf31a68aea0b283bd3d7de65fb12414f0","datavalue":{"value":"W2937950107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$494B6122-4618-4CF2-BA70-9C737120CE7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b435aee7c619379c25f967a5e0589f7b9bc5280","datavalue":{"value":{"entity-type":"item","numeric-id":5413658,"id":"Q5413658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$2E08A5BE-3DAA-4E21-9282-DC8043626060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f572d8581e911140a27033eaa6acf745dc4959","datavalue":{"value":{"entity-type":"item","numeric-id":1094628,"id":"Q1094628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$94109AFC-AC49-4E61-91A6-A1979F50E5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87d223d4e1c052920f5733d53f084e89f8fcd54","datavalue":{"value":{"entity-type":"item","numeric-id":4913077,"id":"Q4913077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$002B52B4-C53B-48AF-9F3E-233CA429FF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef21bd86f52ade376bc1924d914895dde6ce730b","datavalue":{"value":{"entity-type":"item","numeric-id":5363034,"id":"Q5363034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$BC8AABA6-0DB2-4C10-83DF-6CED2F580C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83dfa9d399554dd90179191ed672661605bfe723","datavalue":{"value":{"entity-type":"item","numeric-id":1760392,"id":"Q1760392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$691DC1C8-8B6F-4A15-B85A-D4D56EC894FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1e6f5a605c7b5839eab1517d5ddff5a56640ec","datavalue":{"value":{"entity-type":"item","numeric-id":2378324,"id":"Q2378324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$80350D9C-1000-49B7-93D5-C127130C81EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6ec921683bbc98034353ce26fa3742fdadb452","datavalue":{"value":{"entity-type":"item","numeric-id":5443908,"id":"Q5443908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$2108D691-F405-4347-8923-7C52C69EDABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189badd413ee3575f3e4a352c01f0731d8ea8f40","datavalue":{"value":{"entity-type":"item","numeric-id":5935812,"id":"Q5935812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$25A9119C-F40A-4A60-8B23-DCF02C693269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6ede0eee80831f784e99069c26b373b689c4b5","datavalue":{"value":{"entity-type":"item","numeric-id":2935162,"id":"Q2935162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334433$6B0C6BB2-4769-4F43-9DA2-91EC387DA298","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"01e0b3049f4e42e7b70c0cf3bccf8d34552e95b3","datavalue":{"value":"Q128058835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$5B4F2501-8B05-4E06-9EE4-FC4831C8923E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e6ba73094f51ec00ff33ba5201606f541e392da","datavalue":{"value":"10.1016/J.EXMATH.2019.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334433$6641125D-CE26-4E3A-9D0D-65E9EB309476","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb6861c2e5fe050b3216745ebc4f9268eb5e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2935162,"id":"Q2935162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275f0c9894a178958ff3b7e9dfbb48ba9456e538","datavalue":{"value":{"amount":"+0.853832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$CF55086B-C36D-4AAB-85EE-5298A7E93076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bce87ced0273b781bee077dbf8579b047caa52a","datavalue":{"value":{"entity-type":"item","numeric-id":4604394,"id":"Q4604394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8673ff7bde7c393373d08da465152549b5b3269b","datavalue":{"value":{"amount":"+0.77950627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$170FCB8D-CA04-4B5E-BFF0-89FFE1984901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158f72f9691253f22819e323e77e1c10034fe5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4850232,"id":"Q4850232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382389c0147557604787e34c708d25a8787a8967","datavalue":{"value":{"amount":"+0.74052095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$02272204-CA7F-4684-867B-B011D65512FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34513291d322bf6c0cf46ebcd473d53e90d3f666","datavalue":{"value":{"entity-type":"item","numeric-id":716423,"id":"Q716423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774d75751245871cc3aec65a4b2fb65636ba7389","datavalue":{"value":{"amount":"+0.71885055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$97E7C377-DDF1-4001-861F-10C2814E8580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c8ddf36864fea872d3c2641d0e50a91602c9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4284114,"id":"Q4284114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5d16da46fc8f44c90f914602bc7fa129f3c34e","datavalue":{"value":{"amount":"+0.7187533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$DFB83A37-3CD7-4BBB-BB0F-064C25DE5A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd4b0341440ce6dbee82bdf78a173a354aa955d","datavalue":{"value":{"entity-type":"item","numeric-id":2575714,"id":"Q2575714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae25efe0d93f366088c48ccd76a544bfb9c0e7d","datavalue":{"value":{"amount":"+0.7109363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$A16C3BE1-1FF5-43B0-8C99-7AE0B0962FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5152c9903dfa2f6dbe144f480166e22f8bb543c","datavalue":{"value":{"entity-type":"item","numeric-id":4913077,"id":"Q4913077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2385b80fd3398748f261b9136d11749e6e4a74ee","datavalue":{"value":{"amount":"+0.708778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$79EC40F2-DF7F-4B5C-B978-5AC41EFD371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f07408f39a40364e79ba125c2e1706e5525fa6e","datavalue":{"value":{"entity-type":"item","numeric-id":3209254,"id":"Q3209254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87714f6ad68cb960b4c2fa051e35e72864a1ad42","datavalue":{"value":{"amount":"+0.7046287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$4C90BB46-380C-4344-ABE6-0F6F0AAA2674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c641e7dcd72484823360b8ac15e4eaf48bcaed","datavalue":{"value":{"entity-type":"item","numeric-id":5427211,"id":"Q5427211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b985ea8b1413b3ec354ed0cdfff19aa91249f77","datavalue":{"value":{"amount":"+0.7015943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$A37ABD76-0B9D-452D-9189-92B12FAE7E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1859d08dcc1e957e7c4484e1a699094e079be04","datavalue":{"value":{"entity-type":"item","numeric-id":5435092,"id":"Q5435092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4093e14a22fb3fe13b9c1e7145b91e9035d1d8","datavalue":{"value":{"amount":"+0.7015561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2334433$35B38A3D-F46C-40CD-AE9A-474B1BF919D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2334433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2334433"}}}}}