Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/120434
Title: | SEQUENTIAL MONTE CARLO METHODS FOR PROBLEMS ON FINITE STATE-SPACES | Authors: | WANG JUNSHAN | Keywords: | SMC; Network Models; Permanent; Alpha-Permanent; | Issue Date: | 14-May-2015 | Citation: | WANG JUNSHAN (2015-05-14). SEQUENTIAL MONTE CARLO METHODS FOR PROBLEMS ON FINITE STATE-SPACES. ScholarBank@NUS Repository. | Abstract: | In recent years, sequential Monte Carlo (SMC) methods are amongst the most widely used computational techniques. In this thesis, we make efforts on the development and applications of SMC methods for problems on finite state-spaces. Firstly, we consider SMC methods for approximating the likelihood of the network model. We prove that the relative variance of SMC estimates grow polynomially in the size of networks. Then we develop particle Markov chain Monte Carlo (PMCMC) algorithms to perform Bayesian inference. Secondly, we propose an adaptive SMC algorithm to calculate the permanent of binary {0,1} matrices. We establish its convergence and show that one needs a computational cost O(n^4log^4(n)) to achieve an arbitrarily small relative variance. Thirdly, we present SMC algorithms to approximate a-permanents of positive a and matrices with non-negative entries. We also provide statistical estimations of densities of boson point processes and MCMC methods to fit the associated model to data. | URI: | http://scholarbank.nus.edu.sg/handle/10635/120434 |
Appears in Collections: | Ph.D Theses (Open) |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
WANGJunshan.pdf | 1.67 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.