Welcome to the Faculty of Mathematics community.

This community and it’s collections are organized using the University of Waterloo's Faculties and Academics structure. In this structure:

  • Communities are Faculties or Affiliated Institutions
  • Collections are Departments or Research Centres

Research outputs are organized by type (eg. Master Thesis, Article, Conference Paper).

New collections following this structure will be created UPON REQUEST .

Collections in this community

Recent deposits

  • WatchTrace: Design and Evaluation of an At-Your-Side Gesture Paradigm 

    Siddhpuria, Shaishav (University of Waterloo, 2017-11-16)
    In this thesis, we present the exploration and evaluation of a gesture interaction paradigm performed with arms at rest at the side of one's body. This gesture stance is informed persisting challenges in mid-air arm gesture ...
  • Efficient electrochemical model for lithium-ion cells 

    Afshar, Sepideh; Morris, Kirsten; Khajepour, Amir (2017-09-12)
    Lithium-ion batteries are used to store energy in electric vehicles. Physical models based on electro-chemistry accurately predict the cell dynamics, in particular the state of charge. However, these models are nonlinear ...
  • Phase models and clustering in networks of oscillators with delayed coupling 

    Campbell, Sue Ann; Wang, Zhen (Elsevier, 2017-09-19)
    We consider a general model for a network of oscillators with time delayed coupling where the coupling matrix is circulant. We use the theory of weakly coupled oscillators to reduce the system of delay differential equations ...
  • Syntactic Complexities of Six Classes of Star-Free Languages 

    Brzozowski, Janusz; Li, Baiyu; Liu, David (Otto-von-Guericke-Universit¨at Magdeburg, 2012)
    The syntactic complexity of a regular language is the cardinality of its syntactic semi-group. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, ...
  • Quotient complexity of ideal languages 

    Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu (Elsevier, 2013-01-28)
    A language L over an alphabet Σ is a right (left) ideal if it satisfies L=LΣ∗ (L=Σ∗L). It is a two-sided ideal if L=Σ∗LΣ∗, and an all-sided ideal if L=Σ∗L, the shuffle of Σ∗ with L. Ideal languages are not only of interest ...
  • Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages 

    Brzozowski, Janusz; Li, Baiyu; Ye, Yuli (Elsevier, 2012-08-31)
    The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in ...
  • Most Complex Regular Ideal Languages 

    Liu, Bo Yang Victor; Davies, Sylvie; Brzozowski, Janusz (Discrete Mathematics and Theoretical Computer Science, 2016-10-17)
    A right ideal (left ideal, two-sided ideal) is a non-empty language $L$ over an alphabet $\Sigma$ such that $L=L\Sigma^*$ ($L=\Sigma^*L$, $L=\Sigma^*L\Sigma^*$). Let $k=3$ for right ideals, 4 for left ideals and 5 for ...
  • Trust Region Methods for Training Neural Networks 

    Kinross, Colleen (University of Waterloo, 2017-11-09)
    Artificial feed-forward neural networks (ff-ANNs) serve as powerful machine learning models for supervised classification problems. They have been used to solve problems stretching from natural language processing to ...
  • Building a Better Tor Experimentation Platform from the Magic of Dynamic ELFs 

    Tracey, Justin (University of Waterloo, 2017-10-30)
    Tor is the most popular tool for providing online anonymity. It is used by journalists, activists, and privacy-conscious individuals to provide low-latency private access to the Internet. However, Tor’s specific design and ...
  • The Early Universe: New Aspects of Cuscuton Theory, Modified Dispersion Relations and Pulsar Constraints on Vacuum Noise 

    Kim, Hyung Jin (University of Waterloo, 2017-10-26)
    The modern cosmology started blossoming in the early 1900s, with the theoretical framework provided by Einstein's general relativity. Soon after that, with observational discoveries such as expansion of cosmos by Hubble ...
  • HybridPointing Touch: A Technique to Switch Between Absolute and Relative Pointing on Large Touch Screens 

    DIckson, Terence (University of Waterloo, 2017-10-25)
    We extend Forlines et al.'s idea of mixed absolute and relative "HybridPointing" to large multitouch displays. In our bimanual "CursorTap" interaction technique, one hand triggers a kinaesthetic relative pointing mode while ...
  • Straight Line Movement in Morphing and Pursuit Evasion 

    Vosoughpour Yazdchi, Hamideh (University of Waterloo, 2017-10-24)
    Piece-wise linear structures are widely used to define problems and to represent simplified solutions in computational geometry. A piece-wise linear structure consists of straight-line or linear pieces connected together ...
  • A spiking neural network of state transition probabilities in model-based reinforcement learning 

    Shein, Mariah (University of Waterloo, 2017-10-23)
    The development of the field of reinforcement learning was based on psychological studies of the instrumental conditioning of humans and other animals. Recently, reinforcement learning algorithms have been applied to ...
  • Verifying Mutable Systems 

    Scott, Joseph (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 ...
  • Nonlinear Preconditioning Methods for Optimization and Parallel-In-Time Methods for 1D Scalar Hyperbolic Partial Differential Equations 

    Howse, Alexander James Maxwell (University of Waterloo, 2017-10-18)
    This thesis consists of two main parts, part one addressing problems from nonlinear optimization and part two based on solving systems of time dependent differential equations, with both parts describing strategies for ...
  • Halfway to Halfspace Testing 

    Harms, Nathaniel (University of Waterloo, 2017-10-18)
    In this thesis I study the problem of testing halfspaces under arbitrary probability distributions, using only random samples. A halfspace, or linear threshold function, is a boolean function f : Rⁿ → {±1} defined as the ...
  • Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Language 

    Brzozowski, Janusz; Jirásková, Galina; Baiyu, Li; Smith, Joshua (Institute of Informatics: University of Szeged, 2014)
    A language $L$ is prefix-free if whenever words $u$ and $v$ are in $L$ and $u$ is a prefix of $v$, then $u=v$. Suffix-, factor-, and subword-free languages are defined similarly, where by ``subword" we mean ``subsequence", ...
  • Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages 

    Brzozowski, Janusz; Sinnamon, Corwin (Institute of Informatics: University of Szeged, 2017)
    A language L over an alphabet E is prefix-convex if, for any words x, y, z is an element of Sigma*, whenever x and xyz are in L, then so is xy. Prefix-convex languages include right-ideal, prefix-closed, and prefix-free ...
  • Quotient Complexities of Atoms in Regular Ideal Languages 

    Brzozowski, Janusz; Davies, Sylvie (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 ...
  • The Positive and Negative Influence of Search Results on People's Decisions about the Efficacy of Medical Treatments 

    Pogacar, Frances A.; Ghenai, Amira; Smucker, Mark D.; Clarke, Charles L. A. (ACM, 2017-10-01)
    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 ...

View more


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages