{"entities":{"Q2740050":{"pageid":2750789,"ns":120,"title":"Item:Q2740050","lastrevid":79190849,"modified":"2026-05-06T13:21:04Z","type":"item","id":"Q2740050","labels":{"en":{"language":"en","value":"When to stop learning? Bounding the stopping time in the PAC model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1646470"}},"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":"Q2740050$A9F6343A-40FD-40EE-B85C-B9C1433F798A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad521e2cf2cbf2dd68a3d721356c6c90bce322c","datavalue":{"value":"0971.91043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740050$05B94558-89F2-4044-96A1-F33C40C5EF99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d1417ccbf9d79827b159cdcc406b5f2828910d","datavalue":{"value":{"entity-type":"item","numeric-id":2740049,"id":"Q2740049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2740050$4C1662C5-255D-4497-8AAB-8C7A2BFF3EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2012db02597921bb737e9312029651adc03d22b9","datavalue":{"value":{"entity-type":"item","numeric-id":1965452,"id":"Q1965452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2740050$E3D1FD82-07B2-41C8-AC8C-24B598462386","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81f8906f510a1a7a3f5462e696b50f1cf7c22137","datavalue":{"value":{"time":"+2001-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2740050$0E21CF8B-D739-4219-9A73-C4BEF06323B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d6cb86efae06ae9350a7c9e13447832f55d31152","datavalue":{"value":"91B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740050$FB669D14-A46D-487E-B4CE-5FBCA38FB408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ab83e4aad0d91ff4fa3028b5f306edce46af30b","datavalue":{"value":"91B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740050$05E130E7-CA23-480D-AEED-606C40E42A2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c5641760234479a4d6f8666501a154101976bc","datavalue":{"value":"1646470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740050$0287A09D-46ED-49B8-86B1-9B892862C7FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f92df5ec367715cafe84a161148d2640676943","datavalue":{"value":"learning process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740050$4A9CD5DB-6FC9-436D-AD32-7001F4B91806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9eb1891a949d010492933e7e97f36509502b48","datavalue":{"value":"optimal stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740050$7768E0FE-7BAD-45C1-B076-34DEA018158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581042f93c9fa930afcc77d3e8197e26e49da2c7","datavalue":{"value":"PAC model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740050$41021FF9-F7E7-4758-9785-9EB70AA9E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938f9e21169667ddabf8fd390bef4fe6fa41afe4","datavalue":{"value":"forecast","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740050$C1E854A3-8AE7-41C8-9F14-FB94679DE609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fc775e2ac5b150313406a0cd0576f45fadd6a2","datavalue":{"value":"expected reward","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740050$D7C4B641-D666-4D6E-8C41-EDF5A7AEECD1","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":"Q2740050$964698DC-4CF8-4930-B520-9088155B3C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6765b9f869c7090dc3406ee62a2fdfff518b277d","datavalue":{"value":{"text":"When to stop learning? Bounding the stopping time in the PAC model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2740050$5AEE3E1A-B024-4B43-B87B-93D945064352","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b2a25cd2e293d9a24337b2c687d4e505b247c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5886812,"id":"Q5886812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2740050$14BBCFFB-6FE0-4BF7-A03C-FC80DD8521FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d513b7d52c5e1575e0c18a62d832d6c8d67c88a","datavalue":{"value":"The author deals with the upper and the lower bounds of the stopping time in a PAC learning model. Let the learner be to determine a function \\(f:X\\rightarrow Y\\), where \\(f\\) belongs to a class \\(F=F(X,Y),\\;Y=\\{0,1\\}\\). The information arrives sequentially during learning in the form \\(f(x_{t}), t=0,1,2,\\ldots\\) The points \\(x_{t}\\in X\\) appear randomly and independently according to unknown to the learner's probability measure \\(\\mu\\) on \\(X\\). At the time \\(s\\) the learner forms a hypothesis \\(h_{x_0,\\ldots,x_{s-1}}\\in F\\), which is consistent with \\(f\\) on the past data \\(h_{x_0,\\ldots,x_{s-1}}(x_{t})=f(x_{t}), t<s\\). Suppose a correct guess \\(h_{x_0,\\ldots,x_{s-1}}(x_{s})=f(x_{s})\\) at time \\(s\\) is rewarded while a wrong one \\(h_{x_0,\\ldots,x_{s-1}}(x_{s})\\neq f(x_{s})\\) is penalized with \\(a\\) and \\(b\\) monetary units, respectively. The expected reward \\(r_{h,f,\\mu}(s)\\) from the recall at the time \\(s\\) is \\(r_{h,f,\\mu}(s)=a-(a+b)e_{h,f,\\mu}(s)\\), where \\(e_{h,f,\\mu}(s)\\) is the expectation of a wrong guess. Assuming a fixed discounting factor \\(0<\\lambda<1\\), the expected value of the combined learning and recalling process has the form \\(-\\sum_{0\\leq j<s}\\lambda^{j}+r(s) \\sum_{s\\leq j}\\lambda^{j}=[(r(s)+1)\\lambda^{s}-1]/(1-\\lambda)\\). The stopping time \\(s\\) is optimal if it maximizes the expected value of the combined learning and recalling process. The authors present the bounds for the optimal stopping time \\(s\\) for the ``least lucky'' learner with \\(e(s)=\\sup_{h,f,\\mu}e_{h,f,\\mu}(s)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740050$1F59EFCB-10A5-4FB4-9086-A24859FD3A42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de1d1c2e1c6bfdfb0344bb0181fe84e959c1c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":589933,"id":"Q589933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2740050$E8987BC5-E8EF-454C-B08D-5819195127EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dd2bfee721620995c2d6408f0e6643b0df19ce","datavalue":{"value":{"entity-type":"item","numeric-id":3345512,"id":"Q3345512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85801056d8cebc7fc0bbf99cac5778f71fe1a84d","datavalue":{"value":{"amount":"+0.7492936253547668","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":"Q2740050$135E3DC0-E096-4AE8-9AE5-6261959FA360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f9c1e3cfe917b110c1fc85c5148c18d1c5d5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4739609,"id":"Q4739609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecec117ee1eb19feb50e888b52f5d721e615516d","datavalue":{"value":{"amount":"+0.728023111820221","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":"Q2740050$35846F71-6494-467D-ADF4-84A81405A970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ecb366b0d64e0b0f2d7a7e29737072996b9298","datavalue":{"value":{"entity-type":"item","numeric-id":839001,"id":"Q839001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d02b8e6228f78caa31d6442dbc5e149b37f8f81","datavalue":{"value":{"amount":"+0.7158703207969666","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":"Q2740050$B5E9BC57-0603-4E9A-AFF3-E829020E8FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9242f200ab317e8ad79377c2e983962b69aaba","datavalue":{"value":{"entity-type":"item","numeric-id":2938733,"id":"Q2938733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be0ceef772608a8143d034dd85ff384d6c6c499","datavalue":{"value":{"amount":"+0.7132658362388611","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":"Q2740050$626BBB90-7681-4DFA-AF8E-1D99F07C297D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb4d54b305aef3f9f0ac7b6943813683b32b7f1","datavalue":{"value":{"entity-type":"item","numeric-id":558680,"id":"Q558680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fe0bbadccdd08053061de5d2ef2cd8b04e1ee8","datavalue":{"value":{"amount":"+0.7064416408538818","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":"Q2740050$8F14BB2C-27AE-42FF-9641-0A5C00D2BC07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When to stop learning? Bounding the stopping time in the PAC model","badges":[]}}}}}