Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 21 for “"Minimax optimality"”.
-
Minimax Optimality In High-Dimensional Classification, Clustering, And Privacy
… algorithms with (without) these new constraints, minimax decision theory provides a principled framework to quantify the optimality of algorithms and investigate the fundamental difficulty of statistical problems. Under the framework of minimax theory, this thesis aims to address the following …
-
Learning from Multiple and Heterogeneous Datasets
… of the MARIO pipeline. The second part discusses minimax optimal community detection in a multi-layer stochastic block model. We characterize the minimax rate for estimating both the global and individualized community structures. We propose a spectral initialization + maximum a posteriori based …
-
Problems In High-Dimensional Statistics And Applications In Genomics, Metabolomics And Microbiomics
… of the proposed methods, including their minimax optimality, are carefully studied. We show empirically the effectiveness and stability of our methods in extracting useful information from high-dimensional noisy datasets. By applying our methods to a real metabolomic dataset, we unveil the …
-
Minimax System Modelling and Design
… Computer-aided system modelling and design for minimax objectives have been considered in detail. A new algorithm for minimax approximation, called the grazor search method, has been proposed and successfully used on a number of network design problems to test the reliability and efficiency of …
-
Minimax System Modelling and Design
<p>Computer-aided system modelling and design for minimax objectives have been considered in detail. A new algorithm for minimax approximation, calied the grazor search method, has been proposed and successfully used on a number of network design problems to test the reliability and efficiency of …
-
An asymptotic minimax analysis of nonlocal means on edges
… means denoising algorithm using the criterion of minimax optimality from statistical decision theory. We show that nonlocal means is minimax suboptimal on images with smooth discontinuities [1] with a rate of convergence of [Special characters omitted.] ( n -1 ) comparable to that of wavelet …
-
Statistical and Computational Analysis of Adversarial Training
… convergence rates, asymptotic distributions, and minimax optimality. Building on these insights, we propose potential improvements with provable theoretical guarantees.
-
Beyond Classical Statistics: Optimality In Transfer Learning And Distributed Learning
… decision-theoretical framework, statistical optimality should be reconsidered with new type of data or new constraints. Under the framework of minimax theory, this thesis aims to address the following four problems:1. The first part of this thesis aims to develop an optimality theory for …
-
Statistical Theory for Sequential Decision-Making: Multiple Testing and High-Dimensional Linear Contextual Bandits
… a unified theory of second-order asymptotic optimality. We establish general sufficient conditions under which second-order Bayesian optimality implies second-order frequentist optimality for broad classes of sequential testing procedures. As a consequence, several procedures previously known …
-
Estimation and Clustering in Statistical Ill-posed Linear Inverse Problems
… parts, we construct the estimators, study their minimax optimality and evaluate their performance via a limited simulation study. In the third part, we propose a new computational platform to better understand the patterns of R-fMRI by taking into account the challenge of inevitable signal …
-
Advanced Nonparametric Methods for Function Derivatives and Related Localized Features
… exhibits a remarkable plug-in property with minimax optimality---this, to the best of our knowledge, provides the first positive result for using GPs in estimating function derivatives. A data-driven empirical Bayes approach is studied for hyperparameter tuning, which achieves theoretical …
-
On Large-Scale Optimization: Optimal Methods and Computer-Assisted Algorithm Design
… to demonstrate its applications, we identify the minimax optimal separating hyperplane method and several areas for improvement in the theory of Frank-Wolfe and non-Lipschitz Smooth Optimization. Part II focuses on the design of dynamic algorithms that can adapt and (optimally) react to new …
-
Minimax lower bounds in high order tensor models with applications to neuroimaging
Minimax principle is a very useful concept in mathematical statistics for finding optimal estimators. While unbiasedness and invariance principle are useful tools for finding optimal estimators, they are often restrictive and in certain cases may not even yield optimal estimators see Ferguson …
-
Estimation and Inference of Optimal Policies
… traditional methods usually only guarantee minimax optimality, while practitioners care more about performances for their particular problem instance. Therefore, a better notion of optimality than the worst case is needed. Second, existing optimal methods are generally hard to implement on a …
-
Statistical modeling and inferences on directed networks
… rate control, as well as novel analysis show the minimax optimality of our test's power. Simulations highlight the superiority of our method in computation speed, accuracy, and numerical robustness relative to benchmarks. To showcase the practicality of our methods, we apply them to two real-world …
-
Non-asymptotic properties of spectral decomposition of large gram-type matrices with applications to high-dimensional inference
… to recover clustering assignments and study its minimax-optimality. The analysis of integrative group factor model and our proposed algorithm partitions a two-dimensional phase space into three regions showing the impact of parameters on the possibility of clustering in integrative group factor …
-
Large-Scale Nonparametric and Semiparametric Inference for Large, Complex, and Noisy Datasets
Massive Data bring new opportunities and challenges to data scientists and statisticians. On one hand, Massive Data hold great promises for discovering subtle population patterns and heterogeneities that are not possible with small-scale data. On the other hand, the size and dimensionality of …
-
Active Subsampling for Estimation and Inference of Individualized Thresholds
… suitable conditions, strictly improving over the minimax rate attainable in the i.i.d. setting. Furthermore, we formulate an N-budget minimax framework for the measurement-constrained M-estimation problem and prove that our estimator is minimax rate optimal up to a logarithmic factor. We also …
-
Stochastic Approximation with Dynamic Distributions
… performance of SFB with averaging is locally minimax optimal.
Page 1 of 2