Sciweavers

4277 search results - page 259 / 856
» On Multiple Linear Approximations
Sort
View
DISOPT
2006
155views more  DISOPT 2006»
14 years 11 months ago
Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms
We consider the multiple shift scheduling problem modelled as a covering problem. Such problems are characterized by a constraint matrix that has in every column blocks of consecu...
Dorit S. Hochbaum, Asaf Levin
CSDA
2007
110views more  CSDA 2007»
14 years 11 months ago
Two-way imputation: A Bayesian method for estimating missing scores in tests and questionnaires, and an accurate approximation
Previous research has shown that method two-way with error for multiple imputation in test and questionnaire data produces small bias in statistical analyses. This method is based...
Joost R. Van Ginkel, L. Andries Van der Ark, Klaas...
ICASSP
2008
IEEE
15 years 5 months ago
Sparse reconstruction by separable approximation
Finding sparse approximate solutions to large underdetermined linear systems of equations is a common problem in signal/image processing and statistics. Basis pursuit, the least a...
Stephen J. Wright, Robert D. Nowak, Mário A...
IJCAI
1997
15 years 15 days ago
Mini-Buckets: A General Scheme for Generating Approximations in Automated Reasoning
The class of algorithms for approximating reasoning tasks presented in this paper is based on approximating the general bucket elimination framework. The algorithms have adjustabl...
Rina Dechter
UAI
1997
15 years 15 days ago
A Scheme for Approximating Probabilistic Inference
This paper describes a class ofprobabilistic approximation algorithms based on bucket elimination which o er adjustable levels of accuracy ande ciency. We analyzethe approximation...
Rina Dechter, Irina Rish