Browsing Computer Science by Title
Now showing items 1394-1413 of 1549
-
Testing, Learning, Sampling, Sketching
(University of Waterloo, 2022-08-22)We study several problems about sublinear algorithms, presented in two parts. Part I: Property testing and learning. There are two main goals of research in property testing and learning theory. The first is to understand ... -
Tetrahedral Embedded Boundary Methods for Accurate and Flexible Adaptive Fluids
(Wiley, 2010-05)When simulating fluids, tetrahedral methods provide flexibility and ease of adaptivity that Cartesian grids find difficult to match. However, this approach has so far been limited by two conflicting requirements. First, ... -
Text Mining to Understand Gender Issues: Stories from The Red Pill, Men's Rights, and Feminism Movements
(University of Waterloo, 2019-08-28)Addressing gender issues has become important worldwide. The United Nations (UN) endorses big data projects as a valuable tool to monitor its gender-related development goals. In this thesis, we first motivate the examination ... -
Themelio: a new blockchain paradigm
(University of Waterloo, 2023-10-10)Public blockchains hold great promise in building protocols that uphold security properties like transparency and consistency based on internal, incentivized cryptoeconomic mechanisms rather than preexisting trust in ... -
Theoretical foundations for efficient clustering
(University of Waterloo, 2019-06-07)Clustering aims to group together data instances which are similar while simultaneously separating the dissimilar instances. The task of clustering is challenging due to many factors. The most well-studied is the high ... -
A Theoretical Study of Clusterability and Clustering Quality
(University of Waterloo, 2008-01-16)Clustering is a widely used technique, with applications ranging from data mining, bioinformatics and image analysis to marketing, psychology, and city planning. Despite the practical importance of clustering, there is ... -
The Theory and Applications of Homomorphic Cryptography
(University of Waterloo, 2008-08-27)Homomorphic cryptography provides a third party with the ability to perform simple computations on encrypted data without revealing any information about the data itself. Typically, a third party can calculate one of the ... -
Theory Of Atomata
(Elsevier, 2014-06-19)We show that every regular language defines a unique nondeterministic finite automaton (NFA), which we call "atomaton", whose states are the "atoms" of the language, that is, non-empty intersections of complemented or ... -
Three Approaches to Building Time-Windowed Geometric Data Structures
(University of Waterloo, 2016-08-18)Given a set of geometric objects (points or line segments) each associated with a time value, we wish to determine whether a given property is true for a subset of those objects whose time values fall within a query time ... -
Time-consistent mean–variance portfolio optimization: A numerical impulse control approach
(Elsevier, 2018-11-01)We investigate the time-consistent mean–variance (MV) portfolio optimization problem, popular in investment–reinsurance and investment-only applications, under a realistic context that involves the simultaneous application ... -
A TMT-labeled Spectral Library for Peptide Sequencing
(University of Waterloo, 2017-12-07)Tandem mass spectrometry (MS/MS) is widely used nowadays for bioinformaticians to identify peptides and proteins. Three major peptide identification approaches and tools have been developed over the past two decades: ... -
Topic-Oriented Collaborative Web Crawling
(University of Waterloo, 2001)A <i>web crawler</i> is a program that "walks" the Web to gather web resources. In order to scale to the ever-increasing Web, multiple crawling agents may be deployed in a distributed fashion to retrieve web data ... -
Topical Opinion Retrieval
(University of Waterloo, 2007-01-18)With a growing amount of subjective content distributed across the Web, there is a need for a domain-independent information retrieval system that would support ad hoc retrieval of documents expressing opinions on a specific ... -
Topology-Awareness and Re-optimization Mechanism for Virtual Network Embedding
(University of Waterloo, 2010-01-15)Embedding of virtual network (VN) requests on top of a shared physical network poses an intriguing combination of theoretical and practical challenges. Two major problems with the state-of-the-art VN embedding algorithms ... -
Total Relation Recall: High-Recall Relation Extraction
(University of Waterloo, 2021-04-28)As Knowledge Graphs (KGs) become important in a wide range of applications, including question-answering and recommender systems, more and more enterprises have recognized the value of constructing KGs with their own data. ... -
Touch Crossing-Based Selection and the Pin-and-Cross Technique
(University of Waterloo, 2015-05-13)This thesis focuses on the evaluation, exploration and demonstration of crossing paradigm with touch modality. Under the scenario of crossing selection, the target is selected by stroking through a boundary 'goal' instead ... -
Toward an improved understanding of software change
(University of Waterloo, 2003)Structural changes, including moving, renaming, merging and splitting are important design change decisions made by programmers. However, during the process of software evolution, this information often gets lost. ... -
Toward an Interoperable and Centralized Consent Centric Access Control Model for Healthcare Resources: Model and Implementation
(University of Waterloo, 2020-09-29)Although patients have the legal right in Canada and many other countries to specify how, when and by whom their medical records can be accessed, the harsh reality is that in almost all cases using existing systems and ... -
Toward an Understanding of Software Code Cloning as a Development Practice
(University of Waterloo, 2009-09-30)Code cloning is the practice of duplicating existing source code for use elsewhere within a software system. Within the research community, conventional wisdom has asserted that code cloning is generally a bad practice, ... -
Toward Improved Understanding and Management of Software Clones
(University of Waterloo, 2012-05-03)The cloning of code is controversial as a development practice. Empirical studies on the long-term effects of cloning on software quality and maintainability have produced mixed results. Some studies have found that cloning ...