{"entities":{"Q2019201":{"pageid":2029943,"ns":120,"title":"Item:Q2019201","lastrevid":57678177,"modified":"2026-03-31T21:27:47Z","type":"item","id":"Q2019201","labels":{"en":{"language":"en","value":"Robust optimality of Gaussian noise stability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6420157"}},"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":"Q2019201$50C1415B-9230-483B-AB52-C4768F7A31E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f7de2027a59d4e55128db75aeb6be4efd2c45f","datavalue":{"value":{"text":"Robust optimality of Gaussian noise stability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019201$CEA7B156-D8CD-4C74-8FD2-3034403C1124","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2872348dd99a3986f659c9072a8d444f3d16e2e7","datavalue":{"value":"1384.60062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$03DF8515-80E1-43BC-B8E9-5DE89B43DB18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fb20996308d172af3768f0b1e8b32bff0df2830","datavalue":{"value":"10.4171/JEMS/507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$294BCEDD-3C84-41A0-9A44-0D5FC6F2ECF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$2B248786-2533-47EC-BAEE-AEBF4AE65AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e17c5fc55b4548fa3a9ba930c9982d0896ffa19","datavalue":{"value":{"entity-type":"item","numeric-id":287719,"id":"Q287719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$337080F6-996C-46AA-A9B6-0A3CDFCA18EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$BAFC7F67-22CB-4D28-ACA6-7727365049F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c98c36fe1f6e81ab82799ba989379e345e9a561f","datavalue":{"value":{"time":"+2015-03-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":"Q2019201$18F7592F-D42F-4279-8484-AECAE165F7B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dda86b6e5a3396a92dedc2be073fe2d221a2233","datavalue":{"value":"https://arxiv.org/abs/1210.4126","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019201$89910F1F-AF13-467B-846D-B2582DFF2D8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99de42aefe53ff87b170c56c9956390fd517d236","datavalue":{"value":"The famous Borell theorem says that half-spaces have optimal stability among all sets with a given Gaussian measure. In this paper, the authors give a novel proof for this result and its discrete applications and answer the question whether semigroup methods can be used to give a short and direct proof for the Borell inequality. They first demonstrate that half-spaces are the unique optimizers of Gaussian stability and then show that if the stability of a set is close to optimal given its measure, then the set must be close to a half-space. The authors derive from their Gaussian results some of the main discrete applications of Borell theorem, including a robust version of the ``majority is stablest'' theorem which in turn implies a robust version of the quantitative Arrow theorem in economics. The robust noise stability has specifically an application in the analysis of the well-known max-cut optimization problem. In this problem, one seeks a partition of a graph into two pieces such that the number of edges from one piece to the other is maximal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019201$1E08948D-AB93-45A4-81B9-997CBE4116FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"910d13bb3ace5b3e33bfe6fb4d36b9fa00fe0bb2","datavalue":{"value":{"entity-type":"item","numeric-id":590468,"id":"Q590468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$A7BB1947-1EA2-4668-AB7A-341BE3BD3357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$AD674AD9-A977-4BE7-9C6E-95EC1C5C7991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"934e41f5a1e400ccfad1147472ad8fe3fe16aee8","datavalue":{"value":"26D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$213B2FC5-AAEF-4FAD-A2B5-78A6081A13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$F65604B1-7B10-4543-8D9D-DF15BA9BA222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de4049a368d68ec2ae6f38a89912f7631be4fe80","datavalue":{"value":"60G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$4EC1BD2B-8D2B-4632-BD77-F17CC2DC12C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"421f67f2ed3147ab326602461b25b7d2dcb4418c","datavalue":{"value":"6420157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019201$DFB6E550-34E4-4077-A8AC-89C28FE02E30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca13ed267fd5ab3a6c3cb2fafc12b515029dae3","datavalue":{"value":"Gaussian noise sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019201$E41A48CF-CC6D-4528-9E1A-DED5381EE554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbe56c844c65241b1b59c9d412df5cbb528ce7d","datavalue":{"value":"isoperimetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019201$EC8B6801-BC2E-42F0-8308-7776DA986CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba147d381e6f933f3d5d70c5930ae395ebc22ed","datavalue":{"value":"influence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019201$C539C7D3-F555-4BB0-B25C-1B7B86631BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019201$E636D491-134A-4737-9406-142C4C416E38","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":"Q2019201$101E4B8C-8639-4381-A66B-83E4B8040D62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1637dc817f09fec0abc38d618d0159f0abcb8f88","datavalue":{"value":{"entity-type":"item","numeric-id":3068639,"id":"Q3068639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$53A89048-2ADD-43C4-BA8D-C008AB3D3A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81c11d9b36d68d610fb8917482c8ae2c4f96e83","datavalue":{"value":{"entity-type":"item","numeric-id":1227837,"id":"Q1227837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$618D0EFB-D42B-4A96-BC4D-04E929486F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fefbead10b8df9d1db2b300cd6d9dedf10c4681","datavalue":{"value":{"entity-type":"item","numeric-id":1909572,"id":"Q1909572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$65601DFA-5961-401E-958F-D0BE33DF8181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0410e7f2e6ce1941cf85ceaddcac30e9ad0bad20","datavalue":{"value":{"entity-type":"item","numeric-id":4013149,"id":"Q4013149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$802BD86C-C1D8-41FB-A1FD-7B5E945D4A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f534d8c380cceb9e78cd12be67d26676db5b8a67","datavalue":{"value":{"entity-type":"item","numeric-id":5932371,"id":"Q5932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$6A25A4EA-7247-4A63-8A4A-746C5FCAD7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95b5a95b22106abf8eaa1fe08de30fad6acb148","datavalue":{"value":{"entity-type":"item","numeric-id":1908164,"id":"Q1908164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$50B6C91B-A421-46D1-9BD1-14B55F7BFBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3051ac40a7f2808247ae181cb8d743f0bf656a18","datavalue":{"value":{"entity-type":"item","numeric-id":1211765,"id":"Q1211765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$BA19606C-5D8F-43E5-B7E8-CE889F61479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50e012ee8139f611934effcea0e8180fb8e8573","datavalue":{"value":{"entity-type":"item","numeric-id":3322974,"id":"Q3322974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$48D7EADA-13B0-4E4A-B12B-4451CE90E870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbd2f09b8aeb58237965ac02ae463c980e9c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":5955167,"id":"Q5955167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$70DD0936-33AD-4A4A-9FEA-41B00895A013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd52ff097dbedad3dc7592f80fbea1375371302","datavalue":{"value":{"entity-type":"item","numeric-id":5949022,"id":"Q5949022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$85E85C41-6CE6-4355-AF54-CE83E497B840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e70f28ff771f871fb8bf0197b7dca552e79328","datavalue":{"value":{"entity-type":"item","numeric-id":3078566,"id":"Q3078566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$8B22CA43-E9C0-4B96-841C-7082349D6611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8bd8494e224eb6a43380373f226c98e4abed4d","datavalue":{"value":{"entity-type":"item","numeric-id":5495818,"id":"Q5495818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$4A293F4B-AAB5-4052-A802-F041EDDF0489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ae3938d617cdee249b8b63bf400c6abe6445ac","datavalue":{"value":{"entity-type":"item","numeric-id":2931398,"id":"Q2931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$50AD2B08-8959-495D-B8D5-A03421DB688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a72be9ab6037f8e754e653a93ff657d08eb03a","datavalue":{"value":{"entity-type":"item","numeric-id":1077800,"id":"Q1077800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$6F7B9B5F-26ED-4EFB-A84E-7232B50C9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0886e63526daeb73ff8706db8dbbbedea3b7fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4537629,"id":"Q4537629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$A47F5B1E-0EE5-4B60-B4D3-AE909E4E9C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$31F19FF0-FAE7-4FDD-B22A-90EB9E0E42AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42485d1a6405ba632b3167efda35d12b297b22b6","datavalue":{"value":{"entity-type":"item","numeric-id":1760364,"id":"Q1760364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$6EB7BBC8-AE21-4662-9240-207430090247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bf577f8df243284c7aa14152bd849375c03dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1866178,"id":"Q1866178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$B3C95485-607E-4FC5-BCFA-A8C2101B1E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cc19afc01557c60f275a5ba18b66578dcbfc4a","datavalue":{"value":{"entity-type":"item","numeric-id":5475054,"id":"Q5475054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$05D41F79-C931-40D4-B6D8-498C59BAB938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63894a722d499506e7b8dc35308e14aa0c2aadf7","datavalue":{"value":{"entity-type":"item","numeric-id":645127,"id":"Q645127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019201$418CC46A-E50F-49B0-9A5F-9203FA7A4A6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3752fa65107a51b1e29d2c89ced232512983e18","datavalue":{"value":{"entity-type":"item","numeric-id":493109,"id":"Q493109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47304dcd3522ee4e2594969037f4fa0a46984f0","datavalue":{"value":{"amount":"+0.848257839679718","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":"Q2019201$8B4D0C74-85E6-403D-8E2C-56B5E1CDB1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4fd8ea02b5f6d4b3641ea65fda18c355215182","datavalue":{"value":{"entity-type":"item","numeric-id":2664537,"id":"Q2664537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d8ae269c3b52a51be80e9797c982e708348f4c","datavalue":{"value":{"amount":"+0.809680700302124","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":"Q2019201$CD3819C0-5C67-4C01-BC34-5C54DAA9B437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea176daa87697cb8cb657c96625fd4429adec2b","datavalue":{"value":{"entity-type":"item","numeric-id":2514462,"id":"Q2514462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a89db4ea8ab053eca1c57db45755210ee826c41","datavalue":{"value":{"amount":"+0.8083129525184631","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":"Q2019201$60357F51-FA1A-4DB4-B2B1-BDF7B6B70981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95bf9778eaf581f4fa401c8203703225c36d1f4","datavalue":{"value":{"entity-type":"item","numeric-id":1748919,"id":"Q1748919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23a442a6e7187525b71b9a53f95e04101a816e0","datavalue":{"value":{"amount":"+0.7657215595245361","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":"Q2019201$9B7BBDDC-63A0-4B43-B028-8DF8A7C2C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c77fabd9956acf91440f5f9048520cc6bff662","datavalue":{"value":{"entity-type":"item","numeric-id":314385,"id":"Q314385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716906622d1724b9ad270d1464eb4b5262c862b6","datavalue":{"value":{"amount":"+0.7603663206100464","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":"Q2019201$967516CF-53DF-4D04-B8AC-E5DB519EEC12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019201"}}}}}