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 11 of 11 for “"Knowledge Gradient"”.
-
Knowledge Gradient Methods for Bayesian Optimization
… we study in detail how the concept of the knowledge gradient (KG) can be adopted to design novel Bayesian optimization algorithms. First, we propose a novel parallel Bayesian optimization algorithm by generalizing the concept of KG from the fully sequential setting to the parallel setting …
-
Bayesian Ranking And Selection Models For Discrete Network Design Problems With Uncertainties And Multiple Environmental Objectives
… decision. We use a customized version of the Knowledge Gradient policy with Correlated Beliefs (KGCB) to account for constraints and unknown variances of the rewards. Case studies are conducted on transportation networks of different sizes, using popular heuristics such as Genetic Algorithm …
-
Sample Efficient Bayesian Optimization: From Local Search to Preference Learning
… BO algorithms that navigate the objective using gradient information inferred from Gaussian processes. We derive convergence rates to stationary points and show that sample complexity scales polynomially with the input dimension. This contrasts sharply with the exponential dependence typical of …
-
ESSAYS IN STATISTICAL ANALYSIS: ISOTONIC REGRESSION AND FILTERING
… regression with a Bayesian policy known as Knowledge Gradient with Discrete Priors (KGDP). Isotonic regression deals with regression problems under order constraints. Previous literature proposed to estimate the cost function by a weighted sum of a pool of candidate curves, each of which is …
-
EFFICIENT SAMPLING FOR STOCHASTIC AND SIMULATION OPTIMIZATION
… sampling efficiency. First, we extend the knowledge gradient procedure to pairwise ranking and selection, optimizing sampling allocation in competitive settings. Second, we develop a Bayesian framework for contextual ranking and selection, leveraging offline simulation to improve online …
-
Models of intelligence operations
… compared to existing index heuristics including knowledge gradient and Thompson sampling methods. The allocation policy is handled by thresholds which act as Lagrangian multipliers of the original MABA problem. Both a discrete Dirichlet-Multinomial and a continuous Exponential-Gamma-Gamma …
-
Exploration and exploitation in Bayes sequential decision problems
… application. One such non-index method is the knowledge gradient heuristic. A thorough investigation of the method is made which identifies crucial weaknesses. Index and non-index variants are developed which avoid these weaknesses. The problem of choosing multiple website elements to present …
-
Evaluation of the Intelligence Collection and Analysis Process
… of the model based on Gittins indices and the knowledge gradient, and examine the issues presented when incorporating structures of dependence between the time delay and the outcome of the evaluation. Next, we develop a novel intelligence collection problem rooted in tactical level source …
-
A rubric for algorithm selection in optimization of black-box functions
… NOMAD, Efficient Global Optimization, and Knowledge Gradient for Continuous Parameters. The performance of the algorithms is measured over a set of functions with varying dimensions, function call budgets, and starting points. Then a rubric is developed to assist the optimizer in selecting …
-
Information based management of transport networks: new models, algorithms, and insights
… for the problem and tailored linear belief-based Knowledge Gradient sampling policy to SNPP. Experiment on a benchmark network with more than a million candidate solutions showed superior performance of our approach to the benchmark heuristic. We have proposed novel methodology and generated new …
-
Approximate dynamic programming for weakly coupled Markov decision processes with perfect and imperfect information
… (semi-stochastic certainty equivalent control, knowledge gradient, and Thompson sampling) and compares them via numerical experiments.