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 74 for “"asymptotic optimality"”.
-
On asymptotic optimality of Bayes empirical Bayes estimators
Thesis (Ph. D.)--Michigan State University. Department of Statistics and Probability, 1981
-
Likelihood ratios in asymptotic statistical theory
This thesis deals with two topics in asymptotic statistics. A concept of asymptotic optimality for sequential tests of statistical hypotheses is introduced. Sequential Probability Ratio Tests are shown to have asymptotic optimality properties corresponding to their usual optimality properties. …
-
Dynamic Control in Stochastic Processing Networks
… processing networks. We also establish an asymptotic optimality of maximum pressure policies for stochastic processing networks with a unique bottleneck. The optimality is in terms of minimizing workload process. A key step in the proof of the asymptotic optimality is to show that the …
-
Asymptotic theory for decentralized sequential hypothesis testing problems and sequential minimum energy design algorithm
The dissertation investigates asymptotic theory of decentralized sequential hypothesis testing problems as well as asymptotic behaviors of the Sequential Minimum Energy Design (SMED). The main results are summarized as follows. 1.We develop the first-order asymptotic optimality theory for …
-
Optimal inventory control for assemble-to-order systems: A stochastic programming based asymptotic analysis framework
… a four-step Stochastic Programming (SP) based asymptotic analysis framework. The SP model, as a surrogate model to ATO systems, is easier to solve and can provide vital guidance in developing novel inventory control policies. And asymptotic analysis can be used to show that the inventory …
-
EXPONENTIALLY WEIGHTED AVERAGING OF VARYING-COEFFICIENT PARTIALLY LINEAR MODELS
… estimators and thoroughly investigate the asymptotic optimality of the proposed weighting criterion, along with other statistical properties. Some numerical studies are provided which support the theoretical findings.
-
Binary classification with training under both classes
… the two underlying probabilistic processes. Asymptotic optimality of binary hypothesis testing can be achieved with the knowledge of only one of the processes. It is also shown that the finite sample performance could improve greatly with additional knowledge of the alternate process. Most …
-
INFORMED EXPLORATION ALGORITHMS FOR ROBOT MOTION PLANNING AND LEARNING
… this area endow these randomized planners with asymptotic optimality, their slow convergence rate still remains a challenge. One of the reasons for this poor performance can be traced to the widely used uniform sampling strategy that naively explores the entire search-space. Having access to an …
-
ROBUST MULTI-PRODUCT NEWSVENDOR PROBLEM UNDER A GLOBAL BUDGET OF UNCERTAINTY
… a 2-approximation algorithm and demonstrate its asymptotic optimality. The experimental results confirm the value of the approximation algorithm and indicate that the average performance is close to optimal.
-
On the information theory of clustering, registration, and blockchains
… its error exponent and prove its universal asymptotic optimality. We further extend this to design the max multiinformation method for universal multi-image registration and prove its universal asymptotic optimality. We then evaluate the non-asymptotic performance of image registration to …
-
Some aspects of empirical likelihood
… chapters are also introduced.<br/>In chapter 3, Asymptotic Optimality of Empirical Likelihood Tests With Weakly Dependent Data, we extend the result of Kitamura (2001) to stationary mixing data. The key thing inproving the large deviation optimality is that the empirical measure of the …
-
Efficient Active Quickest Detection for Streaming Data under Sampling Control
… with theoretical guarantees and develop an asymptotic optimality theory to characterize sharp information bound.
-
Image Segmentation and Robust Estimation Using Parzen Windows
… for the bandwidth (scale) of the window kernels. Asymptotic optimality of the proposed bandwidth is proved. The bandwidth selection scheme is validated for segmentation of real images. The density estimation framework is extended to model more structured images, e.g., those containing structures …
-
A function space approach to the generalized nonlinear model with applications to frequency domain spectral estimation
… univariate time series which have the same asymptotic variance as those produced by maximizing the true likelihood. In this dissertation, McCullagh's theory is combined with a functional analysis approach and extended to parametric estimation of the spectral density matrix components of a …
-
FROM POINT ESTIMATES TO PREDICTIVE DISTRIBUTIONS IN MACHINE LEARNING MODELS - A STATISTICAL IMPORTANCE SAMPLING FRAMEWORK
… dynamical models, which enjoy proven (asymptotic) optimality properties. Initially, we build upon our previous work, which employed first-order Taylor series approximation to propagate the first two predictive moments, to derive Bayesian encoder-decoder networks. This work introduced …
-
Adaptive model selection in linear mixed models.
… penalty for selecting linear mixed models. The asymptotic optimality of the adaptive model selection procedure in linear mixed models is shown over a class of information criteria. The performance of the adaptive model selection procedure in linear mixed models is studied by numerical …
-
Algorithms for Online Marketplaces: New Approaches to Order Fulfillment and Recommendation Systems
… methods. Our approaches not only achieve asymptotic optimality and strong approximation guarantees in the multi-item fulfillment setting, but also provide insights on how to construct robust policies in scenarios where you have limited resources. The findings in this dissertation introduce …
-
Learning-Based Guidance Map Generation for Heuristically Biased RRT Path Planning
… the efficiency of path computation with the optimality of the solution. Traditional sampling planners like Rapidly-exploring Random Trees (RRT) and Rapidly-exploring Random Tree Star (RRT*) offer probabilistic completeness and asymptotic optimality, but often suffer from high computational …
-
Optimal bandwidth selection rule for kernel regression estimator with dependent variables
… The main purpose of this work is to establish asymptotic optimality for a bandwidth selection rule under dependence which can be interpreted in terms of cross validation. In addition, some moment bounds for dependent variables will be established, which give more flexible bounds than existing …
-
Scheduling and control of stochastic processing networks
… stationary deterministic controls and derive the optimality equations. We use standard average cost dynamic programming techniques to obtain the optimality equations in terms of minimum achievable average cost. The stationary controls correspond to a threshold system state (finite or infinite) and …
Page 1 of 4