{"entities":{"Q2499745":{"pageid":2510488,"ns":120,"title":"Item:Q2499745","lastrevid":74164161,"modified":"2026-04-14T18:45:12Z","type":"item","id":"Q2499745","labels":{"en":{"language":"en","value":"General formulas for the smoothed analysis of condition numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5046040"}},"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":"Q2499745$C4A1660B-E6F0-4978-AB2F-EE582809DC01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92867a0cd4cd9d34c0c9e7c9c0799e172f1b351d","datavalue":{"value":{"text":"General formulas for the smoothed analysis of condition numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499745$364AD3FF-93CC-489F-94EB-F2073664E765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b7bd20598fd18761663dfa4b010e549c457c3f","datavalue":{"value":"1121.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$5D752F49-5F59-4E78-89B0-A4256D00DB92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e924ed081f4605dc26607b8aca3d4232bbd94111","datavalue":{"value":{"entity-type":"item","numeric-id":254894,"id":"Q254894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$431DE8F8-DB36-4224-88F7-4A2DB69DD62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$1855DBF7-FBB8-4D96-93B4-3EBC8340E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2a0fdc97c83672b58f075d0ebed405c5aef9839","datavalue":{"value":{"entity-type":"item","numeric-id":827004,"id":"Q827004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$1B188DFC-01F4-44D0-90F5-1B1BC0E7DC00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a5c9e0c6a7a2a0cb7662cbf32d2a100f29f5641","datavalue":{"value":{"entity-type":"item","numeric-id":251665,"id":"Q251665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$DE696F05-8275-4EA9-87F2-D2F7DDAB0D7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2499745$4EF5535E-33EA-4FFC-AE3D-AC8ECB552B86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd31e66da8d845d3b87e4510fba6e8a7f292c5fa","datavalue":{"value":"The main result of this short article provides smoothed analysis estimates for a conic condition number, where the set of ill-posed inputs is contained in the zero set of a homogeneous polynomial. The problems of solving a linear equation (condition number of a square matrix) and of finding the eigenvalues of a matrix are briefly discussed as applications.   The authors then reformulate one of the estimates as an estimate of the volume of the intersection of a tube about a real algebraic subvariety and a ball, where the bounds are given in terms of the the radius of the ball, the degree of the polynomial defining the subvariety and the ambient dimension. The second half of the article is devoted to a sketch of proof of this latter estimate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$3A2A752B-BEF2-4685-97B8-3B31F0BB7BF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bbc050a722ef9ba623ef1f9b6fea617af706249c","datavalue":{"value":{"entity-type":"item","numeric-id":215613,"id":"Q215613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$77619777-5E6A-4D0B-88D2-2C1E219F0446","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c920fe4b97da0870700d0e12979422dc5e7e0009","datavalue":{"value":"65F22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$3BBFDD9A-77BE-4156-B49A-02B20AAB3320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$7A00E115-D135-408B-9679-E7D95F8D06A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a3eb4c7d9c3ce6d4da9ae22fa3c318b458e6a323","datavalue":{"value":"53C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$BDE61B08-BDE4-4CA3-A626-6A202FAA29F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"80944b79088c06ea29b7a04b1b13ad3b77aa8f67","datavalue":{"value":"53C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$E6C25E38-2643-4C38-8265-8475B8AF381C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"db482a841c11f0ca4464248aaa92efa1a30883e5","datavalue":{"value":"14P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$BA2465D6-1AFD-4E55-B169-451D7ABF2EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$59125477-2464-4213-B110-3C56973054C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5547036029dbc59f3aec9956d7d098c066d928fa","datavalue":{"value":"5046040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$CD8DD793-6766-4B4D-887B-1C6A7948EDDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$E9FBF3BB-EA8F-4905-81C1-6A2B9F82EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540234dce53d0b69af185f2e7e08206bb78f856f","datavalue":{"value":"smoothed analysis estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$7275C0A6-ECE3-4523-A40F-A5C44C968235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16ece50965d8afd7eb8e3cd2d0d390b9ae99f05","datavalue":{"value":"tube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$A320BCE2-E0F4-419B-861C-89286729F8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c2e6f83af3c9eaf91600c11e70e8a3583529fd","datavalue":{"value":"real algebraic variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$72F4F68F-97DD-4287-9149-8096CDDA1A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a3d7f649e3082ff7a752ad54f663bfdcf76434","datavalue":{"value":"ill-posed problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$225037EB-C22E-49CD-81EE-5597F06FDD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fb769f9679bcbcfe140cf6ac5014b28070f8f3","datavalue":{"value":"linear equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$C29684C8-B4E2-41A7-8476-1B8EC6D0C8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499745$35C0494A-2966-4E4C-A42B-52DCB3F0D114","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9101941fe8ac5ce5829780df89854863747d8b72","datavalue":{"value":"Q57733182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$A272CE38-3CB4-42E7-ABA4-3C9C2D150199","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":"Q2499745$C2C4EE88-C31A-4A3A-A66E-4A9795043A0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b01c9f1f8b4fe29e8d3f1279b8bf9ee24c706c68","datavalue":{"value":"https://doi.org/10.1016/j.crma.2006.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499745$D2B6B632-1033-4736-9D45-FAA968E7200F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36d046e3d70eb714163d69632d9789ca2797b4c1","datavalue":{"value":"W2061066516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$39B75989-8406-4D03-AE9A-A24C6429E894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09be10412c6f50172287fcc11622f0ddd28cc7b","datavalue":{"value":{"entity-type":"item","numeric-id":864180,"id":"Q864180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$A85FEDA3-F7D9-4801-A888-0EA79AA58C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78335e5f907238f7e05efc15415ce274396fe156","datavalue":{"value":{"entity-type":"item","numeric-id":5517558,"id":"Q5517558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$37638AD1-AFBA-4253-B913-495E08AD29C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70ae49869937b5b759f3709357ea72af9733f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3805780,"id":"Q3805780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$5FCBDE82-CA67-463B-984A-BBC480F40C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87e69586798f6f597955a9f6a1e74097dd17d0b","datavalue":{"value":{"entity-type":"item","numeric-id":3993500,"id":"Q3993500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$94F5810D-B466-48D4-83EB-E91F186ED580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9dde0e023c10f49b197c70fe8f3658a7e4ba31","datavalue":{"value":{"entity-type":"item","numeric-id":4282727,"id":"Q4282727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$1D1925F7-ACB9-4353-9566-C2A043BE91D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$AF0D3F57-6991-4263-848F-4B0382B77274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d209294728c4965899c17d6428e7a30e3ae265","datavalue":{"value":{"entity-type":"item","numeric-id":4110292,"id":"Q4110292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$F15A84C4-5CD2-41A3-A5E0-11C5488D18F4","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":"Q2499745$B5E6B3C8-5C28-4767-B43D-BDE2DBBADD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c4a337dc0f8c9a742164c077e58ce067160d6","datavalue":{"value":{"entity-type":"item","numeric-id":3881473,"id":"Q3881473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$FF506233-451F-448A-8902-045D27DAFA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffc93ff60780d16e93b16465509cf7c6ce18783","datavalue":{"value":{"entity-type":"item","numeric-id":2557538,"id":"Q2557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499745$1785046C-4894-4B8F-BBBF-878994DC751A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b0275127578c2f771afaecc4e6068531616af74","datavalue":{"value":"10.1016/J.CRMA.2006.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499745$2787E613-C86A-4FF0-B800-6C133F893A61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6031efb2185f3e0dda79024f313a4f4a98ba1cff","datavalue":{"value":{"entity-type":"item","numeric-id":864180,"id":"Q864180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f29d4cccf427bbc5f2e6d4b71119dd6a3b0731","datavalue":{"value":{"amount":"+0.8031895160675049","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":"Q2499745$2588144B-AA5B-4914-AB37-28FCC54FF488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21aef30ce84049779dcd2e9f9db4db002a48fb00","datavalue":{"value":{"entity-type":"item","numeric-id":3577011,"id":"Q3577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec432e5249f05b4485300613715cf53eb2360f85","datavalue":{"value":{"amount":"+0.8007256984710693","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":"Q2499745$232C77D8-0C6D-475E-97A0-BCC41B2473AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bbcc542890b1f8253ee550a4df98d569a04862","datavalue":{"value":{"entity-type":"item","numeric-id":5179371,"id":"Q5179371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856465a43fba05548e78b3c147f1df11f9220cf9","datavalue":{"value":{"amount":"+0.7999510169029236","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":"Q2499745$B7105A6F-F9A4-4650-A7EC-37905C599A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc164fbb0143f83ad07b9c85fb7e1fedf5b21e2","datavalue":{"value":{"entity-type":"item","numeric-id":1314987,"id":"Q1314987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c3b1340e2319f7b522b9aa1125fa9cdc15eb68","datavalue":{"value":{"amount":"+0.7963845729827881","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":"Q2499745$CA345A07-C963-46EE-AAA9-861B8879560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35b73ca1efc8a165ead59340ad4e1abd44bd6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3639865,"id":"Q3639865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2f81ffb1caee51ec2844d541b9b5958744e8c3","datavalue":{"value":{"amount":"+0.7953904271125793","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":"Q2499745$4E8F3BD1-768C-4CBE-91DB-F16EABA18F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General formulas for the smoothed analysis of condition numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_formulas_for_the_smoothed_analysis_of_condition_numbers"}}}}}