語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Statistical Estimation and Inference...
~
Li, Shaokun.
FindBook
Google Book
Amazon
博客來
Statistical Estimation and Inference for Permutation Based Model.
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Statistical Estimation and Inference for Permutation Based Model./
作者:
Li, Shaokun.
出版者:
Ann Arbor : ProQuest Dissertations & Theses, : 2020,
面頁冊數:
119 p.
附註:
Source: Dissertations Abstracts International, Volume: 82-01, Section: B.
Contained By:
Dissertations Abstracts International82-01B.
標題:
Statistics. -
電子資源:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27959648
ISBN:
9798641817781
Statistical Estimation and Inference for Permutation Based Model.
Li, Shaokun.
Statistical Estimation and Inference for Permutation Based Model.
- Ann Arbor : ProQuest Dissertations & Theses, 2020 - 119 p.
Source: Dissertations Abstracts International, Volume: 82-01, Section: B.
Thesis (Ph.D.)--University of Pennsylvania, 2020.
This item must not be sold to any third party vendors.
Statistics is a mathematical science pertaining to the collection, analysis, interpretation or explanation, and presentation of data. People spend lots of time dealing with different kinds of data sets. The structure of the data plays an important role in statistics. Among different structures of data, one interesting structure is the permutation, which involves in different kinds of problems, such as recommender system, online gaming, decision making and sports tournament. This thesis is motivated by my interest in understanding the permutation in statistics. Comparing to the wide applications of permutation related model, little is known to the property of permutation in statistics. There are a variety challenges that arise and lots of problems waiting for us to explore in the permutation based model. This thesis aims to solve several interesting problems of the permutation based model in statistics, which may help us to understand more about the property and characteristic of permutation.As a result of the various topics explored, this thesis is split into three parts. In Chapter 2, we discuss the estimation problem of unimodal SST model in the pairwise comparison problem. We prove that the CLS estimator is rate optimal up to a poly(log log n) factor and propose the computational efficient interval sorting estimator, as a computational efficient algorithm to the estimation problem. In Chapter 3, we shift our attention to the inference problem of the permutation based model. We study different kinds of inference problem, including the hypothesis testing problem in noisy sorting model and confidence set construction problems in generalized permutation based model. Network analysis is another important topic related to the permutation. In Chapter 4, we study the optimality of local belief propagation algorithm in the partial recovery problem of stochastic block model. We prove that local BP algorithm can reach the optimality in a certain regime. Moreover, in the regime where local BP algorithm may not achieve the optimal misclassified fraction, we will prove that local BP algorithm can be used in correcting other algorithms and get optimal algorithm to the partial recovery problem.
ISBN: 9798641817781Subjects--Topical Terms:
517247
Statistics.
Subjects--Index Terms:
Data structure
Statistical Estimation and Inference for Permutation Based Model.
LDR
:03333nmm a2200361 4500
001
2273172
005
20201105110359.5
008
220629s2020 ||||||||||||||||| ||eng d
020
$a
9798641817781
035
$a
(MiAaPQ)AAI27959648
035
$a
AAI27959648
040
$a
MiAaPQ
$c
MiAaPQ
100
1
$a
Li, Shaokun.
$3
3550601
245
1 0
$a
Statistical Estimation and Inference for Permutation Based Model.
260
1
$a
Ann Arbor :
$b
ProQuest Dissertations & Theses,
$c
2020
300
$a
119 p.
500
$a
Source: Dissertations Abstracts International, Volume: 82-01, Section: B.
500
$a
Advisor: Cai, Tony.
502
$a
Thesis (Ph.D.)--University of Pennsylvania, 2020.
506
$a
This item must not be sold to any third party vendors.
520
$a
Statistics is a mathematical science pertaining to the collection, analysis, interpretation or explanation, and presentation of data. People spend lots of time dealing with different kinds of data sets. The structure of the data plays an important role in statistics. Among different structures of data, one interesting structure is the permutation, which involves in different kinds of problems, such as recommender system, online gaming, decision making and sports tournament. This thesis is motivated by my interest in understanding the permutation in statistics. Comparing to the wide applications of permutation related model, little is known to the property of permutation in statistics. There are a variety challenges that arise and lots of problems waiting for us to explore in the permutation based model. This thesis aims to solve several interesting problems of the permutation based model in statistics, which may help us to understand more about the property and characteristic of permutation.As a result of the various topics explored, this thesis is split into three parts. In Chapter 2, we discuss the estimation problem of unimodal SST model in the pairwise comparison problem. We prove that the CLS estimator is rate optimal up to a poly(log log n) factor and propose the computational efficient interval sorting estimator, as a computational efficient algorithm to the estimation problem. In Chapter 3, we shift our attention to the inference problem of the permutation based model. We study different kinds of inference problem, including the hypothesis testing problem in noisy sorting model and confidence set construction problems in generalized permutation based model. Network analysis is another important topic related to the permutation. In Chapter 4, we study the optimality of local belief propagation algorithm in the partial recovery problem of stochastic block model. We prove that local BP algorithm can reach the optimality in a certain regime. Moreover, in the regime where local BP algorithm may not achieve the optimal misclassified fraction, we will prove that local BP algorithm can be used in correcting other algorithms and get optimal algorithm to the partial recovery problem.
590
$a
School code: 0175.
650
4
$a
Statistics.
$3
517247
650
4
$a
Statistical physics.
$3
536281
650
4
$a
Mathematics.
$3
515831
653
$a
Data structure
653
$a
Permutation
653
$a
Estimation problem
653
$a
Inference problem
690
$a
0463
690
$a
0217
690
$a
0405
710
2
$a
University of Pennsylvania.
$b
Statistics.
$3
2092574
773
0
$t
Dissertations Abstracts International
$g
82-01B.
790
$a
0175
791
$a
Ph.D.
792
$a
2020
793
$a
English
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27959648
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9425406
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入