{"entities":{"Q753365":{"pageid":755214,"ns":120,"title":"Item:Q753365","lastrevid":64158291,"modified":"2026-04-11T18:01:36Z","type":"item","id":"Q753365","labels":{"en":{"language":"en","value":"Non-asymptotic confidence bounds for stochastic approximation algorithms with constant step size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180598"}},"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":"Q753365$626397E7-3AFC-4433-B2A5-E4F2A133F69A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff0bc8ca3b6dda05bfa945ad549d66980502af0","datavalue":{"value":{"text":"Non-asymptotic confidence bounds for stochastic approximation algorithms with constant step size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753365$D45A22AC-F83C-407F-80ED-B630CF792ACE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f736bf57df193a9975e94fcdc769ef226c6d9872","datavalue":{"value":"0716.62081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$DF8E6EEE-F21E-4796-85FA-955F0E1A03A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b68b0c7ab18b06d33746e8058e54bf27580eaac","datavalue":{"value":"10.1007/BF01301683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$CC1BCCD6-E01D-486B-A445-B70749D2BF95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77d86f62c63e6c314a313b74b5e1627b9c67d6c","datavalue":{"value":{"entity-type":"item","numeric-id":320890,"id":"Q320890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$6A6153F9-F361-414A-A41C-8FCDB1985A92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$0E5B5912-E4D2-4F54-A61F-5F6D515692E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753365$099A34DE-B1D9-4F62-A24D-C7866011A0F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f8ee1bb5baeedbdcc54e719dc5d94b69521ef5a","datavalue":{"value":"https://eudml.org/doc/178503","type":"string"},"datatype":"url"},"type":"statement","id":"Q753365$EEAA7DAB-A79D-4742-98D6-87D5B37ABA46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"011020ac4c37b291109f5417a2247fed77b80b4a","datavalue":{"value":"The multidimensional Robbins-Monro procedure with independent errors and constant step-size is considered. A comparison result for the stationary distribution of Markovian processes is derived which allows to bound the level of confidence regions. A stopping time which is based on the inner products of subsequent gradient estimates is introduced. It is shown that this stoppig time leads to confidence regions with a coverage probability which is uniform in the starting value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$3831AB2D-74D0-4295-AA50-C1A0894B5EF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$E25070D9-DE06-4D50-83B4-A23CAC1E753B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b084cf9efe704c20b1b9aac2c5bdbbbc00c15ae","datavalue":{"value":"62F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$B2DEA109-E4F9-4D28-8595-9BC91BA07038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b63e90bc619bca69e489bff3c32454181a719b4","datavalue":{"value":"4180598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$8C8CD7B0-7191-4DAF-835B-2685C6306F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4625a5eedc421fe46c15a0874e1dd129e2e6787","datavalue":{"value":"non-asymptotic confidence bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$8A9DE8B1-076B-4EB1-B4F0-41446BCB4D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca492836ba2f1a16ff28048aecd96fddd5bcce40","datavalue":{"value":"multidimensional Robbins-Monro procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$CEF39836-FDD9-405A-B528-E9BDF7A1DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5932277531d9ce8ce792b10481f2dfb5d4b4407b","datavalue":{"value":"independent errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$7F859054-4AC8-4365-9C82-681F75871C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7351227a46184fdc8fd1fc14bcd72ea0f3caf669","datavalue":{"value":"constant step-size","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$F250C48C-C91C-4560-ABE9-0AA8DBE6F03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2d7c43880fce5ac73afb417973eea5a02c822de","datavalue":{"value":"comparison result","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$56C0D7A1-2932-47B8-B71B-91C1D16CE579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc93f1b10554151f4d99a4a66c4b295087bf2c0","datavalue":{"value":"stationary distribution of Markovian processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$AF11F8A5-FCA0-45BD-A550-4BD26FE67F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555e74c806c240b26e70a1df75c370b4a6b5f641","datavalue":{"value":"confidence regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$B74E8712-6F98-4DD3-ADAC-BB2402392F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43b32761722fd02213211edf1f2036e59ed779b","datavalue":{"value":"stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$9009E320-EA19-4622-B086-A2F300438215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bba1c823852ad264920ed7b62a0ce43259421d1b","datavalue":{"value":"inner products of subsequent gradient estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$CCA6D12E-0220-4032-B81C-96651ADF4CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acabbaa252bb805ef7ea6b3a863a2e6ffff9a72","datavalue":{"value":"coverage probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q753365$EB07780E-2A56-40EC-A9C5-B42B1A457C41","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":"Q753365$108B6DE2-6D1A-44FA-9DFB-076113C5967F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2403b6aa5986764e92ae74bc273c910db7925112","datavalue":{"value":"Q59255200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$62EC9910-D3DC-4090-BDD3-846C3687469F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31525708c048403d25e15f718b23665b6331c852","datavalue":{"value":{"entity-type":"item","numeric-id":3959866,"id":"Q3959866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$F756CEA0-67DD-4523-84B5-7B2B725AC73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c022913cfd448f249eee6dd95148ea961926d545","datavalue":{"value":{"entity-type":"item","numeric-id":5721471,"id":"Q5721471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$12CCC440-F07C-4C77-B36A-D469F95B18D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c66221be2f3b2f32bf436379b978f22639cabda","datavalue":{"value":{"entity-type":"item","numeric-id":5512568,"id":"Q5512568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$86C04EBE-618E-4D09-ABE0-60E2BDEEDF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2767d6dbc6b179594064d21890fd29f051e220cd","datavalue":{"value":{"entity-type":"item","numeric-id":5565773,"id":"Q5565773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$3C9056C3-4120-437C-BBE2-DCD909F6E4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f695427b4f507d9696904c898e0b3a40821160f","datavalue":{"value":{"entity-type":"item","numeric-id":3761423,"id":"Q3761423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$258DC419-68DB-4DB5-B00A-95A3E2CA5910","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":"Q753365$69CCAB8C-294B-40D3-9DDF-3B28C23BDD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f273dfd10c09db2998bd51584b97363934e6358","datavalue":{"value":{"entity-type":"item","numeric-id":3931158,"id":"Q3931158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$1954299F-39D9-4B50-92B9-4B6E668C22DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64f34c0e3335720cc4219a9a29eddc94c251f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3994363,"id":"Q3994363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$833058CD-7AF2-4C96-89DD-C14744CDC843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0ad5d077014f1d042e4895f8d25ec53e0d3597","datavalue":{"value":{"entity-type":"item","numeric-id":3725895,"id":"Q3725895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$821A26B5-997B-4B5B-BCA3-1EE91EA06FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655e72746ecc22af0cc788ad153b7f7c3aabd499","datavalue":{"value":{"entity-type":"item","numeric-id":3815136,"id":"Q3815136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$B568479B-1C22-4EE7-8AE1-A43012E6A84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b17ad02c496ab7cf060d91e4fb1a87a3c00aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4120319,"id":"Q4120319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$6E805975-6197-486E-9321-5B3DDFC75D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea2723396d8488fe32ea0e122ed85108d67c30d","datavalue":{"value":{"entity-type":"item","numeric-id":1061434,"id":"Q1061434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$038EAB64-8EA1-47F6-BF77-0BEC06BA1153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05ec79c9bb677c2e44482c645cb34dac3f55e14","datavalue":{"value":{"entity-type":"item","numeric-id":5825431,"id":"Q5825431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$ED7ACBD9-9A4B-4AA4-9974-457056984FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b105a1c195c06b409a8ec05a24ade6dbda29e91","datavalue":{"value":{"entity-type":"item","numeric-id":3288474,"id":"Q3288474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$12C0C07B-C9FC-46D7-9C2A-92A816CB8CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ead4ec726b451da45a280f72747c61c08c890d","datavalue":{"value":{"entity-type":"item","numeric-id":5667394,"id":"Q5667394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$A7811331-51B5-4848-B7EF-B9029C21520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf7bdc8b5835b9cf6264b48da9cc32e31fb2b23","datavalue":{"value":{"entity-type":"item","numeric-id":3962370,"id":"Q3962370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753365$E682BE8F-B87B-4779-A28E-8C6C43F2CAF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e52ed87c3c7d6b1a33222c7bb454a9e82a56b4","datavalue":{"value":"W2003163868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753365$7388A7A9-73AF-485E-8070-3484BEDA0D15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfe5645201f68c86732abf10955097c1bc72f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3815136,"id":"Q3815136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9bc9ac72541af4f58b0216d451d64ec07b2a36","datavalue":{"value":{"amount":"+0.8542152643203735","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":"Q753365$5406BA2B-D132-4817-BFD3-FD1683F94F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf4d38a730079b9e1b2dabdd2b67ccc3c8cb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1107246,"id":"Q1107246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff9386d8f20f7402c2fd5dd49a3dd488128a521","datavalue":{"value":{"amount":"+0.8430785536766052","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":"Q753365$2CB760F9-13C6-45BD-81A9-817901DC59C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98526884355633de30d011e5651a95188321bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1263202,"id":"Q1263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0581a04e2925f87cf9657586d3809e29851f9407","datavalue":{"value":{"amount":"+0.8132795095443726","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":"Q753365$A77E5FB7-C712-41C1-BAF7-C29703F34512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c788329dd66f189a552ddc2a5ecead219b8e16ae","datavalue":{"value":{"entity-type":"item","numeric-id":2816715,"id":"Q2816715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07319289cec029ebbbdbc2542415b6ca0b702359","datavalue":{"value":{"amount":"+0.8086462020874023","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":"Q753365$FB58ABEA-61CF-4257-8191-53EB65A61956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d82fe7d0e2bdc89285d95517c70e661b7b2f88","datavalue":{"value":{"entity-type":"item","numeric-id":4003279,"id":"Q4003279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1840eb0b0fd38c07478a43933949ffa681acc50","datavalue":{"value":{"amount":"+0.7964766025543213","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":"Q753365$43E36472-207A-4BEA-88F0-A2FF05E4676D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-asymptotic confidence bounds for stochastic approximation algorithms with constant step size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-asymptotic_confidence_bounds_for_stochastic_approximation_algorithms_with_constant_step_size"}}}}}