Browsing Theses by Title
Now showing items 10323-10342 of 15646
-
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 Convergence Analysis of Stochastic and Distributed Gradient-Based Algorithms
(University of Waterloo, 2024-05-08)Optimization is a fundamental mathematical discipline focused on finding the best solution from a set of feasible choices. It is vital in various applications, including engineering, economics, data science, and beyond. ... -
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 Excluded Minors for Even Cut Matroids
(University of Waterloo, 2007-01-22)In this thesis we will present two main theorems that can be used to study minor minimal non even cut matroids. Given any signed graph we can associate an even cut matroid. However, given an even cut matroid, there are ... -
On Experimental Deterministic Quantum Computation with One Quantum Bit (DQC1)
(University of Waterloo, 2012-03-27)Quantum information processors have the ability to drastically change our world. By manipulating bits of information ruled by the laws of quantum mechanics, computational devices can perform some computations that are ... -
On Experimental Quantum Communication and Cryptography
(University of Waterloo, 2012-03-29)One of the most fascinating recent developments in research has been how different disciplines have become more and more interconnected. So much so that fields as disparate as information theory and fundamental physics ... -
On Fault-based Attacks and Countermeasures for Elliptic Curve Cryptosystems
(University of Waterloo, 2008-05-23)For some applications, elliptic curve cryptography (ECC) is an attractive choice because it achieves the same level of security with a much smaller key size in comparison with other schemes such as those that are based on ...