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 135 for “"Structural Results"”.
-
Structural Results on Optimal Transportation Plans
In this thesis we prove several results on the structure of solutions to optimal transportation problems. The second chapter represents joint work with Robert McCann and Micah Warren; the main result is that, under a non-degeneracy condition on the cost function, the optimal is concentrated on a …
-
Structural Results for Constrained Markov Decision Processes
… particular, we concern ourselves with uncovering structural properties of this problem. These properties imply the existence of simple optimal policies that are easy to implement in practice. We formulate this problem (the parallel setting), as well as a related problem in which customers undergo …
-
Topics in Graph Algorithms: Structural Results and Algorithmic Techniques, with Applications
… intractability and practicality. We present results that lead to better exact and approximation algorithms and better implementations. The problems considered in this dissertation share much in common structurally, and have applications in several scientific domains, including circuit design, …
-
Structural results for total search complexity classes with applications to game theory and optimisation
… solvable.</p> <p>In this thesis we provide new structural results for TFNP subclasses and show how they can be used to classify natural problems arising from application areas such as game theory and optimisation. In the first part of this work, we construct more powerful tools for proving …
-
Structural Studies of Some Dimeric Complexes of Rhenium
… are discussed.</p> <p> The structural results for the other two complexes show the presence of carboxylato-bridged dinuclear rhenium core. The very short rhenium to rhenium distances and the eclipsed rotomeric configurations are similar to those found in …
-
Near-Optimal Zero-Delay Coding of Markov Sources with Continuous Spaces: Approximations, Convergence Rates, and Q-learning
… Following Witsenhausen's and Walrand-Varaiya's structural results, the problem is formulated as a Markov decision process (MDP) whose state is a probability measure (the predictor) and whose actions are quantizers. Previous work using this framework either provides structural results on the …
-
Graph colourings and games
… in many cases. We begin by proving some general structural results about the behaviour of the game, including a powerful characterisation of the number of moves required to flood a graph in terms of the number of moves required to flood its spanning trees; these structural results are then …
-
On derivatives of L-series, p-adic cohomology and ray class groups
… class groups. We also study consequences of the structural results we obtain concerning the validity (or otherwise) of Leopoldt's Conjecture and the existence of families of congruence relations between the values of Dirichlet L-series at z = 1.
-
Multi-state Bayesian Process Control
… of optimal control policy. Almost all existing structural results on the optimal policies are limited to the two-state processes, where the class of control-limit policy is optimal. However, the two-state model is a gross simplification, as real production processes almost always involve …
-
Resonant Raman scattering studies of III-V semiconductor microstructures
… semiconductors by conveying crystal lattice structural information and by probing carrier dynamics both directly and via the electron-phonon interaction. We have examined three physical systems accentuating three aspects of Raman utility. Al$\sb{\rm x}$Ga$\sb{\rm 1-x}$As alloy work emphasizes …
-
Sparse random graphs methods, structure, and heuristics
… of random 3-regular graphs. In addition to these structural results, we also develop a technique for reasoning abstractly about random graphs by representing discrete structures topologically.
-
Performance analysis of garbage collection and dynamic reordering in a Lisp system
… garbage collection runtime and to derive structural results on its behavior. The survival model provides bounds on the age of objects surviving a garbage collection at a particular level. Empirical results show that execution time is most sensitive to the capacity of the youngest …
-
The Square of Adjacency Matrices
… S are needed to have S = A(G)2 for some graph G. Structural results imposed by the matrix S include detecting bipartiteness or connectedness, counting four cycles and determining plausible neighborhoods of vertices. Some characterizations will be given and the problem of when S represents several …
-
Zorn vector matrices over commutative rings and the loops arising from their construction
… portions of the subloop lattice and a variety of structural results.</p>
-
IVIS: Search and visualization on heterogeneous information networks
… Then we extend our system to the Web. Our results are much more intuitive and knowledgeable than the simple top-k blue links from traditional search engines, and bring more meaningful structural results with correlated entities. We also investigate the ranking algorithm, and we show that …
-
The structure of molecular liquids: neutron diffraction and molecular dynamics simulations
… be at 1.75 ± 0.03 Å.<br/><br/>The experimental structural results at the partial distribution level are compared with those obtained from molecular dynamics (MD) simulations performed in NVE ensemble by using both 3- and 6-site force field models for the first time in this study. The MD …
-
Resource management in wireless networks
… linear Gauss-Markov model. Through our numerical results, we observe that the node cooperation combined with DSC can improve energy efficiency for many cases of interest. A unique aspect of our work is we obtain important structural results using the concepts from monotone comparative statics. …
-
The Pickup and Delivery Problem with Split Loads
… this problem as a dynamic program and introduce structural results that can help practitioners implement the use of split loads, including the definition of an upper bound on the benefit of split loads. This bound indicates that the routing cost can be reduced by at most one half when split loads …
-
Controlled Social Sensing: A POMDP Approach
… key unifying theme of this thesis is to provide structural results for people-centric stochastic control problems, i.e, to derive mathematical insights about the interaction between the controller and the social network.
-
From Lie algebras to Chevalley groups
… type. We provide elementary definitions and results about Lie algebras. We take the perspective of toral subalgebras to show the root space decomposition with respect to a maximal torus. We utilise representation theory to prove that the set of roots forms a root system. Studying root systems …
Page 1 of 7