{"entities":{"Q1780448":{"pageid":1791190,"ns":120,"title":"Item:Q1780448","lastrevid":68942460,"modified":"2026-04-13T03:15:46Z","type":"item","id":"Q1780448","labels":{"en":{"language":"en","value":"New lower bounds for statistical query learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175389"}},"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":"Q1780448$39FDB1FD-8D00-444F-B951-6DDC410CC583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1dcdd6679d361f7069e698b65e21c48d6196f41","datavalue":{"value":{"text":"New lower bounds for statistical query learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1780448$0E249F2F-BC4E-4F9E-BC52-EEFFB947B015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dba1df80288ae7a4db707c5bd141e0d158b533e","datavalue":{"value":"1105.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780448$1E5CFE8D-F853-4F70-A546-1231FA71B79A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbaeb9ba610906910ad7fdc6c6697f8950771376","datavalue":{"value":{"entity-type":"item","numeric-id":230575,"id":"Q230575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$1AEE3875-A767-476A-9216-AA13847142DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$692407C6-57EE-4028-9B2D-B37BD516A577","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469ed2fd212eb464fbc6c5c5b7e8fa6ceeaffbfc","datavalue":{"value":{"time":"+2005-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1780448$1099DD4A-3C12-4527-89EC-B9B6A0FB1E6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780448$DF4A19AD-5A5D-4B59-A3FB-19CA9D84507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780448$E18C2F27-391C-41EB-9E20-E3582B283005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7043dcd41c01125effc3b53c7bee1a81037967e5","datavalue":{"value":"2175389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780448$E3924578-9EF8-4B1D-9478-8DF2DD2FC7C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e49c4f8a6e1fab6bb9fefa33118f38e4dbc731","datavalue":{"value":"Lower-bound statistical query","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780448$637D759B-0788-43C2-88A6-B7A673945DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780448$D7114673-B173-4BF4-B7ED-AF4680131323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff65087348d4336668b7cb2127b53ed44fd93ea","datavalue":{"value":"KL-divergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780448$F9AA706D-3347-4C31-B1A0-7CE47DCBCA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b64bde1115374a9c77d2581b0a81642071829662","datavalue":{"value":"Singular-value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780448$F516B3A8-5A66-4653-8ED5-E51A3C4A4386","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":"Q1780448$C2C81068-3F7A-4D15-8B93-FDB194D6473A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16757d98c29e4e03caa85b45be71f56ca1650b83","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780448$9A739220-D1A1-482B-9DEE-6B9BD79A65E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c20e651f4737207ca3c18972d836b0f69e56e60f","datavalue":{"value":"W2006412101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780448$365B9595-5B0A-495F-836A-6D914E34CD7B","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":"Q1780448$7CE19A49-5A3F-42F0-A03D-DE1194E57268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578e6187629a58e6470c27364c1925c19dcdbc91","datavalue":{"value":{"entity-type":"item","numeric-id":3894785,"id":"Q3894785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$3CB6F6EA-4972-4CB5-ABB8-F7D7A529DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$936590AE-AFD8-45C0-AF78-72B620F3AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$61323FA2-059C-4054-8006-6A436096080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafe06b8fb390088024edc4602bd7b26e55b4f98","datavalue":{"value":{"entity-type":"item","numeric-id":5248508,"id":"Q5248508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$058799A8-9DA2-4312-A19A-BD001DC88850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba3f2da6f5e5b177208c3209b0b1757bf7a5128","datavalue":{"value":{"entity-type":"item","numeric-id":5529067,"id":"Q5529067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$ABD42C54-3B0C-4922-8F66-66DDBBBBE563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d120594022b5cf80cf75d47d29ef8d6bd81a47","datavalue":{"value":{"entity-type":"item","numeric-id":5804592,"id":"Q5804592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$A7503285-FB89-4A95-AB31-7AC5C9AC863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$B39FFCAE-C862-49C8-9172-2CDD9BBE0E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5390c3a1ed6cf79ef4f21a7a6ee7a0805239f034","datavalue":{"value":{"entity-type":"item","numeric-id":4473543,"id":"Q4473543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780448$A32D8C71-7CDF-46EF-B58F-34D6458A656B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab8de2546a50a9295cdaf2806a1a0b68be6b558","datavalue":{"value":"10.1016/J.JCSS.2004.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780448$3E571588-C461-4F55-935A-5BF02CCA189B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a55602d7fdbc3d275b4d32e0f3d57ae2269d22f","datavalue":{"value":{"entity-type":"item","numeric-id":3046709,"id":"Q3046709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c710a016d4a3c79acba11b9df6c32b02003c35","datavalue":{"value":{"amount":"+0.9916080832481384","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":"Q1780448$E53F36D4-B6DC-4AC0-B3A6-D5CCC1A171C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf92e5f0ad2ee7404263180085dfb07890ce5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3590951,"id":"Q3590951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3524aa0bb05c3bf159745c1e2a69e553833dbe37","datavalue":{"value":{"amount":"+0.8459036350250244","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":"Q1780448$0AAE0F2A-C985-4AEF-8E35-827512651268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95d84ff47be1235e8d38b44ae32e92df3a1eea2","datavalue":{"value":{"entity-type":"item","numeric-id":4930699,"id":"Q4930699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64c645c1319421458a4283bcc9f0766717b9353","datavalue":{"value":{"amount":"+0.8255671262741089","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":"Q1780448$AA8F3F01-46F9-4922-ABDD-5A5DD47E0D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f93d4f3ff033b2d00965a6228ae058c5281a60c","datavalue":{"value":{"entity-type":"item","numeric-id":1271468,"id":"Q1271468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4a3d2601ae7d644c80f607b9be74a930121b67","datavalue":{"value":{"amount":"+0.8214120864868164","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":"Q1780448$02B9A3D7-6EE3-4C46-B17F-3E2827408AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bb833f942656b55bf8f2d08bf1c9f3c1c3aa77","datavalue":{"value":{"entity-type":"item","numeric-id":4473543,"id":"Q4473543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea9578b9009b122bf51e6b32ede1514a5c87ea7","datavalue":{"value":{"amount":"+0.8170417547225952","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":"Q1780448$7E4E0907-72ED-4971-B083-397206554067","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for statistical query learning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_statistical_query_learning"}}}}}