7150 search results - page 34 / 1430 » An Approximation Algorithm for Approximation Rank |
SODA
2010
ACM
15 years 11 months ago
2010
ACM
122
click to vote
ISSAC
2007
Springer
15 years 8 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...
114
click to vote
WAOA
2005
Springer
15 years 7 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...
141
Voted
IROS
2007
IEEE
15 years 8 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...