{"entities":{"Q5136291":{"pageid":7165863,"ns":120,"title":"Item:Q5136291","lastrevid":94335341,"modified":"2026-06-05T06:32:53Z","type":"item","id":"Q5136291","labels":{"en":{"language":"en","value":"A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278074"}},"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":"Q5136291$AA4EC61C-DAF4-4AEF-8575-8C937F662206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a89945be5021023485fb86d0369e6df4c91b632","datavalue":{"value":"1496.62140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$CF80DD36-4CD6-4A64-ADC9-538457786394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33311ac48d79af70cac4165c75e06332f4b58986","datavalue":{"value":{"entity-type":"item","numeric-id":445304,"id":"Q445304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$27580348-ABF5-4D59-87C6-7434CB8F73D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12190d39643f908e6df75dbea60e65b52805c98c","datavalue":{"value":{"entity-type":"item","numeric-id":404304,"id":"Q404304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$6E099211-0720-4354-A422-E5EFD681C073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b93aa734990a6f137d49b8a7796cfe36d1bf8995","datavalue":{"value":{"entity-type":"item","numeric-id":4558561,"id":"Q4558561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$2A912724-6261-4C50-A6B7-C19DAA99DD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e45b622d5bbcd5ac5fa8190a8bd003053ca1d6db","datavalue":{"value":{"entity-type":"item","numeric-id":2953638,"id":"Q2953638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$8E73F1A6-9DA0-4AEB-B5A9-69B172113F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85aa99992043b9905add4583de16874633f32812","datavalue":{"value":{"entity-type":"item","numeric-id":5136290,"id":"Q5136290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$8BB4DA81-085F-4D3D-A2A5-BD9A199E2B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$C1CC38CF-6E76-4DE2-A403-5CF93D41B3F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136291$F331FB8E-C3F2-4A32-AB71-CA8413B93A8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f1dd3165e762b5c2daba331fdcf5ff006282e02","datavalue":{"value":"https://arxiv.org/abs/1710.09430","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136291$9548F713-1AB3-4CAA-B849-287A2C9832FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$1AB20F7B-1747-4A8D-A98A-3663C8BB3DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"75e7eccefc17ce742c2b1ddc700b3ca228980abd","datavalue":{"value":"62F12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$061F2D30-EB1B-4BCF-A946-C009DA308831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$232B4B6B-DD7D-45AC-8A58-FD83412A10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$8F2927CD-2D63-4D0A-A2B2-E64D4076F8F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"545ed700e4bb204b38e90806df220803c6b2b09c","datavalue":{"value":"7278074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$2A01C5F9-2B33-4FC5-B201-60E600F2D3AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4f5064abcd0f0961ca87cf6b71b0711617a43d","datavalue":{"value":"stochastic gradient descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136291$00E2472B-B185-4F8F-98A3-5BCF719EADE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4acd6ca460aafc004f305f56ec3144e660806f","datavalue":{"value":"minimax optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136291$3FA27460-93FA-404E-9BB7-9D8BE446A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3137290ca93fc91138003039d7a29390224b0e8f","datavalue":{"value":"least squares regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136291$1751759E-C7F7-4496-80A3-7CE070FB586F","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":"Q5136291$9174ED1D-5FEB-44E4-9AC6-8E064CCE47CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248777bb6fd26e137691f51f6576e748243e8076","datavalue":{"value":{"entity-type":"item","numeric-id":2934003,"id":"Q2934003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$66E3EE49-C37C-4C46-99FC-B80C281599B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a804fb4e1e43d04a5c344f6e82c7ffca1f17cf28","datavalue":{"value":{"entity-type":"item","numeric-id":309706,"id":"Q309706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$EAACA928-4A99-4C4D-B825-FCD0847D04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05ddcb56a07d03f8bb2e763f73e90860e0aae77","datavalue":{"value":{"entity-type":"item","numeric-id":1248264,"id":"Q1248264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$BB2DF844-AB86-4995-9733-4A2AA0A5F1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d410d225d6551a5e4b0c842d95e68cc99005a4","datavalue":{"value":{"entity-type":"item","numeric-id":4219536,"id":"Q4219536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$8A91928A-2487-4ED3-B2E9-B67AC957E727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1856235dfae15ebeed19f61bf3451bc5e1575d90","datavalue":{"value":{"entity-type":"item","numeric-id":4012456,"id":"Q4012456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$9586025A-0EC8-4292-AF86-D5C5C3F19E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f5113994cd50ff788d8fe857fe9658367438f3","datavalue":{"value":{"entity-type":"item","numeric-id":4781634,"id":"Q4781634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136291$7A265DAE-E99F-47EE-A6C9-7C92D29FD36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f888547319f2140b3be4720bb8c2f4a79cb6781","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2017.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136291$771C3B4B-CA61-4234-8B62-8EA5BDA013B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82541caa4fed7519a648fee4b25222d9a87233c3","datavalue":{"value":{"entity-type":"item","numeric-id":2196224,"id":"Q2196224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b4832ffaa3321fb3a323a90e9499a6810d84e","datavalue":{"value":{"amount":"+0.88984585","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":"Q5136291$503B2AF4-2E67-46A8-99F8-5B011D194A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1865f5ba546b6cd2809ef95873d429150b08856","datavalue":{"value":{"entity-type":"item","numeric-id":6053252,"id":"Q6053252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a7e066c8d8b2b31b64a018858b34896ebc2592","datavalue":{"value":{"amount":"+0.8825322","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":"Q5136291$266AB5D5-2A51-48A0-A918-3C06AE1C13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06e8a0e15609b7fa4665434366618378db4dcc8","datavalue":{"value":{"entity-type":"item","numeric-id":3491316,"id":"Q3491316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca1ef0a5f78b703122e2d633cf58d29cd16e750","datavalue":{"value":{"amount":"+0.8789468","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":"Q5136291$0CC1FED0-222A-4E9F-9B54-F9E4EFC52025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90801fd795446108340f67944032a17f6ef7f5e8","datavalue":{"value":{"entity-type":"item","numeric-id":315487,"id":"Q315487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf51bc078b31497a69e94c225d3b021c297452e","datavalue":{"value":{"amount":"+0.8789464","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":"Q5136291$F010F77B-25A8-4BF6-9882-DAE6F1E9DA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1103c0441a9bb5d5ec64b50bfe1e9fe4ed38bd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2924275,"id":"Q2924275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14cc608fab5104bed3c0942554268d66caaeadfd","datavalue":{"value":{"amount":"+0.87662995","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":"Q5136291$5E50DB19-0EDD-4DFA-8541-5E876B33AD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b006af83cb0e5a44e35011adcfe3f62e627227f","datavalue":{"value":{"entity-type":"item","numeric-id":3354477,"id":"Q3354477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d1e2197966707798c450bfa64b707c787273f7","datavalue":{"value":{"amount":"+0.87498116","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":"Q5136291$DB90A213-659F-4ED5-B7AD-98194B8D5D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01db6728c25a3c62fb4802b88edae0af453f5f9b","datavalue":{"value":{"entity-type":"item","numeric-id":4967801,"id":"Q4967801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cc9221d2acba53d4fc4fc6e3d2759b9107a5f2","datavalue":{"value":{"amount":"+0.87469757","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":"Q5136291$06FE7E50-3275-44DF-804C-5F82B08D6B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bbcce4766015c28e91f0b3b055e63faedc086","datavalue":{"value":{"entity-type":"item","numeric-id":517295,"id":"Q517295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea15c760ef9f7f5e6f1d45ee394d031f553269ab","datavalue":{"value":{"amount":"+0.8738585","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":"Q5136291$F08B560D-7241-4A69-84D2-E1266874B8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea930d97d1f917bda27fd17ffeef968f93d7d68b","datavalue":{"value":{"entity-type":"item","numeric-id":4026974,"id":"Q4026974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f987cf0d3590402bf80045693bd1dd060283669a","datavalue":{"value":{"amount":"+0.8709885","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":"Q5136291$584B717A-6B79-41E4-82E0-C2F6278EE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36eda4d4c2864955c55eda70fcad0617c5bb1e1","datavalue":{"value":{"entity-type":"item","numeric-id":3725895,"id":"Q3725895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c095999a9a3f59730a07e2d6d61c83fe0c8f6e","datavalue":{"value":{"amount":"+0.87067086","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":"Q5136291$062521FA-D1C9-40A8-8D35-9E4C29CD3207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Markov_Chain_Theory_Approach_to_Characterizing_the_Minimax_Optimality_of_Stochastic_Gradient_Descent_(for_Least_Squares)"}}}}}