2342 search results - page 72 / 469 » Sublinear geometric algorithms |
RC
2006
15 years 18 days ago
2006
We generalize the DEnv (Distribution envelope determination) method for bounding the result of arithmetic operations on random variables with unknown dependence to higher-dimension...
78
Voted
MOC
2002
15 years 10 days ago
2002
ABSTRACT. The aim of this paper is to provide a convergence analysis for a preconditioned subspace iteration, which is designated to determine a modest number of the smallest eigen...
129
click to vote
ICRA
2003
IEEE
15 years 6 months ago
2003
IEEE
Estimating intrinsic geometric properties of a surface from a polygonal mesh obtained from range data is an important stage of numerous algorithms in computer and robot vision, co...
158
Voted
SENSYS
2006
ACM
15 years 6 months ago
2006
ACM
We explore fundamental performance limits of tracking a target in a two-dimensional field of binary proximity sensors, and design algorithms that attain those limits. In particul...
180
Voted
SIAMIS
2011
14 years 7 months ago
2011
The convergence rate is analyzed for the sparse reconstruction by separable approximation (SpaRSA) algorithm for minimizing a sum f(x) + ψ(x), where f is smooth and ψ is convex, ...