Browsing Mathematics (Faculty of) by Title
Now showing items 22862305 of 3044

Question Paraphrase Generation for Question Answering System
(University of Waterloo, 20150831)The queries to a practical Question Answering (QA) system range from keywords, phrases, badly written questions, and occasionally grammatically perfect questions. Among different kinds of question analysis approaches, the ... 
Queueing Analysis of a Prioritybased Claim Processing System
(University of Waterloo, 20091002)We propose a situation in which a single employee is responsible for processing incoming claims to an insurance company that can be classified as being one of two possible types. More specifically, we consider a prioritybased ... 
Quick and Automatic Selection of POMDP Implementations on Mobile Platform Based on Battery Consumption Estimation
(University of Waterloo, 20140401)Partially Observable Markov Decision Process (POMDP) is widely used to model sequential decision making process under uncertainty and incomplete knowledge of the environment. It requires strong computation capability and ... 
A QuickandDirty Approach to Robustness in Linear Optimization
(University of Waterloo, 20130107)We introduce methods for dealing with linear programming (LP) problems with uncertain data, using the notion of weighted analytic centers. Our methods are based on high interaction with the decision maker (DM) and try ... 
Quotient Complexities of Atoms in Regular Ideal Languages
(Institute of Informatics: University of Szeged, 2015)A (left) quotient of a language L by a word w is the language w(1) L = {x vertical bar wx is an element of L}. The quotient complexity of a regular language L is the number of quotients of L; it is equal to the state ... 
Quotient Complexity of Bifix, Factor, and SubwordFree Regular Language
(Institute of Informatics: University of Szeged, 2014)A language $L$ is prefixfree if whenever words $u$ and $v$ are in $L$ and $u$ is a prefix of $v$, then $u=v$. Suffix, factor, and subwordfree languages are defined similarly, where by ``subword" we mean ``subsequence", ... 
Quotient Complexity Of Closed Languages
(Springer, 20140201)A language L is prefixclosed if, whenever a word w is in L, then every prefix of w is also in L. We define suffix, factor, and subwordclosed languages in an analogous way, where by factor we mean contiguous subsequence, ... 
Quotient Complexity of Ideal Languages
(Elsevier, 20130128)A language L over an alphabet Σ is a right (left) ideal if it satisfies L=LΣ∗ (L=Σ∗L). It is a twosided ideal if L=Σ∗LΣ∗, and an allsided ideal if L=Σ∗L, the shuffle of Σ∗ with L. Ideal languages are not only of interest ... 
Quotient Complexity Of StarFree Languages
(World Scientific Publishing, 20120901)The quotient complexity, also known as state complexity, of a regular language is the number of distinct left quotients of the language. The quotient complexity of an operation is the maximal quotient complexity of the ... 
RAMP: RDMA Migration Platform
(University of Waterloo, 20180516)Remote Direct Memory Access (RDMA) can be used to implement a shared storage abstraction or a sharednothing abstraction for distributed applications. We argue that the shared storage abstraction is overkill for loosely ... 
Ramseynice families of graphs
(Elsevier, 201808)For a finite family $\cF$ of fixed graphs let $R_k(\cF)$ be the smallest integer $n$ for which every $k$coloring of the edges of the complete graph $K_n$ yields a monochromatic copy of some $F\in\cF$. We say that $\cF$ ... 
Random forcing of geostrophic motion in rotating stratified turbulence
(AIP, 20171229)Random forcing of geostrophic motion is a common approach in idealized simulations of rotating stratified turbulence. Such forcing represents the injection of energy into largescale balanced motion, and the resulting ... 
Random locations of periodic stationary processes
(Elsevier, 201903)We consider a family of random locations, called intrinsic location functionals, of periodic stationary processes. This family includes but is not limited to the location of the path supremum and first/last hitting times. ... 
Randomization and Restart Strategies
(University of Waterloo, 2006)The runtime for solving constraint satisfaction problems (CSP) and propositional satisfiability problems (SAT) using systematic backtracking search has been shown to exhibit great variability. Randomization and restarts ... 
Randomized quasiMonte Carlo methods with applications to quantitative risk management
(University of Waterloo, 20220503)We use randomized quasiMonte Carlo (RQMC) techniques to construct computational tools for working with normal mixture models, which include automatic integration routines for density and distribution function evaluation, ... 
Ranges of vector states on irreducible operator semigroups
(Springer, 2016)Let 𝜑 be a linear functional of rank one acting on an irreducible semigroup S of operators on a finite or infinitedimensional Hilbert space. It is a wellknown and simple fact that the range of 𝜑 cannot be a singleton. ... 
Ranked Retrieval in Uncertain and Probabilistic Databases
(University of Waterloo, 20110117)Ranking queries are widely used in data exploration, data analysis and decision making scenarios. While most of the currently proposed ranking techniques focus on deterministic data, several emerging applications involve ... 
Rational approximations on smooth rational surfaces
(University of Waterloo, 20190809)In this thesis, we study a conjecture made by D. McKinnon about rational approximations to rational points in algebraic varieties. The conjecture states that if a rational point P on a variety X lies on a rational curve, ... 
A Ray Optics Framework for the Computation of The Sieve Effect Factor for Blood
(University of Waterloo, 20100120)Light may traverse a turbid material, such as blood, without encountering any of its pigment particles, a phenomenon known as sieve effect. This phenomenon may result in a decrease in the amount of light absorbed by the ... 
Rayleigh Property of Lattice Path Matroids
(University of Waterloo, 20150922)In this work, we studied the class of lattice path matroids $\mathcal{L}$, which was first introduced by J.E. Bonin. A.D. Mier, and M. Noy in [\ref{Bonin 2002}]. Lattice path matroids are transversal, and $\mathcal{L}$ is ...