{"entities":{"Q2694729":{"pageid":2705473,"ns":120,"title":"Item:Q2694729","lastrevid":82765082,"modified":"2026-05-06T21:53:45Z","type":"item","id":"Q2694729","labels":{"en":{"language":"en","value":"The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7671983"}},"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":"Q2694729$5376A3A2-56CB-42A9-A608-E5712C3DF1EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17f3a5bb7094004b1a6be17385a8650a4573f4cb","datavalue":{"value":{"text":"The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2694729$7E6203A1-6802-4EB1-BE3A-7C668F8ECB40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6252f7a65c3fd76d604d2cdfa469419f7771e43","datavalue":{"value":"10.4171/MSL/35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2694729$312CF8A6-584C-450D-BF5A-1B3FF7938695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$4DBE3840-4B4B-47D0-BB5E-E94ED80F41A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc21fa656a72c5bd4c84cbb6daa1826bf1ab50a3","datavalue":{"value":{"entity-type":"item","numeric-id":778886,"id":"Q778886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$44F04D23-A009-4C89-A7EF-0C7D1AB41004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3231911715c88eeda68ab5624fcc2c3ec367b8db","datavalue":{"value":{"time":"+2023-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2694729$FACACD1A-A2B5-440E-8E6D-3AE60CDBBE44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b9e9082cb5f3c9bad6e3d8996d5c80c83e6a05d","datavalue":{"value":"https://arxiv.org/abs/2009.12685","type":"string"},"datatype":"url"},"type":"statement","id":"Q2694729$B9870317-1C4E-48B0-9098-D1395B44F846","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d89c133c96659bd91bf0c39a78db9f30bfb92e95","datavalue":{"value":"Summary: Frank-Wolfe methods are popular for optimization over a polytope. One of the reasons is because they do not need projection onto the polytope but only linear optimization over it. To understand its complexity, a fruitful approach in many works has been the use of condition measures of polytopes. Lacoste-Julien and Jaggi introduced a condition number for polytopes and showed linear convergence for several variations of the method. The actual running time can still be exponential in the worst case (when the condition number is exponential). We study the smoothed complexity of the condition number, namely the condition number of small random perturbations of the input polytope and show that it is polynomial for any simplex and exponential for general polytopes. Our results also apply to other condition measures of polytopes that have been proposed for the analysis of Frank-Wolfe methods: vertex-facet distance (Beck and Shtern) and facial distance (Pe\u00f1a and Rodr\u00edguez).  Our argument for polytopes is a refinement of an argument that we develop to study the conditioning of random matrices. The basic argument shows that for \\(c > 1\\) a \\(d\\)-by-\\(n\\) random Gaussian matrix with \\(n \\geq cd\\) has a \\(d\\)-by-\\(d\\) submatrix with minimum singular value that is exponentially small with high probability. This also has consequences on known results about the robust uniqueness of tensor decompositions, the complexity of the simplex method and the diameter of polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2694729$1CACB174-9487-4083-8C06-2DFD89DC194B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2694729$FC492F68-7200-4DE8-8718-6B15E07400D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2694729$C891AB00-0D12-43A2-88E9-030ABF8A9CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2694729$3146ABE6-4002-46D3-8F0B-EF7CFFE9E7A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2ca0441d806bc1c992bec05aa33250ca858fc1f","datavalue":{"value":"7671983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2694729$0E66C4DD-ACF8-421D-AB6D-6D6E4231B766","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2694729$00AC0703-F9D7-40B7-AD6B-B14ABB0670A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf887ef0aad57fc43270a2c44d7f808930b8959","datavalue":{"value":"Frank-Wolfe methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2694729$2ED61FA9-C3D8-48A6-9C2D-0BA031BD7540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2694729$F62EF238-556E-4522-8C9F-8143D143B07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d9ca723be5c8b05dd9298ce04115e315c90fcd","datavalue":{"value":"random polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2694729$11ADD2A4-20A3-40D8-A9AD-52FA18DCB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2694729$A884A0EC-4974-4DEE-B355-E0DC1A0951BF","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":"Q2694729$A18BDC3A-5373-4F8D-A6BF-55601C1F0223","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1928efaa488c407f6648e3612b9db143677eb71","datavalue":{"value":{"entity-type":"item","numeric-id":2276760,"id":"Q2276760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$BA239416-221F-47CE-BC4C-7424623D13C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87dcee8f621ff41ac0f9b450d3bead88ad4ba78","datavalue":{"value":{"entity-type":"item","numeric-id":1369687,"id":"Q1369687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$DA30C682-48C5-4E2F-820A-7908CDDFD41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695184bc3335948aad7d0b685e5966a73ebdc0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3227133,"id":"Q3227133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$8A4621E1-9797-4A14-903A-2F2D2FF5231C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5081901e74d7bbfdf55b1b5548aec7db8ba424a","datavalue":{"value":{"entity-type":"item","numeric-id":1312191,"id":"Q1312191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$D303BFEC-F4A5-46BC-B841-5751CA7FE6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b228573087ee6d4a14789863e81bc2858d03d0","datavalue":{"value":{"entity-type":"item","numeric-id":1775438,"id":"Q1775438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$2C858516-60C9-4F9A-AE01-C0101C435498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829de3d68f3753a007c56906d7759a938adee388","datavalue":{"value":{"entity-type":"item","numeric-id":2364483,"id":"Q2364483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$41156CCC-27C5-460E-9DAD-C7B17C355F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6613d54255eaee47c596a4c805c4765776065f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581000,"id":"Q3581000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$D5EC72D7-5730-4D95-A480-0859D68D2058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a6b3abe5a078059f0a03840b5bb3734267788","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$52FA5086-0BB6-4F79-93E2-B70D494F71AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99c0d779aafaa777701d69221bce9541fc57662","datavalue":{"value":{"entity-type":"item","numeric-id":2954993,"id":"Q2954993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$2164CBCD-C236-4607-8D51-BBC5C731619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5dac5be43401a2f6c255186ba9427114815710","datavalue":{"value":{"entity-type":"item","numeric-id":5326568,"id":"Q5326568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$BE200840-5641-47AA-B423-DAA7205F4542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ed40086b55b960494104e99f34acacc7dd8919","datavalue":{"value":{"entity-type":"item","numeric-id":2075335,"id":"Q2075335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$D60D6E06-0F88-495C-92E9-733078465414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca89af4c05ff43e9b738e85ebed6de794460900","datavalue":{"value":{"entity-type":"item","numeric-id":3546644,"id":"Q3546644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$33D68502-CAAB-42ED-A492-A25B2DDDC653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96dfa3a810c6d2bcba4f6c4a723cc92b08b0d1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3548002,"id":"Q3548002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$7F506CA0-DE7D-47D7-A8BB-2A694F669AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458a84580f09316e297943c05c805eb6e32e2a67","datavalue":{"value":{"entity-type":"item","numeric-id":2406563,"id":"Q2406563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$7A80BE3C-17E0-4080-B23D-9E0D6AA09166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d96ec2b4ce998b6d7edad6ff666d7e74c061dca","datavalue":{"value":{"entity-type":"item","numeric-id":728496,"id":"Q728496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$8B35AF8D-F10C-45DD-94ED-EA9352B0835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a140d9b09968c2c154c29d07041b8c52aaca7596","datavalue":{"value":{"entity-type":"item","numeric-id":5216797,"id":"Q5216797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$9CF6C01D-7DEC-4E4A-B615-FD54CD72D5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b2de135900e102e12fc901b04b80180d9d3fc9","datavalue":{"value":{"entity-type":"item","numeric-id":5385847,"id":"Q5385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$164A7612-D863-4A1D-94CA-55B0FA0523B1","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":"Q2694729$B51DDAEB-57FF-4DE9-AD49-9B2526CB4CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ef30de4b5b17b8dfd1c5fe5aed76817f415336","datavalue":{"value":{"entity-type":"item","numeric-id":2364496,"id":"Q2364496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$0A650B17-F2ED-4A3D-8838-0704B1C8DE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45251c91dedcafaf54a905c624564f55552b7c73","datavalue":{"value":{"entity-type":"item","numeric-id":3722278,"id":"Q3722278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$C24E3147-AA7A-49D4-A09E-B73D43E5454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238a3552c4f13ef17455d59b3b6109565bdd0f72","datavalue":{"value":{"entity-type":"item","numeric-id":1878959,"id":"Q1878959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$1B9F8329-B33F-4711-B904-29BA83C8AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc754c548e78e43a07bf5a5f01c257fad27f2973","datavalue":{"value":{"entity-type":"item","numeric-id":5694146,"id":"Q5694146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$D9513B7D-B6E9-4ABF-B4D9-955EF4A88B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6816c612d4fd1b15e4cc158394a9ebcee5e4ae91","datavalue":{"value":{"entity-type":"item","numeric-id":1240771,"id":"Q1240771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$2A41772D-DDA6-46E6-BF0B-9B1FA497D722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53999ae9eef8ce9a774a5e78075a1496f934325c","datavalue":{"value":{"entity-type":"item","numeric-id":1848826,"id":"Q1848826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$B4B65214-50ED-4679-89DD-56755DE9F7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6ffd3f63235a7728cf15d192a59a255dad97c8","datavalue":{"value":{"entity-type":"item","numeric-id":4424450,"id":"Q4424450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$C1920A65-324D-4234-B28E-81B30C5DB17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846e963de489af2da75e8002a429c93aef4ad6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5219705,"id":"Q5219705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$A6EB0234-D127-4969-90FE-7ACAA1E9EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340d6e67e357bd5c6429390053ee72ba8459fcf6","datavalue":{"value":{"entity-type":"item","numeric-id":2789610,"id":"Q2789610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$59693E5E-6F63-4BA5-B110-25DB8F204D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$AA9FF5C1-D739-4F1F-AE72-DA5643F9D006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f50a852ac6b174f0b581cf47d0b5b1612663470","datavalue":{"value":{"entity-type":"item","numeric-id":3822097,"id":"Q3822097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$14F18193-7C80-4484-824E-D38F9E7741D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e75bb2f3438a058f9c417e1cffd78af443183c5","datavalue":{"value":{"entity-type":"item","numeric-id":877191,"id":"Q877191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$E8562528-1D70-45A0-90A0-99B81C6AB09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2105141632b085f82446bd2aa9c9fb3250806ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$EF6080D4-45BB-40A6-AFBE-EAB77FC81BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2304d95c2a0669ea0bb33088d25f6dfafd1b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4283511,"id":"Q4283511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$71125B26-32F3-4C47-BAA0-DDF355CF5D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c7bc8419436d17c404b4408d12327d7e65b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4123085,"id":"Q4123085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$CFD2DE26-1C6B-4D5B-99A0-3FF81D31580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$CBB174A4-2626-4950-995E-98E7BA75BA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41b92aa46ab885bfcac58fc9d7d53fb2f56cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":4518979,"id":"Q4518979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2694729$B9318520-B8F6-44BC-9A09-41E98BCF5DC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54baa9c7eaf1a0d97f4a932d22e5b82a10d3984d","datavalue":{"value":{"entity-type":"item","numeric-id":5219705,"id":"Q5219705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e5df3dc325d1fa752b43e7aeb9c721219f4772","datavalue":{"value":{"amount":"+0.9096938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$1FDEA0A8-9175-4035-B02E-2DBF5820B270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ff75dc64e0194962f18c50d43e7a334f17f209","datavalue":{"value":{"entity-type":"item","numeric-id":478994,"id":"Q478994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf35489e6065b3d46e347c802179ce37a031f357","datavalue":{"value":{"amount":"+0.87403655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$B5435DFE-AD27-4540-BA59-DBFB0CDF52FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8423ef82f3f254bacbb0df1ca327aba83c6f359","datavalue":{"value":{"entity-type":"item","numeric-id":2934474,"id":"Q2934474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f478b9237760a7f9d46abaf8c7c8e4304817b00","datavalue":{"value":{"amount":"+0.8696241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$5601B5A4-ED07-42A8-9ECF-CF1ACE1FBE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0967513d52b07335775111a1086751d8f6f9c19","datavalue":{"value":{"entity-type":"item","numeric-id":2689818,"id":"Q2689818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3947841cb336a8f0ffbedd70ae09118834ab7da3","datavalue":{"value":{"amount":"+0.8640057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$8FA6EF60-0018-43EE-B3CD-F6427EC49C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaaee84a1c79258a046a293e4310efb769d720b","datavalue":{"value":{"entity-type":"item","numeric-id":5242933,"id":"Q5242933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f3a54592a3d862c92e377ea85d9d6274acb971","datavalue":{"value":{"amount":"+0.8634199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$B4BFAB6D-5C21-4A6D-946D-3D7CCFECA803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32b618a256fdf248c2ab2c23ceafc9f339973ac","datavalue":{"value":{"entity-type":"item","numeric-id":5034936,"id":"Q5034936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8678887159c84ae78d236b6428ebe79a00df7b","datavalue":{"value":{"amount":"+0.86013263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$D7095FE1-0BB9-4FF1-9A58-F4B87F7EA9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8838c16986ad9412e5b5bf6bfc5155efd9bed4","datavalue":{"value":{"entity-type":"item","numeric-id":5003021,"id":"Q5003021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c132281a8964169ee71216a1f12b44be22649319","datavalue":{"value":{"amount":"+0.85904086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$59D905D6-D90A-4F07-8CA5-1AF21316A9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91f5a59a5a3cc18bf8ce73c2ecade94a5b52f06","datavalue":{"value":{"entity-type":"item","numeric-id":5357000,"id":"Q5357000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f964c6a447e91b80210fb51089a15c5807bd32","datavalue":{"value":{"amount":"+0.8580493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$002173A1-1529-416A-BA8D-1FC25E8785C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010a037a1cd7d44e168c5e15c8684a121c68d7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3169111,"id":"Q3169111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c053d475bd240d6c0ba2d6394260930ce51cb895","datavalue":{"value":{"amount":"+0.8577437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$0C47EDD2-90EF-4E00-ADCB-79A9B6A64D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa7b2d3748e419f9ff62d88adf108ace3a401e6","datavalue":{"value":{"entity-type":"item","numeric-id":2033403,"id":"Q2033403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2397531e4b6b852b41d0ab548bae0fc7b6b58cb","datavalue":{"value":{"amount":"+0.856375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2694729$3C6BA613-0C06-4D34-BB68-D1CF246AB101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_smoothed_complexity_of_Frank-Wolfe_methods_via_conditioning_of_random_matrices_and_polytopes"}}}}}