Browsing Mathematics (Faculty of) by Title
Now showing items 2934-2953 of 3004
-
Variable Ranking by Solution-path Algorithms
(University of Waterloo, 2012-01-20)Variable Selection has always been a very important problem in statistics. We often meet situations where a huge data set is given and we want to find out the relationship between the response and the corresponding variables. ... -
Variable selection and prediction in biased samples with censored outcomes
(Springer, 2018-01-01)With the increasing availability of large prospective disease registries, scientists studying the course of chronic conditions often have access to multiple data sources, with each source generated based on its own entry ... -
Variants of Pseudo-deterministic Algorithms and Duality in TFNP
(University of Waterloo, 2023-08-18)We introduce a new notion of ``faux-deterministic'' algorithms for search problems in query complexity. Roughly, for a search problem $\cS$, a faux-deterministic algorithm is a probability distribution $\mathcal{A}$ over ... -
Variational Bayesian Learning and its Applications
(University of Waterloo, 2014-01-03)This dissertation is devoted to studying a fast and analytic approximation method, called the variational Bayesian (VB) method, and aims to give insight into its general applicability and usefulness, and explore its ... -
Variational Inference for Text Generation: Improving the Posterior
(University of Waterloo, 2020-08-10)Learning useful representations of data is a crucial task in machine learning with wide ranging applications. In this thesis we explore improving representations of models based on variational inference by improving the ... -
Variational Spectral Analysis
(University of Waterloo, 2000)We present results on smooth and nonsmooth variational properties of {it symmetric} functions of the eigenvalues of a real symmetric matrix argument, as well as {it absolutely symmetric} functions of the singular values ... -
Variational Stokes with Polynomial Reduced Fluid Model
(University of Waterloo, 2021-01-21)Standard fluid simulators often apply operator splitting to independently solve for pressure and viscous stresses. This decoupling, however, induces incorrect free surface boundary conditions. Such methods are unable to ... -
Variational Stokes: A Unified Pressure-viscosity Solver for Accurate Viscous Liquids
(Association for Computing Machinery, 2017-07-20)We propose a novel unsteady Stokes solver for coupled viscous and pressure forces in grid-based liquid animation which yields greater accuracy and visual realism than previously achieved. Modern fluid simulators treat ... -
Variations on a Theme: Graph Homomorphisms
(University of Waterloo, 2013-08-30)This thesis investigates three areas of the theory of graph homomorphisms: cores of graphs, the homomorphism order, and quantum homomorphisms. A core of a graph X is a vertex minimal subgraph to which X admits a ... -
Variations on the Erdos Discrepancy Problem
(University of Waterloo, 2012-01-04)The Erdős discrepancy problem asks, "Does there exist a sequence t = {t_i}_{1≤i<∞} with each t_i ∈ {-1,1} and a constant c such that |∑_{1≤i≤n} t_{id}| ≤ c for all n,c ∈ ℕ = {1,2,3,...}?" The discrepancy of t equals ... -
Variations on the Theme of Caching
(University of Waterloo, 2005)This thesis is concerned with caching algorithms. We investigate three variations of the caching problem: web caching in the Torng framework, relative competitiveness and caching with request reordering. <br /><br /> ... -
Vector Bundles on Non-Kähler Elliptic Surfaces
(University of Waterloo, 2023-04-20)This thesis studies two problems relating to moduli spaces of vector bundles on non-Kähler elliptic surfaces. The first project involves the holomorphic symplectic structure on smooth and compact moduli spaces of sheaves ... -
Vector Graphics for Real-time 3D Rendering
(University of Waterloo, 2009-01-27)Algorithms are presented that enable the use of vector graphics representations of images in texture maps for 3D real time rendering. Vector graphics images are resolution independent and can be zoomed arbitrarily ... -
Verification of temporal properties involving multiple interacting objects
(University of Waterloo, 2013-10-24)Defects that arise due to violating a prescribed order for executing statements or executing a disallowed sequence of statements can be hard to detect since the sequence is often spread over multiple functions and source ... -
Verifying Mutable Systems
(University of Waterloo, 2017-10-23)Model checking has had much success in the verification of single-process and multi-process programs. However, model checkers assume an immutable topology which limits the verification in several areas. Consider the security ... -
Vertex Stabilizers for Network Bargaining Games
(University of Waterloo, 2022-03-04)Network bargaining games form a prominent class of examples of game theory problems defined on graphs, where vertices represent players, and edges represent their possible interactions. An instance of a \emph{network ... -
A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
(The Electronic Journal of Combinatorics, 2021-04-09)This paper has two main parts. First, we consider the Tutte symmetric function XB, a generalization of the chromatic symmetric function. We introduce a vertex-weighted version ofXB, show that this function admits a ... -
VibEmoji: Exploring User-authoring Multi-modal Emoticons in Social Communication
(University of Waterloo, 2023-01-06)Emoticons are indispensable in online communications. With users’ growing needs for more customized and expressive emoticons, recent messaging applications begin to support (limited) multi-modal emoticons:, enhancing ... -
ViewDF: a Flexible Framework for Incremental View Maintenance in Stream Data Warehouses
(University of Waterloo, 2013-06-20)Because of the increasing data sizes and demands for low latency in modern data analysis, the traditional data warehousing technologies are greatly pushed beyond their limits. Several stream data warehouse (SDW) systems, ... -
Viewing Trends in Graph Connectivity as Early Warnings of Epidemics and Vaccine Crises
(University of Waterloo, 2020-12-15)When measles was rampant, suffering apparent, and relief desired, the prospect of vaccination was received with open arms by a grateful public. But it worked \emph{too} well, and opinions slowly diverged; scientists saw ...