Sciweavers

7015 search results - page 228 / 1403
» Approximation algorithms for co-clustering
Sort
View
ICASSP
2011
IEEE
14 years 10 months ago
Closed-form approximation of linear phase IIR digital filters with guaranteed stability
We develop a closed-form approximation algorithm for designing IIR digital filters with linear phase and guaranteed stability. In this algorithm, the stopband and passband edge f...
Masayoshi Nakamoto, Shuichi Ohno
STOC
2001
ACM
134views Algorithms» more  STOC 2001»
16 years 6 months ago
Data-streams and histograms
Histograms are typically used to approximate data distributions. Histograms and related synopsis structures have been successful in a wide variety of popular database applications...
Sudipto Guha, Nick Koudas, Kyuseok Shim
AGI
2008
15 years 8 months ago
A computational approximation to the AIXI model
Universal induction solves in principle the problem of choosing a prior to achieve optimal inductive inference. The AIXI theory, which combines control theory and universal induct...
Sergey Pankov
DAGSTUHL
2007
15 years 8 months ago
Approximating min-max k-clustering
We consider the problems of set partitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost function is given by an oracle, and we ...
Asaf Levin
SODA
2008
ACM
138views Algorithms» more  SODA 2008»
15 years 8 months ago
Fully polynomial time approximation schemes for stochastic dynamic programs
We develop a framework for obtaining Fully Polynomial Time Approximation Schemes (FPTASs) for stochastic univariate dynamic programs with either convex or monotone single-period c...
Nir Halman, Diego Klabjan, Chung-Lun Li, James B. ...