Browsing Mathematics (Faculty of) by Title
Now showing items 1112-1131 of 2993
-
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 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 ... -
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, ... -
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 ... -
Generalizing sampling theory for time-varying Nyquist rates using self-adjoint extensions of symmetric operators with deficiency indices (1,1) in Hilbert spaces
(University of Waterloo, 2011-09-30)Sampling theory studies the equivalence between continuous and discrete representations of information. This equivalence is ubiquitously used in communication engineering and signal processing. For example, it allows ... -
Generating Functions for Hyperbolic Plane Tessellations
(University of Waterloo, 2017-08-28)For a hyperbolic plane tessellation there is a generating function with respect to the distance. This generating function is the same as the growth function of a group of isometries of hyperbolic plane that acts regularly ... -
Generating patterns on clothing for seamless design
(University of Waterloo, 2021-04-26)Symmetric patterns are used widely in clothing manufacture. However, the discontinuity of patterns at seams can disrupt the visual appeal of clothing. While it is possible to align patterns to conceal such pattern breaks, ... -
Generating Radiosity Maps on the GPU
(University of Waterloo, 2005)Global illumination algorithms are used to render photorealistic images of 3D scenes taking into account both direct lighting from the light source and light reflected from other surfaces in the scene. Algorithms based ...