Sciweavers

29908 search results - page 64 / 5982
» On the Complexity of
Sort
View
DAGSTUHL
2006
13 years 11 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
ASWEC
2010
IEEE
13 years 10 months ago
Studying Software Evolution for Taming Software Complexity
—Reducing software complexity is key to reducing software maintenance costs. To discover complexity-reducing practices, in this paper we study the evolution of seven sizable open...
Steve D. Suh, Iulian Neamtiu
CORR
2008
Springer
102views Education» more  CORR 2008»
13 years 10 months ago
An MAS-Based ETL Approach for Complex Data
: In a data warehousing process, the phase of data integration is crucial. Many methods for data integration have been published in the literature. However, with the development of...
Omar Boussaid, Fadila Bentayeb, Jérôm...
DCG
2008
86views more  DCG 2008»
13 years 10 months ago
Reconstruction Using Witness Complexes
We present a novel reconstruction algorithm that, given an input point set sampled from an object S, builds a one-parameter family of complexes that approximate S at different sca...
Leonidas J. Guibas, Steve Oudot
AML
2006
106views more  AML 2006»
13 years 10 months ago
Upper bounds on complexity of Frege proofs with limited use of certain schemata
The paper considers a commonly used axiomatization of the classical propositional logic and studies how different axiom schemata in this system contribute to proof complexity of th...
Pavel Naumov