<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:52:24Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/6932" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/6932</identifier><datestamp>2019-04-03T03:17:02Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="aa0c7705-a36d-49be-9efd-a5c6f532f13b" confidence="600">Esteves Jaramillo, Rodolfo Gabriel</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2012-08-30T16:24:24Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2012-08-30T16:24:24Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2012-08-30T16:24:24Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2012-08-07</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/6932</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">The performance of a program can sometimes greatly improve if it was known in advance the features of the input the program is supposed to process, the actual operating&#xd;
parameters it is supposed to work with, or the specific environment it is to run on. However, this information is typically not available until too late in the program’s operation to take advantage of it. This is especially true for simulation algorithms, which are sensitive to this late-arriving information, and whose role in the solution of decision-making, inference and valuation problems is crucial.&#xd;
&#xd;
To overcome this limitation we need to provide the flexibility for a program to adapt its behaviour to late-arriving information once it becomes available. In this thesis, I study three adaptation mechanisms: run-time code generation, model-specific (quasi) Monte Carlo sampling and dynamic computation offloading, and evaluate their benefits on Monte Carlo algorithms. First, run-time code generation is studied in the context of Monte Carlo algorithms for time-series filtering in the form of the Input-Adaptive Kalman filter, a dynamically generated state estimator for non-linear, non-Gaussian dynamic systems. The second adaptation mechanism consists of the application of the functional-ANOVA decomposition to generate model-specific QMC-samplers which can then be used to improve&#xd;
Monte Carlo-based integration. The third adaptive mechanism treated here, dynamic&#xd;
computation offloading, is applied to wireless communication management, where network conditions are assessed via option valuation techniques to determine whether a program should offload computations or carry them out locally in order to achieve higher run-time (and correspondingly battery-usage) efficiency. This ability makes the program well suited for operation in mobile environments.&#xd;
&#xd;
At their core, all these applications carry out or make use of (quasi) Monte Carlo&#xd;
simulations on dynamic Bayesian networks (DBNs). The DBN formalism and its associated&#xd;
simulation-based algorithms are of great value in the solution to problems with a large uncertainty component. This characteristic makes adaptation techniques like those studied here likely to gain relevance in a world where computers are endowed with perception capabilities and are expected to deal with an ever-increasing stream of sensor and time-series data.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Monte Carlo simulation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Kalman Filtering</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Code generation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Quasi-Monte Carlo algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Real option analysis</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Mobile computing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Adaptive computing</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">A Study of Adaptation Mechanisms for Simulation Algorithms</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>