Sciweavers

37 search results - page 1 / 8
» On generating near-optimal tableaux for conditional function...
Sort
View
PVLDB
2008
93views more  PVLDB 2008»
13 years 4 months ago
On generating near-optimal tableaux for conditional functional dependencies
Lukasz Golab, Howard J. Karloff, Flip Korn, Divesh...
STOC
2009
ACM
99views Algorithms» more  STOC 2009»
14 years 5 months ago
Testing juntas nearly optimally
A function on n variables is called a k-junta if it depends on at most k of its variables. In this article, we show that it is possible to test whether a function is a k-junta or ...
Eric Blais
AIML
2008
13 years 6 months ago
Labelled modal tableaux
Labelled tableaux are extensions of semantic tableaux with annotations (labels, indices) whose main function is to enrich the modal object language with semantic elements. This pap...
Guido Governatori
PVLDB
2010
120views more  PVLDB 2010»
13 years 3 months ago
Sampling the Repairs of Functional Dependency Violations under Hard Constraints
Violations of functional dependencies (FDs) are common in practice, often arising in the context of data integration or Web data extraction. Resolving these violations is known to...
George Beskales, Ihab F. Ilyas, Lukasz Golab
NA
2007
100views more  NA 2007»
13 years 4 months ago
Periodization strategy may fail in high dimensions
Abstract. We discuss periodization of smooth functions f of d variables for approximation of multivariate integrals. The benefit of periodization is that we may use lattice rules,...
Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski