Convergence Rates of Spectral Distribution of Random Inner Product Kernel Matrices
Genre
Thesis/DissertationDate
2018Author
Kong, NayeongAdvisor
Rider, Brian (Brian C.)Committee member
Yang, Wei-shih, 1954-Berhanu, Shiferaw
Mukhopadhyay, Subhadeep
Department
MathematicsSubject
MathematicsProbability
Random Geometric Graph
Random Graph
Random Inner Product Kernel Matrix
Random Matrix
Spectral Distribution
Permanent link to this record
http://hdl.handle.net/20.500.12613/3132
Metadata
Show full item recordDOI
http://dx.doi.org/10.34944/dspace/3114Abstract
This dissertation has two parts. In the first part, we focus on random inner product kernel matrices. Under various assumptions, many authors have proved that the limiting empirical spectral distribution (ESD) of such matrices A converges to the Marchenko- Pastur distribution. Here, we establish the corresponding rate of convergence. The strategy is as follows. First, we show that for z = u + iv ∈ C, v > 0, the distance between the Stieltjes transform m_A (z) of ESD of matrix A and Machenko-Pastur distribution m(z) is of order O (log n \ nv). Next, we prove the Kolmogorov distance between ESD of matrix A and Marchenko-Pastur distribution is of order O(3\log n\n). It is the less sharp rate for much more general class of matrices. This uses a Berry-Esseen type bound that has been employed for similar purposes for other families of random matrices. In the second part, random geometric graphs on the unit sphere are considered. Observing that adjacency matrices of these graphs can be thought of as random inner product matrices, we are able to use an idea of Cheng-Singer to establish the limiting for the ESD of these adjacency matrices.ADA compliance
For Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.eduCollections
Related items
Showing items related by title, author, creator and subject.
-
A phase III randomized three-arm trial of physical therapist delivered pain coping skills training for patients with total knee arthroplasty: The KASTPain protocolRiddle, DL; Keefe, FJ; Ang, D; J, K; Dumenci, L; Jensen, MP; Bair, MJ; Reed, SD; Kroenke, K (2012-08-27)Abstract. Background: Approximately 20% of patients report persistent and disabling pain following total knee arthroplasty (TKA) despite an apparently normally functioning prosthesis. One potential risk factor for unexplained persistent pain is high levels of pain catastrophizing. We designed a three-arm trial to determine if a pain coping skills training program, delivered prior to TKA, effectively reduces function-limiting pain following the procedure in patients with high levels of pain catastrophizing. Methods/design. The trial will be conducted at four University-based sites in the US. A sample of 402 patients with high levels of pain catastrophizing will be randomly assigned to either a pain coping skills training arm, an arthritis education control arm or usual care. Pain coping skills will be delivered by physical therapists trained and supervised by clinical psychologist experts. Arthritis education will be delivered by nurses trained in the delivery of arthritis-related content. The primary outcome will be change in Western Ontario and McMaster Universities Osteoarthritis Index (WOMAC) Pain scale score 12 months following surgery. A variety of secondary clinical and economic outcomes also will be evaluated. Discussion. The trial will be conducted at four University-based sites in the US. A sample of 402 patients with high levels of pain catastrophizing will be randomly assigned to either a pain coping skills training arm, an arthritis education control arm or usual care. Pain coping skills will be delivered by physical therapists trained and supervised by clinical psychologist experts. Arthritis education will be delivered by nurses trained in the delivery of arthritis-related content. The primary outcome will be change in Western Ontario and McMaster Universities Osteoarthritis Index (WOMAC) Pain scale score 12 months following surgery. A variety of secondary clinical and economic outcomes also will be evaluated. Trial Registration. NCT01620983. © 2012 Riddle et al.; licensee BioMed Central Ltd.
-
Models for fitting correlated non-identical bernoulli random variables with applications to an airline data problemSobel, Marc J.; Airoldi, Edoardo; Sobel, Marc J.; Airoldi, Edoardo; McAlinn, Kenichiro; Souvenir, Richard (Temple University. Libraries, 2021)Our research deals with the problem of devising models for fitting non- identical dependent Bernoulli variables and using these models to predict fu- ture Bernoulli trials.We focus on modelling and predicting random Bernoulli response variables which meet all of the following conditions: 1. Each observed as well as future response corresponds to a Bernoulli trial 2. The trials are non-identical, having possibly different probabilities of occurrence 3. The trials are mutually correlated, with an underlying complex trial cluster correlation structure. Also allowing for the possible partitioning of trials within clusters into groups. Within cluster - group level correlation is reflected in the correlation structure. 4. The probability of occurrence and correlation structure for both ob- served and future trials can depend on a set of observed covariates. A number of proposed approaches meeting some of the above conditions are present in the current literature. Our research expands on existing statistical and machine learning methods. We propose three extensions to existing models that make use of the above conditions. Each proposed method brings specific advantages for dealing with correlated binary data. The proposed models allow for within cluster trial grouping to be reflected in the correlation structure. We partition sets of trials into groups either explicitly estimated or implicitly inferred. Explicit groups arise from the determination of common covariates; inferred groups arise via imposing mixture models. The main motivation of our research is in modelling and further understanding the potential of introducing binary trial group level correlations. In a number of applications, it can be beneficial to use models that allow for these types of trial groupings, both for improved predictions and better understanding of behavior of trials. The first model extension builds on the Multivariate Probit model. This model makes use of covariates and other information from former trials to determine explicit trial groupings and predict the occurrence of future trials. We call this the Explicit Groups model. The second model extension uses mixtures of univariate Probit models. This model predicts the occurrence of current trials using estimators of pa- rameters supporting mixture models for the observed trials. We call this the Inferred Groups model. Our third methods extends on a gradient descent based boosting algorithm which allows for correlation of binary outcomes called WL2Boost. We refer to our extension of this algorithm as GWL2Boost. Bernoulli trials are divided into observed and future trials; with all trials having associated known covariate information. We apply our methodology to the problem of predicting the set and total number of passengers who will not show up on commercial flights using covariate information and past passenger data. The models and algorithms are evaluated with regards to their capac- ity to predict future Bernoulli responses. We compare the models proposed against a set of competing existing models and algorithms using available air- line passenger no-show data. We show that our proposed algorithm extension GWL2Boost outperforms top existing algorithms and models that assume in- dependence of binary outcomes in various prediction metrics.
-
A Randomized Study of Endobronchial Valves for Advanced EmphysemaVENT Study Research Group (2010-09-23)BACKGROUND: Endobronchial valves that allow air to escape from a pulmonary lobe but not enter it can induce a reduction in lobar volume that may thereby improve lung function and exercise tolerance in patients with pulmonary hyperinflation related to advanced emphysema. METHODS: We compared the safety and efficacy of endobronchial-valve therapy in patients with heterogeneous emphysema versus standard medical care. Efficacy end points were percent changes in the forced expiratory volume in 1 second (FEV1) and the 6-minute walk test on intention-to-treat analysis. We assessed safety on the basis of the rate of a composite of six major complications. RESULTS: Of 321 enrolled patients, 220 were randomly assigned to receive endobronchial valves (EBV group) and 101 to receive standard medical care (control group). At 6 months, there was an increase of 4.3% in the FEV1 in the EBV group (an increase of 1.0 percentage point in the percent of the predicted value), as compared with a decrease of 2.5% in the control group (a decrease of 0.9 percentage point in the percent of the predicted value). Thus, there was a mean between-group difference of 6.8% in the FEV1 (P=0.005). Roughly similar between-group differences were observed for the 6-minute walk test. At 12 months, the rate of the complications composite was 10.3% in the EBV group versus 4.6% in the control group (P=0.17). At 90 days, in the EBV group, as compared with the control group, there were increased rates of exacerbation of chronic obstructive pulmonary disease (COPD) requiring hospitalization (7.9% vs. 1.1%, P=0.03) and hemoptysis (6.1% vs. 0%, P=0.01). The rate of pneumonia in the target lobe in the EBV group was 4.2% at 12 months. Greater radiographic evidence of emphysema heterogeneity and fissure completeness was associated with an enhanced response to treatment. CONCLUSIONS: Endobronchial-valve treatment for advanced heterogeneous emphysema induced modest improvements in lung function, exercise tolerance, and symptoms at the cost of more frequent exacerbations of COPD, pneumonia, and hemoptysis after implantation. (Funded by Pulmonx; ClinicalTrials.gov number, NCT00129584.)