{"entities":{"Q5433270":{"pageid":7462834,"ns":120,"title":"Item:Q5433270","lastrevid":101039141,"modified":"2026-06-05T23:44:44Z","type":"item","id":"Q5433270","labels":{"en":{"language":"en","value":"On learning thresholds of parities and unions of rectangles in random walk models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5224132"}},"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":"Q5433270$E494568B-8BF3-4891-9721-09664478B312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f1f3fffe2678bbe0a3aac83f9f81818bbd7d8ab","datavalue":{"value":{"text":"On learning thresholds of parities and unions of rectangles in random walk models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5433270$0111D4A4-E0D0-447E-AB59-C549F4CFFD72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5b130f6d111b4ffc32f6a321105b1f1c8d28bf4","datavalue":{"value":"1147.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5433270$8631C476-8523-46E0-99A9-F901CFF957F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc1c9936bc22ac86b93c7fa2fae60c42c479bcf","datavalue":{"value":{"entity-type":"item","numeric-id":251820,"id":"Q251820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5433270$515613A5-C1D9-40CC-9F89-D396EEA5096E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d515cb828420070a0925c14f4a9832d5fd8befc","datavalue":{"value":{"time":"+2008-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5433270$9F1D8573-D2BC-4BA2-B818-132528761D61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"512c24f3ba19437e301b6955276edaeb2dd70c7e","datavalue":{"value":"https://arxiv.org/abs/cs/0605048","type":"string"},"datatype":"url"},"type":"statement","id":"Q5433270$F4E40FC0-07B2-49F6-8FA2-5362A56BD834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5433270$F7E66C6E-5BA2-4704-86EA-BC25FDBAC694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5433270$7C291D7D-143B-4157-946F-C649F95E981D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a99a3491e676a6435bd728260d83b04c23d86ab","datavalue":{"value":"5224132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5433270$7E7648E2-9926-4A2E-9AC8-F513BB51D18E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262c282ad191ed4daddbeafb1087c451c1272950","datavalue":{"value":"thresholds of parities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5433270$32678D7A-8114-4F91-B62D-F2F76C290627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5433270$3CB63004-B166-476F-BF33-2E54B8DEC483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4434b4723b3a9306fe1cf2a6866a1acc3822de8b","datavalue":{"value":"random walk model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5433270$8C134A25-1048-4821-90B3-9C82E0477FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b3b120667f257e9a0550e90c93c89a1f405209","datavalue":{"value":"statistical queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5433270$49E198B5-75F9-47D4-8F19-F43CBF0D8E6B","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":"Q5433270$40BBA1AB-EF07-441E-84CA-53458BC728D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4b3c50b6d86c686a44b8d040544d5b7480bde28","datavalue":{"value":"W2952733307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5433270$3EF02936-7018-4CF0-B1D5-B4EB4BAD0012","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c2667571e92df3d173377f7d61cf49fb5bcdee","datavalue":{"value":{"entity-type":"item","numeric-id":2817616,"id":"Q2817616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5433270$8D7E4372-BFDB-44E6-AF35-3B7F0D8B3B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da0417c1a18b6efa8ac494a5dfd54fe2ce7cd68","datavalue":{"value":{"entity-type":"item","numeric-id":5248500,"id":"Q5248500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5433270$2871A7EC-7820-43BC-A4C0-C5BA18F930DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc75334c1e01268b31b15dff35e7d11c6ece8b78","datavalue":{"value":{"entity-type":"item","numeric-id":4343009,"id":"Q4343009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5433270$967CCF3D-783D-40D6-8422-6140EFE23FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93102dc9c5454b4e87e550298f9d68a170764862","datavalue":{"value":{"entity-type":"item","numeric-id":4839061,"id":"Q4839061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5433270$7EC8DBF0-4121-4315-A864-1FE6BEC985E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fa3d6644457e8e1232094157d69473c8059a01f","datavalue":{"value":"10.1002/RSA.20162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5433270$A5FB38AE-FD92-410C-947D-DE0F425EEF4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5433270$E38815EA-018D-4AB7-B274-232965028B78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915134f572036c8240b3391a53a4f2a42ce15401","datavalue":{"value":{"entity-type":"item","numeric-id":1807675,"id":"Q1807675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bb7fdab05d09e0424105d264208098837e0914","datavalue":{"value":{"amount":"+0.8301967","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":"Q5433270$366FB933-058D-4879-A430-03EBC1CCB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3435a6ec1871de53e4e6608132bdd10065dde867","datavalue":{"value":{"entity-type":"item","numeric-id":3522985,"id":"Q3522985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c935dca5b4dc39e6a6ea1c8b1ffaf5b676699c52","datavalue":{"value":{"amount":"+0.8295176","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":"Q5433270$90F9D574-97F9-4678-9835-DEF973AC2BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006a70e7a627359e9d1d8b15452ce58e30f846fc","datavalue":{"value":{"entity-type":"item","numeric-id":1278043,"id":"Q1278043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857da74751800ff2cf19dd26620f57f41f8ea047","datavalue":{"value":{"amount":"+0.82895654","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":"Q5433270$3823EAF4-19D0-4D96-A71F-A91BDBEC708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5f4caa63f4b38304ea6f7d734fcdd874866804","datavalue":{"value":{"entity-type":"item","numeric-id":4526996,"id":"Q4526996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da80251569aef86f6d8198c3544bb8ae18936848","datavalue":{"value":{"amount":"+0.8278535","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":"Q5433270$6427AB0C-6501-4DB8-9103-608165450E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ccd13a18729a5cf679539cffbfc5758962b11","datavalue":{"value":{"entity-type":"item","numeric-id":3522974,"id":"Q3522974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbcb2831b841b44e5a7554ce985df379f9d9494","datavalue":{"value":{"amount":"+0.82743865","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":"Q5433270$AAFE751C-25B6-453A-BCF8-9EC82FB7A0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae20d29bf356b1556e619822923ca2b144ff9379","datavalue":{"value":{"entity-type":"item","numeric-id":950197,"id":"Q950197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbcb2831b841b44e5a7554ce985df379f9d9494","datavalue":{"value":{"amount":"+0.82743865","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":"Q5433270$61DE1942-1A23-4D5A-9BB0-73BEB9B93192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7e52330a935af74b6521cc035a8bb9440f8635","datavalue":{"value":{"entity-type":"item","numeric-id":3095334,"id":"Q3095334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bfa88037d9494cee2fa119b6ae573da411f55a","datavalue":{"value":{"amount":"+0.8220895","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":"Q5433270$DA598844-46A2-49D0-A2B4-FB7132512E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed30ec65ee24cee72b5b7bc41593ebb6bd9a4df","datavalue":{"value":{"entity-type":"item","numeric-id":743122,"id":"Q743122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae639763b4bbfabd8dbcba9faf909dc4808b4fd","datavalue":{"value":{"amount":"+0.8146228","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":"Q5433270$BC3A33BE-DE44-419A-9781-D3DC0ED2DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6528f9faa0e1e453f1d5f88423877c1a7f797783","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f952390cf3acc09f72e1a70338c93ff33c35f06","datavalue":{"value":{"amount":"+0.8119165","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":"Q5433270$2D4A806E-E008-456E-934B-F2D59EC462C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32efbffc2096b0d91eeece4390b17b590c79dbda","datavalue":{"value":{"entity-type":"item","numeric-id":5295416,"id":"Q5295416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6671ea2aa18fc32a8109df0abb22c2581f2b7113","datavalue":{"value":{"amount":"+0.8100896","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":"Q5433270$F2D141C3-FD1E-420E-BC1F-3417FFA89354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On learning thresholds of parities and unions of rectangles in random walk models","badges":[]}}}}}