Sciweavers

155 search results - page 4 / 31
» Property Testing and Parameter Testing for Permutations
Sort
View
STOC
2009
ACM
106views Algorithms» more  STOC 2009»
16 years 4 months ago
On proximity oblivious testing
We initiate a systematic study of a special type of property testers. These testers consist of repeating a basic test for a number of times that depends on the proximity parameter...
Oded Goldreich, Dana Ron
BMCBI
2008
128views more  BMCBI 2008»
15 years 3 months ago
Nonparametric relevance-shifted multiple testing procedures for the analysis of high-dimensional multivariate data with small sa
Background: In many research areas it is necessary to find differences between treatment groups with several variables. For example, studies of microarray data seek to find a sign...
Cornelia Frömke, Ludwig A. Hothorn, Siegfried...
103
Voted
COCO
2010
Springer
135views Algorithms» more  COCO 2010»
15 years 7 months ago
Lower Bounds for Testing Function Isomorphism
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a ...
Eric Blais, Ryan O'Donnell
NIME
2005
Springer
119views Music» more  NIME 2005»
15 years 9 months ago
REMUPP - An Interactive Tool for Investigating Musical Properties and Relations
A typical experiment design within the field of music psychology is playing music to a test subject who listens and reacts – most often by verbal means. One limitation of this k...
Johnny Wingstedt, Mats Liljedahl, Stefan Lindberg,...
157
Voted
WOB
2008
128views Bioinformatics» more  WOB 2008»
15 years 5 months ago
Tests for Gene Clusters Satisfying the Generalized Adjacency Criterion
Abstract. We study a parametrized definition of gene clusters that permits control over the trade-off between increasing gene content versus conserving gene order within a cluster....
Ximing Xu, David Sankoff