Sciweavers

13621 search results - page 174 / 2725
» Computability and Complexity in Self-assembly
Sort
View
DAGSTUHL
2006
15 years 7 months ago
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence fo
We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...
Boris Ryabko, Jaakko Astola, Alexander Gammerman
CORR
2011
Springer
194views Education» more  CORR 2011»
14 years 10 months ago
Efficient Maximum Likelihood Estimation of a 2-D Complex Sinusoidal Based on Barycentric Interpolation
This paper presents an efficient method to compute the maximum likelihood (ML) estimation of the parameters of a complex 2-D sinusoidal, with the complexity order of the FFT. The...
J. Selva
ICIP
2003
IEEE
16 years 8 months ago
Complexity scalable mode-based H.263 video transcoding
While hitrate-reduction video transcoding is a mature research topic, we introduce a irew paradigni for the old prohlein: designing a complexity scalable transcoder where computat...
J. Yeh, German K. M. Cheung
ICPR
2002
IEEE
16 years 7 months ago
The Economics of Classification: Error vs. Complexity
Although usually classifier error is the main concern in publications, in real applications classifier evaluation complexity may play a large role as well. In this paper, a simple...
Dick de Ridder, Elzbieta Pekalska, Robert P. W. Du...
FLOPS
2010
Springer
16 years 1 months ago
Complexity Analysis by Graph Rewriting
Recently, many techniques have been introduced that allow the (automated) classification of the runtime complexity of term rewrite systems (TRSs for short). In this paper we show ...
Martin Avanzini, Georg Moser