Browsing University of Waterloo by Title
Now showing items 12446-12465 of 18721
-
On the Erdös-Turán conjecture and related results
(University of Waterloo, 2011-08-29)The Erdös-Turán Conjecture, posed in 1941 in, states that if a subset B of natural numbers is such that every positive integer n can be written as the sum of a bounded number of terms from B, then the number of such ... -
On the evaluation of quantum instruments with a consideration to measurements in trapped ion systems
(University of Waterloo, 2022-12-20)Trapped ion chains have shown promise in their application as quantum simulators. However, the close proximity of ions in the trap leads to operations such as state detection causing loss of coherence of other ions due to ... -
On the evaluation of some sparse polynomials
(American Mathematical Society, 2018)We give algorithms for the evaluation of sparse polynomials of the form P=p0 + p1 x + p2 x^4 + ... + p_{n-1} x^{(N-1)^2} for various choices of coefficients . First, we take p_i=p^i, for some fixed p; in this case, we ... -
On the Evolutionary Design of Quantum Circuits
(University of Waterloo, 2005)The goal of this work is to understand the application of the evolutionary programming approach to the problem of quantum circuit design. This problem is motivated by the following observations: <ul> <li>In order to ... -
On the Excluded Minors for Dyadic Matroids
(University of Waterloo, 2019-01-17)The study of the class of dyadic matroids, the matroids representable over both $GF(3)$ and $GF(5)$, is a natural step to finding the excluded minors for $GF(5)$-representability. In this thesis we characterize the ternary ... -
On the experimental design of the material microstructures
(University of Waterloo, 2014-05-05)The design techniques of the components on the macro level are established in the scientific community, however are far behind from the real material performance limits. To obtain those limits, the deeper understanding of ... -
On the Extrema of Functions in the Takagi Class
(University of Waterloo, 2019-01-23)The Takagi class is a class of fractal functions on the unit interval generalizing the celebrated Takagi function. In this thesis, we study the extrema of these functions. This is a problem that goes back to J.-P. Kahane ... -
On the Fire Performance of Exterior Wall Materials and Assemblies
(University of Waterloo, 2022-06-09)Recent attempts at combating climate change have urged the developers, public authorities, and other building stakeholders to employ enhanced energy conservation initiatives as Canada’s building sector accounts for 13% of ... -
On the Geometry of IFS Fractals and its Applications
(University of Waterloo, 2014-01-23)Visually complex objects with infinitesimally fine features, naturally call for mathematical representations. The geometrical property of self-similarity - the whole similar to its parts - when iterated to infinity generates ... -
On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations
(University of Waterloo, 2008-09-18)Given a bipartite density matrix ρ of a quantum state, the Quantum Separability problem (QUSEP) asks — is ρ entangled, or separable? In this thesis, we first strengthen Gurvits’ 2003 NP-hardness result for QUSEP by showing ... -
ON THE IMPLICATIONS OF VARIOUS APPROACHES TO GROUNDWATER SOURCE PROTECTION
(University of Waterloo, 2008-06-22)Protection of groundwater sources has become an important issue in Canada. Over the last decade many approaches to the protection of groundwater sources have evolved. Some approaches provide qualitative information while ... -
On the Importance of Infrastructure-Awareness in Large-Scale Distributed Storage Systems
(University of Waterloo, 2021-01-08)Big data applications put significant latency and throughput demands on distributed storage systems. Meeting these demands requires storage systems to use a significant amount of infrastructure resources, such as network ... -
On the Influence of the Through-Thickness Strain Gradients for Characterization of Formability and Fracture of Sheet Metal Alloys
(University of Waterloo, 2019-01-25)The main focus of this thesis is to investigate the effect of through-thickness strain gradient on sheet metal formability. Current technology for formability analysis has relied upon deformation modes of in-plane stretching ... -
On the Integrality Gap of Directed Steiner Tree Problem
(University of Waterloo, 2014-05-27)In the Directed Steiner Tree problem, we are given a directed graph G = (V,E) with edge costs, a root vertex r ∈ V, and a terminal set X ⊆ V . The goal is to find the cheapest subset of edges that contains an r-t path for ... -
On the Integration of Unmanned Aerial Vehicles into Public Airspace
(University of Waterloo, 2020-05-28)Unmanned Aerial Vehicles will soon be integrated in the airspace and start serving us in various capacities such as package delivery, surveillance, search and rescue missions, inspection of infrastructure, precision ... -
On the local positivity of line bundles on algebraic surfaces
(University of Waterloo, 2015-01-09)In this thesis, we define a measure for how `positive' an effective line bundle is at a point on a variety, and prove that it is linear on the numerically effective subcone on a smooth, complete, toric surface. -
On the locus of dual-task interference during encoding
(University of Waterloo, 1999) -
On the locus of the bilateral lexicality priming effect
(University of Waterloo, 1998) -
On the Maintenance Costs of Formal Software Requirements Specification Written in the Software Cost Reduction and in the Real-time Unified Modeling Language Notations
(University of Waterloo, 2005)A formal specification language used during the requirements phase can reduce errors and rework, but formal specifications are regarded as expensive to maintain, discouraging their adoption. This work presents a ... -
On the Manifold: Representing Geometry in C++ for State Estimation
(University of Waterloo, 2018-12-19)Manipulating geometric objects is central to state estimation problems in robotics. Typical algorithms must optimize over non-Euclidean states, such as rigid transformations on the SE(3) manifold, and handle measurements ...