{"entities":{"Q2448963":{"pageid":2459706,"ns":120,"title":"Item:Q2448963","lastrevid":57931032,"modified":"2026-04-03T03:27:27Z","type":"item","id":"Q2448963","labels":{"en":{"language":"en","value":"Quantitative relation between noise sensitivity and influences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292174"}},"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":"Q2448963$6D0F59BC-05EB-4AB5-8747-D0119B698496","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db619cea2e66e5b1b22cf2a9bc6bbc5f4cc3a6ca","datavalue":{"value":{"text":"Quantitative relation between noise sensitivity and influences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448963$27A8A306-F15A-46CA-BE72-B96D78C0A8F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"778532cd88a42f99bafc8a21904d604f5ba65f5f","datavalue":{"value":"1299.05308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$A9232126-BACC-45DA-AFAE-42B088FB1EB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044182d12ef59b160c0c4e6064702eb59a7413b2","datavalue":{"value":{"entity-type":"item","numeric-id":312257,"id":"Q312257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$BA5614D5-34C5-4386-A8F8-FA5976E1A261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30ea4be0bda84f0ec06cd91b0280b36fe9cbe91","datavalue":{"value":{"entity-type":"item","numeric-id":430832,"id":"Q430832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$5AD6FFCD-B81E-4458-9C4B-C134612BC631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$5503DB90-205F-4E22-B3F4-B3F00503A375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-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":"Q2448963$81195742-26CA-4EC7-A0BE-219A5FC8CE1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b56648345290dcb4da76d9aebc55d4dc9c11e6c","datavalue":{"value":"https://arxiv.org/abs/1003.1839","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448963$3C253EA0-3F13-41DC-AD5E-B0E8359A6419","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2d5378611f743f4ca33bcfa20d8808115e50156","datavalue":{"value":"A Boolean function \\(f\\) of \\(n\\) variables is said to be noise sensitive if inserting a small random error in its argument makes the value of the function almost unpredictable. \\textit{I. Benjamini} et al. [Publ. Math., Inst. Hautes \u00c9tud. Sci. 90, 5--43 (1999; Zbl 0986.60002)] showed that if the sum of squares of influences of \\(f\\) is close to zero then \\( f\\) must be noise sensitive. In this paper a quantitative version of this result which does not depend on \\(n\\) is proved; it is tight for certain parameters. These results hold also for a general product measure \\(\\mu_{p}\\) on the discrete cube, as long as \\(\\log 1/p \\ll \\log n\\). Note that in the quoted paper, a quantitative relation between the sum of squares of the influences and the noise sensitivity was also shown, but only when the sum of squares is bounded by \\(n^{-c}\\) for a constant \\(c\\). The authors also propose a generalization of a lemma of \\textit{M. Talagrand} [Combinatorica 16, No. 2, 243--258 (1996; Zbl 0861.05008)] on the Fourier coefficients of monotone Boolean functions and present a considerably shorter proof of it, which easily generalizes in various directions, including non-monotone functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$54BD0ECD-63EB-474D-A920-981091CA99B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$57A918C5-3B81-488C-9927-D67C1472A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$E644DCF5-734C-4A6F-9999-95C68364D12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$C8E15503-E3A5-471C-8226-16431B357210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfeee4e74522cd386694dffc186045376449f89a","datavalue":{"value":"6292174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$52F84883-DDF6-4F14-ABAE-561B3CA9D458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$F6AA84D2-FA90-46D7-83FC-7FEA20217141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9693acde45fc60cec96c5a52b841302b49e3d86","datavalue":{"value":"noise sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$2A67DF51-CF3A-442E-820E-B5075CC1AA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ff6cb53c46d38a685f6330dc9fce3212af8349","datavalue":{"value":"product measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$F63553B4-100B-4221-96D9-1D24864580BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"472f09acbafb94ece2cf94e6020fe73226bc0140","datavalue":{"value":"Talagrand's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$52B39C8F-004D-42D2-B57A-0D82E923D33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba147d381e6f933f3d5d70c5930ae395ebc22ed","datavalue":{"value":"influence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$16381200-D7EA-495C-B666-314B59ED122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f76ed461ae6a95542d0af8ef86faf6c3888afb","datavalue":{"value":"biased measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$475948D4-FF13-4493-A212-E879EDDAC321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f668532b37c60d37d887e98654bd32a7360e887a","datavalue":{"value":"Fourier-Walsh expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$6BE6DEF3-B8C4-4E85-B41E-A715D1C5C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3913e46ca7a1e3a6068a6ac725e2956963d4cffd","datavalue":{"value":"discrete cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$E983FC24-4520-4FEC-BA14-C00F7E102538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"726a9fce87e2867ccb2e825f3fb9c1e4d2188936","datavalue":{"value":"Parseval identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$5367C281-D10E-4D8A-AF31-20FA0385F740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4038587f0810052acf0b834923629e41a4f0263c","datavalue":{"value":"Fubini's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$AFAE0C99-0E27-41B7-85F7-1B5DE26F6AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10429570133e13e63f73915bd912a2d96378093d","datavalue":{"value":"Cauchy-Schwarz inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448963$F9AB7722-86E6-4099-BF6F-DA622B0E6D41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$D4968018-EEFD-410B-9FEB-E2C0C923BD39","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":"Q2448963$37EF4C64-13C4-471D-A583-8F2EEE42745A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"412133eaa10e5d5972b5c849c72924ec3fabf60a","datavalue":{"value":"W2067570943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$CDC2A2B8-B68D-4FFE-A79B-41A172397637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53393226602d7119cd983e72d4cd399e956df382","datavalue":{"value":{"entity-type":"item","numeric-id":1231116,"id":"Q1231116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$DB8754D9-DA41-43D8-9924-C5A30E60C12D","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":"Q2448963$D6FA9D7A-F104-48D9-90D7-6539220A9711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0948050b4a7ca08ec5265a8c32f46b04521a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2539305,"id":"Q2539305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$EFFF8700-34AA-430C-B5FB-554EFB3598FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9127e4b8dfa108a85bd2f9afeb20e3d30af307","datavalue":{"value":{"entity-type":"item","numeric-id":2480580,"id":"Q2480580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$4E7E967A-1285-488A-A316-CED7704AC7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$D66D901B-4998-4A07-8F5F-510FA674FDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$C4C20608-D919-43AB-B372-B5DB720C6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ca0ebcac08528b72072c84f576eceaaba876dd","datavalue":{"value":{"entity-type":"item","numeric-id":449220,"id":"Q449220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$7EB333BC-D883-49AC-BB9D-8E1D0DC95C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$C2A5EC38-D87D-4476-8B08-177CA73E184D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc125b9d0451994663c708da31405626b2ebc3b8","datavalue":{"value":{"entity-type":"item","numeric-id":4431436,"id":"Q4431436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$A704B844-EF1B-4789-A665-61506701EE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35a64cf89583d7fcf12c4d1d8e78b353f5330c5","datavalue":{"value":{"entity-type":"item","numeric-id":1930856,"id":"Q1930856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$74E2E1A4-EEF3-4C0E-B56B-8F11298F734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d17dd6779bba344370e74da357ab126f5efde4","datavalue":{"value":{"entity-type":"item","numeric-id":4445177,"id":"Q4445177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$81AE8091-7F83-4969-8DC2-2EE70BDD49AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e1ece00062dc0dc212ed12c03136469d089bd","datavalue":{"value":{"entity-type":"item","numeric-id":1345609,"id":"Q1345609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$ACE6945A-63D3-48E5-8DB5-AB6E4294A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e720663094e036ec53cd1481c9541631f9a7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1924494,"id":"Q1924494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$6AD25A81-2ECA-4143-9A53-FE43FC74EB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e7eb45e5e9bd546f87702da4a685e8b015b75a","datavalue":{"value":{"entity-type":"item","numeric-id":1382414,"id":"Q1382414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448963$463ECEAA-1352-4CB6-863A-F6B66997AA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be5a46880ab92852c80bbe6aa3b40206e44957d","datavalue":{"value":"10.1007/S00493-013-2719-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448963$63A98D9D-C021-4318-9DED-7B9FE28C2493","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed186e1fab60dbcfa7dd0d7cbb486050ee14f11","datavalue":{"value":{"entity-type":"item","numeric-id":5932371,"id":"Q5932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63270b81450f006a90cfe0bf862ba8597e019d46","datavalue":{"value":{"amount":"+0.8174524307250977","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":"Q2448963$F0F4CAB5-4860-4FFB-AA9A-8F1CDC908D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7c6a49d0255c117f46a61bc698176c55d9f583","datavalue":{"value":{"entity-type":"item","numeric-id":447936,"id":"Q447936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15372bdceb444be5e3d11bae86975ed06ee488e","datavalue":{"value":{"amount":"+0.8174522519111633","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":"Q2448963$1F4A0FD2-4331-4B25-8687-2117EDAE4832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac08d7791637291033bc38c7936698596538d8","datavalue":{"value":{"entity-type":"item","numeric-id":4635506,"id":"Q4635506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd5bcc8834893f21d27cf4a44003e788dcf921f","datavalue":{"value":{"amount":"+0.8042292594909668","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":"Q2448963$AE0DF89D-58ED-453B-99D9-2213E47DC4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5439c9b855a9e649577a43dbd7bbc983cead5d82","datavalue":{"value":{"entity-type":"item","numeric-id":1280280,"id":"Q1280280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48f003475a61f886a88daadaf2621f5784adc08","datavalue":{"value":{"amount":"+0.8017984628677368","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":"Q2448963$231BF3BB-EC50-4C9F-9BFC-1B11357A3E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d359e03ca18654ce37406b152b63361d4230bc8","datavalue":{"value":{"entity-type":"item","numeric-id":4428928,"id":"Q4428928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48f003475a61f886a88daadaf2621f5784adc08","datavalue":{"value":{"amount":"+0.8017984628677368","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":"Q2448963$DA52339C-E097-40FA-BBFF-B967519F4E13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448963","badges":[]}}}}}