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"”.

  1. 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 …

    penn Repository record for Minimax Optimality In High-Dimensional Classification, Clustering, And Privacy (opens in a new tab)

  2. 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 …

    penn Repository record for Learning from Multiple and Heterogeneous Datasets (opens in a new tab)

  3. 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 …

    penn Repository record for Problems In High-Dimensional Statistics And Applications In Genomics, Metabolomics And Microbiomics (opens in a new tab)

  4. 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 …

    mcmaster Repository record for Minimax System Modelling and Design (opens in a new tab)

  5. 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 …

    mcmaster Repository record for Minimax System Modelling and Design (opens in a new tab)

  6. 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 …

    rice Repository record for An asymptotic minimax analysis of nonlocal means on edges (opens in a new tab)

  7. 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.

    gatech Repository record for Statistical and Computational Analysis of Adversarial Training (opens in a new tab)

  8. 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 …

    penn Repository record for Beyond Classical Statistics: Optimality In Transfer Learning And Distributed Learning (opens in a new tab)

  9. 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 …

    queens Repository record for Statistical Theory for Sequential Decision-Making: Multiple Testing and High-Dimensional Linear Contextual Bandits (opens in a new tab)

  10. 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 …

    ucf Repository record for Estimation and Clustering in Statistical Ill-posed Linear Inverse Problems (opens in a new tab)

  11. 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 …

    rice Repository record for Advanced Nonparametric Methods for Function Derivatives and Related Localized Features (opens in a new tab)

  12. 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 …

    jhu Repository record for On Large-Scale Optimization: Optimal Methods and Computer-Assisted Algorithm Design (opens in a new tab)

  13. 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 …

    msu Repository record for Minimax lower bounds in high order tensor models with applications to neuroimaging (opens in a new tab)

  14. 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 …

    washington Repository record for Estimation and Inference of Optimal Policies (opens in a new tab)

  15. 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 …

    colostate Repository record for Statistical modeling and inferences on directed networks (opens in a new tab)

  16. 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 …

    colostate Repository record for Non-asymptotic properties of spectral decomposition of large gram-type matrices with applications to high-dimensional inference (opens in a new tab)

  17. 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 …

    jhu Repository record for Large-Scale Nonparametric and Semiparametric Inference for Large, Complex, and Noisy Datasets (opens in a new tab)

  18. 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 …

    cornell Repository record for Active Subsampling for Estimation and Inference of Individualized Thresholds (opens in a new tab) Embargoed until 2026-12-22

  19. Stochastic Approximation with Dynamic Distributions

    … performance of SFB with averaging is locally minimax optimal.

    washington Repository record for Stochastic Approximation with Dynamic Distributions (opens in a new tab)

Page 1 of 2