Sciweavers

1201 search results - page 22 / 241
» Exact Analysis of Exact Change
Sort
View
CCA
2009
Springer
14 years 2 months ago
Realisability and Adequacy for (Co)induction
Abstract. We prove the correctness of a formalised realisability interpretation of extensions of first-order theories by inductive and coinductive definitions in an untyped λ-ca...
Ulrich Berger
ACTA
1998
69views more  ACTA 1998»
13 years 7 months ago
Asymptotic Expansions of the Mergesort Recurrences
This note provides exact formulæ for the mean and variance of the cost of top-down recursive mergesort. These formulæ improve upon earlier results of Flajolet and Golin. Key wor...
Hsien-Kuei Hwang
EVOW
2003
Springer
14 years 25 days ago
Chromosomal Breakpoint Detection in Human Cancer
Chromosomal aberrations are differences in DNA sequence copy number of chromosome regions 3 . These differences may be crucial genetic events in the development and progression o...
Kees Jong, Elena Marchiori, Aad van der Vaart, Bau...
DATESO
2004
116views Database» more  DATESO 2004»
13 years 9 months ago
Using Blind Search and Formal Concepts for Binary Factor Analysis
Binary Factor Analysis (BFA, also known as Boolean Factor Analysis) may help with understanding collections of binary data. Since we can take collections of text documents as binar...
Ales Keprt
UAI
2008
13 years 9 months ago
The Computational Complexity of Sensitivity Analysis and Parameter Tuning
While known algorithms for sensitivity analysis and parameter tuning in probabilistic networks have a running time that is exponential in the size of the network, the exact comput...
Johan Kwisthout, Linda C. van der Gaag