{"entities":{"Q1717238":{"pageid":1727979,"ns":120,"title":"Item:Q1717238","lastrevid":72240810,"modified":"2026-04-14T03:34:44Z","type":"item","id":"Q1717238","labels":{"en":{"language":"en","value":"Linear convergence of the randomized sparse Kaczmarz method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7014740"}},"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":"Q1717238$97AA9B30-7593-4C07-8196-F08686EE388B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c6899d5e9ae4e71ba8f604d546c0f25f00059f7","datavalue":{"value":{"text":"Linear convergence of the randomized sparse Kaczmarz method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717238$3CD28337-2E6D-4704-82F9-E3F74F2B3321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59d434c773ccb71279fba76219aa5e48a7785cda","datavalue":{"value":"1408.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$FC72C089-0800-4055-8623-4DED87444DCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b45a07322e72ae80d685928ba90cb67c2e6f341","datavalue":{"value":{"entity-type":"item","numeric-id":938355,"id":"Q938355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$8131F097-5D6E-43F9-9F3A-083E355D51E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8f26ab49090162a5f4efe76950b4bee12410da","datavalue":{"value":{"entity-type":"item","numeric-id":269196,"id":"Q269196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$07A68083-CD85-41AF-B638-3BB8FCAE91D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$38FE698F-B9CB-44A9-B3AD-BCA477C2C7B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1e8b10b8228a853731f31266f45b016182aec93","datavalue":{"value":{"time":"+2019-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":"Q1717238$765B761B-AECE-4A07-ACEF-325E5BD50988","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e26c2045c610fa38b22a08eff69a3e43c61667e","datavalue":{"value":"https://arxiv.org/abs/1610.02889","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717238$B2B73FF3-B5CD-4210-817E-37C41E1076E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71b3bf6bb29f98d5a23ad647b8bc3003927f28a3","datavalue":{"value":"The Kaczmarz method has been proven to be an efficient tool in computerized tomography. It is used to compute least squares solutions in the case of an overdetermined system \\(Ax=b\\), i.e., finds minimizers of \\(\\|Ax-b\\|^2\\). The authors analyse a randomized variant of the sparse Kaczmarz method to recover sparse solutions of such a linear system. They prove that the iterations of the randomized Kaczmarz method are expected to converge linearly for consistent linear systems, and derive explicit estimates for the rates (Theorem 3.2). Additionally, the authors show that in the noisy/inconsistent case, the iterations reach an error threshold in the order of the noise-level with the same rate as in the noiseless case. The sub-linear convergence rates in expectation for the method of randomized Bregman projections to solve general convex feasibility problems is proven. The algorithms: the randomized sparse Kaczmarz method, the exact-step randomized sparse Kaczmarz method and randomized Bregman projections are described in details. Numerical experiments confirm the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$C7B4E3F1-6B56-4F83-891C-94F80BD3E796","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$2BC94CAC-FDDF-4505-9A08-A3B9630513B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$BC362645-A9A2-4E4F-B718-3F5E90980166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$20696DB1-DEC1-4C34-A015-8F728640D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$1B6A2DE9-7BF7-45AD-84F0-A673C16C5224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e121553b0e0dee6dd579ee77dff30a8ce935be0e","datavalue":{"value":"7014740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$9E0F45CC-48DD-466C-A6EB-8985B4F4518A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfd6f27a85d60c19080a4c5d0fbe79d85e6b2ab","datavalue":{"value":"randomized Kaczmarz method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$8F704E40-CA6C-4FAE-A8D5-AC545319FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb50671c1796e18b76eec351ffea1efcb82d963","datavalue":{"value":"linear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$A6E76640-CAAB-4558-94D2-139744E9721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e1febf64678f9983de47c7aedc37fda60904326","datavalue":{"value":"Bregman projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$554B4858-0256-44F5-875E-3980BBA73543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b85577e5f0a4f49a7a2985af3803cbd2fbf90678","datavalue":{"value":"sparse solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$29099F9C-CCA7-4BC0-AE43-D3ED20D4C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1806feb4ba3edeabc062eb8f39be305be6046d33","datavalue":{"value":"split feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$54A8F201-1BB6-4AD7-A5D7-937A8AF478FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717238$14AC1268-1216-47FB-A926-5DE8981DC73E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb5f456b1a5dde1f271fd53294e3ba5799b99a73","datavalue":{"value":{"entity-type":"item","numeric-id":17288,"id":"Q17288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$F17E32AE-6C52-4A83-9466-0BC67EE93DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1c27e70799a19500558db2c6002e453a14fa525d","datavalue":{"value":{"entity-type":"item","numeric-id":21195,"id":"Q21195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$17431C06-E7B8-4369-A830-9208A643D4F0","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":"Q1717238$71EB5DAE-D464-4083-BE8C-2AB183608F60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"411b2eef10e92040d3598d9b8d789daadddbbaf3","datavalue":{"value":"W2531859882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$150780CB-7657-43FE-BBB2-FBD92F559170","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b980841226889bc9d0d574859a1a025b3791298","datavalue":{"value":{"entity-type":"item","numeric-id":1364216,"id":"Q1364216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$73A841BE-5F1E-45F7-BD4B-FCC46F10D1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6affcf67845ef9836bd015b8aeb08237830e9","datavalue":{"value":{"entity-type":"item","numeric-id":4714414,"id":"Q4714414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$2E6D3A13-6B05-4177-8F0B-2F677C46E509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045526aeee156cacc1b74f7a8145c5024a6b386e","datavalue":{"value":{"entity-type":"item","numeric-id":4347616,"id":"Q4347616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$B4CBC14C-0C6D-4CD2-93F9-365937949CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a972cedfa23f2014c6cdb18c24305ac04d43a16c","datavalue":{"value":{"entity-type":"item","numeric-id":4442998,"id":"Q4442998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$FECA16CA-5BC0-4833-96E3-27E6349C8808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aef650bcc623a7fdc149302108ded922f912594","datavalue":{"value":{"entity-type":"item","numeric-id":1806029,"id":"Q1806029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$324DC02B-7CED-4DA3-886E-92090D3E26E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d35698c0895180cda088038dbd776b1fa59049d","datavalue":{"value":{"entity-type":"item","numeric-id":2368737,"id":"Q2368737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$0810F738-1714-4151-A5F6-D556AA42FC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ed8b6fe3ba6a51055a7f049f1fadac8d4baaa","datavalue":{"value":{"entity-type":"item","numeric-id":890093,"id":"Q890093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$DEAC18DB-5A1E-4AD4-ADCE-7DD27FFE6CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04a7d46c966df34a35712926c684c561bfd01f1","datavalue":{"value":{"entity-type":"item","numeric-id":4531343,"id":"Q4531343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$13B13F67-B29D-4ABB-B074-B0AF1F81405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a507adb911edbd6553e833ae03989dc7ff07d0b7","datavalue":{"value":{"entity-type":"item","numeric-id":4469951,"id":"Q4469951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$E7E4AB74-7B3A-40DD-98AC-D5E201AD0059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef79ca84ea06831fc237d3920f3d4b06eee148c9","datavalue":{"value":{"entity-type":"item","numeric-id":5959328,"id":"Q5959328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$D96B4FAE-01F8-436C-B604-AE2337C5C997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5f827ecaeb5b2a6f6e723560514824b5139c4","datavalue":{"value":{"entity-type":"item","numeric-id":3058517,"id":"Q3058517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$A1B6E776-9CC5-4BE1-965D-EB9A585712D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c2ddb3b1eeb7057e2bb389d20429a0b63c25fe","datavalue":{"value":{"entity-type":"item","numeric-id":3055191,"id":"Q3055191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$B4887D37-8FFE-418D-AA09-FE49929A8458","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":"Q1717238$A30AB239-CFFF-4EFE-A68D-640370415B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0851514d1c0bc799c30f0ad04c0c026f0d517ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1344108,"id":"Q1344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$49D5F4F4-0EC5-4009-A389-A6A51E436AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c2a0c88db34ddedad209500687a202e1bcb25f","datavalue":{"value":{"entity-type":"item","numeric-id":3373136,"id":"Q3373136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$FE219B2B-4DD2-434E-BB50-F25927EE6DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1afacd97adc9eab0351297485ceaf53658bd47","datavalue":{"value":{"entity-type":"item","numeric-id":4210402,"id":"Q4210402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$E78B865C-44DE-4F7C-8E6A-88A1611DB8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1423058dd76129d9f69899642d7fb37294d38dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1934652,"id":"Q1934652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$CF12AB69-D9DC-431D-9613-5BBE48CFA670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4a1e0082ead00e986597b5112c3843a36570d6","datavalue":{"value":{"entity-type":"item","numeric-id":1353696,"id":"Q1353696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$54315235-BF6A-4A19-8330-57EE18255628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38254e0ffb5f3b4ee7f87b42dde4ad2a267f90dd","datavalue":{"value":{"entity-type":"item","numeric-id":3579819,"id":"Q3579819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$1EE2385B-F9DA-4378-92E2-16E4229A0E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71209f03c72c3d08cf68a5ce3cacbf308fc99277","datavalue":{"value":{"entity-type":"item","numeric-id":2428132,"id":"Q2428132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$EC6BCAE7-D143-4376-9050-6D9D7846B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6892cb7ba68e4b6ce00ff5ab884818d21362d68e","datavalue":{"value":{"entity-type":"item","numeric-id":5768822,"id":"Q5768822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$2A69E7F3-B507-40B9-AF6F-0E9577E7C572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e375f7736b93bc576904eaa6c5beae46a35fde","datavalue":{"value":{"entity-type":"item","numeric-id":2873229,"id":"Q2873229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$1FFEC710-B6D4-49A6-8203-BD73ECA24A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7e666db27bb1e17f3944733e758432f54f3faf","datavalue":{"value":{"entity-type":"item","numeric-id":3169111,"id":"Q3169111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$51C4C8FA-6273-48E2-BB6D-F22ABBB19A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5491f40b06b5f5ce85fa1d80aabe7977e5f2841d","datavalue":{"value":{"entity-type":"item","numeric-id":2876840,"id":"Q2876840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$01E96F1A-6289-422C-8026-38056B8ACF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b12fdd72449649e5cad5f421bdd9fd7a7cfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":981677,"id":"Q981677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$2F02FE9D-AE18-426A-8CB7-B759627EEFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2f300b77fcc7d3fac1dc56ad476855294bdbce","datavalue":{"value":{"entity-type":"item","numeric-id":5962728,"id":"Q5962728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$CDF03C43-1883-4BC1-8C9B-32967D546551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10e129cfce4776df04a0b1d4ecbe9c27efc51cc","datavalue":{"value":{"entity-type":"item","numeric-id":2437339,"id":"Q2437339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$6D1D33A6-7EE6-4F0E-9381-5EDE79231E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ef6643e4cf6470ee443e856c9a86beb2df2d","datavalue":{"value":{"entity-type":"item","numeric-id":2910875,"id":"Q2910875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$3759F78E-EEF0-4C9B-99FE-DDA61E907217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b31c8c0fd7d4939c243bfaabf538bc94210e73","datavalue":{"value":{"entity-type":"item","numeric-id":2806702,"id":"Q2806702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$80DEE7E4-FD39-4AA3-9A70-ADBAB29621BF","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":"Q1717238$8E22C276-DE42-4962-A093-0B2D8608AC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92190d976b5b7b827599b1391ebd0331efef40c7","datavalue":{"value":{"entity-type":"item","numeric-id":2452370,"id":"Q2452370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$34EF35C9-166B-4407-92B3-A72C3B72B11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec973bb9923a6d0b901f7eca64d795d24fd3091d","datavalue":{"value":{"entity-type":"item","numeric-id":3896861,"id":"Q3896861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$987032DB-DF58-4137-B562-A339D531CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc1ebd72311c6bd86f820fa81d0f54181755a1","datavalue":{"value":{"entity-type":"item","numeric-id":4375190,"id":"Q4375190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$311BDEAD-40D7-4331-8139-A7EC20AE7279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36f2f548fec72b7ba21b691d953362a7c2b46a7","datavalue":{"value":{"entity-type":"item","numeric-id":4915164,"id":"Q4915164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$D315FF33-0423-495B-A2E3-3A862F51AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad1e734324095a505812d40565542f0985313bc","datavalue":{"value":{"entity-type":"item","numeric-id":2821800,"id":"Q2821800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$6481D103-B0C4-457C-B8AE-428ED04B534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8aaa352bf64b53fa64968caf271fc07ea99caa","datavalue":{"value":{"entity-type":"item","numeric-id":3537464,"id":"Q3537464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$A01011E9-302F-49A1-9372-51565CC0F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1286a026708c92b4921e8cde2ae710ddcd60bd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1027734,"id":"Q1027734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$8E314295-4688-4748-BEA0-D54E62B50010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc92db3f73719b7f33f2c63922cc8764011bd315","datavalue":{"value":{"entity-type":"item","numeric-id":2796796,"id":"Q2796796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$94A3D77F-7AD9-438F-AF62-2DBD2E559072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1393afa4a22426412768a449698c55dda432adea","datavalue":{"value":{"entity-type":"item","numeric-id":3052954,"id":"Q3052954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$FB8AE2BB-E024-410C-B15F-3EF052779EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c6bf579a93eb86833456be6575efcb0566bfa","datavalue":{"value":{"entity-type":"item","numeric-id":435847,"id":"Q435847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$F2D6CC9E-EE87-4026-A5B6-2928028C1967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e138fe8092c3d6af3f3d9f15c8db7d515db0c","datavalue":{"value":{"entity-type":"item","numeric-id":2355319,"id":"Q2355319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$89319009-3518-41B8-B81D-50B522143DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e7aeaea432a4e93a9ec631dd8c810d7a71e0d8","datavalue":{"value":{"entity-type":"item","numeric-id":5699674,"id":"Q5699674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$E7C58790-264C-43B9-A4DF-CB45C5BDEE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f4ebc76fdfcad998efe826785e7bf3ad05a867","datavalue":{"value":{"entity-type":"item","numeric-id":2848636,"id":"Q2848636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717238$0ED10B38-8856-47F1-BE22-99D85EBECEDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbe2bc9eb9354ed1fcedf7b4c0edd0bf26ecbb5a","datavalue":{"value":"10.1007/S10107-017-1229-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717238$F1EBC42D-6207-47DE-BF09-AA035930737A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90465396ff67f26fb6be39577b9a31675b5b8437","datavalue":{"value":{"entity-type":"item","numeric-id":6139724,"id":"Q6139724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b54ea4ae16bc68e847c4273b80a6ccb05cac086","datavalue":{"value":{"amount":"+0.9347926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$67EE930C-E4DF-446F-8BE7-FBE6C01308FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8f39a0e385cd1e1c9e853b870972a2904a9c5b","datavalue":{"value":{"entity-type":"item","numeric-id":2099537,"id":"Q2099537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea10ed60fb5cda39bfcbc7ae8d25219b63283bb6","datavalue":{"value":{"amount":"+0.9251549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$A6F76649-88C1-4460-BD92-077656234DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc892b58a28a294a7381da2df10c0bf63b478a5","datavalue":{"value":{"entity-type":"item","numeric-id":4603512,"id":"Q4603512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270a524af5ac9763a52923bd69d38a41527a137b","datavalue":{"value":{"amount":"+0.9190366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$E2751B93-D369-499C-B510-4554531F034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b822e452017a47e07aa8e123fd30e5a7d940f18","datavalue":{"value":{"entity-type":"item","numeric-id":1642017,"id":"Q1642017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ad539b02a40872756bb8aeb0b09ce58d029d85","datavalue":{"value":{"amount":"+0.91742307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$F244B75C-9BDC-4732-879D-727E605BD852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecdb4db8357e620d3d8a7f0dbdd1d2b21c9c5c","datavalue":{"value":{"entity-type":"item","numeric-id":1644126,"id":"Q1644126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161dbe9cd6ec72f98add8d8cbc3c78f9d93b1d81","datavalue":{"value":{"amount":"+0.9154163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$ACE2E3AD-7823-407F-9EA8-84188D08D5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d944dd9363ba17804ba729c520a718879c1e51","datavalue":{"value":{"entity-type":"item","numeric-id":6072364,"id":"Q6072364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0e5d2a6fe64023570a6b4bee4625edc62144a1","datavalue":{"value":{"amount":"+0.9096966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$65FE5341-422B-4062-BAA0-E6D4993E8CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea44dc7aa4348d105cebae51399c41c60697c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":5143650,"id":"Q5143650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eea0c74185fc9add4d59586cc50e4ec8d16dc0b","datavalue":{"value":{"amount":"+0.90767264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$82E65006-21F5-4F77-9D2B-4C69FE30AC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032882c7b0f19372d5a1ff9531f5874bd358f1f0","datavalue":{"value":{"entity-type":"item","numeric-id":2198192,"id":"Q2198192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be2658d39a308769326496dcdbb4a822d3cdc3c","datavalue":{"value":{"amount":"+0.90598685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$A829D36A-E538-4840-95AF-D3B90B6E382E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e911840a73a02172c63e86e0d995a15bed054e1","datavalue":{"value":{"entity-type":"item","numeric-id":4996164,"id":"Q4996164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399d1c4e6523a2e154bc9ade4ebf9292db72cb5a","datavalue":{"value":{"amount":"+0.9059702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$4E3B223C-5BBD-4852-A5AE-E8EAAF4C57DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835b5434c04a1c6bc1afbf07239d48ebc6f1bf9a","datavalue":{"value":{"entity-type":"item","numeric-id":4601433,"id":"Q4601433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08db4a20d2f22dbb8c267b4709fafb603245ac1b","datavalue":{"value":{"amount":"+0.9059696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717238$E0184460-CABF-4AD6-A639-7C63749DC7B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear convergence of the randomized sparse Kaczmarz method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_convergence_of_the_randomized_sparse_Kaczmarz_method"}}}}}