{"entities":{"Q4969032":{"pageid":6998611,"ns":120,"title":"Item:Q4969032","lastrevid":58363164,"modified":"2026-04-04T21:41:05Z","type":"item","id":"Q4969032","labels":{"en":{"language":"en","value":"A low complexity algorithm with \\(O(\\sqrt{T})\\) regret and \\(O(1)\\) constraint violations for online convex optimization with long term constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7255032"}},"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":"Q4969032$7A735040-FBFF-4037-9CE8-9FE1D85C46B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03c7ccb7520e552ef0d9c674417c6a7327e40536","datavalue":{"value":"1497.68582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969032$86CA4169-EFFD-4FE2-A1CB-7E9187A8DF24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98145858bd8b0e44fddc1472bb2c2b5069f5382c","datavalue":{"value":{"time":"+2020-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4969032$E3D93AF6-9C1C-4EE6-A404-9AA9D3395807","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73bc580ecc71521e2a009f26ecfbdf2a9162b149","datavalue":{"value":"https://arxiv.org/abs/1604.02218","type":"string"},"datatype":"url"},"type":"statement","id":"Q4969032$12F068DC-692C-40BB-8C53-66EDB1538434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"34601d8eddaff9c8887223279e9b97aee5dab276","datavalue":{"value":"https://jmlr.csail.mit.edu/papers/v21/16-494.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4969032$3A29FF29-0A8B-45B8-8407-446762208B1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969032$E0B4B071-9E13-432F-80F4-B7BF3DFFDF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969032$F658DB51-214C-423B-8343-3AFF95CA018F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063853e70d5ff724558803ac8c2ea35cbf85c158","datavalue":{"value":"7255032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969032$2482D162-75E3-4DFA-8D62-476A5F6340A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a391982617072f55d77171a276a59d127b2dc8","datavalue":{"value":"online convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969032$FFCBEA94-32BF-45B4-B22C-E750F5844BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a634580ac800953f3a75e4809d3c40b3c47d7196","datavalue":{"value":"long-term constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969032$632C2D9E-4B06-49B9-BB0A-63A1F748D72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2264b2eace6fffa8a9ec3fc637af854a7943413d","datavalue":{"value":"regret bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969032$12D1C6D7-7B6B-4136-B4C0-DFEEA3762AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f429f07ff6ecc149e90a004765b86b3195acd05c","datavalue":{"value":"constraint violation bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969032$DB487A02-738B-45A7-9110-99CF5088CAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c585c0b7f8212605b7f1f0d7cf1564f8a3e8066","datavalue":{"value":"low complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969032$95D1E412-FF72-42F0-ADE6-763561109333","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":"Q4969032$B8FA91AC-B674-4046-87E5-ED3A0DEF561E","rank":"normal"}],"P223":[{"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":"Q4969032$4A616124-7465-40E4-9578-67398EF2E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0bbb2eb57100b9f30872f8c8983b4fa7bf5a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1027158,"id":"Q1027158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$7CF1C086-B0C8-4CC1-9CFF-2B530F386214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b193a85e64b8aa45a6a5205ad8fe538de425427b","datavalue":{"value":{"entity-type":"item","numeric-id":5470194,"id":"Q5470194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$CBDB55B9-FB05-4E73-AF70-1CC3946A19C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6efb5e20c789e0e881d6b0fe484102e748ffc31","datavalue":{"value":{"entity-type":"item","numeric-id":2375891,"id":"Q2375891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$3D20F9BA-8F31-48A4-93DD-C210BB78B25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097090af15d440c0ce5279ae032f330af28c479c","datavalue":{"value":{"entity-type":"item","numeric-id":5405212,"id":"Q5405212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$AD1C06B2-4A36-4A04-93A3-374AC378FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefd80ead97f257e3aa71fc3f5619b7ff3747f21","datavalue":{"value":{"entity-type":"item","numeric-id":5307589,"id":"Q5307589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$28C78251-9CCE-4416-ADB8-1317BD8E0213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$4FC121BA-2A89-4D30-9F0D-3CF33AFA0D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f285d82e865138a3ae971953b91c7fd4ae26f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5405197,"id":"Q5405197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$3B81CB6E-DCA1-48CD-89FF-FDF28BDF9D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da1153be4cffba599bce053bfec49334b3fe3df","datavalue":{"value":{"entity-type":"item","numeric-id":2841507,"id":"Q2841507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$A966E7A7-098D-4E73-B326-847487A81D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642edeafb91ca9645f54b9d60b4114846154a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":3166527,"id":"Q3166527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$A3FC2A87-2A51-4445-AF4F-582FE76AE03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0006fb3d4ca5765eaa889d24b9a0c069ee5926a2","datavalue":{"value":{"entity-type":"item","numeric-id":5737727,"id":"Q5737727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969032$D16EB123-7BB1-434E-AE63-5FCB8D752AE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453a99fc4d473b1a94a433f0505a11731eadb1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5405197,"id":"Q5405197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67be7c2c67f77f661f70118b2072089d5816a99a","datavalue":{"value":{"amount":"+0.8996538519859314","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":"Q4969032$9C4FE0AA-BA86-4469-A725-7EB609C0C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae37a87792a2ea677a06c2457c455eec8aa377a","datavalue":{"value":{"entity-type":"item","numeric-id":2679238,"id":"Q2679238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1195ee7ef8d3d5bc7404c4d37bc752dbabfa827b","datavalue":{"value":{"amount":"+0.826711893081665","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":"Q4969032$9B33B4CF-EC10-4636-A2CC-0B38DE3AB9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366db600d265ed1341875bbd37ce6337616c9c90","datavalue":{"value":{"entity-type":"item","numeric-id":5307589,"id":"Q5307589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7130b2803f6a64c5c6cb19a414eed1a996f06e44","datavalue":{"value":{"amount":"+0.771248996257782","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":"Q4969032$B68DBFE2-94B7-45E4-BB18-B8AF8C64F161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc20999bedce5afd0f41450b8d2dbe231a6fe7a","datavalue":{"value":{"entity-type":"item","numeric-id":1009221,"id":"Q1009221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3103448f6e13da12dfcf32e989ce0e8dca83e48a","datavalue":{"value":{"amount":"+0.7664851546287537","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":"Q4969032$8457CB7C-607B-4957-8D1D-210D4CB23379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f03d80ca8e8b9c44a0e2d71ed1c7a18e34b7cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2251474,"id":"Q2251474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b18e0860c7d29aa1819009c329fb6da756a24f5","datavalue":{"value":{"amount":"+0.759994626045227","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":"Q4969032$240C04C7-4B50-490E-B11D-171DC4CF0927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4969032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4969032"}}}}}