{"entities":{"Q747246":{"pageid":749095,"ns":120,"title":"Item:Q747246","lastrevid":64034013,"modified":"2026-04-11T17:11:42Z","type":"item","id":"Q747246","labels":{"en":{"language":"en","value":"Generalization bounds for learning with linear, polygonal, quadratic and conic side knowledge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6497621"}},"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":"Q747246$283CAC05-31E0-42F8-830D-45EF27DEE889","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4ac538460ca7be21162de4e9b405dbe46274eaa","datavalue":{"value":{"text":"Generalization bounds for learning with linear, polygonal, quadratic and conic side knowledge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q747246$744E4A9A-0629-4A87-8B1B-27858B679AB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dec551542323115033aed5546c10179092805242","datavalue":{"value":"1377.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747246$5411AAA3-92F8-417D-9E5E-7739A3CC28B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6acd8d8d71c3f2bf28bfb3dd7e104515a3dddedc","datavalue":{"value":{"entity-type":"item","numeric-id":747245,"id":"Q747245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$FB956E0C-1626-40DE-84A1-D1B6D9ECBC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65f86a4e04cb33ddc07b6432bd58c00478e55ac4","datavalue":{"value":{"entity-type":"item","numeric-id":262350,"id":"Q262350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$4021D537-7EFF-47FC-B793-E7CE31900905","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$260A2176-FEDB-4036-9179-415CCCA5F4AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"100e9d3ab8ab2daa74a10ffab580f62ad47b9398","datavalue":{"value":{"time":"+2015-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q747246$10C30888-174A-4179-825D-71B18BF568AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8683db8f344b2d2dd82c45f5e821c8a8bb05ed8a","datavalue":{"value":"https://arxiv.org/abs/1405.7764","type":"string"},"datatype":"url"},"type":"statement","id":"Q747246$6B372AB6-88C1-43D9-B6DF-DCF77DEF1396","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"253f5f0483bc3904dec9d142ab15d6b34a432b82","datavalue":{"value":"The authors consider the problem of supervised learning with side knowledge on labels of unlabeled examples. The side knowledge has the effect of reducing the hypothesis space, leading to tighter generalization bounds, and thus possibly better generalization. In this paper the authors study three types of side knowledge, one with linear and polygonal constraints on the hypothesis space, another with quadratic constraints, and the last with conic constraints. Bounds on complexity measures of the hypothesis space are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$3B8CA5A1-9759-4C7F-BB2C-4816AD15F279","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d752cb0ef563962b57095a8fe1381c36568051cd","datavalue":{"value":{"entity-type":"item","numeric-id":189517,"id":"Q189517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$CCAC98C7-47DC-43E1-ACE1-F5649A2C4A18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747246$4C556022-B0AA-4D56-844F-4550B4A363B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fd188fa84d2871a2b35004d0cd182671fa40647","datavalue":{"value":"6497621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747246$2700F0F0-0B6D-4BC3-AB95-971C2B0FBE1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e2677c9df79cd01678876d9f59c2ef1997d4f4","datavalue":{"value":"statistical learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$FA1B71DE-3173-4E91-BBD9-4C6DF0541BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a338c50a31182c4903ee50df62501bf0b5d99a19","datavalue":{"value":"generalization bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$412CC3E6-3C74-4120-8EFE-160D83EFD327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec38610be5ae399994270ef4fdcb8e6ea3c7f6e","datavalue":{"value":"Rademacher complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$A884D664-0BB2-4185-A0FA-5FB363D2E50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"593a57bcf0a6978757d8175fcf6affc060dfccc6","datavalue":{"value":"covering numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$10E4AF0E-14F3-453E-A432-DE74B3EA2B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a717c683dd3ccb46c9fd81d18f54c8727981c9","datavalue":{"value":"side knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$DD2B358E-D790-4169-A6EC-3D9F2C2616A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4064784273eabf360dc56a804f3c36d1d76a45b","datavalue":{"value":"supervised learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q747246$C96873AE-2BB9-42F0-B78E-4807EA40D2B2","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":"Q747246$A9C3F247-32CD-49B6-BBC4-B1C69D554C03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c21718813403df5f99bfa9b6bf2d27d6553135cd","datavalue":{"value":"W2089170859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747246$1972B96F-CDEA-4E2C-B599-AECCB2A3BB81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e36b405735e26d00e0b6f2093012004513d53f","datavalue":{"value":{"entity-type":"item","numeric-id":5473652,"id":"Q5473652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$A7FCEB55-C143-4AD6-AC89-54B6C83B499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaf5f5d2a0039b2e9cb8ed01a9cd53ffb40e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4825353,"id":"Q4825353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$623B2077-1533-471A-BCD4-AF9EE84E25F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744ce61ed56b172a4e05a562ee97d8192c1fe873","datavalue":{"value":{"entity-type":"item","numeric-id":2512894,"id":"Q2512894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$FDD14DCB-A8FC-41DF-BD28-0FA15CF7E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40732516b2710f441e3718ce20cfb29e38136eb8","datavalue":{"value":{"entity-type":"item","numeric-id":703086,"id":"Q703086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$1CB6C86E-7B14-4D65-B79B-6691530C1CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b7441b0e28d03f4173b68a8992d72c632da1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4680912,"id":"Q4680912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$C512115A-E9C5-4FBA-90A1-03F3797DACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$A258D128-0347-42CD-8A95-8C04502517D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c01984c1ac30d4dfe709179aae03ef6b0c918a","datavalue":{"value":{"entity-type":"item","numeric-id":1928276,"id":"Q1928276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$3FB0FA99-18D3-4449-9699-3740E58F1AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0998859712c4566a3116af6b15a2913d6f56d11","datavalue":{"value":{"entity-type":"item","numeric-id":3174122,"id":"Q3174122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$D168AA05-7DED-451C-AC25-BED003B5A793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b44f6f086b907a5fd4fbf2bc3b53d413546509","datavalue":{"value":{"entity-type":"item","numeric-id":3623867,"id":"Q3623867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$4581799C-EFE6-4C79-8C9B-EBDBA0165C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff02751caf2c1d49caa12d60a48ee3988c586ea","datavalue":{"value":{"entity-type":"item","numeric-id":5791470,"id":"Q5791470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$BE8CD5E1-F25F-4B1C-BB7A-E59A5841B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00b85145a66f82b1844f709ddd1e5e0f7739021","datavalue":{"value":{"entity-type":"item","numeric-id":5473653,"id":"Q5473653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$B73A3B62-7705-4A36-BECE-8CCE2DBDAE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abffad3fd34d4f747eb2235bad7473922fc13f2","datavalue":{"value":{"entity-type":"item","numeric-id":3689272,"id":"Q3689272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$1E0E3921-2AE3-4953-8DF7-54EBB528C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a3500b831727f3690be30d5f136a2be203dc79","datavalue":{"value":{"entity-type":"item","numeric-id":3265072,"id":"Q3265072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$30CA36B9-D8BC-44EC-9C2E-5C32E2750CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded2bd41a80a6801c9db22703e82a7e1f15e2795","datavalue":{"value":{"entity-type":"item","numeric-id":4825356,"id":"Q4825356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$765BAA37-41A0-4E59-8BF9-C7491708F615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$AA68B2C2-6115-4CB4-B084-0D2E98A1CB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afe1def7a47a1f871af70fbea3d55ffb8c87380","datavalue":{"value":{"entity-type":"item","numeric-id":5307559,"id":"Q5307559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$AAB7B0E8-037C-4E10-A4C6-9CF14246B113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46e8c0abcabe5cef4b401c880d78740330a2c5c","datavalue":{"value":{"entity-type":"item","numeric-id":3269829,"id":"Q3269829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$393951B8-A8BE-4BA2-AC7B-77969D65D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa93fe54c07a7aebfa2130502c5a88db4c39a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3093392,"id":"Q3093392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$4CBBD0C4-A4A3-49E5-BC4F-B9FFC1C79070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa763cd1712b65e515ec49a22cbd68d38901ab55","datavalue":{"value":{"entity-type":"item","numeric-id":4666696,"id":"Q4666696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$22CA120C-7BF4-4D86-B812-168FBE970D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38037b54b2cf8c0716b31e0fd31d0d061565715b","datavalue":{"value":{"entity-type":"item","numeric-id":4779565,"id":"Q4779565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$F784D2A1-7CDC-46B6-A6D1-116B1689828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f75f9686d7ac7cb3479e6d376bdf022c9b74d0","datavalue":{"value":{"entity-type":"item","numeric-id":2933872,"id":"Q2933872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$AF1952C2-915F-4CB3-8A69-B13E9AA3EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf0b269c2c3430313670962769fe27f04f372a2","datavalue":{"value":{"entity-type":"item","numeric-id":2552270,"id":"Q2552270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$51AC1E2C-DC0D-44F4-A740-985F395D1807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747246$98DE21C3-4E21-4B15-9863-7FB4D6C28B78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acad1c16dcdcdd851becfa2ab18285412976f88b","datavalue":{"value":"10.1007/S10994-014-5478-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747246$B9C093F8-3F3C-404A-B7E7-1B4EB9F8E3E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3635421d3152a92a2abb0e8ec463099a4304f2d","datavalue":{"value":{"entity-type":"item","numeric-id":596314,"id":"Q596314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce78afa13624e460c86a8cdb1af67cfae347712d","datavalue":{"value":{"amount":"+0.7971029281616211","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":"Q747246$330CE34A-DF53-4B71-A25E-9FEB03840A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2110f63d34296a00d3f03317a3fe92da79d6b5","datavalue":{"value":{"entity-type":"item","numeric-id":558012,"id":"Q558012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0ecefc25f501bb8c9aeccce116bcb305746a78","datavalue":{"value":{"amount":"+0.7251070737838745","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":"Q747246$AE62B247-384A-49A8-BBC6-3A947E6558CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0414bc778c16cd41c063c927b2ce2ba3fdbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":1854361,"id":"Q1854361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d1fe632783a0e0b5b9089e2d11b8983f058f0d","datavalue":{"value":{"amount":"+0.7081417441368103","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":"Q747246$2B5E02CF-7510-4C3E-B53A-CC063C0A70C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67670f9cbae47fb1e7b63d657872f72290a231d5","datavalue":{"value":{"entity-type":"item","numeric-id":4779564,"id":"Q4779564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784957cbf52cf4653147eeee670280743b4bd261","datavalue":{"value":{"amount":"+0.7037264108657837","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":"Q747246$4DB69AA4-1A2B-44DB-AD46-30612AF1C671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95861b6e07565508dbe8089c375adb3b57691ca","datavalue":{"value":{"entity-type":"item","numeric-id":2805734,"id":"Q2805734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0d518db5884201da3dfef38ecfa52a1a5cb5a8","datavalue":{"value":{"amount":"+0.7034750580787659","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":"Q747246$3C57D656-CCD3-4006-82AF-BC3CC075B263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization bounds for learning with linear, polygonal, quadratic and conic side knowledge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_bounds_for_learning_with_linear,_polygonal,_quadratic_and_conic_side_knowledge"}}}}}