{"entities":{"Q1759375":{"pageid":1770117,"ns":120,"title":"Item:Q1759375","lastrevid":74173053,"modified":"2026-04-14T18:47:08Z","type":"item","id":"Q1759375","labels":{"en":{"language":"en","value":"Row products of random matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108927"}},"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":"Q1759375$72AD88DE-C9C8-4627-A849-82E508728CB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87c410b4aeeeb535a1e4d718240b239fb978f1e3","datavalue":{"value":{"text":"Row products of random matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759375$74DFF73D-F4C9-44EC-A5C8-CC7636DE4E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6ecdc0424e7b07542d56efea9eed4c6a4f0fecc","datavalue":{"value":"1258.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$6D20CB3F-C074-456F-B8AD-A5D931AFDE9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$D993FB37-0355-4820-B4D3-79B2663036BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759375$9ADB51BC-7CCF-4566-8B07-FBE9EE17560D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7298591da54629b7da94ef9869a1f7fcb065381","datavalue":{"value":"https://arxiv.org/abs/1102.1947","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759375$C62A1567-B33B-41ED-B19A-089F0C84E2E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8277ff894d10039239734cf1fc37fd429a4e92a6","datavalue":{"value":"The spectral and geometric properties of a certain class of random matrices with dependent rows created from random matrices with independent entries are studied. For two matrices with the same number of rows the so-called row product is defined as a matrix whose rows consist of the entry-wise product of the rows of original matrices. Generally, the row product of several matrices \\(\\Delta_1, \\dots, \\Delta_K\\) with dimensions \\(d \\times n\\) is defined as a \\(d^K \\times n\\) matrix with rows which are entry-wise products of rows of \\(\\Delta_1, \\dots, \\Delta_K\\) matrices. Such constructions first appeared in computer science in the study of privacy protection.   In the paper, it is proved that the extreme singular values of the row product of several random matrices behave like the singular values of the matrices \\(d^K \\times n\\) with independent entries. Especially, it is shown that as \\(n << d^K\\) the largest and the smallest singular values are of the same order for these matrices. An estimation on the minimal amount of noise needed to avoid a privacy breach in privacy protection problem [\\textit{S.~P. Kasiviswanathan, M. Rudelson, A. Smith} and \\textit{J. Ullman}, STOC, 775--784 (2010)] is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759375$95087A56-DA87-4762-8A8C-10DFA3D49EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$9E710FE2-BCE4-4194-9AF3-B4D4FAB101EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$E9C898C7-FD6E-4A99-9535-69722CEC9D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$24666478-2005-4072-9A7E-A6D06EF519C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92e352dc71edd541e38f26dd4572a7bf69ea8dd7","datavalue":{"value":"6108927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$A19B3C8E-5487-4997-9744-23A322D42F38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b64df201e56099c931a4f32180e8696bbbfee1","datavalue":{"value":"random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759375$BA11AF57-B768-49F4-BB7B-8A1C25E2ECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3fb95788ec5a5beba9826252d4b9db68d3de82","datavalue":{"value":"extreme singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759375$506295CE-B60E-48BF-BC39-A64B27035F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cadee049cc25ad3cfe8a2d70ebb9d3aa0e98bf13","datavalue":{"value":"privacy protection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759375$69716029-73C0-4D40-A986-34093A73CEDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c465956e2b8b511af8b29e2cff22ea11b3ed74","datavalue":{"value":{"entity-type":"item","numeric-id":1116405,"id":"Q1116405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$A3F5AFFC-99EC-4F93-AF2E-68F378449D03","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":"Q1759375$6D28162D-AA72-4F91-927D-029D9A21AB9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4f2d5170e86b2004843ac9a5b1e5e3b223ecb6e","datavalue":{"value":"W1963520997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$BA5C6F01-8233-47C8-B681-92FCDAD9E99C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"469730958a152887eaa69d2d06ddfc4047790353","datavalue":{"value":{"entity-type":"item","numeric-id":3584355,"id":"Q3584355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$FE0FAA6A-603B-4574-AC8F-C49AF4775A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb5e018b4ea8c5367aaf3f3e863198a9242c535","datavalue":{"value":{"entity-type":"item","numeric-id":634656,"id":"Q634656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$32D423C7-6F78-4FC2-B758-E37147878374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8b5c1ce4883fe592773caa9543c98fbfa8fd32","datavalue":{"value":{"entity-type":"item","numeric-id":3613658,"id":"Q3613658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$BB8A7E9D-90BC-491A-A6DE-70CFF3DEF60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee1ad14aa053beecba249038b4ef187c6a9b419","datavalue":{"value":{"entity-type":"item","numeric-id":1137308,"id":"Q1137308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$04C92F02-76F4-46A6-AE89-08DC718F09FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de048d19ae2e5f628d8b7854800fd796d2807cd","datavalue":{"value":{"entity-type":"item","numeric-id":3715582,"id":"Q3715582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$51AE4357-54F3-4198-B72A-0B41E9C1F3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844b1921b5026748700ddeefd57e7697b12b8e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549618,"id":"Q3549618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$2044EADA-307B-4751-AF77-DCDEEF9379EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fe7af8b05d0d36ebb5b743e3a7709d5786d12","datavalue":{"value":{"entity-type":"item","numeric-id":4125357,"id":"Q4125357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$4C55A426-4D19-4402-8E84-9739388E60AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$BA0BDCC8-6248-43A3-8CD7-5E0631313FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f6b01b1e1d1353d5a5984abeae1e6577ca3cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2756809,"id":"Q2756809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$CC83745A-5BC0-4371-BF90-905FA1258CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab2c5f0a4cd0849520106287e5c5a0cabe475e","datavalue":{"value":{"entity-type":"item","numeric-id":2484431,"id":"Q2484431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$95E5B9CC-DE29-4668-B79F-2F770AE7E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48e6a0ad3b03b6f381f98a58882189cae47326c","datavalue":{"value":{"entity-type":"item","numeric-id":5713247,"id":"Q5713247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$2B50E04A-7AA9-460D-9E01-F8ED52B212A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27194dcf1b5b297c75e225064bea64cd9184d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4040885,"id":"Q4040885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$5E22E430-A45B-4C59-8C1A-BC849D934519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705dfcb82f5e0a7b966a094545c85943002f2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":817897,"id":"Q817897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$913FA5E4-1708-4B70-8F2B-875425EB1B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edd2ff1b8523faead4ff07378258ffcd61f7bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2483181,"id":"Q2483181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$77E059BB-BAD1-4D85-8513-E1863B3EA7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd173ce2f566a33747a5950f5a70158a0ed4f89a","datavalue":{"value":{"entity-type":"item","numeric-id":3515060,"id":"Q3515060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$536E41F4-DC1F-4C07-A498-0ED0CE7C981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4c75c079c37d35521a3e5437fb608c66e223c8","datavalue":{"value":{"entity-type":"item","numeric-id":3644874,"id":"Q3644874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$9C6C7975-9CD3-4A06-8FDC-C086D137D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b7b386499c12b072be7c499171fc5e298ef1de","datavalue":{"value":{"entity-type":"item","numeric-id":4178067,"id":"Q4178067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$EB01C854-B20D-49FA-961D-8B1A2699FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed775c1362117cc12e3b9848ddc7c8239a96bad","datavalue":{"value":{"entity-type":"item","numeric-id":3869815,"id":"Q3869815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$3065F667-3297-4C53-82D5-D249ECDD68EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996a6cd72c4157c529f863dea81f6a51c67c48cb","datavalue":{"value":{"entity-type":"item","numeric-id":1922065,"id":"Q1922065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$AB354018-07AC-4FE4-8144-1E8F73B92F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa763cd1712b65e515ec49a22cbd68d38901ab55","datavalue":{"value":{"entity-type":"item","numeric-id":4666696,"id":"Q4666696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$5528156C-60BA-441A-9AEB-0B937EAFE10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6563734fad2418fc7b4266ec1ddd78a4be705a4d","datavalue":{"value":{"entity-type":"item","numeric-id":715740,"id":"Q715740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$4D941224-341A-43E3-8680-C2B13BFB6516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c004ee6802dfae7f6f852cac525cd410a3faded","datavalue":{"value":{"entity-type":"item","numeric-id":1915050,"id":"Q1915050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$E5DDE85C-A24F-4BE3-8CE4-BEFBA388F819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9168fba665b5eb6901ee40ee34f2e6e52d72035","datavalue":{"value":{"entity-type":"item","numeric-id":1141130,"id":"Q1141130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759375$74490B0F-359D-4331-852D-97589B638BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0fd5513eeaef029ca299b736ed8c220f3223472","datavalue":{"value":"10.1016/J.AIM.2012.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759375$EF5E9AD4-4054-4C0B-8CD2-7D67C71B0AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d93437322619f8b10e679419929f6b922a6b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0edbaf468319d5a3e95fb9ca5a61ff2fa476e9e","datavalue":{"value":{"amount":"+0.7466011643409729","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":"Q1759375$01E90761-9C31-4977-A71C-92CFD1B64DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f599edb8a1453b25760e848252c8a485e4af9a","datavalue":{"value":{"entity-type":"item","numeric-id":718893,"id":"Q718893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46ad3014ea41ee9565bb0ca438f98e44de271de","datavalue":{"value":{"amount":"+0.7324406504631042","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":"Q1759375$B985F864-AF34-4109-87B8-CD5B714FFAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f5eeaec7470c086d52b84c8ae12c93e85cc15e","datavalue":{"value":{"entity-type":"item","numeric-id":784173,"id":"Q784173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d976bccef8de9e10775232630037d322d9ac110","datavalue":{"value":{"amount":"+0.7283377647399902","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":"Q1759375$2B9B811F-6573-4D7B-983E-992E64ED22AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99797064d96d46c568bd44db4932a0f37accf578","datavalue":{"value":{"entity-type":"item","numeric-id":2449827,"id":"Q2449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b3e9e5e059cdeefe63b710a4a89a71c8660f36","datavalue":{"value":{"amount":"+0.7250721454620361","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":"Q1759375$7EF9189E-9247-45D8-8EB7-FCA8E316D499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4220022d1edc0e6ee225c9e671ced242f000eb","datavalue":{"value":{"entity-type":"item","numeric-id":882877,"id":"Q882877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97246bf604322a48798664640d981cd09aa7c3b","datavalue":{"value":{"amount":"+0.716652512550354","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":"Q1759375$2698EF58-7D83-470C-A437-7D19687EBEC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Row products of random matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Row_products_of_random_matrices"}}}}}