Sciweavers

CORR
2010
Springer
103views Education» more  CORR 2010»
13 years 8 months ago
On Graph Crossing Number and Edge Planarization
Given an n-vertex graph G, a drawing of G in the plane is a mapping of its vertices into points of the plane, and its edges into continuous curves, connecting the images of their ...
Julia Chuzhoy, Yury Makarychev, Anastasios Sidirop...
CORR
2008
Springer
73views Education» more  CORR 2008»
13 years 8 months ago
Causal inference using the algorithmic Markov condition
Dominik Janzing, Bernhard Schölkopf
CORR
2008
Springer
105views Education» more  CORR 2008»
13 years 8 months ago
Robust Machine Learning Applied to Terascale Astronomical Datasets
We present recent results from the LCDM3 collaboration between UIUC Astronomy and NCSA to deploy supercomputing cluster resources and machine learning algorithms for the mining of ...
Nicholas M. Ball, Robert J. Brunner, Adam D. Myers
CORR
2010
Springer
140views Education» more  CORR 2010»
13 years 8 months ago
Joint interpretation of on-board vision and static GPS cartography for determination of correct speed limit
We present here a first prototype of a "Speed Limit Support" Advance Driving Assistance System (ADAS) producing permanent reliable information on the current speed limit...
Alexandre Bargeton, Fabien Moutarde, Fawzi Nashash...
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 8 months ago
Random Projection Trees Revisited
The Random Projection Tree (RPTREE) structures proposed in [1] are space partitioning data structures that automatically adapt to various notions of intrinsic dimensionality of da...
Aman Dhesi, Purushottam Kar
CORR
2008
Springer
71views Education» more  CORR 2008»
13 years 8 months ago
Subclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes
Abstract. We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert va...
Sudhir R. Ghorpade, Arunkumar R. Patil, Harish K. ...
CORR
2010
Springer
158views Education» more  CORR 2010»
13 years 8 months ago
Unifying the Landscape of Cell-Probe Lower Bounds
We show that a large fraction of the data-structure lower bounds known today in fact follow by reduction from the communication complexity of lopsided (asymmetric) set disjointness...
Mihai Patrascu
CORR
2010
Springer
84views Education» more  CORR 2010»
13 years 8 months ago
The set of realizations of a max-plus linear sequence is semi-polyhedral
Vincent D. Blondel, Stéphane Gaubert, Natac...
CORR
2010
Springer
78views Education» more  CORR 2010»
13 years 8 months ago
On the Iterated Hairpin Completion
The hairpin completion is a natural operation on formal languages which has been inspired by biochemistry and DNA-computing. In this paper we solve two problems which were posed f...
Steffen Kopecki