{"entities":{"Q5941370":{"pageid":8118172,"ns":120,"title":"Item:Q5941370","lastrevid":41785801,"modified":"2025-05-08T07:49:14Z","type":"item","id":"Q5941370","labels":{"en":{"language":"en","value":"Hierarchies of probabilistic and team FIN-learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635558"}},"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":"Q5941370$F767E010-7354-4354-9B47-F52A9F4F7DFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e55588ab81fe18fe9953bd2a94ab2ed0f022d99","datavalue":{"value":{"text":"Hierarchies of probabilistic and team FIN-learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941370$8810A957-7D06-4CB2-B3EF-0F3DAE6F7812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e7ba81004b0e84a4ab75a91caf66fc91e48db93","datavalue":{"value":"0974.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941370$9E9154F4-18B9-474B-B2D9-99794D2585AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"279991b249362383e8c004887863f6652d2f50b6","datavalue":{"value":"10.1016/S0304-3975(00)00135-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941370$4FC4E1EE-C988-4669-A4B0-C5703A682201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$F8B85680-19CA-4FF8-AE45-14FDE8B09C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16c59ba4212ced932c760c72007bc9bb162e4ca","datavalue":{"value":{"entity-type":"item","numeric-id":1292393,"id":"Q1292393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$57FA3B3C-DB6A-4996-9C9D-86BECE12410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b024062144599d578c4d162aad677602df6a1","datavalue":{"value":{"entity-type":"item","numeric-id":656589,"id":"Q656589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$BF04E0DE-D50B-49AC-AB6C-4B7E13290DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9430876ee67798e04f590d506b46f0dbca256d","datavalue":{"value":{"entity-type":"item","numeric-id":674180,"id":"Q674180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$C3554DDD-4958-4073-82A4-92094DE56FB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$A563C19D-D96F-4784-B9A5-BE7AC0C48CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941370$58FB0C72-467B-4138-B901-7A6C4A4A160C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2b9a8926a5f6bab21b8f2469a1cd6f9ca355e33","datavalue":{"value":"A FIN-learning machine \\(M\\) receives successive values of the function \\(f\\) it is learning and at some moment outputs a conjecture which should be a correct index of \\(f.\\) FIN learning has two extensions: (1) If \\(M\\) flips fair coins and learns a function with certain probability \\(p,\\) we have FIN\\(\\langle p\\rangle\\)-learning. (2) When \\(n\\) machines simultaneously try to learn the same function \\(f\\) and at least \\(k\\) of these machines output correct indices of \\(f,\\) we have learning by a \\([k,n]\\) FIN team. Sometimes a team or a probabilistic learner can simulate another one, if their probabilities \\(p_{1},p_{2}\\) (or team success ratios \\(k_{1}/n_{1},k_{2}/n_{2})\\) are close enough. On the other hand, there are cut-points \\(r\\) which make simulation of FIN\\(\\langle p_{2}\\rangle \\)by FIN\\(\\langle p_{1}\\rangle\\) impossible whenever \\(p_{2}<r<p_{1}.\\) Cut-points above \\(\\frac{10}{21}\\) are known. We show that the problem for given \\(k_{i},n_{i}\\) to determine whether \\([k_{1},n_{1}]\\) FIN\\(\\subseteq[k_{2},n_{2}]\\) FIN is algorithmically solvable. The set of all FIN cut-points is shown to be well ordered and recursive. Asymmetric teams are introduced and used as both a tool to obtain these results, and are of interest in themselves. The framework of asymmetric teams allows us to characterize intersections \\([k_{1},n_{1}]\\) FIN \\(\\cap[k_{2},n_{2}]\\) FIN, unions \\([k_{1},n_{1}]\\) FIN \\(\\cup[k_{2},n_{2}]\\) FIN, and memberwise unions \\([k_{1},n_{1}]\\) FIN\\( +[k_{2},n_{2}]\\) FIN, i.e. collections of all unions \\(U_{1}\\cup U_{2}\\) where \\(U_{i}\\in[k_{i},n_{i}]\\) FIN. Hence, we can compare the learning power of traditional FIN-teams \\([k,n]\\) FIN as well as all kinds of their set-theoretic combinations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941370$47DEBC00-23B1-4603-B118-D9A972FE3D1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941370$ED7A947A-33CA-47D3-A017-2CD43DD89174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941370$8A6B5891-9F10-4D33-B9A3-0E81C99AE39A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f0e3f4047ef892f50d967bdd9357f951cc84027","datavalue":{"value":"1635558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941370$933E618C-B9DC-43DF-81E7-4641D631317D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf45d5dd70b52e0628c05e6ded4f7a8f6ffe642d","datavalue":{"value":"team learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941370$DC620F1E-9F5D-47BE-825D-3828910B7738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0cd4e9eb927afa3c7c17f79cde685d684f7a07","datavalue":{"value":"probabilistic learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941370$895F89F8-CE3E-4C73-BCF2-F656BAD1A7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941370$162109B7-7318-4C01-B019-216FE10288EF","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":"Q5941370$AFF16529-B0F9-4BB1-8730-C9CD65B12450","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8156ff69f84d7a9e58cf2bb80d1d5006ab10e1b8","datavalue":{"value":{"entity-type":"item","numeric-id":585192,"id":"Q585192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$0892E54D-5303-4FE2-A0C9-809976703F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$A6FA5244-BE94-41A6-BA68-2B04D5167629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f6a8617c1e511bd72ff611d532d6f4db36e61e","datavalue":{"value":{"entity-type":"item","numeric-id":4881599,"id":"Q4881599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$2F58F0B9-8ACF-4522-9969-FFC98C2C6A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd637f26f1e64fbfe0a8853f39f20db21b3f308d","datavalue":{"value":{"entity-type":"item","numeric-id":1104113,"id":"Q1104113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$5B8FA41B-07E7-4B1D-8A96-2E66C135CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a07ae70d1e12cde33970dbbfbf0fc6c6a6d604","datavalue":{"value":{"entity-type":"item","numeric-id":5839903,"id":"Q5839903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$684B3410-0F88-4913-9675-3950F5D8973E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534730d39bf1b2fb7e127c00d7c04e03699b9f80","datavalue":{"value":{"entity-type":"item","numeric-id":3949052,"id":"Q3949052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$9BB9BACC-959A-4F6B-8FEA-8959382F7FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffeb253077017578b514058dad4897c327ae3f54","datavalue":{"value":{"entity-type":"item","numeric-id":3960153,"id":"Q3960153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$E75A4102-18F1-4174-954B-1CA5FEDC939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$9E8414BB-5126-4570-B429-6DE8B4A7135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5545efd9a65eb0de9876066192fef683e02487f4","datavalue":{"value":{"entity-type":"item","numeric-id":4013538,"id":"Q4013538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$5F6AE548-7860-4202-BDE4-FCFCFC194816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b0ce019173b2dfb0c0bbe3badbb0b6371496e2","datavalue":{"value":{"entity-type":"item","numeric-id":4115138,"id":"Q4115138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941370$EFCB3A10-1060-4B91-AC4E-E078FB8A6DCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165ca70dae76949cbf611dcf1875dbc9c3f9898b","datavalue":{"value":{"entity-type":"item","numeric-id":927866,"id":"Q927866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d44d5bfa6a861c84141e1b68e9e2eefbc892965","datavalue":{"value":{"amount":"+0.89099526","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":"Q5941370$CDF3C0F6-E4E4-44FE-864E-203DD1DE7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013348bf4d2a3cb98596f04715fa91b74a9a8167","datavalue":{"value":{"entity-type":"item","numeric-id":1367526,"id":"Q1367526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5423173cd5500f91c2857274d60a180441d7e03d","datavalue":{"value":{"amount":"+0.8310262","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":"Q5941370$C5D7684F-3455-48C2-96C0-9B08C095F451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac1d47409f7f16347af38079aec7b0d5bc1894a","datavalue":{"value":{"entity-type":"item","numeric-id":1020885,"id":"Q1020885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4051277b9f10b3033ddc6894019f0d84767a019","datavalue":{"value":{"amount":"+0.8143788","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":"Q5941370$B8B8CE0A-F9EE-4C7E-9D76-7084E4D63AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f9dbf0ae395b60c320e3ab5207b8ac114fbaa4","datavalue":{"value":{"entity-type":"item","numeric-id":747543,"id":"Q747543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c29ea1a67c9ba6753d0672dec1d2bffd201ed94","datavalue":{"value":{"amount":"+0.81219435","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":"Q5941370$21061B92-DF55-4662-8E97-B2DB3DD3688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ea1b2c3cc735fa3fbab3b707623d48f9b6edd3","datavalue":{"value":{"entity-type":"item","numeric-id":2918247,"id":"Q2918247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1a4e8dee50d63f2dc4868c6733efa9a5a3ce07","datavalue":{"value":{"amount":"+0.81106025","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":"Q5941370$CDE2D151-2082-4709-B053-88D69724573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1392d67083e25127081f03709ee705c8b4a8811f","datavalue":{"value":{"entity-type":"item","numeric-id":3740741,"id":"Q3740741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d23273737e391af7362517a852bfd0d79069cb2","datavalue":{"value":{"amount":"+0.80701846","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":"Q5941370$DA0AB21B-1A4E-4039-B0E4-44237245DED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795a3a9265ddade018103da6a26fd286971d0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4697038,"id":"Q4697038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caebb5fc404bf35c83c045b9653e08cedf81750a","datavalue":{"value":{"amount":"+0.80389136","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":"Q5941370$4DE8D3EE-5099-4F32-81FF-CC0521F9E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7001fee8170dcf1b50f4c088083a9708d831290a","datavalue":{"value":{"entity-type":"item","numeric-id":5853833,"id":"Q5853833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246eeed07bf234bba2ad9c353106f1a76fd3d0b7","datavalue":{"value":{"amount":"+0.8031056","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":"Q5941370$0EEF32D6-DA2B-4491-B547-3B144F843883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d7b1470915cb8131a9c338a52c208a89470986","datavalue":{"value":{"entity-type":"item","numeric-id":344350,"id":"Q344350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8daede4a602d90c39600fbff5486629a25b5de","datavalue":{"value":{"amount":"+0.8027756","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":"Q5941370$847CEEF5-7086-477D-89DD-ACE7D4B3DAC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941370"}}}}}