371
Voted
ALT
2015
Springer
9 years 11 months ago
2015
Springer
We consider smoothed versions of geometric range spaces, so an element of the ground set (e.g. a point) can be contained in a range with a non-binary value in [0, 1]. Similar noti...
380
Voted
ALT
2015
Springer
9 years 11 months ago
2015
Springer
Kolmogorov complexity measures the amount of information in data, but does not distinguish structure from noise. Kolmogorov’s definition of the structure function was the firs...
396
Voted
ALT
2015
Springer
9 years 11 months ago
2015
Springer
The transformation of a relational database schema into fourth normal form, which minimizes data redundancy, relies on the correct identification of multivalued dependencies. In t...
394
Voted
ALT
2015
Springer
9 years 11 months ago
2015
Springer
Dimensionality reduction is a very common preprocessing approach in many machine learning tasks. The goal is to design data representations that on one hand reduce the dimension of...
403
Voted
ALT
2015
Springer
9 years 11 months ago
2015
Springer
We consider an online job scheduling problem on a single machine with precedence constraints under uncertainty. In this problem, for each trial t = 1, . . . , T, the player chooses...