{"entities":{"Q2354020":{"pageid":2364763,"ns":120,"title":"Item:Q2354020","lastrevid":72581991,"modified":"2026-04-14T05:54:29Z","type":"item","id":"Q2354020","labels":{"en":{"language":"en","value":"Exponentially improved algorithms and lower bounds for testing signed majorities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457222"}},"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":"Q2354020$84E0ED6E-B52A-41FB-AB8F-C785E75A4D0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9018974928aa9b2c36fe76702959735df972fb31","datavalue":{"value":{"text":"Exponentially improved algorithms and lower bounds for testing signed majorities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354020$85D12D6D-9DA0-42BC-B7EA-589BB27F2DC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84c8542f92dd42d1f3ef7c022d0efe5b64708046","datavalue":{"value":"1322.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$C98B32AA-B091-44E9-87CB-0DFA09D03561","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$2AD86EDB-AC94-4B46-99EF-392A80278DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$7B3293B0-E6C1-494B-9C86-5A1D344B84C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$66C44C2F-5DDD-4182-A582-7766FB633AAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354020$DA1A9512-DF7E-4B5B-8972-3843E122ABB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$6E1C57A5-DBE5-4D21-935A-D54BDB1122C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$85106BFC-215E-496C-9134-89A8AAD98E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$586C4644-E566-43EF-A4D7-8D8CB072AEDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"310b3323cd9a7b8daa818e55f67e5dd1ff836743","datavalue":{"value":"6457222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$58FEA732-470A-413B-90C9-8FDD8C4E119D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354020$DE09D6B5-3184-418D-91C0-956BC6155E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99af6ddbd8a52d77fd46256a869635f8d32fadf5","datavalue":{"value":"majority function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354020$1E25ECB8-E31C-416B-B7DE-27FE0D3E5DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ded65d83c4e54ce97525e6bc07a2fd413b586c","datavalue":{"value":"linear threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354020$F967600B-A03A-434C-82D6-26F7A96C6CF1","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":"Q2354020$FD147652-F3BF-4266-AAAD-6D94FD879F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3bfa461ff02f03e6d727fd65692895d614c0900","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9858-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354020$C4476538-7999-49E8-972E-B4DB76883BD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d59eb92b7e5fd3d3e448fcf5e0e05ffe1c996969","datavalue":{"value":"W2116035124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$03408A56-9548-4B70-AD40-A237A1043268","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75271e2ab590b8b3960c4f3afb381e6ea552db39","datavalue":{"value":{"entity-type":"item","numeric-id":859828,"id":"Q859828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$BDBE0D13-7EA2-402B-A15D-F553DD17C7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3336c0fea376b85a6efd286f088c99dc9ecd20","datavalue":{"value":{"entity-type":"item","numeric-id":3546491,"id":"Q3546491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$2DA9E880-D5A6-4E5A-8ED7-204F7B9A0E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2052f649c355b581323f101933c21bb341545877","datavalue":{"value":{"entity-type":"item","numeric-id":3541805,"id":"Q3541805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$77180F7A-B42C-45F0-B969-4E5F86C54C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d060002349551d12d0fe9dfcdbfd4c3f00b1bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":5172708,"id":"Q5172708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$EEC46CBE-BAA5-4A2C-B2ED-356BD222C2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$09393C08-F06E-4765-B9BA-ECD421B802F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa49ae76e5de480e5bad7b90e6513f7b538fa08","datavalue":{"value":{"entity-type":"item","numeric-id":452855,"id":"Q452855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$62ACFAE6-6842-4902-A3F3-A41F0AF2F620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e69426fa1b59b9c66ca7416a17bee35625b09d","datavalue":{"value":{"entity-type":"item","numeric-id":3010413,"id":"Q3010413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$3ED12F02-FEDE-4273-AA8F-838B97C28682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$1D3A69E7-3D41-42DA-92F8-08C0DB642E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$E4612B3A-4AAD-4BB5-9F7B-26879AD66F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$A8FEE510-338C-49BE-A521-C51FF5E8AB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5655e9b1f07c12d387627d3708f56c3536dc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":598252,"id":"Q598252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$4C61323B-D17A-402F-8EA0-8A2556F64786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$9D1B2AF0-D7A1-4769-AF9C-E7541DE67317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441c2439c76352d90f8a50b29d3e757d2f530259","datavalue":{"value":{"entity-type":"item","numeric-id":3588436,"id":"Q3588436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$4CB90136-0A5F-4735-B756-5EA946177AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8bbf4118c450880861b5fdef4c150c8fd1c211","datavalue":{"value":{"entity-type":"item","numeric-id":708444,"id":"Q708444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$D2B244A5-E6B5-4DDC-8BA3-8BA517322F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$5841A05B-B0B9-4279-B9F8-50AD8211A258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$4EEEEF1E-6E7E-42B4-A895-A8901787FAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c5bb242f2392c30a44e531e5f801cf68c728c8","datavalue":{"value":{"entity-type":"item","numeric-id":5894337,"id":"Q5894337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$3E69F4ED-162A-43CD-8D20-02043B62DD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9a77303b11ec4f4a410126e11714179dc1348c","datavalue":{"value":{"entity-type":"item","numeric-id":3522829,"id":"Q3522829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$20B5F540-5703-48DA-81C1-84C3B971608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989949da70e482c0f93bec4dcd5a25a5ebf98267","datavalue":{"value":{"entity-type":"item","numeric-id":3055771,"id":"Q3055771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$78638B54-053B-45F8-9DB5-25C77A934601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c37c19e2ec698c842e5426d9c02cf7141d8764","datavalue":{"value":{"entity-type":"item","numeric-id":3446819,"id":"Q3446819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$C460299D-155E-40EE-BFEA-48F08F81FB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11c4a7a69bd46e7852455155be99593c0ef9274","datavalue":{"value":{"entity-type":"item","numeric-id":4247885,"id":"Q4247885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$9CADC37C-F012-4719-AC87-842C71514463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c48776d8381c584ad2d02d3b296624c0f8fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3053158,"id":"Q3053158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$CD83BDDA-D8D7-4722-A5FC-C1FC221E470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aa7f112abdb1a6a05412218479e3459aac6ca7","datavalue":{"value":{"entity-type":"item","numeric-id":3638910,"id":"Q3638910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$AC5B9177-C817-45AD-843C-1355E59682A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a60583410113f671ac14914652a2f7012e5461","datavalue":{"value":{"entity-type":"item","numeric-id":5302081,"id":"Q5302081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$B1042D67-8A97-4319-B08F-6E724C9E3ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c242cf18dcbf4773d2364df6f01cfd16dd3f4d0","datavalue":{"value":{"entity-type":"item","numeric-id":4785704,"id":"Q4785704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$2B457383-57DB-4C08-A650-FB8260ACEC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b73952b7de64c3470346c5ed0a2cdb09bb8680","datavalue":{"value":{"entity-type":"item","numeric-id":5190073,"id":"Q5190073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$A6885AEB-FE44-4E8D-A7ED-AE7CAD0845B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f0cf953aa0a91431af1dfcaf3773839b5f4023","datavalue":{"value":{"entity-type":"item","numeric-id":764366,"id":"Q764366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$2B04AED5-2849-4A7A-A634-BBABCE06D933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81782949455458c4d715d7eecb73cb8716b0110","datavalue":{"value":{"entity-type":"item","numeric-id":1084750,"id":"Q1084750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354020$88E6ED96-936B-427D-BF1C-1931FF4B3CC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a680182f885bc85f3b8b63b21354c0e5ac53a542","datavalue":{"value":"10.1007/S00453-013-9858-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354020$624CE851-7C49-4EE5-8CB1-87A0D8F6B4B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5925801ebb6bfb66cf20362d3cff887d2174e5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5741805,"id":"Q5741805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1a6cc7ab431160aa8cdc44b05f4cd44fe33e77","datavalue":{"value":{"amount":"+0.9992379546165466","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":"Q2354020$1D7E7003-F579-4AA9-BD08-E09E70FF79A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8c0a594203bb1db4baf22117f168b376e62e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4994983,"id":"Q4994983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de95a76ca8c8c592d5429f1636d85af21b5fba7","datavalue":{"value":{"amount":"+0.7910280227661133","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":"Q2354020$CCE5C5CC-3086-4D7B-AA2C-CA3B62324B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431493cdd83a5d20cc07c2b401e2783176b44d89","datavalue":{"value":{"entity-type":"item","numeric-id":5361899,"id":"Q5361899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5677ed72242b237c0196095dc26af3de62a38be5","datavalue":{"value":{"amount":"+0.7876607179641724","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":"Q2354020$8DDE33F0-0128-4957-A13C-DE93576E7872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990e90d963007c81c0c720975732d1e67abb0a32","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6022a83a0fcfe71172cdaa29c3a57d8799bc43","datavalue":{"value":{"amount":"+0.7814711928367615","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":"Q2354020$62D5C12F-7141-43A0-9741-EBFDB80B4449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b4e791e466c191fd3f58154a0c8d20ad53a039","datavalue":{"value":{"entity-type":"item","numeric-id":3541805,"id":"Q3541805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806df79b795c25e2d2a76a11601851afb41588dd","datavalue":{"value":{"amount":"+0.7774120569229126","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":"Q2354020$546F8F0E-06B4-40B2-B602-5DB547F30E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponentially improved algorithms and lower bounds for testing signed majorities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponentially_improved_algorithms_and_lower_bounds_for_testing_signed_majorities"}}}}}