7150 search results - page 34 / 1430 » An Approximation Algorithm for Approximation Rank |
145
click to vote
ISSAC
2007
Springer
15 years 10 months ago
2007
Springer
Algebraic randomization techniques can be applied to hybrid symbolic-numeric algorithms. Here we consider the problem of interpolating a sparse rational function from noisy values...
137
click to vote
WAOA
2005
Springer
15 years 10 months ago
2005
Springer
MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.82...
158
click to vote
IROS
2007
IEEE
15 years 11 months ago
2007
IEEE
— In this paper, we present an Extended Kalman Filter (EKF)-based estimator for simultaneous localization and mapping (SLAM) with processing requirements that are linear in the n...