## Search

Now showing items 1-10 of 56

#### Adapting Component Analysis

(University of Waterloo, 2012-05-18)

A main problem in machine learning is to predict the response variables of a test set given the training data and its corresponding response variables. A predictive model can perform satisfactorily only if the training ...

#### 2-crossing critical graphs with a V8 minor

(University of Waterloo, 2012-01-17)

The crossing number of a graph is the minimum number of pairwise crossings of edges among all planar drawings of the graph. A graph G is k-crossing critical if it has crossing number k and any proper subgraph of G has a ...

#### Cyclic Sieving Phenomenon of Promotion on Rectangular Tableaux

(University of Waterloo, 2012-09-28)

Cyclic sieving phenomenon (CSP) is a generalization by Reiner, Stanton, White of Stembridge's q=-1 phenomenon. When CSP is exhibited, orbits of a cyclic action on combinatorial objects show a nice structure and their sizes ...

#### Planar Open Rectangle-of-Influence Drawings

(University of Waterloo, 2012-05-18)

A straight line drawing of a graph is an open weak rectangle-of-influence
(RI) drawing, if there is no vertex in the relative interior of the axis
parallel rectangle induced by the end points of each edge.
Despite recent ...

#### Optimal Portfolio Rule: When There is Uncertainty in The Parameter Estimates

(University of Waterloo, 2012-04-11)

The classical mean-variance model, proposed by Harry Markowitz in 1952, has been one
of the most powerful tools in the field of portfolio optimization. In this model, parameters are estimated by their sample counterparts. ...

#### Multi-document Summarization System Using Rhetorical Information

(University of Waterloo, 2012-07-11)

Over the past 20 years, research in automated text summarization has grown significantly in the field of natural language processing. The massive availability of scientific and technical information on the Internet, including ...

#### The two-space homogenization method

(University of Waterloo, 2012-10-04)

In this thesis, we consider the two-space homogenization method, which produces macroscopic expressions out of descriptions of the behaviour of the microstructure. Specifically, we focus on its application to poroelastic ...

#### Highly Non-Convex Crossing Sequences

(University of Waterloo, 2012-05-18)

For a given graph, G, the crossing number crₐ(G) denotes the minimum number of edge crossings when a graph is drawn on an orientable surface of genus a. The sequence cr₀(G), cr₁(G), ... is said to be the crossing sequence ...

#### 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. ...

#### Adaptive Range Counting and Other Frequency-Based Range Query Problems

(University of Waterloo, 2012-05-18)

We consider variations of range searching in which, given a query range, our goal is to compute some function based on frequencies of points that lie in the range. The most basic such computation involves counting the ...