Sciweavers

4277 search results - page 24 / 856
» On Multiple Linear Approximations
Sort
View
MOC
2000
68views more  MOC 2000»
13 years 7 months ago
Numerical approximations of one-dimensional linear conservation equations with discontinuous coefficients
Conservative linear equations arise in many areas of application, including continuum mechanics or high-frequency geometrical optics approximations. This kind of equation admits mo...
Laurent Gosse, François James
APPROX
2010
Springer
297views Algorithms» more  APPROX 2010»
13 years 9 months ago
Approximating Linear Threshold Predicates
We study constraint satisfaction problems on the domain {-1, 1}, where the given constraints are homogeneous linear threshold predicates. That is, predicates of the form sgn(w1x1 +...
Mahdi Cheraghchi, Johan Håstad, Marcus Isaks...
NIPS
2003
13 years 8 months ago
Linear Program Approximations for Factored Continuous-State Markov Decision Processes
Approximate linear programming (ALP) has emerged recently as one of the most promising methods for solving complex factored MDPs with finite state spaces. In this work we show th...
Milos Hauskrecht, Branislav Kveton
JAT
2010
71views more  JAT 2010»
13 years 5 months ago
Functions with prescribed best linear approximations
A common problem in applied mathematics is that of finding a function in a Hilbert space with prescribed best approximations from a finite number of closed vector subspaces. In ...
Patrick L. Combettes, Noli N. Reyes
JAT
2007
100views more  JAT 2007»
13 years 7 months ago
A Sobolev-type upper bound for rates of approximation by linear combinations of Heaviside plane waves
Quantitative bounds on rates of approximation by linear combinations of Heaviside plane waves are obtained for sufficiently differentiable functions f which vanish rapidly enough...
Paul C. Kainen, Vera Kurková, Andrew Vogt