Browsing Mathematics (Faculty of) by Title
Now showing items 20432062 of 2924

Policy Resistance Undermines Superspreader Vaccination Strategies For Influenza
(Public Library of Science, 20130301)Theoretical models of infection spread on networks predict that targeting vaccination at individuals with a very large number of contacts (superspreaders) can reduce infection incidence by a significant margin. These models ... 
Polyhedral Diameters and Applications to Optimization
(University of Waterloo, 20220901)The Simplex method is the most popular algorithm for solving linear programs (LPs). Geometrically, it moves from an initial vertex solution to an improving neighboring one, selected according to a pivot rule. Despite decades ... 
Polynomial bounds for chromatic number II: Excluding a starforest
(Wiley, 202210)The Gyárfás–Sumner conjecture says that for every forest H, there is a function fH such that if G is Hfree then x(G) ≤ fH(w(G)) (where x,w are the chromatic number and the clique number of G). Louis Esperet conjectured ... 
Polynomial bounds for chromatic number. III. Excluding a double star
(Wiley, 202210)A “double star” is a tree with two internal vertices. It is known that the GyárfásSumner conjecture holds for double stars, that is, for every double star H, there is a function fH such that if G does not contain H as ... 
A Poroelastic Model of Transcapillary Flow
(University of Waterloo, 20100521)Transcapillary exchange is the movement of fluid and molecules through the porous capillary wall, and is important in maintaining homeostasis of bodily tissues. The classical view of this process is that of Starling's ... 
Portbased teleportation of continuous quantum variables
(University of Waterloo, 20140827)Quantum teleportation allows to transmit quantum information using classical information and entanglement only. Portbased teleportation is a variation of this procedure that involves simpler recovery operations to obtain ... 
Portfolio Selection Under Nonsmooth Convex Transaction Costs
(University of Waterloo, 2006)We consider a portfolio selection problem in the presence of transaction costs. Transaction costs on each asset are assumed to be a convex function of the amount sold or bought. This function can be nondifferentiable ... 
Posets of NonCrossing Partitions of Type B and Applications
(University of Waterloo, 20071019)The thesis is devoted to the study of certain combinatorial objects called \emph{noncrossing partitions}. The enumeration properties of the lattice ${\textsf{NC$^{\textsf{\,A}}$(n)}}\,$ of \emph{noncrossing partitions} ... 
The Positive and Negative Influence of Search Results on People's Decisions about the Efficacy of Medical Treatments
(ACM, 20171001)People regularly use web search engines to investigate the efficacy of medical treatments. Search results can contain documents that present incorrect information that contradicts current established medical understanding ... 
Positive Gaming: Workshop on Gamification and Games for Wellbeing
(Association for Computing Machinery, 20171015)Gamification and games have been used and studied in a variety of applications related with health and wellbeing. Nevertheless, there are very few studies aimed at designing games (whether serious games or recreational ... 
A Positivedefinite Cutcell Method for Strong Twoway Coupling Between Fluids and Deformable Bodies
(Association for Computing Machinery, 20170728)We present a new approach to simulation of twoway coupling between inviscid free surface fluids and deformable bodies that exhibits several notable advantages over previous techniques. By fully incorporating the dynamics ... 
PostQuantum Account Recovery for Passwordless Authentication
(University of Waterloo, 20230424)WebAuthn is a passwordless authentication protocol which allows users to authenticate to online services using publickey cryptography. Users prove their identity based on possession of a private key, which is stored on a ... 
A postquantum digital signature scheme based on supersingular isogenies
(University of Waterloo, 20170920)We present the first generalpurpose digital signature scheme based on supersingular elliptic curve isogenies secure against quantum adversaries in the quantum random oracle model with small key sizes. This scheme is ... 
PostQuantum Elliptic Curve Cryptography
(University of Waterloo, 20160516)We propose and develop new schemes for postquantum cryptography based on isogenies over elliptic curves. First we show that ordinary elliptic curves are have less than exponential security against quantum computers. These ... 
PostQuantum Security of Authenticated Key Establishment Protocols
(University of Waterloo, 20160420)We present a security model for authenticated key establishment that allows for quantum interactions between the adversary and quantum oracles that emulate classical parties, resulting in a truly postquantum security ... 
Postman Problems on Mixed Graphs
(University of Waterloo, 2003)The <i>mixed postman problem</i> consists of finding a minimum cost tour of a mixed graph <i>M</i> = (<i>V</i>,<i>E</i>,<i>A</i>) traversing all its edges and arcs at least once. We prove that two wellknown linear ... 
Power Diagrams and Sparse Paged Grids for High Resolution Adaptive Liquids
(Association for Computing Machinery, 20170720)We present an efficient and scalable octreeinspired fluid simulation framework with the flexibility to leverage adaptivity in any part of the computational domain, even when resolution transitions reach the free surface. ... 
The Power Landmark Vector Learning Framework
(University of Waterloo, 20080512)Kernel methods have recently become popular in bioinformatics machine learning. Kernel methods allow linear algorithms to be applied to nonlinear learning situations. By using kernels, nonlinear learning problems can ... 
A PowerEfficient Smart Lighting System: Modeling, Implementation and Evaluation
(University of Waterloo, 20190903)Lighting load accounts for approximately one third of overall energy consumption in modern office buildings. To reduce this load, we have designed a smart lighting control system that attempts to minimize power consumption, ... 
Powers and AntiPowers in Binary Words
(University of Waterloo, 20190828)Fici et al. recently introduced the notion of antipowers in the context of combinatorics on words. A power (also called tandem repeat) is a sequence of consecutive identical blocks. An antipower is a sequence of consecutive ...