Browsing University of Waterloo by Title
Now showing items 12321-12340 of 18721
-
On coloring digraphs with forbidden induced subgraphs
(University of Waterloo, 2023-04-25)This thesis mainly focuses on the structural properties of digraphs with high dichromatic number. The dichromatic number of a digraph $D$, denoted by $\dichi(D)$, is designed to be the directed analog of the chromatic ... -
On Combinatorics, Integrability and Puzzles
(University of Waterloo, 2020-10-23)In the last decade, many old and new results in combinatorics have been shown using the theory of quantum integrable systems from particle physics. The key to solving such problems is the derivation of an underlying ... -
On Common Grounds
(University of Waterloo, 2022-08-29)Canada’s housing market has been unaffordable, inaccessible, and commodified for a long time. Due to the ever-increasing real-estate prices and critical housing shortages, there has been an elevated need for more alternative ... -
On Competition for Undergraduate Co-op Placement: A Graph Approach
(University of Waterloo, 2015-09-30)The objective of this thesis is to improve the co-operative (co-op) education process by analyzing the relationships among academic programs in the context of the co-op job market. To do this, we propose and apply a novel ... -
On Computable Online Learning
(University of Waterloo, 2023-04-27)We initiate a study of computable online (c-online) learning, which we analyze under varying requirements for "optimality" in terms of the mistake bound. Our main contribution is to give a necessary and sufficient condition ... -
On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures
(University of Waterloo, 2014-09-11)Many standard problems in computational geometry have been solved asymptotically optimally as far as comparison-based algorithms are concerned, but there has been little work focusing on improving the constant factors ... -
On Constructing Low-Density Parity-Check Codes
(University of Waterloo, 2007-12-13)This thesis focuses on designing Low-Density Parity-Check (LDPC) codes for forward-error-correction. The target application is real-time multimedia communications over packet networks. We investigate two code design ... -
On Convolution Squares of Singular Measures
(University of Waterloo, 2010-08-25)We prove that if $1 > \alpha > 1/2$, then there exists a probability measure $\mu$ such that the Hausdorff dimension of its support is $\alpha$ and $\mu*\mu$ is a Lipschitz function of class $\alpha-1/2$. -
On Cyclic Delay Diversity OFDM Based Channels
(University of Waterloo, 2012-10-22)Orthogonal Frequency Division Multiplexing, so called OFDM, has found a prominent place in various wireless systems and networks as a method of encoding data over multiple carrier frequencies. OFDM-based communication ... -
On Decoupling Concurrency Control from Recovery in Database Repositories
(University of Waterloo, 2005)We report on initial research on the concurrency control issue of compiled database applications. Such applications have a repository style of architecture in which a collection of software modules operate on a common ... -
On Design and Evaluation of High-Recall Retrieval Systems for Electronic Discovery
(University of Waterloo, 2017-03-08)High-recall retrieval is an information retrieval task model where the goal is to identify, for human consumption, all, or as many as practicable, documents relevant to a particular information need. This thesis ... -
On Design and Testing of a Spectrometer Based on An FPGA Development Board for use with Optimal Control Theory and High-Q Resonators
(University of Waterloo, 2014-02-24)Recent developments in quantum information processing have presented new and interesting ways to perform advanced algorithms and improve signal to noise ratios. Examples of these include optimal control theory pulse ... -
On developing an unambiguous peatland classification using fusion of IKONOS and LiDAR DEM terrain derivatives – Victor Project, James Bay Lowlands
(University of Waterloo, 2011-05-20)Bogs and fens, which comprise > 90% of the landscape near the De Beers Victor diamond mine, 90 km west of Attawapiskat, ON, provide different hydrological functions in connecting water flow pathways to the regional drainage ... -
On Diagonal Acts of Monoids
(University of Waterloo, 2007-08-30)In this paper we discuss what is known so far about diagonal acts of monoids. The first results that will be discussed comprise an overview of some work done on determining whether or not the diagonal act can be finitely ... -
On Diversity Climate in Organizations
(University of Waterloo, 2019-12-10)Diversity climate, the extent to which workers perceive that organizations’ personnel practices are fair and successful in integrating diverse personnel, is of immense interest to both scholars and practitioners in ... -
On Efficient Polynomial Multiplication and Its Impact on Curve based Cryptosystems
(University of Waterloo, 2013-12-13)Secure communication is critical to many applications. To this end, various security goals can be achieved using elliptic/hyperelliptic curve and pairing based cryptography. Polynomial multiplication is used in the underlying ... -
On Efficient Semidefinite Relaxations for Quadratically Constrained Quadratic Programming
(University of Waterloo, 2007-05-18)Two important topics in the study of Quadratically Constrained Quadratic Programming (QCQP) are how to exactly solve a QCQP with few constraints in polynomial time and how to find an inexpensive and strong relaxation bound ... -
On Enumerative Structures in Quantum Field Theory
(University of Waterloo, 2020-07-13)This thesis addresses a number of enumerative problems that arise in the context of quantum field theory and in the process of renormalization. In particular, the enumeration of rooted connected chord diagrams is further ... -
On Error Detection and Recovery in Elliptic Curve Cryptosystems
(University of Waterloo, 2011-08-16)Fault analysis attacks represent a serious threat to a wide range of cryptosystems including those based on elliptic curves. With the variety and demonstrated practicality of these attacks, it is essential for cryptographic ... -
On estimands arising from misspecified semiparametric rate-based analysis of recurrent episodic conditions
(Wiley, 2019-11-10)Marginal rate-based analyses are widely used for the analysis of recurrent events in clinical trials. In many areas of application, the events are not instantaneous but rather signal the onset of a symptomatic episode ...