{"entities":{"Q5111379":{"pageid":7140953,"ns":120,"title":"Item:Q5111379","lastrevid":58423146,"modified":"2026-04-05T04:00:13Z","type":"item","id":"Q5111379","labels":{"en":{"language":"en","value":"Tight lower bounds for multiplicative weights algorithmic families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204500"}},"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":"Q5111379$8366CF35-E42E-433A-877B-B6E21F34D6A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebf08667b487daea78baf7dd848a297d3bd7ab8c","datavalue":{"value":"1441.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111379$365417F3-43B9-48EE-9814-FD5AF67E6E14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111379$1288EECB-8476-4B5A-BF2D-4A88ED2FA7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc2a1a5fd9bd6ef8703662318b8e6c5b59b51514","datavalue":{"value":{"entity-type":"item","numeric-id":626965,"id":"Q626965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111379$40FFFA19-DE85-4B25-AC16-D674276C55D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69396b706d397727650566ebcbacd74ba870192","datavalue":{"value":{"entity-type":"item","numeric-id":844490,"id":"Q844490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111379$79D9F900-3B40-4650-B6DE-C87E20F2C8EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111379$F8B1A882-AD99-4A32-B79F-7DD794D59E82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5c2f07c31edc567f31f9984631a848f5e0adb04","datavalue":{"value":"https://arxiv.org/abs/1607.02834","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111379$EFBEBFAE-6A1D-4E68-BD77-1962DB2BFA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111379$795F6670-775B-4549-8D62-72EB81EC1998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111379$D58A80A3-B719-497F-8A66-0D696B788D8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f999a43c2dfbb36dce22a865e07b5ef8a6ecd4f","datavalue":{"value":"7204500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111379$6911B924-EF85-41A0-A62A-878D30A6F117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3ee062addc73ba3d95ae0508e1b43a639bc7501","datavalue":{"value":"multiplicative weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111379$4F26F644-B022-4678-A21A-534D7A3D2FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111379$1FB8AB44-B0C3-45D0-BF1D-2A5F698C1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685ed63e6e99f720a11e35d1e0feea92b446ab73","datavalue":{"value":"adversarial primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111379$BA078A23-8B66-422B-86DD-B98778323F7E","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":"Q5111379$AEF4A784-5DC9-4D67-98AA-8C5D78D87669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27c0800358823dc73a3cf65e1a68a5f167809b76","datavalue":{"value":"W2467092399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111379$9969D14B-F5FB-47AD-BD0A-E7709324FA26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"432c107bdee8c4106ea2a5c44e143fb8d2120956","datavalue":{"value":{"text":"Tight Lower Bounds for Multiplicative Weights Algorithmic Families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111379$9F5107CC-E05E-48A2-85DC-549D65A712FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"828caa232041e8ab3ac328cfffb81af60b7370b0","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111379$09B0BC34-540D-4CB5-8C3D-69D481C6510A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7041c9cd84425dc474936fd5a57fe55ce49581f4","datavalue":{"value":{"entity-type":"item","numeric-id":5473612,"id":"Q5473612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72a7eb224a4ce47653fd76ef431695dcea51831","datavalue":{"value":{"amount":"+0.7889924645423889","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":"Q5111379$43922C6D-56ED-47B9-ABE8-C992FC030FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df39bc8978c35ad256b4e13f641a1d4fb12f07dc","datavalue":{"value":{"entity-type":"item","numeric-id":703067,"id":"Q703067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffa11a26a82681c86f56b8f2c64925a5b90227e","datavalue":{"value":{"amount":"+0.7821190357208252","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":"Q5111379$7075D9BE-D25B-4559-A72F-F9E9AA342F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e804117020ad9514e7e3c9aba89d27cb080954e","datavalue":{"value":{"entity-type":"item","numeric-id":4575616,"id":"Q4575616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f29dcd687314cf3474ab0f92bbef4ebfc1b592","datavalue":{"value":{"amount":"+0.7811799645423889","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":"Q5111379$5C11F40B-4A13-4949-87DC-2F807A0AF6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53add0f12715904d7510515a3d0c7a738541aaa1","datavalue":{"value":{"entity-type":"item","numeric-id":2810792,"id":"Q2810792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a39a3962e3ff95121e968fbd74b97ebd7117c9e","datavalue":{"value":{"amount":"+0.769632875919342","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":"Q5111379$D88B648B-E8B1-4B36-BF28-3A7BA657E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d82cf2a885ca57525afa88a87e24a2777cea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3164827,"id":"Q3164827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e886a57e36cea8fffc538b86d2ea861199dd59","datavalue":{"value":{"amount":"+0.7688716650009155","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":"Q5111379$AFD776FC-2378-4CE2-9923-E43EDEA0AAAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111379"}}}}}