{"entities":{"Q344935":{"pageid":346702,"ns":120,"title":"Item:Q344935","lastrevid":56815227,"modified":"2026-03-23T16:35:14Z","type":"item","id":"Q344935","labels":{"en":{"language":"en","value":"Sparse sums of squares on finite abelian groups and improved semidefinite lifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656094"}},"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":"Q344935$14BFFF45-94BA-43E7-952C-09FAE1CF9D75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"047f87724b6b408ab69d96eefc1655e96521f69c","datavalue":{"value":{"text":"Sparse sums of squares on finite abelian groups and improved semidefinite lifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344935$7251D702-73C7-4409-8BE5-A32EA35CB685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b69b0046231de6e077c8f2f4b8ef6d7025a861da","datavalue":{"value":"1387.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$CD329A8F-5724-4CF1-911A-CC737F861D85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdf065eaf21e71d310edf9fe577c4656e8c02528","datavalue":{"value":{"entity-type":"item","numeric-id":304253,"id":"Q304253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$BB6B3F0D-548E-45FE-BFA3-562F8C636BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a08e9e4ca10c8eb152fd6dcff6cf4086105dfb7","datavalue":{"value":{"entity-type":"item","numeric-id":344904,"id":"Q344904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$5ACC6C3D-E01F-4995-9346-CA0B63D0EB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb822e17cab4fee33fde2e9d609ae31ce943850e","datavalue":{"value":{"entity-type":"item","numeric-id":304254,"id":"Q304254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$2D556675-8488-4C95-B1AC-8349A2BAE8C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$A6F8E84F-0FDA-4019-A108-1A8BB5EC33D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344935$F95B1691-46DA-4E86-98DE-76764BC2BA84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d23b292327fc843384d974a2eec54681bd20e52c","datavalue":{"value":"https://arxiv.org/abs/1503.01207","type":"string"},"datatype":"url"},"type":"statement","id":"Q344935$0996F8A4-2B93-4A4F-9ADE-24B44BE0EFA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ce8602fa06cac14ce4084fa72ea5e6a4834391d","datavalue":{"value":"The paper is concerned with nonnegative functions on a finite abelian group \\(G\\) that are sparse with respect to the Fourier basis. The authors establish combinatorial conditions on subsets \\(\\mathcal{S}\\) and \\(\\mathcal{T}\\) of Fourier basis elements under which nonnegative functions with Fourier support \\(\\mathcal{S}\\) are sums of squares of functions with Fourier support \\(\\mathcal{T}\\). Their combinatorial condition involves constructing a chordal cover of a graph related to \\(G\\) and \\(\\mathcal{S}\\) (Cayley graph Cay(\\(\\widehat{G},\\mathcal{S}\\))) with maximal cliques related to \\(\\mathcal{T}\\). Their result relies on two main ingredients: the decomposition of sparse positive semidefinite matrices with a chordal sparsity pattern, as well as a simple but key observation exploiting the structure of the Fourier basis elements of \\(G\\). They apply their main result to two important special cases, namely \\(G=\\mathbb{Z}^n_2\\) (the Boolean hypercube) and \\(G=\\mathbb{Z}_N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q344935$FA888C02-68F8-4EE6-AAC3-A7404437B21B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21b3bff3bc5782b61a4cdaf0460d72d8222b6997","datavalue":{"value":{"entity-type":"item","numeric-id":587656,"id":"Q587656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$2544D395-BDE6-415B-8037-D53E979AB09D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$664E129E-8731-47CA-893A-9B867274148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$3B110869-5517-4242-9C75-5F02129695F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$B7FECF51-5106-435F-B1D6-C5795A262161","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57c502f1bd3df50f21c44f9d0674cea7b4206d04","datavalue":{"value":"6656094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$3FE08883-778B-4B9A-953D-2223F72BFC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q344935$8FAF50AA-883B-4CB4-ADE9-C061BECC8EC0","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":"Q344935$5D9D82F0-3CEE-453B-B28F-5D5A10326013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8f7f2f125be9d0b5fc87b6e4e463da19a83641a","datavalue":{"value":"W3099419577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$FE318C00-F188-4498-B7E5-F7054615C4AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b65f1e2e179f9d3783ed91a1c4823f1c2895753","datavalue":{"value":{"entity-type":"item","numeric-id":1109100,"id":"Q1109100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$316DDDDF-8FA6-4F54-9BEC-6C05FF7B4365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c29946536768126df43bc92d83dead9c7807d64","datavalue":{"value":{"entity-type":"item","numeric-id":4790110,"id":"Q4790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$3FE3C488-528E-4471-8B29-D17C00603BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a599c2ed1ae4d19adf42c843d9cc1829b3e990","datavalue":{"value":{"entity-type":"item","numeric-id":2351019,"id":"Q2351019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$8F136623-BCA9-4963-927E-02145B964438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52eaac1b7f19aa5ee8ab3e62ee38033f039e85f7","datavalue":{"value":{"entity-type":"item","numeric-id":329957,"id":"Q329957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$464A1618-22C7-4CE8-B6ED-951CA635F8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08b29c63d7202e7b2926e4dffe797ead448538","datavalue":{"value":{"entity-type":"item","numeric-id":4902572,"id":"Q4902572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$2DB40FFD-EE08-4FA2-AD82-71E150CE9F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83cd0a4ef3db5e2a7f9d023ea2ad2675b01addf","datavalue":{"value":{"entity-type":"item","numeric-id":5899432,"id":"Q5899432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$47F1BE3D-643B-46FE-9D1F-484A0A7E3887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d7130a820ba6dd4e7a70f76f78830207dc32bf","datavalue":{"value":{"entity-type":"item","numeric-id":745689,"id":"Q745689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$4FF48134-E27C-4EE6-B3C5-E9DB73C56AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74e2ed89e403009f54a72e385ad2f986b561062","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$990581DB-0B4E-4F40-951F-5227C57B151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f974202a5bc5a76088e72fd52e00d2acaae973","datavalue":{"value":{"entity-type":"item","numeric-id":5739152,"id":"Q5739152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$3CD8B63F-9FFE-41C2-A6B0-105010B0876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d65c5b727a58edfa13126aa843536428b53233","datavalue":{"value":{"entity-type":"item","numeric-id":3451762,"id":"Q3451762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$3D28E77F-2331-45E7-BDE0-D8879A50A7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faefa31fc70f786c010daf2d164aa61d63bbb16","datavalue":{"value":{"entity-type":"item","numeric-id":5511980,"id":"Q5511980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$02F7C908-DB34-44EC-BA54-5C48F6671BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$ED5F5E3C-A658-4572-BEB5-E3EEBB63DC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99457eb3d271dd61db43f0ba6aa392a357279478","datavalue":{"value":{"entity-type":"item","numeric-id":5169664,"id":"Q5169664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$444DD669-98AF-4B69-AD57-A7FEF1F8C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a222430cbedf0b10d48c5eae8523eef1e404e0","datavalue":{"value":{"entity-type":"item","numeric-id":5186653,"id":"Q5186653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$B573D15F-F9FD-4A2F-8D16-2A38BDC5252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1256f895c1459499d5a1bebf695ac93f3890381a","datavalue":{"value":{"entity-type":"item","numeric-id":3009770,"id":"Q3009770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$5AEDAAA5-F46F-4FF6-B500-B24895312589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$AEB5DE6E-56B6-4352-B887-C17FA14041E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159bcd48baca14448f406453e371749002f2ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":5704154,"id":"Q5704154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$E8797C55-66FD-4C97-83C9-C26F907243EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1426fa5930b8455589ea9d0bb0554fd9011115","datavalue":{"value":{"entity-type":"item","numeric-id":4496025,"id":"Q4496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$402F0159-4D1F-4387-9715-31CDC90C3E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e114952869e6897fae7c712c2e2946fdbcd06dd","datavalue":{"value":{"entity-type":"item","numeric-id":5890171,"id":"Q5890171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$D63CD7EA-7A51-4DA7-98E9-1FE2BD5697DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a898c0678796a84cfcbb6a3dc072612ad04d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4256626,"id":"Q4256626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$69EB0F40-BF77-4036-991A-B5711496656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$A8CFE9E9-7CE5-47CB-9EA3-50410F6D0832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344935$98F0127D-96F8-4E1E-8427-B70E9C217778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0760198f03fd67d5c2581c23b46f58a639b2e89","datavalue":{"value":"10.1007/S10107-015-0977-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344935$3F227743-AC31-4253-B87C-E4B12F467AF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5499368c7d6a815aa27da5449d59469324391362","datavalue":{"value":{"entity-type":"item","numeric-id":5157588,"id":"Q5157588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45fdaa2ad35813ee0f927b57e75227506139d90","datavalue":{"value":{"amount":"+0.7133944034576416","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":"Q344935$65CB518B-20FD-4B45-B37F-B54911FBA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f2ccdd2a06a72f453eb30e2a7b0ab35112b811","datavalue":{"value":{"entity-type":"item","numeric-id":329957,"id":"Q329957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fef26c39fddd3d69be4b6b07cbaf9d1dcc95488","datavalue":{"value":{"amount":"+0.6764919757843018","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":"Q344935$8E1EA983-5E91-4956-90F5-D890AB23375F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8982f99f234e2e3eced6273099acb172fe29eae9","datavalue":{"value":{"entity-type":"item","numeric-id":1878418,"id":"Q1878418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daac5dc7a6587a13ee48c0a814da3c75756663fa","datavalue":{"value":{"amount":"+0.6722539663314819","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":"Q344935$84017CD6-3E93-4F60-AAE6-F1800A4D3A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60c4ac2b82d96466e80b61bf7e7437adb87922e","datavalue":{"value":{"entity-type":"item","numeric-id":3451762,"id":"Q3451762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75f7d5bb56ada1f7cefff452875ecc33116be4d","datavalue":{"value":{"amount":"+0.6715882420539856","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":"Q344935$AFB9F0FB-D58E-42ED-A791-DD40DBB9C705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdfaf4c00f337dbb7c2c91293ddbaacf15b301f","datavalue":{"value":{"entity-type":"item","numeric-id":5470252,"id":"Q5470252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9c5b6ff33e4ea26bce8017b8086667479f4ed7","datavalue":{"value":{"amount":"+0.6702498197555542","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":"Q344935$EB07CF5B-A147-4BF6-8930-3E6F022D7F5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:344935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:344935"}}}}}