{"entities":{"Q7367834":{"pageid":31550201,"ns":120,"title":"Item:Q7367834","lastrevid":105345989,"modified":"2026-10-07T01:04:07Z","type":"item","id":"Q7367834","labels":{"en":{"language":"en","value":"Efficient Approximation of Structured Linear Operators using Randomized One-Sided Queries"}},"descriptions":{},"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":"Q7367834$A8B8356F-5437-4934-9E45-BEE9F9FA6BB7","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":"Q7367834$8FEAAB65-2001-4BD7-8A63-469436232635","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"024979978adf50e8dc8efa6c3f735ff150b948b4","datavalue":{"value":"2610.07513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7367834$6BDA7AD1-78B2-428F-87EF-6BEA2F5E2817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a34189b7c573f9905c46408829c9e88cc7c2d559","datavalue":{"value":"10.48550/arXiv.2610.07513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7367834$9F2D2880-5A36-4F31-BA62-18FF92BF174F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8c07d7a07709311e50deafc8b1d0a91e82b5b7","datavalue":{"value":{"text":"Efficient Approximation of Structured Linear Operators using Randomized One-Sided Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7367834$37D92051-C75B-4E65-9DB7-528EA3EBA359","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e594d89155125f95ac539db24d6cc3c601d28b","datavalue":{"value":{"time":"+2026-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7367834$3385A086-4710-4F08-A3E0-B9690606CD77","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"ebcab1bde8ac3b28efaefc12ea8cc1068c9a8b14","datavalue":{"value":"math.NA","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$7EE839C9-82A6-43EF-9ABE-1067A3EA3411","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"b046fa128455fbe0dab117467606ccff5491883d","datavalue":{"value":"Esther Gallmeier","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$0141ED46-5D96-40F0-953C-0209A4471602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"529d2d546deabc66b91dbdbef9e0f3a45e562d8a","datavalue":{"value":"Samuel E. Otto","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$302AC53E-67E5-4EEC-ABEC-4F77059E9865","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5663fad69b24c6df4c82a8fdef5ff4e0f4d0be93","datavalue":{"value":{"entity-type":"item","numeric-id":6925394,"id":"Q6925394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7367834$3597F496-93F6-4178-876A-23A0AB4FDA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4344fc4414da44d14982d54e07326d92960c67c","datavalue":{"value":{"entity-type":"item","numeric-id":2163753,"id":"Q2163753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7367834$0E998E7E-A068-4E11-96CF-08630942DBA6","rank":"normal"}],"P1963":[{"mainsnak":{"snaktype":"value","property":"P1963","hash":"f2206cc5a54696cc41fa4fcb57818aa090779389","datavalue":{"value":"We extend a fixed-sparsity matrix approximation algorithm to use randomized one-sided queries for approximating structured linear operators with local row-space information, achieving query complexity of O(log^d(\u03b5^-1 \u03b4^-1/2) log(\u03b5^-1)) for Hilbert-Schmidt integral operators on d-dimensional spaces.","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"985dbb0e3957a205973fd95bd3fd79ca0980eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":7269921,"id":"Q7269921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7367834$80D2B360-1360-4EF6-8CF7-C8EB096E789C","rank":"normal"}],"P1964":[{"mainsnak":{"snaktype":"value","property":"P1964","hash":"5e604eb47f3d0395f7a3ea7986b9a8e98a7e4876","datavalue":{"value":"Structured Linear Operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$AC5539EA-E320-4528-A3F3-8D0C539579A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"dc3bc3c1bfb9893deb6bbe3d0bb6e4aacff48fd1","datavalue":{"value":"Randomized One-Sided Queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$A295B099-986E-4ADA-A42B-92CE9E50A5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"a18a0278a2f8290bf552f599f3b900a1a86b77d8","datavalue":{"value":"Approximation Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$04E7E0E6-A658-4493-8357-9182CAA400C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"0b53d2a3c2ac6ac841cabd77757b5fd3f259bfed","datavalue":{"value":"Adjoints-Free","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367834$E2E42DFE-BEAD-49EC-80B6-65DE7C7D9EC9","rank":"normal"}],"P1642":[{"mainsnak":{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367834$81973B29-CCD7-4754-BD06-F3281F8B9BF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Approximation of Structured Linear Operators using Randomized One-Sided Queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_Approximation_of_Structured_Linear_Operators_using_Randomized_One-Sided_Queries"}}}}}