Browsing Theses and Dissertations by Author "Meagher, Karen"

DSpace/Manakin Repository

Browsing Theses and Dissertations by Author "Meagher, Karen"

Sort by: Order: Results:

  • Purdy, Alison May (Faculty of Graduate Studies and Research, University of Regina, 2010)
    The Erdős-Ko-Rado Theorem is a fundamental result in extremal set theory. It describes the size and structure of the largest collection of subsets of size k from a set of size n having the property that any two subsets ...
  • Fan, Gaojian (Faculty of Graduate Studies and Research, University of Regina, 2012-07)
    In computational learning theory, concepts are subsets of a set of instances and a concept class is a set of concepts. In many computational learning models, learning algorithms have the goal to identify the target concept ...
  • Ahmadi, Bahman (Faculty of Graduate Studies and Research, University of Regina, 2013-07)
    In extremal set theory, the Erd}os-Ko-Rado (EKR) theorem gives an upper bound on the size of intersecting k-subsets of the set {1; : : : ;n}. Furthemore, it classi es the maximum-sized families of intersecting k-subsets. ...
  • Tessier, Ryan Brett (Faculty of Graduate Studies and Research, University of Regina, 2013-08)
    A sample compression scheme of size k for a concept class C is a pair of functions (f; g) called the compression function and the reconstruction function. The functions have the property that for any sample S consistent ...
  • Alinaghipour Taklimi, Fatemeh (Faculty of Graduate Studies and Research, University of Regina, 2013-08)
    For any simple graph G on n vertices, the (positive semi-de nite) minimum rank of G is de ned to be the smallest possible rank among all (positive semi-de nite) real symmetric n × n matrices whose entry in position (i; ...

Search oURspace


Browse

My Account

About