Sciweavers

1810 search results - page 196 / 362
» Similarity estimation techniques from rounding algorithms
Sort
View
SWAT
2004
Springer
78views Algorithms» more  SWAT 2004»
15 years 9 months ago
Online Maintenance of k-Medians and k-Covers on a Line
The standard dynamic programming solution to finding k-medians on a line with n nodes requires O(kn2 ) time. Dynamic programming speedup techniques, e.g., use of the quadrangle i...
Rudolf Fleischer, Mordecai J. Golin, Yan Zhang
128
Voted
BMCBI
2008
126views more  BMCBI 2008»
15 years 3 months ago
Relating gene expression data on two-component systems to functional annotations in Escherichia coli
Background: Obtaining physiological insights from microarray experiments requires computational techniques that relate gene expression data to functional information. Traditionall...
Anne M. Denton, Jianfei Wu, Megan K. Townsend, Pre...
DIS
2007
Springer
15 years 9 months ago
A Hilbert Space Embedding for Distributions
We describe a technique for comparing distributions without the need for density estimation as an intermediate step. Our approach relies on mapping the distributions into a reprodu...
Alexander J. Smola, Arthur Gretton, Le Song, Bernh...
110
Voted
MR
2007
120views Robotics» more  MR 2007»
15 years 3 months ago
Advanced electronic prognostics through system telemetry and pattern recognition methods
Electronic Prognostics (EP) is a technique used in high-reliability and high-availability systems to actively and proactively detect faults, allowing the reduction of system downt...
Leon Lopez
110
Voted
ICRA
2007
IEEE
123views Robotics» more  ICRA 2007»
15 years 10 months ago
Model-Based Wheel Slip Detection for Outdoor Mobile Robots
— This paper introduces a model-based approach to estimating longitudinal wheel slip and detecting immobilized conditions of autonomous mobile robots operating on outdoor terrain...
Chris C. Ward, Karl Iagnemma