Sciweavers

1679 search results - page 59 / 336
» Pointcuts as Functional Queries
Sort
View
110
Voted
FOCS
1992
IEEE
15 years 4 months ago
Reconstructing Algebraic Functions from Mixed Data
We consider a variant of the traditional task of explicitly reconstructing algebraic functions from black box representations. In the traditional setting for such problems, one is ...
Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Mad...
APPROX
2011
Springer
249views Algorithms» more  APPROX 2011»
14 years 23 days ago
A Canonical Form for Testing Boolean Function Properties
In a well-known result Goldreich and Trevisan (2003) showed that every testable graph property has a “canonical” tester in which a set of vertices is selected at random and the...
Dana Dachman-Soled, Rocco A. Servedio
167
Voted
GLOBECOM
2008
IEEE
15 years 7 months ago
A Memory-Optimized Bloom Filter Using an Additional Hashing Function
— A Bloom filter is a simple space-efficient randomized data structure for the representation set of items in order to support membership queries. In recent years, Bloom filte...
Mahmood Ahmadi, Stephan Wong
132
Voted
BIBE
2001
IEEE
193views Bioinformatics» more  BIBE 2001»
15 years 4 months ago
GIMS - A Data Warehouse for Storage and Analysis of Genome Sequence and Functional Data
Effective analysis of genome sequences and associated functional data requires access to many different kinds of biological information. For example, when analysing gene expressio...
Mike Cornell, Norman W. Paton, Shengli Wu, Carole ...
COLT
1999
Springer
15 years 5 months ago
On Theory Revision with Queries
Abstract. A brief overview is given of recent results on theory revision with queries for propositional formulas, such as monotone and unate DNF, Horn formulas, read-once formulas,...
Robert H. Sloan, György Turán