Sciweavers

3038 search results - page 69 / 608
» High-Speed Function Approximation
Sort
View
DAM
2008
102views more  DAM 2008»
14 years 11 months ago
Formulas for approximating pseudo-Boolean random variables
We consider {0, 1}n as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. We then derive explicit formulas for approximat...
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. ...
CPM
2009
Springer
94views Combinatorics» more  CPM 2009»
15 years 6 months ago
Online Approximate Matching with Non-local Distances
Abstract. A black box method was recently given that solves the problem of online approximate matching for a class of problems whose distance functions can be classified as being ...
Raphaël Clifford, Benjamin Sach
GECCO
2008
Springer
123views Optimization» more  GECCO 2008»
15 years 28 days ago
Hierarchical evolution of linear regressors
We propose an algorithm for function approximation that evolves a set of hierarchical piece-wise linear regressors. The algorithm, named HIRE-Lin, follows the iterative rule learn...
Francesc Teixidó-Navarro, Albert Orriols-Pu...
MOC
2002
115views more  MOC 2002»
14 years 11 months ago
Approximation by quadrilateral finite elements
We consider the approximation properties of finite element spaces on quadrilateral meshes. The finite element spaces are constructed starting with a given finite dimensional space ...
Douglas N. Arnold, Daniele Boffi, Richard S. Falk
CORR
2008
Springer
80views Education» more  CORR 2008»
14 years 12 months ago
A Dual Polynomial for OR
We reprove that the approximate degree of the OR function on n bits is ( n). We consider a linear program which is feasible if and only if there is an approximate polynomial for ...
Robert Spalek