{"entities":{"Q1287252":{"pageid":1298002,"ns":120,"title":"Item:Q1287252","lastrevid":68379102,"modified":"2026-04-12T23:18:51Z","type":"item","id":"Q1287252","labels":{"en":{"language":"en","value":"Asymptotic properties of quasi-optimal algorithms of stochastic approximation under unknown density of noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1290384"}},"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":"Q1287252$E801B05D-B486-40F4-AC36-34CA418415BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d76d414eda0a3b3ae14ec830ba1ed81936239da9","datavalue":{"value":{"text":"Asymptotic properties of quasi-optimal algorithms of stochastic approximation under unknown density of noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1287252$45217392-AC87-4B0A-8AD0-D47874FC3553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d0382fa4384a747313ae45ae022b5f29689337f","datavalue":{"value":"0926.93074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1287252$4D134A4E-0A13-4FED-AE83-A2B6F5070C2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1287252$1D58A539-A2D4-4057-BDC0-8FB0810D7207","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e07c5b3909cfadb1dff2bb4f536fded9eb5c329","datavalue":{"value":{"time":"+1999-08-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":"Q1287252$5CB59DC0-E576-4E47-82AC-4DC1556FFACE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f8b280238afcff6002d39e7429d8d281fcf9763","datavalue":{"value":"The author considers a classical problem of stochastic approximation, where it is required to estimate the root \\(x^*\\) of the unknown function \\(f\\) from the successively arriving observations \\(y_n= f(x_{n-1})+ \\xi_n\\). Here, \\(\\xi_n\\) are independent identically distributed random noisy variables with \\(E\\xi_n= O\\) and unknown density \\(p(\\cdot)\\). An optimal algorithm can be realized as a two-step procedure  \\[ x_{n+1}= x_n- \\gamma n^{-\\alpha} \\varphi(y_{n+1}),\\quad \\overline x_{n+1}= \\overline x_n- n^{-1} (\\overline x_n- x_n), \\]  where \\(\\gamma>0\\), \\(1/2<\\alpha< 1\\), \\(\\varphi_{\\text{opt}}(y)= p'(y)/p(y)\\).   The function \\(\\varphi_{\\text{opt}}\\) is approximated in some \\(N\\)-parametric family \\(\\varphi\\) of functions \\(\\varphi= \\varphi(\\cdot,\\theta)\\), \\(\\theta\\in \\Theta\\subset \\mathbb{R}^N\\). Quasi-optimal estimates of the root \\(x^*\\) are constructed with the help of an algorithm recurrent in \\(\\theta\\) for approximation of the function \\(\\varphi_{\\text{opt}}\\) in the family \\(\\varphi\\) under the observations of \\(y_n\\). The points \\(x_{n-1}\\) of measurement are generated by the two-step procedure mentioned above with the help of the current approximation of \\(\\varphi(y,\\theta_{n-1})\\) instead of \\(\\varphi_{\\text{opt}}\\), and the averaged estimates \\(\\overline x_n\\) must have the convergence rate  \\[ \\sqrt n(\\overline x_n- x_n)\\sim N(O,V(\\varphi(\\cdot,\\theta^*, p)). \\]  Here \\(\\theta^*\\) is the point where the minimum \\(\\min_{\\theta\\in\\Theta}{\\mathcal I}(\\varphi(\\cdot,\\theta),p)\\) is achieved, and \\({\\mathcal I}(\\varphi,p)= \\int(\\varphi- 2\\varphi'(y))p dy\\), \\(V\\) is the asymptotic variance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1287252$986DE142-0E39-4413-A512-1EE7AF9877F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c15fc5b552da2164fcbae119962e97168cbc3a1","datavalue":{"value":"93E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1287252$3ADC919A-A1F5-4EC1-8ED8-07541885D1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1287252$D00DDE76-C09E-47DA-8791-6536CAF7B5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc43094614938aa4ec417589f705b8f56f1720a2","datavalue":{"value":"49J55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1287252$778CA367-9957-49C3-9F41-F089A226570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"508f766b7e9c2eeaec5efc12a64dc8db1872dec8","datavalue":{"value":"93E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1287252$E6E175DE-CF7A-4526-9938-8B3BEDDA874C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30f826a369f23b88f9f99c11c0825e4a529cf471","datavalue":{"value":"1290384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1287252$8F299FF4-1923-4C29-8E36-B893704CEF5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b421c366591a47f749e26a769e597198e8fbbf","datavalue":{"value":"noisy observations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1287252$29E41A2C-AF99-4895-8127-39F1E0C154FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee89674145439a7f68768916b1ae018ec44b1a6f","datavalue":{"value":"quasi-effective estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1287252$9782EFC5-153D-4E10-BE93-A277E4B89878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58b3e5b24dd5a9d57ef2654dcc0f647d4934cc3","datavalue":{"value":"two-step procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1287252$67517673-3D05-43E4-9DBC-E827FD9F3718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a333d7ec8ca3f98d252aa397f0cd16c2c9389c96","datavalue":{"value":"root of the unknown function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1287252$8CA5332A-8D05-4EAA-9867-C1BB5FD612C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c907e87ef34df25ac1895768a34fab33458ac88","datavalue":{"value":"stochastic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1287252$23381AA7-7C19-4FDE-9BC5-6D997C033F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cc2653e7784a75b247d249053c2189f379d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":1699879,"id":"Q1699879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1287252$C7F989CD-D612-4565-B69B-E96278D79639","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fe109cf65b5e526b78e778f4289ef05f064c0043","datavalue":{"value":{"entity-type":"item","numeric-id":590139,"id":"Q590139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1287252$23B06D8B-F812-4F47-8A66-9B507CF4A37D","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":"Q1287252$C17F5B7B-11A6-438B-99FE-0C9C34572691","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394dc14422c71d79078986f5e521973acd980da8","datavalue":{"value":{"entity-type":"item","numeric-id":4312512,"id":"Q4312512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207907583834ad1244de36c69cb47e71fa1ed6fd","datavalue":{"value":{"amount":"+0.8362939357757568","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":"Q1287252$84E8AF05-BE0D-4C05-96DD-46337A8A7999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27eab97827f10ad28031f912023b066e92c68c8","datavalue":{"value":{"entity-type":"item","numeric-id":3690910,"id":"Q3690910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606e3a1ebae94efcfa4301b5f2c26b6dd7ee63f9","datavalue":{"value":{"amount":"+0.809107780456543","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":"Q1287252$4741B648-046E-4A87-83C2-34DDB7CC247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd759e4b5b18972b80327b18e5d83cfa5a83d5d3","datavalue":{"value":{"entity-type":"item","numeric-id":4429468,"id":"Q4429468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683b5e00f4d06d863272ab34123df66de7ac5a32","datavalue":{"value":{"amount":"+0.804973840713501","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":"Q1287252$6BBB0040-DA96-4D31-BBD2-7EE857A26E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92db3d4481140953c507ff1ee828ed555725fdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3690039,"id":"Q3690039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd65208a76db31cc0889f9cf1a6075e69073a31","datavalue":{"value":{"amount":"+0.8027166724205017","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":"Q1287252$26D6E1F9-1A69-4938-B01C-0E7848502C53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic properties of quasi-optimal algorithms of stochastic approximation under unknown density of noise","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_properties_of_quasi-optimal_algorithms_of_stochastic_approximation_under_unknown_density_of_noise"}}}}}