Browsing Theses by Title
Now showing items 6262-6281 of 15559
-
Generalisations of Roth's theorem on finite abelian groups
(University of Waterloo, 2012-12-18)Roth's theorem, proved by Roth in 1953, states that when A is a subset of the integers [1,N] with A dense enough, A has a three term arithmetic progression (3-AP). Since then the bound originally given by Roth has been ... -
A Generalization of M/G/1 Priority Models via Accumulating Priority
(University of Waterloo, 2016-01-08)Priority queueing systems are oftentimes set up so that arriving customers are placed into one of $N$ distinct priority classes. Moreover, to determine the order of service, each customer (upon arriving to the system) is ... -
A Generalization of the Discounted Penalty Function in Ruin Theory
(University of Waterloo, 2008-08-21)As ruin theory evolves in recent years, there has been a variety of quantities pertaining to an insurer's bankruptcy at the centre of focus in the literature. Despite the fact that these quantities are distinct from each ... -
Generalization on Text-based Games using Structured Belief Representations
(University of Waterloo, 2020-12-23)Text-based games are complex, interactive simulations where a player is asked to process the text describing the underlying state of the world to issue textual commands for advancing in a game. Playing these games can be ... -
A Generalization to Signed Graphs of a Theorem of Sergey Norin and Robin Thomas
(University of Waterloo, 2019-12-19)In this thesis we characterize the minimal non-planar extensions of a signed graph. We consider the following question: Given a subdivision of a planar signed graph (G, Σ), what are the minimal structures that can be added ... -
Generalizations and Applications of the Stochastic Block Model to Basketball Games and Variable Selection Problems
(University of Waterloo, 2017-01-24)Over the past decade, there has been an explosion of network data in a vast number of circumstances, such as the World Wide Web, social networks, gene interactions, economic networks, etc. Scientific analysis of networks ... -
Generalizations of All-or-Nothing Transforms and their Application in Secure Distributed Storage
(University of Waterloo, 2021-01-26)An all-or-nothing transform is an invertible function that maps s inputs to s outputs such that, in the calculation of the inverse, the absence of only one output makes it impossible for an adversary to obtain any information ... -
Generalizations of the Gap Principle and the Thue-Siegel Principle, with Applications to Diophantine Equations
(University of Waterloo, 2019-07-16)In this thesis we develop generalizations of two well-known principles from the theory of Diophantine approximation, namely the gap principle and the Thue-Siegel principle. Our results find their applications in the theory ... -
Generalizations to Corrections of Measurement Error Effects for Dynamic Treatment Regimes
(University of Waterloo, 2022-08-19)Measurement error is a pervasive issue in questions of estimation and inference. Generally, any data which are measured with error will render the results of an analysis which ignores this error unreliable. This is a ... -
A Generalized 2-D Multiport Model for Planar Circuits with Slots in Ground Plane
(University of Waterloo, 2005)With increasing complexity of microwave integrated circuits and tendency towards building integrated modules, real estate in printed circuit boards becomes more at premium. On the other hand, building MIC's on a ... -
A Generalized Adversary Method for Quantum Query Complexity
(University of Waterloo, 2022-05-20)Quantum query complexity measures the minimum number of queries a quantum algorithm needs to make to some input string to compute a function of that input. Query complexity models are widely used throughout quantum computing, ... -
A Generalized Blending Scheme for Arbitrary Order of Continuity
(University of Waterloo, 2023-03-20)In this thesis, new templates and formulas of blending functions, schemes, and algorithms are derived for solving the scattered data interpolation problem. The resulting data fitting scheme interpolates the positions and ... -
Generalized Complex Structures on Kodaira Surfaces
(University of Waterloo, 2014-08-05)In this thesis, we study generalized complex structures on Kodaira surfaces, which are non-K\"ahler surfaces that admit holomorphic symplectic structures. We show, in particular, that the moduli space of even-type generalized ... -
Generalized GCDs as Applications of Vojta’s Conjecture
(University of Waterloo, 2023-08-31)Starting with an analysis of the result that for any coprime integers a and b, and some ϵ > 0, we have eventually that gcd(a^n − 1,b^n − 1) < a^ϵn holds for all n, we are motivated to look for geometric reasons why this ... -
Generalized holographic dualities for metric gravity & Quantum geometry based on area variables
(University of Waterloo, 2020-09-18)Holography holds promise for simplifying computations in quantum gravity. In part I of this thesis, we construct holographic boundary theories for linearized gravity, for a general family of finite or quasi-local boundaries, ... -
The Generalized Method of Moments for Mixture and Mixed Models
(University of Waterloo, 2015-09-28)Mixture models can be found in a wide variety of statistical applications. However, undertaking statistical inference in mixture models, especially non-parametric mixture models, can be challenging. A general, or nonparametric, ... -
A Generalized Optimal Planning Platform for Microgrids of Remote Communities Considering Frequency and Voltage Regulation Constraints
(University of Waterloo, 2017-10-24)Access to electricity is a key factor behind development and expansion of modern societies, and electric power systems are the backbone infrastructure for economic growth of nations and communities. However, more than a ... -
Generalized Rate-Distortion Functions of Videos
(University of Waterloo, 2019-07-15)Customers are consuming enormous digital videos every day via various kinds of video services through terrestrial, cable, and satellite communication systems or over-the-top Internet connections. To offer the best possible ... -
Generalized Set and Graph Packing Problems
(University of Waterloo, 2015-11-12)Many complex systems that exist in nature and society can be expressed in terms of networks (e.g., social networks, communication networks, biological networks, Web graph, among others). Usually a node represents an ... -
Generalized Strategies for Path Integration using Neural Oscillators
(University of Waterloo, 2014-08-20)Path integration is a process by which an animal obtains its location by integrating its velocity over time. Evidence shows that path integration may contribute to certain neural activity patterns in the entorhinal cortex ...