{"entities":{"Q7284563":{"pageid":31121210,"ns":120,"title":"Item:Q7284563","lastrevid":104495003,"modified":"2026-08-05T00:10:57Z","type":"item","id":"Q7284563","labels":{"en":{"language":"en","value":"Revisiting Decomposition-Invariant Conditional Gradient Methods for Polytopes"}},"descriptions":{},"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":"Q7284563$3888EAD1-F071-4DAE-9356-F1C409BBE9A7","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":"Q7284563$5117AA99-9764-4D62-81DF-CB07A4FB2DEB","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"72102e0861940af1d0a0c03ee35b60bb25932d62","datavalue":{"value":"2608.01243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7284563$CD14E213-6EBE-4935-9FAF-2642DFB1404F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77cc83b2ca2169d3697eca9d7797852dcdd96927","datavalue":{"value":"10.48550/arXiv.2608.01243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7284563$B2BC17D1-2CC8-43B7-9A7B-B4CD13965A32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eabfe2f282833ddaefbf1af588e70b0b26ab8b0","datavalue":{"value":{"text":"Revisiting Decomposition-Invariant Conditional Gradient Methods for Polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7284563$9CFEB7CE-6753-4283-B1D4-27FB32E4BECC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bebc609de4c98d2df73aeb082936e5e9388a79a","datavalue":{"value":{"time":"+2026-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7284563$498E6F20-FD9D-4156-9A7E-66F3892DD7E5","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"5a067f3cc35200b51bab0398d603e2eb9779a610","datavalue":{"value":"math.OC","type":"string"},"datatype":"string"},"type":"statement","id":"Q7284563$B25157F2-9B07-46F1-992A-0B16EC1AA4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"ebcab1bde8ac3b28efaefc12ea8cc1068c9a8b14","datavalue":{"value":"math.NA","type":"string"},"datatype":"string"},"type":"statement","id":"Q7284563$F9A17313-D1CC-46DF-96AD-C34BFF05A58B","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"5a3e112b80c91451cdbdb546a40922035f747d88","datavalue":{"value":"Dan Garber","type":"string"},"datatype":"string"},"type":"statement","id":"Q7284563$0138EB80-DE92-4D1C-958B-82CBA6E489A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad72ee43f2d2f2d9ea32ae12b5854344527ba4d3","datavalue":{"value":{"entity-type":"item","numeric-id":304244,"id":"Q304244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7284563$0FB65162-9756-4CA3-98F7-80602B1A2734","rank":"normal"}],"P1963":[{"mainsnak":{"snaktype":"value","property":"P1963","hash":"299316f2fd3f771e10b8eaf1948364b387e6d076","datavalue":{"value":"We revisit Decomposition-Invariant Conditional Gradient methods and design new methods for minimizing convex functions over polytopes. For 2-level polytopes we obtain linear convergence with a dimension-free step-size rule, while for general polytopes our method scales with the optimal face dimension rather than ambient dimension.","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"985dbb0e3957a205973fd95bd3fd79ca0980eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":7269921,"id":"Q7269921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7284563$808F2B6B-32C1-4D0E-B9B3-D56D6B8E6B83","rank":"normal"}],"P1964":[{"mainsnak":{"snaktype":"value","property":"P1964","hash":"5a794cdb58ee6630338f4bd8c4c4c9efcd1bdf4e","datavalue":{"value":"Conditional Gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q7284563$0A1E5F2A-91DB-4F88-8850-016C801F059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"a6a634c57b89acf77dc43281107a4b8b43c890c1","datavalue":{"value":"Polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q7284563$2FAD1EE5-56DA-4711-BB69-BC26D6CB2B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"412cb11f113b4907dfedc3a4b9bf89592883246a","datavalue":{"value":"Gradient Descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q7284563$CA6A2368-30DD-4CB6-A67C-849D18E9027C","rank":"normal"}],"P1642":[{"mainsnak":{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$6B336BD1-31AA-44D9-9EAD-4DDF658197C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3865bd64f71feee964040b4e21be99a501637d","datavalue":{"value":{"entity-type":"item","numeric-id":6267549,"id":"Q6267549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$18018D23-8B0C-4765-B39E-BCD0851602EF","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c4988a9a557379bf7a9ff2643708884660cea8","datavalue":{"value":{"entity-type":"item","numeric-id":6273743,"id":"Q6273743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$F2696AA1-C1AC-45E9-8EDF-9CB68E56B79B","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffc20d124704fdbe49bdb8bc675f0d2ab06f3ef","datavalue":{"value":{"entity-type":"item","numeric-id":6341780,"id":"Q6341780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$FE3FABA9-487E-4578-B578-405324C653DC","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0e0bb3a1d05c0a3e95ac7118e482140cea63d6","datavalue":{"value":{"entity-type":"item","numeric-id":7147879,"id":"Q7147879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$812DF127-E97C-4679-B792-9613FCE8B767","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbd889c44ecf27fc2eefcb855160b5c15e2fa1e","datavalue":{"value":{"entity-type":"item","numeric-id":6734182,"id":"Q6734182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$2A4FAF4B-5946-4392-BF65-7B7101C8C9AF","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45251c91dedcafaf54a905c624564f55552b7c73","datavalue":{"value":{"entity-type":"item","numeric-id":3722278,"id":"Q3722278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$93A6761E-A5AE-4772-851E-4BB9B5717365","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef47f71a2fbc312ad96c873574a443437fb1edf","datavalue":{"value":{"entity-type":"item","numeric-id":5741072,"id":"Q5741072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$D0DE1F10-53C7-417C-AE30-816A63D12E14","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda39f4fd8e76a9849aa70275934bfda4624c7a3","datavalue":{"value":{"entity-type":"item","numeric-id":6866950,"id":"Q6866950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$DE8A13A6-5651-48D4-80A6-CCB936A5CE70","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4d9cae745f7c969e4b806ef781e529b7c7229","datavalue":{"value":{"entity-type":"item","numeric-id":6981733,"id":"Q6981733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$AB14331B-EE2E-4A95-AF2D-9FB1851A2A87","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b293f8b135bf44270c6b781a6070c994e7d72","datavalue":{"value":{"entity-type":"item","numeric-id":2414900,"id":"Q2414900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7284563$2F6BE665-00E9-4AA7-8674-E17BFD6FE2C8","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting Decomposition-Invariant Conditional Gradient Methods for Polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_Decomposition-Invariant_Conditional_Gradient_Methods_for_Polytopes"}}}}}