Sciweavers

1974 search results - page 16 / 395
» On Unbiased Linear Approximations
Sort
View
APPROX
2010
Springer
297views Algorithms» more  APPROX 2010»
14 years 11 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...
81
Voted
NIPS
2003
14 years 11 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
78
Voted
JAT
2010
71views more  JAT 2010»
14 years 8 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
79
Voted
ICIP
2003
IEEE
15 years 11 months ago
Linear approximations for rate control in video coding
An efficient method for rate control is illustrated for joint source-channel rate selection and for encoding under multiple leaky bucket buffer constraints. This method shows adva...
Yegnaswamy Sermadevi, Sheila S. Hemami
JAT
2007
100views more  JAT 2007»
14 years 9 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