{"entities":{"Q1095544":{"pageid":1106296,"ns":120,"title":"Item:Q1095544","lastrevid":42872631,"modified":"2025-07-15T14:34:58Z","type":"item","id":"Q1095544","labels":{"en":{"language":"en","value":"Convergence and robustness of the Robbins-Monro algorithm truncated at randomly varying bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028678"}},"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":"Q1095544$DDFD96AD-4E2B-4E24-A030-415CD90C9637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1e5d0d6bb23b936e1961b6d97c6cd4ba2367e46","datavalue":{"value":{"text":"Convergence and robustness of the Robbins-Monro algorithm truncated at randomly varying bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095544$DF9D3699-7DDF-42E3-A23A-2317AD0057B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceb7918fcfd047d77e4e3a28d105fe772225de39","datavalue":{"value":"0632.62082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095544$FEFE3161-FD3A-4853-A3FC-94E79A76C951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e660446c7e5ac0f572c1fe2287f945fc07d9df0","datavalue":{"value":"10.1016/0304-4149(87)90039-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095544$C719B8E4-AFB4-47B6-9EC4-88F15E509662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"559e83ef878935a2f0b8c7eb965b9841abe48cc0","datavalue":{"value":{"entity-type":"item","numeric-id":314542,"id":"Q314542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$2D954B99-C4C5-4582-A847-EE3E2CE13BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71c338d8c23273f7428d0c48745e4149e494dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1095543,"id":"Q1095543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$C46FAD11-3445-4AB9-AA5B-324E46EF6FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc612a1bb512c799bb498da1ee39078e3e16fce","datavalue":{"value":{"entity-type":"item","numeric-id":163237,"id":"Q163237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$2C6C0133-17A5-4A1D-839A-5A562BD9627F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$888B16A2-9EFD-4A5D-B214-5AA0C95E3BE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1095544$BCDA697D-B7A5-49CC-AF97-265BC96AAD25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f92698bf3901c4337a47a6133bb527e11f478356","datavalue":{"value":"In this paper the Robbins-Monro algorithm with step-size \\(a_ n=1/n\\) and truncated at randomly varying bounds is considered under mild conditions imposed on the regression function. It is proved that for its a.s. convergence to the zero of a regression function the necessary and sufficient condition is  \\[  (1/n)\\sum^{n}_{i=1}\\xi_ i\\to_{n\\to \\infty}0\\quad a.s.  \\]  where \\(\\xi_ i\\) denotes the measurement error. It is also shown that the algorithm is robust with respect to the measurement error in the sense that the estimation error for the sought- for zero is bounded by a function g(\\(\\epsilon)\\) such that  \\[  g(\\epsilon)\\to_{\\epsilon \\to 0}0\\text{ if } \\limsup_{n\\to \\infty}(1/n)\\| \\sum^{n}_{i=1}\\xi_ i\\| \\equiv \\epsilon >0. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$E72CA126-F4A2-45AF-AC21-CC2271E1F584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095544$67786CE4-E152-4798-A30A-4E0F451852AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c71c454954239c1aaa5a31a343d84406bc88f2a1","datavalue":{"value":"4028678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095544$08FD72A9-13BD-48D4-9DE8-4A4212232D7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a27254cdae992c7bc75b8722ef84886ca5b7734","datavalue":{"value":"randomly varying truncation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$B1B62DAA-2199-4B3D-80F4-1E2FC02C02F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$DFAC95C3-5F6F-448E-8480-233D3FDB363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5b4898548fe744de0109ba70af1d00ee6010fe","datavalue":{"value":"Robbins-Monro algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$6240C28E-5646-47AE-A42D-93C51F316A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad7a124dd27476b5155ea63f17b308da524f6ce","datavalue":{"value":"necessary and sufficient condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$57DD6A57-E2E2-47D3-97D1-3D301FBA6FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3442ca19e3ccbf338c3feb590e715d097b8c71","datavalue":{"value":"measurement error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$4ABE919A-55C0-4FEC-969A-3C47487BCF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59529c943470a9dbeab29abc0a843187ab237b39","datavalue":{"value":"estimation error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095544$BBDE5D06-6660-4082-9DCD-3CC43A540419","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":"Q1095544$B896BCDA-8C41-4366-BDB6-750B2589B862","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a229ff8c7372b3d4b78be0e8c0728f2c5ac4f92","datavalue":{"value":"https://doi.org/10.1016/0304-4149(87)90039-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095544$62FD3F18-5455-40A1-9C3F-DE96A2BD7773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6c4f91f69bf827d287e5c5d50d18d9a3984dee","datavalue":{"value":"W1975193898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095544$AD13150A-9448-451D-B0D5-E2A6D275A6F1","rank":"normal"}],"P223":[{"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":"Q1095544$F3E76C2A-4044-4127-A78F-75442A50F1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c40b96b38065385246b474295277f8d39096ce","datavalue":{"value":{"entity-type":"item","numeric-id":4127226,"id":"Q4127226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$6D7CB024-E094-4BDD-A540-020F6D9F106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36853ad02bcfbf99535db16ac67014f7fced675","datavalue":{"value":{"entity-type":"item","numeric-id":4137045,"id":"Q4137045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$C998CDE9-3BD5-40F4-AEAE-F32D2B883A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8df1828db4f466169b4430cee078a5e57d52a22","datavalue":{"value":{"entity-type":"item","numeric-id":1255745,"id":"Q1255745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$6CDAFECC-15DD-4FCC-B8B8-DC0B3F3C47EE","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":"Q1095544$4EDFFE07-03F1-48DC-92BA-E73CCF556127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53e02d49be497296eb5aa7d5d1b8eb420bb7228","datavalue":{"value":{"entity-type":"item","numeric-id":1169996,"id":"Q1169996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$CA763949-BDE3-4528-8723-CC01269DB9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9f7ec756616a5870a7395305bbfe4e13223fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4720608,"id":"Q4720608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$C73CE4A6-153D-4FF4-8EFE-61D31D8C6517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c81d3c5c59e42b84c5a98fb8edf839f72c8c332","datavalue":{"value":{"entity-type":"item","numeric-id":4727236,"id":"Q4727236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$689E1CB0-6AC8-4C90-9EC3-B53169479374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a317c2f79ec1486408d8e16891bb49ca76e676","datavalue":{"value":{"entity-type":"item","numeric-id":3763439,"id":"Q3763439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$B8878551-9C3E-4481-BD76-AC06DB94CD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd28ca8b77651b12df79421d9100b9cf967809","datavalue":{"value":{"entity-type":"item","numeric-id":1099561,"id":"Q1099561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$3B8C8894-E453-4C9F-884A-B1E8C35526EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e932077c501a9f0508666889868f5659632b8b5","datavalue":{"value":{"entity-type":"item","numeric-id":792727,"id":"Q792727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095544$956784FE-E262-48B8-874D-D03F2D97C399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421146eb70f7aeae39b9a868c12bade10af80bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3375982,"id":"Q3375982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f393f29f2b4ea16b23f524e84cafac5bdae8d25","datavalue":{"value":{"amount":"+0.89404553","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":"Q1095544$51FAAA5E-51F6-496B-98BF-C4A579FA3CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771075884a6d8206bd7ced47cde4b51dca44f559","datavalue":{"value":{"entity-type":"item","numeric-id":3142978,"id":"Q3142978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033d2fe163bab38bfafaeff0963b5f6931a1e747","datavalue":{"value":{"amount":"+0.887869","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":"Q1095544$ECB3A4EC-B5D6-4472-A3A7-24B358077489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513aa0680131b483ab64b8a5fad560842df54db4","datavalue":{"value":{"entity-type":"item","numeric-id":5454042,"id":"Q5454042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7523c05860254219b1174abae2359845653132","datavalue":{"value":{"amount":"+0.8832451","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":"Q1095544$09733009-565A-4C45-8189-98C37B1C570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a78da178d82dd307fe2319a516cf53fa3a899e","datavalue":{"value":{"entity-type":"item","numeric-id":3429207,"id":"Q3429207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64c087537bd0f4ccecd313466cbc6e8893b0c74","datavalue":{"value":{"amount":"+0.8794838","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":"Q1095544$C4B245EA-5E02-47F6-9335-7949DB965BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f00ee1bc0f8f97cd7d2de617dba8d7f2276c2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1319739,"id":"Q1319739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eab36aa0a5cf82753d357fa8e5ec509ea99d8f8","datavalue":{"value":{"amount":"+0.8794736","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":"Q1095544$8CB3BB93-5B7C-45A7-8D8A-DA5476CA4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba61115a04208563bca4ce3d19741c1714df0b7","datavalue":{"value":{"entity-type":"item","numeric-id":5270291,"id":"Q5270291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bd25a5ad0382bf0737014490893c6a39e51de3","datavalue":{"value":{"amount":"+0.8761245","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":"Q1095544$4169061B-9C56-487C-BC31-FC3C7FA7776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9043117ed914f786fc5474cfece4c55408fb5a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3473997,"id":"Q3473997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396f09407b5bece2ee74ce15d4d58ce09e412e11","datavalue":{"value":{"amount":"+0.8735292","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":"Q1095544$1E9FDC8C-1F2C-4B13-9585-574E2967603D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d828f34719f285aaf3600e8bbac5c351bc0ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2807700,"id":"Q2807700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf28c207007bad55324da9c5834f76eec8d5670","datavalue":{"value":{"amount":"+0.8718902","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":"Q1095544$CD550A81-132B-4E64-9258-C38ACD207447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e784ac46a78200e57ea49385d031158b5dc6945","datavalue":{"value":{"entity-type":"item","numeric-id":5349193,"id":"Q5349193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ac0b7a1e5b3634ec17e5c4b60b9418230faef7","datavalue":{"value":{"amount":"+0.86940324","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":"Q1095544$89CD6AA1-090F-42D0-B54B-E58635D7A9CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1095544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1095544"}}}}}