{"entities":{"Q1883587":{"pageid":1894329,"ns":120,"title":"Item:Q1883587","lastrevid":48358729,"modified":"2026-01-04T11:46:13Z","type":"item","id":"Q1883587","labels":{"en":{"language":"en","value":"Smoothed analysis of \\(\\kappa(A)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107425"}},"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":"Q1883587$0FE2E026-5B83-4AFC-95CE-D9B27738DCA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f76d843108d2771b01e32da378ea30d874c4b874","datavalue":{"value":{"text":"Smoothed analysis of \\(\\kappa(A)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883587$9AEDC270-1907-463C-AF81-8BB091C044E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41126b6f6074a0c3c3a168bf70dd3a1da99159b9","datavalue":{"value":"1065.15029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$CB430FE0-45B8-4B76-9928-0BF87B2EBAAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b159cd5f52951b010a890483a3a1c003c68eb4c3","datavalue":{"value":{"entity-type":"item","numeric-id":168206,"id":"Q168206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$52499EA1-40C0-4064-A652-E324F3BD7895","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$52200D90-8680-4BE7-A22D-D33A103E064D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883587$F364824C-149D-406D-B950-F379C8C63B55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84d81d026a18c84d21c5554864dd1ca07396b113","datavalue":{"value":"For a real \\(m\\) by \\(m\\) random matrix \\(A\\) with independent Gaussian entries for the common variance \\(\\sigma^2\\) and the matrix \\(M\\) of expected values of \\(A\\), the author proves that the probability of the condition number \\(\\kappa_2(A)=\\| A\\| _2 \\cdot \\| A^{-1}\\| _2\\) of \\(A\\) exceeding \\(m \\cdot x\\) for any positive \\(x\\) is bounded by  \\[  \\frac{1}{x}\\left( \\frac{1}{4\\sqrt{2\\pi m}}+7\\left(5+\\frac{4\\| M\\| _2(1+\\log m)}{\\sigma^2 m}\\right)^{1/2}\\right)\\;.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883587$BF9DD310-0419-4CCF-84FD-1B6E84C44F0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1043bbc04c5c09930e6ee78cf989508134d92d64","datavalue":{"value":{"entity-type":"item","numeric-id":209090,"id":"Q209090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$CF5EDB6E-23CB-4D92-8B97-88F25551C572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$932FF637-0A0A-4A8D-9BA7-D0EC70023275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$B6313CAC-3531-4FC8-985B-9CCCE021F015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b978504a5c4d5430fb07dd32ac0a7eb03b398b9","datavalue":{"value":"60G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$FFC7EF5B-6D5E-4F30-8D75-2E65F0A27C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69266d40cbefa0cd79cfd6057e0106f35c726a03","datavalue":{"value":"60G60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$A51A92E3-4064-4419-B84B-9A7E150087BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a89b3a2b4bea9e80f6860ab5a041c63c7f913b5b","datavalue":{"value":"2107425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$C5A44A1F-F928-4F18-BCD6-450114A5CA30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883587$094ED542-CDF5-4F52-840D-CB39F08958DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883587$FEA0A34A-36CA-40D7-AC11-72A13B14E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883587$75C11776-1562-4AD0-853F-E0213E950CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632043bc7ff123456579c45bdd6e7765e9d92351","datavalue":{"value":"Rice formulae for random fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883587$A27788AA-76AB-4B93-8630-E6F2B60E1191","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$501E881C-E41A-48B4-8754-4D932BA61D5F","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":"Q1883587$2A89262E-3E7E-4FC9-A427-4A754D2A83A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12326de8097287d81a32abbc2f943b9f93a14485","datavalue":{"value":"https://doi.org/10.1016/j.jco.2003.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883587$C86BB365-8A5C-4C2D-B798-96C4E2418D71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c09542c6748e428519593d7e483c6d6319b49122","datavalue":{"value":"W1828979180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$C979CDFD-2671-4540-89CC-B8D89D46DA18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8ace347ee18b280ae988a87f684f0be7c52bc6","datavalue":{"value":{"entity-type":"item","numeric-id":4651003,"id":"Q4651003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$61CFE998-F990-4D9A-ABD6-FF6D895C724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58bdc387a530704a9ce0fcd476da81b78747212","datavalue":{"value":{"entity-type":"item","numeric-id":3154970,"id":"Q3154970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$2801F710-8040-4168-B23F-116DD00B0302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$177361C8-FA6F-45D4-B6BD-43B80FDC8125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32978a56cddabcd4c57af0540617dde4a9b0eb68","datavalue":{"value":{"entity-type":"item","numeric-id":3834174,"id":"Q3834174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$37380E16-1453-4D6E-8997-C9790B7A5193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$50967D3C-9099-4167-8B08-A9E06C9E1DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea0ee2c9ae3ddf996240aac12fb15b32b0caae5","datavalue":{"value":{"entity-type":"item","numeric-id":3435007,"id":"Q3435007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$F1F3400E-68B3-47D7-A672-E530B79AFE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b4d13f9cd94948cd300eb11a60522142555e3","datavalue":{"value":{"entity-type":"item","numeric-id":3721699,"id":"Q3721699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$40135D98-BC25-4036-99B8-FCD9902FADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b14e22ba3f1229ddb1582b7d3f72b59a751b387","datavalue":{"value":{"entity-type":"item","numeric-id":4418806,"id":"Q4418806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$A44709F4-0743-43F9-B0DE-6830CA38ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e2d8b82f81fe0ba304ba500fc5cd0f0a47819d","datavalue":{"value":{"entity-type":"item","numeric-id":1179026,"id":"Q1179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$3C02139D-EC1C-4E5C-9332-CC0697DD134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ac1700aa9a5809ca48649c0d0393878b3cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":5789615,"id":"Q5789615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$7EA02920-426E-4D0B-BAC2-9C6C5B07F228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34025daa4cb0ce87b50d8c760e859890e0997e6","datavalue":{"value":{"entity-type":"item","numeric-id":5788100,"id":"Q5788100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$C4CFAF9B-27D8-49BC-97E3-AC2530117B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfaeef55af6fe8200dd75a413c489c99ff344b5","datavalue":{"value":{"entity-type":"item","numeric-id":4871634,"id":"Q4871634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883587$2AA78FE7-B84E-49A8-9F8F-C1BC73246BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2622e966c178b1d7b19c694932bd907350a8bb7f","datavalue":{"value":"10.1016/J.JCO.2003.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883587$122820E2-6438-4FAB-9F27-BBAE5D894BC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4653f09ce19f4e5b6e89e528d49176e36c8711ed","datavalue":{"value":{"entity-type":"item","numeric-id":5470480,"id":"Q5470480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e491afa4985e1e517937a3b7e164e34a5caadc0","datavalue":{"value":{"amount":"+0.8692092895507812","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":"Q1883587$8F5AA978-0256-4623-8750-6D17AA9359B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9a9b03a7a64d21cdebc51e7c988246c8585805","datavalue":{"value":{"entity-type":"item","numeric-id":3079770,"id":"Q3079770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55387da2db4d3c840bfae94bc750738242096a1","datavalue":{"value":{"amount":"+0.8647790551185608","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":"Q1883587$B5249F71-0F3F-4C0A-9D6C-AE5B37B17B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe168a1a4fe7d309945ec4baec7fb9010f8dfd6","datavalue":{"value":{"entity-type":"item","numeric-id":652451,"id":"Q652451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4676648895a1b41caa1c0f6f013c9fc9e5a28257","datavalue":{"value":{"amount":"+0.8484145998954773","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":"Q1883587$31AA1AD6-7B7E-4274-B5A4-62F078851877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d033fd5ccacf1b980542d81f86f6e1cca6a9893","datavalue":{"value":{"entity-type":"item","numeric-id":4651003,"id":"Q4651003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe944348ea60681c8d17838c5e33e0a823b8012","datavalue":{"value":{"amount":"+0.8366895318031311","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":"Q1883587$BE0DB824-262B-46F2-BFA5-FDE983AEDC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0afa6a04a5bad9551a2f6776344433a4888fd6e","datavalue":{"value":{"entity-type":"item","numeric-id":3160742,"id":"Q3160742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63b1a8afd1884c0b6434a2b514931b1fd0960eb","datavalue":{"value":{"amount":"+0.8355574011802673","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":"Q1883587$586F1A7A-2CE3-4874-9B23-107399D489E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1883587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1883587"}}}}}