Sciweavers

76
Voted
AMAI
2015
Springer
9 years 8 months ago
Lang's Universal molecule algorithm
We present a Java implementation of Lang’s Universal Molecule algorithm, alongside with a visualization of its interconnected structures: the input metric tree and compatible co...
John Christopher Bowers, Ileana Streinu
84
Voted
AMAI
2015
Springer
9 years 8 months ago
The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs
George H. L. Fletcher, Marc Gyssens, Dirk Leinders...
89
Voted
AMAI
2015
Springer
9 years 8 months ago
Lattice-based and topological representations of binary relations with an application to music
Abstract Formal concept analysis associates a lattice of formal concepts to a binary relation. The structure of the relation can then be described in terms of lattice theory. On th...
Anton Freund, Moreno Andreatta, Jean-Louis Giavitt...
451
Voted
ALT
2015
Springer
9 years 8 months ago
On the Rademacher Complexity of Weighted Automata
Weighted automata (WFAs) provide a general framework for the representation of functions mapping strings to real numbers. They include as special instances deterministic finite au...
Borja Balle, Mehryar Mohri
458
Voted
ALT
2015
Springer
9 years 8 months ago
Learning with Deep Cascades
Abstract. We introduce a broad learning model formed by cascades of predictors, Deep Cascades, that is structured as general decision trees in which leaf predictors or node questio...
Giulia DeSalvo, Mehryar Mohri, Umar Syed
337
Voted
ALT
2015
Springer
9 years 8 months ago
Subsampling in Smoothed Range Spaces
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...
Jeff M. Phillips, Yan Zheng
347
Voted
ALT
2015
Springer
9 years 8 months ago
Two Problems for Sophistication
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...
Peter Bloem, Steven de Rooij, Pieter Adriaans
358
Voted
ALT
2015
Springer
9 years 8 months ago
Exact Learning of Multivalued Dependencies
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...
Montserrat Hermo, Ana Ozaki
352
Voted
ALT
2015
Springer
9 years 8 months ago
Information Preserving Dimensionality Reduction
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...
Shrinu Kushagra, Shai Ben-David
370
Voted
ALT
2015
Springer
9 years 8 months ago
Online Linear Optimization for Job Scheduling Under Precedence Constraints
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...
Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji ...