{"entities":{"Q7367896":{"pageid":31553558,"ns":120,"title":"Item:Q7367896","lastrevid":105419744,"modified":"2026-10-08T01:15:17Z","type":"item","id":"Q7367896","labels":{"en":{"language":"en","value":"Large Growth Happens: Gaussian Elimination with Partial Pivoting on Random Matrices"}},"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":"Q7367896$3C262BFA-1DB7-4CFA-A381-411E8DC9D0B5","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":"Q7367896$6B1BBBBB-9C2C-4543-8029-ED01ADD3A5AA","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"78c13ce662c6f204162305030d0e134d086a1c8f","datavalue":{"value":"2610.08701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7367896$2A8472BF-9712-4F01-838A-F2F74805D522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b4635ca594ae07a7cf7c016a037b29f3541fed7","datavalue":{"value":"10.48550/arXiv.2610.08701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7367896$24F0895F-3B1E-4561-9B69-6361FDC36134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ccbf22a1238f3321091621d34990b692cbdc62c","datavalue":{"value":{"text":"Large Growth Happens: Gaussian Elimination with Partial Pivoting on Random Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7367896$7F8CA69E-D8D4-4693-8152-C2A4375FBE5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf9f9245a088fff995603b6fb5cbc2072142047","datavalue":{"value":{"time":"+2026-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7367896$50A7BD5B-A9C9-4BC0-834B-43581E61C197","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"ebcab1bde8ac3b28efaefc12ea8cc1068c9a8b14","datavalue":{"value":"math.NA","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$EFF71C18-E7DF-43B6-B649-C7B691CEEAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"87bfee88203cfe559185aa1c4a52192771738a74","datavalue":{"value":"cs.DS","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$934A928B-9FB0-4067-A00C-773CB316BD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"8a63d7e3e657dc5032fc1952ffff59588af93a51","datavalue":{"value":"math.PR","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$AEBCF5B6-790A-4C33-9C75-E65A92660597","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"a26aafe2eacaa55855737205633cf7c1cb7a1fcb","datavalue":{"value":"Daniel A. Spielman","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$278AC5AF-28EB-4E00-A915-7B326DE78D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"b6b52716aa9e64255a66409e10deaab14d473b58","datavalue":{"value":"Xifan Yu","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$5941FE91-8324-4311-A3DC-47C1D55C2B4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fec3d155ed84cbf04dcacef3be6f99f7187c372","datavalue":{"value":{"entity-type":"item","numeric-id":6532117,"id":"Q6532117"},"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":"Q7367896$CEBD85BE-62AE-449C-961F-08066C1E9F5D","rank":"normal"}],"P1963":[{"mainsnak":{"snaktype":"value","property":"P1963","hash":"a8dc5264515915b4b3aaebe9b359145454001b04","datavalue":{"value":"We prove a new lower bound on the probability of large growth in Gaussian elimination with partial pivoting on $n \\times n$ random matrices: $\\Omega(\\exp(-c \\log^2 (\u03c1)\\log(n)))$. This breaks standard conjectures in smoothed and average-case analysis of Gaussian elimination.","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":"Q7367896$9CD772CF-C2E0-418D-B0C4-A25AF17AB444","rank":"normal"}],"P1964":[{"mainsnak":{"snaktype":"value","property":"P1964","hash":"d959f876fbc66835cc57f15a1d57472f8d7c8764","datavalue":{"value":"Gaussian Elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$D14A4498-F0BB-4993-9169-2BCDC506577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"6ca1747d123fb976e8b231298de5e6c88a3c8ac8","datavalue":{"value":"Random Matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$EEF17C23-B5C4-4D41-BE14-50A03154077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"7bb763d142426af0318c6b18a6fddabfd475da01","datavalue":{"value":"Lower Bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$7330C64E-42D0-48F2-AF28-C92A775BD79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"a1199f6c5398b9a78118144bff70625e1426a7e1","datavalue":{"value":"Partial Pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q7367896$31DDD8CA-2369-4837-95CF-23403B882048","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":"Q7367896$6D434E65-12D7-412E-ABDC-88E644771578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d96db1cf054ea04ad434be59d2a99a570b96dc","datavalue":{"value":{"entity-type":"item","numeric-id":6506015,"id":"Q6506015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$1CB484BE-5268-4348-81B3-11AD54BACD02","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27bfddd346892551daa6214c7ebac17a5de5e31","datavalue":{"value":{"entity-type":"item","numeric-id":7284931,"id":"Q7284931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$A7C86FED-9F47-420E-AF99-FA0141DBF8EF","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"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":"Q7367896$5FC91D9B-E049-42D3-AA0D-DAE8B7D654F4","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df3b41d37d27c5afa2c5dbc148739413cf6711","datavalue":{"value":{"entity-type":"item","numeric-id":3482750,"id":"Q3482750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$5D707031-9EA6-4DE9-9230-EB7954C9EA76","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dc320553e3531a143bb1318994a72f6219c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3845598,"id":"Q3845598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$A093B139-D8FC-4360-A4E9-7CE710EDA95D","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3882f432e3b6faf63da761548b52ed040920e323","datavalue":{"value":{"entity-type":"item","numeric-id":4838122,"id":"Q4838122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$7574ECFD-632A-48E4-AAE2-5039BD1F1BE9","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae5247246566b93403f15469fadef37c7b5a522","datavalue":{"value":{"entity-type":"item","numeric-id":5432391,"id":"Q5432391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$E5A86CB0-1F34-490E-8253-A96BF0E5ED29","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b9ae94b7fa637d3d37b1b0cb41cd3a18c3f4e2","datavalue":{"value":{"entity-type":"item","numeric-id":5734818,"id":"Q5734818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$57868C21-4A79-489C-81AB-C81BAAA39527","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942f1783714ab988634892899724a10564a97a64","datavalue":{"value":{"entity-type":"item","numeric-id":6883444,"id":"Q6883444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$250BAEED-986A-4FA2-AA15-F86EC75013A3","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd40e071bf1243b791f1d68f5b9f08338b4f9c","datavalue":{"value":{"entity-type":"item","numeric-id":5901221,"id":"Q5901221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$89121442-00AA-4753-914D-5615BFE39E82","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7367896$52A8AC7D-BA01-4908-9106-A473CE1475FC","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large Growth Happens: Gaussian Elimination with Partial Pivoting on Random Matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_Growth_Happens:_Gaussian_Elimination_with_Partial_Pivoting_on_Random_Matrices"}}}}}