{"entities":{"Q2012247":{"pageid":2022989,"ns":120,"title":"Item:Q2012247","lastrevid":52868246,"modified":"2026-01-23T16:36:19Z","type":"item","id":"Q2012247","labels":{"en":{"language":"en","value":"A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754782"}},"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":"Q2012247$9FFEDFEF-A122-4CD7-A0B5-0346759D4360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c9525000d2e5b33ee415d1dbbd464723a4fd78","datavalue":{"value":{"text":"A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2012247$1863023C-B720-4E81-A24C-CF9A1D675B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d3964273c17f2f747fdf29eb5d3e2e6327117dc","datavalue":{"value":"1377.60051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012247$89C08905-C570-425D-BF61-F31D29718D40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"115be1fd0c504d625aea1f54fc7f2e5719d2b388","datavalue":{"value":"10.1214/16-AOP1097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012247$04B778F9-B379-4D46-BFEF-9137A1EB8D4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012247$9EA87B7E-E439-412E-A1FB-F8FFB6650543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2012247$B960D5C7-268D-483B-86F0-13362EB24C15","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4200b1d96ecbad908568974cf63a855027a72ff4","datavalue":{"value":"In this paper, the low degree polynomials of Gaussian random variables are studied and a structural result for degree-\\(d\\) polynomials is proved. In particular, it is shown that any degree-\\(d\\) polynomial, \\(p\\) can be approximated by another polynomial, \\(p_0\\), which can be decomposed as some function of polynomials \\(q_1, \\ldots, q_m\\) with \\(q_i\\) normalized and \\(m=O_d(1)\\), so that if \\(X\\) is a Gaussian random variable, the probability distribution on \\(\\left(q_1(X), \\ldots, q_m(X)\\right)\\) does not have too much mass in any small box. Using this result, the improved versions of a number of results about polynomial threshold functions are proved, including producing better pseudorandom generators, obtaining a better invariance principle, and proving improved bounds on noise sensitivity. Using this result, a number of improved results about polynomial threshold functions are proved, including pseudorandom generators, invariance principle and noise sensitivity bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012247$198DBD9C-8B83-4EAD-8C32-0D7F89C6B08C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c99c3a3a30431821e76fb5a984d2278d48160e86","datavalue":{"value":{"entity-type":"item","numeric-id":591050,"id":"Q591050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012247$7D60475B-48CB-4E56-B555-8AF9A1B2552A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b978504a5c4d5430fb07dd32ac0a7eb03b398b9","datavalue":{"value":"60G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012247$95B68620-4FA1-47B2-8BDA-B92E87C99473","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6513c06f298d9abffb826d289b1fd76ea73a877b","datavalue":{"value":"6754782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012247$77061749-6390-4F3E-B1C0-A9F8DA092FD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faca52cbb2c41f93fd0bf38accf25960b850afb2","datavalue":{"value":"polynomial decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012247$E4D3B08B-3BDC-436E-B108-203A55C22BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92399c1cc43d7c7970b93c9818afa91f20443b91","datavalue":{"value":"Gaussian chaos","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012247$5D791970-8AB3-460B-9399-9E2910C0A9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54586ed9f17ed1f1a45c6b5a2bbdec7f39d34580","datavalue":{"value":"anticoncentration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012247$DAB8C700-2564-430F-807E-5FA0D6EEBCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7a63dbf98de105cce29ff6c6facf41f5af6538","datavalue":{"value":"invariance principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012247$B3849E01-792F-4969-9D37-2D28EFA31A91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012247$66E0E218-0CD9-4F07-A482-CDB516B54C3C","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":"Q2012247$1BB09666-3583-4EFE-B2A1-B53372DD54FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e563bca16bdbee216782678643704ebe33508278","datavalue":{"value":"https://doi.org/10.1214/16-aop1097","type":"string"},"datatype":"url"},"type":"statement","id":"Q2012247$2EF3E944-64A3-4000-AB7E-B80D47054DA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eaa9c4fa0935bed75ed09cf2fa5d2fa0c4a80e8","datavalue":{"value":"W2614431701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012247$10F03B7C-5717-43BD-9DC1-1DAB8BB72D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4cef8f5e38ff034fd991e309b6809ddea42c424","datavalue":{"value":{"entity-type":"item","numeric-id":3191612,"id":"Q3191612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebab3274fc8ed84b49e2871b7f4a97e9df330588","datavalue":{"value":{"amount":"+0.8225934505462646","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":"Q2012247$37EDC4A4-ABF3-4F0B-9DBB-05B52CD63E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308cb60f350a3fa1bd48485e82afa673cbcbce25","datavalue":{"value":{"entity-type":"item","numeric-id":645127,"id":"Q645127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e44a84eb5a8f7d7ed7de7e85072e8935794f169","datavalue":{"value":{"amount":"+0.7961942553520203","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":"Q2012247$FD24F4B6-006E-43D0-BF86-A294F21B6C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f428ae4de54b06038268447f0c92b6c56417d1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5419037,"id":"Q5419037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc271c09b2ce5d7f7950531db24ea660521c4ea7","datavalue":{"value":{"amount":"+0.7797829508781433","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":"Q2012247$49BC2633-001C-4813-AB9B-5C681DF6E1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48573a226ca68e23f33f54e4754aebfa9dc1fe5b","datavalue":{"value":{"entity-type":"item","numeric-id":1656545,"id":"Q1656545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2939f01b69b917d2082a2949f945bb4cc39ec2b3","datavalue":{"value":{"amount":"+0.7759610414505005","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":"Q2012247$33EB39E9-4B39-48DA-93C3-ACF3D8EF195B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101196d87c80dab6b9228a2568dc9e9c1b6fcba5","datavalue":{"value":{"entity-type":"item","numeric-id":2875180,"id":"Q2875180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0ea25e447887998a4d6a81fb6ec52e3e657bf7","datavalue":{"value":{"amount":"+0.7736016511917114","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":"Q2012247$F6615B72-DA02-4C69-99DA-9A586153B5CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2012247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2012247"}}}}}