東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Isoperimetry and noise sensitivity i...

Neeman, Joseph Oliver.

FindBook

Google Book

Amazon

博客來

Isoperimetry and noise sensitivity in Gaussian space.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Isoperimetry and noise sensitivity in Gaussian space./
作者:	Neeman, Joseph Oliver.
面頁冊數:	103 p.
附註:	Source: Dissertation Abstracts International, Volume: 75-01(E), Section: B.
Contained By:	Dissertation Abstracts International75-01B(E).
標題:	Mathematics. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3593934
ISBN:	9781303374166

Isoperimetry and noise sensitivity in Gaussian space.
Neeman, Joseph Oliver.

Isoperimetry and noise sensitivity in Gaussian space. - 103 p.

Source: Dissertation Abstracts International, Volume: 75-01(E), Section: B.

Thesis (Ph.D.)--University of California, Berkeley, 2013.

We study two kinds of extremal subsets of Gaussian space: sets which minimize the surface area, and sets which minimize the noise sensitivity. For both problems, affine half-spaces are extremal: in the case of surface area, this is was discovered independently by Borell and by Sudakov and Tsirelson in the 1970s; for noise sensitivity, it is due to Borell in the 1980s. We give a self-contained treatment of these two subjects, using semigroup methods. For Gaussian surface area, these methods were developed by Bakry and Ledoux, but their application to noise sensitivity is new.

ISBN: 9781303374166Subjects--Topical Terms:

515831
Mathematics.

Isoperimetry and noise sensitivity in Gaussian space.
LDR:02654nam a2200313 4500 001 1964769
005 20141010092815.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303374166
035 $a (MiAaPQ)AAI3593934
035 $a AAI3593934
040 $a MiAaPQ $c MiAaPQ
100 1 $a Neeman, Joseph Oliver. $3 2101280
245 1 0 $a Isoperimetry and noise sensitivity in Gaussian space.
300 $a 103 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-01(E), Section: B.
500 $a Adviser: Elchanan Mossel.
502 $a Thesis (Ph.D.)--University of California, Berkeley, 2013.
520 $a We study two kinds of extremal subsets of Gaussian space: sets which minimize the surface area, and sets which minimize the noise sensitivity. For both problems, affine half-spaces are extremal: in the case of surface area, this is was discovered independently by Borell and by Sudakov and Tsirelson in the 1970s; for noise sensitivity, it is due to Borell in the 1980s. We give a self-contained treatment of these two subjects, using semigroup methods. For Gaussian surface area, these methods were developed by Bakry and Ledoux, but their application to noise sensitivity is new.
520 $a Compared to other approaches to these two problems, the semigroup method has the advantage of giving accurate characterizations of the extremal and near-extremal sets. We review the Carlen-Kerce argument showing that (up to null sets) half-spaces are the unique minimizers of Gaussian surface area. We then give an analogous argument for noise sensitivity, proving that half-spaces are also the unique minimizers of noise sensitivity. Unlike the case of Gaussian isoperimetry, not even a partial characterization of the minimizers of noise sensitivity was previously known. After characterizing the extremal sets, we study near-extremal sets. For both surface area and noise sensitivity, we show that near-extremal sets must be close to half-spaces. Our bounds are dimension-independent, but they are not sharp.
520 $a Finally, we discuss some applications of noise sensitivity: in economics, we characterize the extremal voting methods in Kalai's quantitative version of Arrow's impossibility theorem. In computer science, we characterize the optimal rounding methods in Goemans and Williamson's semidefinite relaxation of the Max-Cut problem.
590 $a School code: 0028.
650 4 $a Mathematics. $3 515831
650 4 $a Statistics. $3 517247
650 4 $a Applied Mathematics. $3 1669109
690 $a 0405
690 $a 0463
690 $a 0364
710 2 $a University of California, Berkeley. $b Statistics. $3 1676555
773 0 $t Dissertation Abstracts International $g 75-01B(E).
790 $a 0028
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3593934