Sciweavers

64 search results - page 8 / 13
» REHIST: Relative Error Histogram Construction Algorithms
Sort
View
APPROX
2006
Springer
179views Algorithms» more  APPROX 2006»
13 years 10 months ago
Adaptive Sampling and Fast Low-Rank Matrix Approximation
We prove that any real matrix A contains a subset of at most 4k/ + 2k log(k + 1) rows whose span "contains" a matrix of rank at most k with error only (1 + ) times the er...
Amit Deshpande, Santosh Vempala
ROBIO
2006
IEEE
156views Robotics» more  ROBIO 2006»
14 years 1 months ago
Abstraction of Odor Source Declaration Algorithm from Moth-Inspired Plume Tracing Strategies
—A moth behavior-inspired strategy, including tracing a chemical plume to its source and declaring the source location, was tested in near shore ocean conditions via a REMUS unde...
Wei Li
SIGSOFT
2006
ACM
14 years 7 months ago
SYNERGY: a new algorithm for property checking
We consider the problem if a given program satisfies a specified safety property. Interesting programs have infinite state spaces, with inputs ranging over infinite domains, and f...
Bhargav S. Gulavani, Thomas A. Henzinger, Yamini K...
CRV
2007
IEEE
115views Robotics» more  CRV 2007»
14 years 1 months ago
Camera Sensor Model for Visual SLAM
In this paper, we present a technique for the construction of a camera sensor model for visual SLAM. The proposed method is an extension of the general camera calibration procedur...
Jing Wu, Hong Zhang
STACS
2005
Springer
14 years 14 days ago
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms
Abstract Abstract. Recent work in the analysis of randomized approximation algorithms for NP-hard optimization problems has involved approximating the solution to a problem by the ...
Petros Drineas, Ravi Kannan, Michael W. Mahoney