{"entities":{"Q2290687":{"pageid":2301430,"ns":120,"title":"Item:Q2290687","lastrevid":73652115,"modified":"2026-04-14T16:48:02Z","type":"item","id":"Q2290687","labels":{"en":{"language":"en","value":"Tight bounds on \\(\\ell_1\\) approximation and learning of self-bounding functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159858"}},"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":"Q2290687$C9849579-33CF-4C02-8EEA-69CC4B390CF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"694cba213e974570d9521cca89f87982e5b3fbcd","datavalue":{"value":{"text":"Tight bounds on \\(\\ell_1\\) approximation and learning of self-bounding functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290687$BF969A19-6C02-4325-8034-3D02F7B7A099","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6df30af22ea2116efcc04d90c30e20d5e21ac116","datavalue":{"value":"1436.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290687$54FAD2C7-FA29-4A55-A739-83D11538788B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc1987a760330ab5c78b2fa2d27dbe91fdf54d2","datavalue":{"value":{"entity-type":"item","numeric-id":439988,"id":"Q439988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$7ACA5DE4-10A2-4B60-A06D-32956B6E6585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$13E4DE24-C284-4A1D-B0D1-E94CABABB8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef7d8d268727da613604b93dda8bd017b0317c3","datavalue":{"value":{"entity-type":"item","numeric-id":1616618,"id":"Q1616618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$ED45D321-A221-4BC8-9FAF-EB8892EEB394","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":"Q2290687$C9671521-BF24-4E3E-9E4F-AC357B79B2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290687$CFC0F2A0-C537-4A10-A53A-29C81784A7C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290687$8851612B-2C06-4145-8315-6A7666406AA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c15928c2fe2d6360b8716c968f7c12b2d2ed966","datavalue":{"value":"7159858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290687$864B3508-669A-4F74-A44F-70F1FEA504E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290687$C06D7741-A28A-4551-B13E-8E453A5EAB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290687$B90C5EBE-7A4D-4BA7-8EB0-63243EE66D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3764652279b2a16657b1c7c7679ef6bc11a462f","datavalue":{"value":"XOS function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290687$2DDB05D9-5785-4DE4-BA0F-E12E4C006864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290687$5DE9C7EE-673C-4AF4-B17C-06B55622A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b7bc5f9beceaf2a61e74c29bd6159ed192d289","datavalue":{"value":"noise stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290687$E1F8EFB6-301D-4DDB-9713-7924ACBF8C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290687$C60B62B6-85D3-4565-892F-CC24AEDA520A","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":"Q2290687$64EC38DA-A77E-473E-98E5-A75CE3123BE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96ad1d7fa40f19a228b1758ada63bc2c31315ccc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290687$F1FFE10A-9267-4243-B78D-0175025E4D7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f8741c61204baec7566bb9af09f7cec88c852b0","datavalue":{"value":"W2989742941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290687$903ABD8B-055E-4360-93AD-B4C3AF124861","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$9AD437CA-0275-4414-9232-24B5B11F2F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bb599281f2d9378e159ec3bcef56d958255349","datavalue":{"value":{"entity-type":"item","numeric-id":4487095,"id":"Q4487095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$30C85976-62DF-45A0-AF78-3A7B33B35BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04959cd5adeb5e2eb84fd3016b89734bd46d5840","datavalue":{"value":{"entity-type":"item","numeric-id":4564777,"id":"Q4564777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$867F3F62-7E60-4561-93A7-2D7BAA1611A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6211773daf0fb74980ca7315295aef42bd1b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4633864,"id":"Q4633864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$A98AC1D7-4A96-4413-8EA6-547F7B91948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2d6457f72151b7f0e6268ddf073c9babf4944a","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$97A1488F-3F48-4C39-97CD-DBB82EAB0A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95af800b295aa4334aa04dea5e60ff0795b832cc","datavalue":{"value":{"entity-type":"item","numeric-id":5363038,"id":"Q5363038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$26026566-54CD-4B80-B945-03483640C166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f834e671e6143937b084c64ad370496528519d45","datavalue":{"value":{"entity-type":"item","numeric-id":5743502,"id":"Q5743502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$F382B335-ECBA-437F-B407-F82C478F077A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8de61de97fb96a2eff4524365a93d8612c23ead","datavalue":{"value":{"entity-type":"item","numeric-id":1329154,"id":"Q1329154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$758A979D-B73B-46CF-9754-B66F043A10A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee676e61925548a15135edfe201053d0e3e89c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5741807,"id":"Q5741807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$9D7B1CE5-739A-42EA-BC9C-59AA665B3DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0572330b93b81f721e6a314264632d708a0e7a7c","datavalue":{"value":{"entity-type":"item","numeric-id":2816303,"id":"Q2816303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$8989F26D-40AF-4E87-B472-19838BFB9524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28da4ab3ef0330f2d27f75b51be7a849803967f3","datavalue":{"value":{"entity-type":"item","numeric-id":1280280,"id":"Q1280280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$95A1A042-9693-440C-BD07-738BFE60F454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1eb70dba78268f355cadba4f42de2bfbf92559","datavalue":{"value":{"entity-type":"item","numeric-id":2931368,"id":"Q2931368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$51ECEA8C-B394-400B-96B7-4F01A29E9553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72371c05e3ebc60cdd9067b7798b28ed539f348","datavalue":{"value":{"entity-type":"item","numeric-id":1342730,"id":"Q1342730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$36935352-B9EA-4B9D-901B-AE9EDB1A1ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5c81541d97dbaf085149df83c6dc57541a53ff","datavalue":{"value":{"entity-type":"item","numeric-id":1127357,"id":"Q1127357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$173DBB62-5B39-4D3E-A3B1-4E7EE15C4A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b819f6089b7481c8eabf8e6f52e20ece25cd034","datavalue":{"value":{"entity-type":"item","numeric-id":1886314,"id":"Q1886314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$B214ABEA-7E1B-4108-A57A-93E5E53E4DE5","rank":"normal"},{"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":"Q2290687$E3C8BBBF-5CF1-4ED9-8098-044695D3EC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f38cb1cbfeb70d0d813028e3d4e02cb8f75716","datavalue":{"value":{"entity-type":"item","numeric-id":5743455,"id":"Q5743455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$B23B628C-D35D-419C-8414-DB6098FCC46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b370ebe698e263b2778d6dcbaca2e70aea7f620","datavalue":{"value":{"entity-type":"item","numeric-id":4638085,"id":"Q4638085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$26C8A59C-F093-4889-BCB6-D1F7F4066D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc29a5dd5d111c7f4833ec0959042060e469bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3419607,"id":"Q3419607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$85A95FC4-716F-405D-8B0B-8D93D4649ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02e6d3342cf2ff51c13b5ea31d43a7507258c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5390601,"id":"Q5390601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$F96FFF0F-1DFB-401D-BC37-908A61658057","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":"Q2290687$9C012433-FD91-4F6B-87B5-E342FFEB221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c43467befd1d6894a11cd5b14b72fce156d76e5","datavalue":{"value":{"entity-type":"item","numeric-id":1198550,"id":"Q1198550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$123DAB88-2C35-4AB5-909F-55AE6EA54C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966f15ab193d931a0b440da5c3d0c6279933b80b","datavalue":{"value":{"entity-type":"item","numeric-id":5302076,"id":"Q5302076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290687$80BEC656-D99E-49CE-9C53-F93B9D520271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afe5c3bcd9b328d8ecc4894b786af0015cba057a","datavalue":{"value":"10.1016/J.TCS.2019.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290687$9561E7AC-DB4E-4B0A-B781-21D4F6B25628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca8e0c21c950c1fd7b38b316ac33c053268b8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4645666,"id":"Q4645666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580e7595bd193e223c54c2c308bd44a532bd715b","datavalue":{"value":{"amount":"+0.99881511926651","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":"Q2290687$6C91BABC-4AED-4D5A-BB7A-A02ECCE35655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3767ade06d8d830eadb6dff0fea8a5b2edaf177","datavalue":{"value":{"entity-type":"item","numeric-id":2816303,"id":"Q2816303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5342dcd88dbbba31d43398721d8fd9e950c2dbe3","datavalue":{"value":{"amount":"+0.8028836250305176","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":"Q2290687$13DC6466-3879-4647-80C8-8787E7358843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4cef8f5e38ff034fd991e309b6809ddea42c424","datavalue":{"value":{"entity-type":"item","numeric-id":3191612,"id":"Q3191612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a9095a5fd6d1ff436a84021576b95f513c79b1","datavalue":{"value":{"amount":"+0.7413135170936584","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":"Q2290687$0C65892B-1BEA-443D-9A99-3851D740623A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2851523f2585c75d04db01d72a0d2decb3034","datavalue":{"value":{"entity-type":"item","numeric-id":371200,"id":"Q371200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217c6e01b1b3f05e1301b2dcc50772cb9a11ccd6","datavalue":{"value":{"amount":"+0.7390269041061401","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":"Q2290687$3B358EC8-6608-4BF0-A266-D709A76D6885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608b3306245881984e33e78ff51434cfaca5bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":5743502,"id":"Q5743502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463a0a9e243a9d0b76291bf38d82d2eeeb0ccb94","datavalue":{"value":{"amount":"+0.7386873960494995","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":"Q2290687$995AF7E4-4E89-4CB2-B59D-02876B7A3442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on \\(\\ell 1\\) approximation and learning of self-bounding functions","badges":[]}}}}}