{"entities":{"Q6956547":{"pageid":21242808,"ns":120,"title":"Item:Q6956547","lastrevid":84073562,"modified":"2026-05-09T10:17:12Z","type":"item","id":"Q6956547","labels":{"en":{"language":"en","value":"Randomized Nystr\u00f6m approximation of non-negative self-adjoint operators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8066346"}},"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":"Q6956547$62946796-75AA-462C-8CAD-EF55D33A1080","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc776b7c1e74dfd4b2c640d9bffa9a363e3c5a09","datavalue":{"value":{"text":"Randomized Nystr\u00f6m approximation of non-negative self-adjoint operators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6956547$33961721-04AA-49EF-9FD1-F2D1346E45D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2090ad91476e794df19b20512786d6a879834f99","datavalue":{"value":"10.1137/24M165082X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956547$6E916B32-7DC3-49D2-8206-5766FE78CFE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4749030ed1c24d3e82bef3f58f9ce51a79ca99b8","datavalue":{"value":{"entity-type":"item","numeric-id":5094216,"id":"Q5094216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$A24F4C8C-C937-4E9C-A051-4939D0AED598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb45852fda1da21ff9fe5dacac39beaaac3ca775","datavalue":{"value":{"entity-type":"item","numeric-id":2697402,"id":"Q2697402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$10F879F7-E6A5-4C71-B50E-9A29B5EB8587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f7cafd5a5f6714eb2e8e5ca6d4f9bcf31444cb","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$7F2B6353-B7E7-493F-BEE6-8EE5ECF5D550","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9a8869b68b4aaa3b4c9558b8a28421829370faf5","datavalue":{"value":{"entity-type":"item","numeric-id":4959462,"id":"Q4959462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$52B99151-D5C8-4947-BB32-05BB8FE305BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb7b9db0b20616654e71ab3fa192c2f43da18bfb","datavalue":{"value":{"time":"+2025-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6956547$9A39EA89-6F41-446B-88B1-BF552F455701","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7eff914fe9710d0391fe4510008e43982cd8677","datavalue":{"value":"This interesting paper studies randomized Nystr\u00f6m approximations of non-negative self-adjoint operators. To set the stage, it is known for example that various randomized techniques are becoming increasingly popular for computing low-rank approximations to matrices. As a popular choice, the randomized singular value decomposition (SVD) is one of the primary choices, due to its performance, efficiency, strong theoretical guarantees, simplicity and reliability. Put simply, the randomized SVD for the matrix of interest say, \\(C\\), introduces the approximation \\(BB*C\\approx C\\), where \\(B\\) is an orthonormal basis for the range of the matrix \\(CD\\) where \\(D\\) is a thin and tall random sketch matrix. Boull'e and Townsend have recently given an infinite-dimensional analogue of the randomized SVD to approximate Hilbert-Schmidt operators. The authors give a careful and detailed analysis of this method improving the existing infinite-dimensional bounds for the randomized SVD. Their analysis yields tail bounds and bounds on the expected value for the Nystr\u00f6m approximation error in the operator, trace, and Hilbert--Schmidt norms arising in this method. Numerical experiments support their findings when using integral operators arising from certain Gaussian process sampling and Bayesian inverse problems.\\N\\NThe paper is well written with a good set of references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956547$2B4A9D94-B560-4319-A95D-6C972086DFE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3c5d3d5668c9ac83cc76e118c3160e619ad3482","datavalue":{"value":{"entity-type":"item","numeric-id":350691,"id":"Q350691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$8034D5C0-2003-42EB-960F-7B34ED0D81B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956547$4286A542-A0C1-4BF5-9D86-34DB40AF1202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1644f14a9dbaae9aa6ab9b1f229cf18d689a0882","datavalue":{"value":"47N40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956547$4BE0C451-688D-4113-B318-EBCA3BCF604D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"001dff5a23fa442019702f72242119804a4ce70c","datavalue":{"value":"8066346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956547$0D00A74E-991B-4C6D-8792-7CBBF85DD6BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784a4ce446bb37c1e872ee0e270d6de3ca9a270e","datavalue":{"value":"low-rank approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956547$31700D8C-AEED-4C50-822A-9017EE810849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ab81c15894cadce0f66508b20297b30fa70391","datavalue":{"value":"randomized numerical linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956547$E87A970B-3A06-4798-B45C-E45125B882D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea07ff12534ebc939a7a68d4d326cd04cb9f77b","datavalue":{"value":"Nystr\u00f6m approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956547$EFF193B3-421C-4ABB-9BD9-12EB4C3A0222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f8b2bc157fe6669828bfe27329df240167bece","datavalue":{"value":"Hilbert-Schmidt operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956547$7294505C-3AED-42BA-9DEF-A47A585657E1","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":"Q6956547$48CD0B96-8E86-4CBA-829F-B4D05AB3B73C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe25d0351f67893c13a421b1ba6e6ca0d57ad45","datavalue":{"value":{"entity-type":"item","numeric-id":5297738,"id":"Q5297738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$918B482F-1C7C-4BCE-B4D0-4A7431C118B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2f8d289d0e56331058974270743e54143ad924","datavalue":{"value":{"entity-type":"item","numeric-id":2940002,"id":"Q2940002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$0D56E8A3-2269-4BFD-B1CC-A940BDCC8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2e10b77e6fa3429061024eba0f5d3f361f5b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3044131,"id":"Q3044131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$6CB0ED1D-767A-4DFC-8D68-1E70908E6786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528f4e367c3b167122618c87ab7ac6789c6643db","datavalue":{"value":{"entity-type":"item","numeric-id":924873,"id":"Q924873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$48CE92FC-82D4-4CA3-AE2C-E9EB9BD26C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd7d2d7129825aa00899387f5966da8263f267c","datavalue":{"value":{"entity-type":"item","numeric-id":1402177,"id":"Q1402177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$E4EF48D6-CE3A-4C03-81F3-ACCF34A1F5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f7d1e904b231e459743be5e41fbded22ea1a03","datavalue":{"value":{"entity-type":"item","numeric-id":2697403,"id":"Q2697403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$0F9678FA-CC62-4742-AA19-D8EF1392ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070e7627cc2cbf69d25e411adadd92b3bc580a7","datavalue":{"value":{"entity-type":"item","numeric-id":7017404,"id":"Q7017404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$6F1D62BC-3344-4FEB-BC89-89D5F1DC84E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542f7e9a42fa0914dfbb2f6290946091a910b376","datavalue":{"value":{"entity-type":"item","numeric-id":3093333,"id":"Q3093333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$DC59EE06-B01A-489C-B2B6-F818685F5E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38df16e08dbce57bb21b5c26d6b854dae3b8f009","datavalue":{"value":{"entity-type":"item","numeric-id":6166051,"id":"Q6166051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$2D1D3942-3FF9-4B71-A877-F0A43FEF1F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9dd113dbbb6366a57bed361394265f702c62dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3188054,"id":"Q3188054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$EF743217-4DEA-48D6-8CAE-6B649BC4EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc2eca1b5ecf885d09b8bdc6b808f682b56c507","datavalue":{"value":{"entity-type":"item","numeric-id":93618,"id":"Q93618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$B0216292-E0E0-4C43-B46F-5640C69E22CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa3535ba981d74e03a71cad98cd1790e1f67383","datavalue":{"value":{"entity-type":"item","numeric-id":5245511,"id":"Q5245511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$1644761F-CE4C-4E7D-A2AE-E05A598336DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6baf479dcbb8696a59f959fc68017ea9bc127967","datavalue":{"value":{"entity-type":"item","numeric-id":3300853,"id":"Q3300853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$74134E01-A2BB-494D-8B23-92AE1918BD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fc6a1ab2021efa7fea0e0d6e80288bb230ddb8","datavalue":{"value":{"entity-type":"item","numeric-id":5251083,"id":"Q5251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$5706CEC2-D56C-4E40-905A-C94D6C07094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33581daee781d23f239ab9235af2472fa94e472","datavalue":{"value":{"entity-type":"item","numeric-id":4679152,"id":"Q4679152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$8E035900-4978-4F28-BAD1-B94633880CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f30d2c5f8520afe46752f9e3db36f87e1286999","datavalue":{"value":{"entity-type":"item","numeric-id":541937,"id":"Q541937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$42E7AA34-9990-4E10-B834-BD4B8ABB8A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eaf8d4cf7e43c498fa768c86d842adb2dc7fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5887823,"id":"Q5887823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$56913564-FFD4-4310-AD1C-A5271721286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0f0a2b8187c086d950061fef209a10ad43134a","datavalue":{"value":{"entity-type":"item","numeric-id":1489374,"id":"Q1489374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$F107CEE2-F51E-42FB-8338-5CB64597FC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55c8e5a03f99e916df6e0b0cbc2a778f1add645","datavalue":{"value":{"entity-type":"item","numeric-id":2214653,"id":"Q2214653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$15DAF00D-01C9-4B20-BDB9-451590F26866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00033b9cb3cb0c4fb19d7827717b4ab42b73d830","datavalue":{"value":{"entity-type":"item","numeric-id":6166056,"id":"Q6166056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$23CC696B-9B73-4FC5-B062-21F66FD61721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a863bec650c3a4861273a0e14be3049bab38643","datavalue":{"value":{"entity-type":"item","numeric-id":3394879,"id":"Q3394879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$89384F2A-0B72-488D-9824-6219BEF7EB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2a42c3a2fed128862914847f02f16d8bf9cf8a","datavalue":{"value":{"entity-type":"item","numeric-id":5404635,"id":"Q5404635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$3312DCA6-1162-4CB6-9621-DB4B10A1EAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cd72858c45dfec8dc5a7f797fd4efaa437b6e9","datavalue":{"value":{"entity-type":"item","numeric-id":5362327,"id":"Q5362327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$8F387030-5BF0-43E8-96F0-A0D49D628040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7609fe02bb09f9aa1830e5508cb4fe116e9827b","datavalue":{"value":{"entity-type":"item","numeric-id":4935997,"id":"Q4935997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$A05FDA21-AF10-4F79-8AE0-711F06E43D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278e02dac690f06c5a10fa0cea2034961d7cc5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4633019,"id":"Q4633019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$A1B8AC52-C22D-4F11-96E1-03EA8A33E88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6358300956af7453125abe3162db5e123136913","datavalue":{"value":{"entity-type":"item","numeric-id":5747005,"id":"Q5747005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$B407EF08-2855-483F-8AFE-D3378C9E121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3536060997e418f71e4a650392e3af515291132","datavalue":{"value":{"entity-type":"item","numeric-id":7020176,"id":"Q7020176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956547$C6EF17D2-BE71-4956-B421-F56AF6316EE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized Nystr\u00f6m approximation of non-negative self-adjoint operators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_Nystr%C3%B6m_approximation_of_non-negative_self-adjoint_operators"}}}}}