Sciweavers

6365 search results - page 317 / 1273
» Fast Local Computation Algorithms
Sort
View
STOC
2005
ACM
132views Algorithms» more  STOC 2005»
16 years 7 months ago
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
Zeev Dvir, Amir Shpilka
ISBI
2007
IEEE
16 years 1 months ago
Precise Localization of Fluorescent Probes without Numerical Fitting
A new algorithm for determining the location of a fluorescent probe in the plane is described. Inspired by the Bancroft algorithm for localization in the global positioning syste...
Sean B. Andersson
CAGD
2006
90views more  CAGD 2006»
15 years 6 months ago
Local hybrid approximation for scattered data fitting with bivariate splines
We suggest a local hybrid approximation scheme based on polynomials and radial basis functions, and use it to modify the scattered data fitting algorithm of [7]. Similar to that a...
Oleg Davydov, Rossana Morandi, Alessandra Sestini
FOCM
2007
54views more  FOCM 2007»
15 years 6 months ago
Smooth and Algebraic Invariants of a Group Action: Local and Global Constructions
We provide an algebraic formulation of the moving frame method for constructing local smooth invariants on a manifold under an action of a Lie group. This formulation gives rise t...
Evelyne Hubert, Irina A. Kogan
GECCO
2007
Springer
181views Optimization» more  GECCO 2007»
16 years 26 days ago
A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation
Surrogate-Assisted Memetic Algorithm(SAMA) is a hybrid evolutionary algorithm, particularly a memetic algorithm that employs surrogate models in the optimization search. Since mos...
Dudy Lim, Yew-Soon Ong, Yaochu Jin, Bernhard Sendh...