Browsing Mathematics (Faculty of) by Title
Now showing items 2529-2548 of 2993
-
Solving Saddle Point Formulations of Linear Programs with Frank-Wolfe
(University of Waterloo, 2023-08-24)The problem of solving a linear program (LP) is ubiquitous in industry, yet in recent years the size of linear programming problems has grown and continues to do so. State-of-the-art LP solvers make use of the Simplex ... -
Solving Traveling Salesman Problem With a non-complete Graph
(University of Waterloo, 2010-01-07)One of the simplest, but still NP-hard, routing problems is the Traveling Salesman Problem (TSP). In the TSP, one is given a set of cities and a way of measuring the distance between cities. One has to find the shortest ... -
Some additive results in F_q[t]
(University of Waterloo, 2015-08-27)We collected several results in integers of additive number theory and translated to results in F_q[t]. The results we collected are related to slim exceptional sets and the asymptotic formula in Waring's problem, a ... -
Some aspects of Cantor sets
(University of Waterloo, 2014-03-28)For every positive, decreasing, summable sequence $a=(a_i)$, we can construct a Cantor set $C_a$ associated with $a$. These Cantor sets are not necessarily self-similar. Their dimensional properties and measures have been ... -
Some Functional Equations Connected with the Utility of Gains and Losses
(University of Waterloo, 2002)The behavioral properties shown by people when they make selections between different choices will be studied. Based on empirical and logical data a mathematical axiomatic model is built. D. Luce is a major ... -
Some Mathematical Perspectives of Graph Neural Networks
(University of Waterloo, 2022-05-12)Many real-world entities can be modelled as graphs, such as molecular structures, social networks, or images. Despite coming with such a great expressive power, the complex structure of graphs poses significant challenges ... -
Some Models and Tests for Carryover Effects and Trends in Recurrent Event Processes
(University of Waterloo, 2010-09-30)Recurrent events experienced by individual units or systems occur in many fields. The main target of this thesis is to develop formal tests for certain features of recurrent event processes, and to discuss their properties. ... -
Some Problems in Multiplicative and Additive Number Theory
(University of Waterloo, 2020-07-27)In this thesis, we obtain several results in number theory. Let $k\geqslant 1$ be a natural number and $\omega_k(n)$ denote the number of distinct prime factors of a natural number $n$ with multiplicity $k$. We estimate ... -
Some results on binary forms and counting rational points on algebraic varieties
(University of Waterloo, 2016-08-17)In this thesis we study several problems related to the representation of integers by binary forms and counting rational points on algebraic varieties. In particular, we establish an asymptotic formula for $R_F(Z)$, the ... -
Some Results on Multivariate Dependence Modeling
(University of Waterloo, 2015-01-14)The goal of this thesis is to solve some problems in dependence modeling. Under special assumptions, we use Tankov [2011]’s result to give sharp bounds on variance of the sum of two random variables with partial information ... -
Some Stochastic Optimization Problems in Reinsurance and Insurance
(University of Waterloo, 2021-01-12)Insurance, which hedges against the risk of a contingent loss, is an indispensable risk management tool for both institutions and individuals. Reinsurance, namely, a form of insurance accessible to insurers, helps limit ... -
Some Theory and Applications of Probability in Quantum Mechanics
(University of Waterloo, 2012-07-19)This thesis investigates three distinct facets of the theory of quantum information. The first two, quantum state estimation and quantum process estimation, are closely related and deal with the question of how to estimate ... -
Some Upper and Lower Bounds regarding Query Complexity
(University of Waterloo, 2017-08-29)Query complexity is one of the several notions of complexity de ned to measure the cost of algorithms. It plays an important role in demonstrating the quantum advantage, that quantum computing is faster than classical ... -
Soteria: An Approach for Detecting Multi-Institution Attacks
(University of Waterloo, 2023-01-02)We present Soteria, a data processing pipeline for detecting multi-institution attacks. Multi-institution attacks contact large number of potential targets looking for vulnerabilities that span multiple institutions. Soteria ... -
Source Code Stylometry and Authorship Attribution for Open Source
(University of Waterloo, 2019-09-23)Public software repositories such as GitHub make transparent the development history of an open source software system. Source code commits, discussions about new features and bugs, and code reviews are stored and carefully ... -
Sovereign Credit Risk Analysis for Selected Asian and European Countries
(University of Waterloo, 2013-05-21)We analyze the nature of sovereign credit risk for selected Asian and European countries through a set of sovereign CDS data for an eighty-year period that includes the episode of the 2008-2009 financial crisis. Our ... -
Space Efficient Data Structures and Algorithms in the Word-RAM Model
(University of Waterloo, 2018-04-30)In modern computation the volume of data-sets has increased dramatically. Since the majority of these data-sets are stored in internal memory, reducing their storage requirement is an important research topic. One way ... -
Space-Efficient Data Structures for Information Retrieval
(University of Waterloo, 2013-04-30)The amount of data that people and companies store has grown exponentially over the last few years. Storing this information alone is not enough, because in order to make it useful we need to be able to efficiently search ... -
Space-Efficient Data Structures in the Word-RAM and Bitprobe Models
(University of Waterloo, 2013-08-28)This thesis studies data structures in the word-RAM and bitprobe models, with an emphasis on space efficiency. In the word-RAM model of computation the space cost of a data structure is measured in terms of the number of ... -
Space-time hybridizable discontinuous Galerkin methods for free-surface wave problems
(University of Waterloo, 2020-08-28)Free-surface problems arise in many real-world applications such as in the design of ships and offshore structures, modeling of tsunamis, and dam breaking. Mathematically, free-surface wave problems are described by a set ...