full journal+appendix (spring 2010)

Crossroads - Spring 2010

14 Spring 2010/ Vol. 16, No. 3 www.acm.org/crossroads Crossroads Besides public data repositories, scientific collaborations maintain community-wide data resources. For example, in gravitational-wave physics, the Laser Interferometer Gravitational-Wave Observatory [3] maintains geographically distributed repositories holding time-series data collected by the instruments and their associated met...

Yale Architecture Spring 2010

Lecture : Integer Programming , Spring 2010

2 Euclidean Algorithm and Hermite Normal Form 9 2.1 Sizes of Rational Numbers and Polynomial Complexity . . . . . . . . . . . . 9 2.2 Computing the GCD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.3 Computing the Hermite Normal Form . . . . . . . . . . . . . . . . . . . . . . 12 2.4 Lattices and the Hermite Normal Form . . . . . . . . . . . . . . . . . . . . . 15 2.5 Dual ...

Learning Spring 2010 Selective Sampling

In supervised learning we typically assume that training and test samples are drawn from the same IID distribution. In this paradigm the learner is passive and has no effect on the information it receives. In the query paradigm, the learner is given the power to ask questions. We will ask the question what does the learner gain from this additional power? The selective sampling paradigm that we...

21 - 721 Probability Spring 2010

1 Measure Theory 2 1.1 σ-Fields . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Dynkin Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Probability Measures . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Independence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5 Measurable Maps and Induced Measures . . . . . . . . . . . . . ....

2010 Spring Symposium – Poster Presentations