7150 search results - page 34 / 1430 » An Approximation Algorithm for Approximation Rank |
97
Voted
SODA
2010
ACM
15 years 10 months ago
2010
ACM
72
Voted
SODA
2010
ACM
15 years 10 months ago
2010
ACM
105
Voted
ISSAC
2007
Springer
15 years 6 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...
100
Voted
WAOA
2005
Springer
15 years 6 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...
125
Voted
IROS
2007
IEEE
15 years 6 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...